| 2009 | Line Transversals and Pinning Numbers. | Otfried Cheong |
| 2009 | Minimum Cuts of Simple Graphs in Almost Always Linear Time. | Michael Brinkmeier |
| 2009 | Recognition of Unigraphs through Superposition of Graphs (Extended Abstract). | Alessandro Borri, Tiziana Calamoneri, Rossella Petreschi |
| 2009 | The ExemplarBreakpointDistancefor Non-trivial Genomes Cannot Be Approximated. | Guillaume Blin, Guillaume Fertin, Florian Sikora, Stphane Vialette |
| 2009 | Core and Conditional Core Path of Specified Length in Special Classes of Graphs. | Balasubramanian Sivan, S. Harini, C. Pandu Rangan |
| 2009 | On Exact Solutions to the Euclidean Bottleneck Steiner Tree Problem. | Sang Won Bae, Chunseok Lee, Sunghee Choi |
| 2009 | All Farthest Neighbors in the Presence of Highways and Obstacles. | Sang Won Bae, Matias Korman, Takeshi Tokuyama |
| 2009 | Shape Matching by Random Sampling. | Helmut Alt, Ludmila Scharf |
| 2009 | Shortest Gently Descending Paths. | Mustaq Ahmed, Anna Lubiw, Anil Maheshwari |
| 2009 | An Improved Upward Planarity Testing Algorithm and Related Applications. | Sarmad Abbasi, Patrick Healy, Aimal Rextin |
| 2008 | Pairwise Compatibility Graphs. | Muhammad Nur Yanhaona, K. S. M. Tozammel Hossain, Md. Saidur Rahman |
| 2008 | Listing All Plane Graphs. | Katsuhisa Yamanaka, Shin-Ichi Nakano |
| 2008 | A Compact Encoding of Plane Triangulations with Efficient Query Supports. | Katsuhisa Yamanaka, Shin-Ichi Nakano |
| 2008 | Simple Geometrical Intersection Graphs. | Ryuhei Uehara |
| 2008 | Computing | Md. Abul Hassan Samee, Mohammad Tanvir Irfan, Md. Saidur Rahman |
| 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 | Cover Ratio of Absolute Neighbor. | Kensuke Onishi, Mamoru Hoshi |
| 2008 | Linear-Time 3-Approximation Algorithm for the | Andrzej Lingas, Agnieszka Wasylewicz, Pawel Zylinski |
| 2008 | Optimal Algorithms for Detecting Network Stability. | Dimitrios Koukopoulos, Stavros D. Nikolopoulos, Leonidas Palios, Paul G. Spirakis |
| 2008 | Multilevel Bandwidth and Radio Labelings of Graphs. | Riadh Khennoufa, Olivier Togni |
| 2008 | Guarding Exterior Region of a Simple Polygon. | Arindam Karmakar, Sasanka Roy, Sandip Das |
| 2008 | Four-Connected Spanning Subgraphs of Doughnut Graphs. | Muhammad Rezaul Karim, Md. Saidur Rahman |
| 2008 | Multi-commodity Source Location Problems and Price of Greed. | Hiro Ito, Mike Paterson, Kenya Sugihara |
| 2008 | Indexing Circular Patterns. | Costas S. Iliopoulos, M. Sohel Rahman |
| 2008 | Vertex Domination in Dynamic Networks. | Satoshi Fujita |