| 2008 | A Compact Encoding of Plane Triangulations with Efficient Query Supports. Katsuhisa Yamanaka, Shin-Ichi Nakano |
| 2008 | A Fast Algorithm to Calculate Powers of a Boolean Matrix for Diameter Computation of Random Graphs. Md. Abdur Razzaque, Choong Seon Hong, Mohammad Abdullah-Al-Wadud, Oksam Chae |
| 2008 | Closing the Gap Between Theory and Practice: New Measures for On-Line Algorithm Analysis. Reza Dorrigiv, Alejandro López-Ortiz |
| 2008 | Computing Md. Abul Hassan Samee, Mohammad Tanvir Irfan, Md. Saidur Rahman |
| 2008 | Computing Nice Projections of Convex Polyhedra. Muhammad Ashraful Alam, Masud Hasan |
| 2008 | Cover Ratio of Absolute Neighbor. Kensuke Onishi, Mamoru Hoshi |
| 2008 | Exact Algorithms for Maximum Acyclic Subgraph on a Superclass of Cubic Graphs. Henning Fernau, Daniel Raible |
| 2008 | Four-Connected Spanning Subgraphs of Doughnut Graphs. Muhammad Rezaul Karim, Md. Saidur Rahman |
| 2008 | Guarding Exterior Region of a Simple Polygon. Arindam Karmakar, Sasanka Roy, Sandip Das |
| 2008 | Indexing Circular Patterns. Costas S. Iliopoulos, M. Sohel Rahman |
| 2008 | Inverse Booking Problem: Inverse Chromatic Number Problem in Interval Graphs. Yerim Chung, Jean-François Culus, Marc Demange |
| 2008 | Linear-Time 3-Approximation Algorithm for the Andrzej Lingas, Agnieszka Wasylewicz, Pawel Zylinski |
| 2008 | Listing All Plane Graphs. Katsuhisa Yamanaka, Shin-Ichi Nakano |
| 2008 | Multi-commodity Source Location Problems and Price of Greed. Hiro Ito, Mike Paterson, Kenya Sugihara |
| 2008 | Multilevel Bandwidth and Radio Labelings of Graphs. Riadh Khennoufa, Olivier Togni |
| 2008 | On Certain New Models for Paging with Locality of Reference. Reza Dorrigiv, Alejandro López-Ortiz |
| 2008 | On the Approximability of Comparing Genomes with Duplicates. Sébastien Angibaud, Guillaume Fertin, Irena Rusu |
| 2008 | Optimal Algorithms for Detecting Network Stability. Dimitrios Koukopoulos, Stavros D. Nikolopoulos, Leonidas Palios, Paul G. Spirakis |
| 2008 | Pairwise Compatibility Graphs. Muhammad Nur Yanhaona, K. S. M. Tozammel Hossain, Md. Saidur Rahman |
| 2008 | Simple Geometrical Intersection Graphs. Ryuhei Uehara |
| 2008 | Upward Drawings of Trees on the Minimum Number of Layers. Md. Jawaherul Alam, Md. Abul Hassan Samee, Mashfiqui Rabbi, Md. Saidur Rahman |
| 2008 | Vertex Domination in Dynamic Networks. Satoshi Fujita |
| 2008 | WALCOM: Algorithms and Computation, Second International Workshop, WALCOM 2008, Dhaka, Bangladesh, February 7-8, 2008. Shin-Ichi Nakano, Md. Saidur Rahman |