2. WALCOM 2008: Dhaka, Bangladesh

Shin-Ichi Nakano, Md. Saidur Rahman (Eds.): WALCOM: Algorithms and Computation, Second International Workshop, WALCOM 2008, Dhaka, Bangladesh, February 7-8, 2008. Lecture Notes in Computer Science 4921 Springer 2008, ISBN 978-3-540-77890-5

Invited Talks

Satoshi Fujita:
Vertex Domination in Dynamic Networks. 1-12
Reza Dorrigiv, Alejandro López-Ortiz:
Closing the Gap Between Theory and Practice: New Measures for On-Line Algorithm Analysis. 13-24
Ryuhei Uehara:
Simple Geometrical Intersection Graphs. 25-33

Sébastien Angibaud, Guillaume Fertin, Irena Rusu:
On the Approximability of Comparing Genomes with Duplicates. 34-45
Costas S. Iliopoulos, M. Sohel Rahman:
Indexing Circular Patterns. 46-57
Md. Abdur Razzaque, Choong Seon Hong, Mohammad Abdullah-Al-Wadud, Oksam Chae:
A Fast Algorithm to Calculate Powers of a Boolean Matrix for Diameter Computation of Random Graphs. 58-69

Kensuke Onishi, Mamoru Hoshi:
Cover Ratio of Absolute Neighbor. 70-80
Md. Abul Hassan Samee, Mohammad Tanvir Irfan, Md. Saidur Rahman:
Computing beta -Drawings of 2-Outerplane Graphs in Linear Time. 81-87
Md. Jawaherul Alam, Md. Abul Hassan Samee, Md. Mashfiqui Rabbi, Md. Saidur Rahman:
Upward Drawings of Trees on the Minimum Number of Layers. 88-99
Arindam Karmakar, Sasanka Roy, Sandip Das:
Guarding Exterior Region of a Simple Polygon. 100-110
Muhammad Ashraful Alam, Masud Hasan:
Computing Nice Projections of Convex Polyhedra. 111-119

Katsuhisa Yamanaka, Shin-Ichi Nakano:
A Compact Encoding of Plane Triangulations with Efficient Query Supports. 120-131
Md. Rezaul Karim, Md. Saidur Rahman:
Four-Connected Spanning Subgraphs of Doughnut Graphs. 132-143
Henning Fernau, Daniel Raible:
Exact Algorithms for Maximum Acyclic Subgraph on a Superclass of Cubic Graphs. 144-156

Andrzej Lingas, Agnieszka Wasylewicz, Pawel Zylinski:
Linear-Time 3-Approximation Algorithm for the r -Star Covering Problem. 157-168
Hiro Ito, Mike Paterson, Kenya Sugihara:
Multi-commodity Source Location Problems and Price of Greed. 169-179
Yerim Chung, Jean-François Culus, Marc Demange:
Inverse Booking Problem: Inverse Chromatic Number Problem in Interval Graphs. 180-187
Dimitrios Koukopoulos, Stavros D. Nikolopoulos, Leonidas Palios, Paul G. Spirakis:
Optimal Algorithms for Detecting Network Stability. 188-199
Reza Dorrigiv, Alejandro López-Ortiz:
On Certain New Models for Paging with Locality of Reference. 200-209

Katsuhisa Yamanaka, Shin-Ichi Nakano:
Listing All Plane Graphs. 210-221
Muhammad Nur Yanhaona, K. S. M. Tozammel Hossain, Md. Saidur Rahman:
Pairwise Compatibility Graphs. 222-233
Riadh Khennoufa, Olivier Togni:
Multilevel Bandwidth and Radio Labelings of Graphs. 234-239