


default search action
2. WALCOM 2008: Dhaka, Bangladesh
- Shin-Ichi Nakano, Md. Saidur Rahman:
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
Bioinformatics Algorithms
- 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
Computational Geometry and Graph Drawing
- 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
, 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
Graph Algorithms I
- Katsuhisa Yamanaka, Shin-Ichi Nakano:
A Compact Encoding of Plane Triangulations with Efficient Query Supports. 120-131 - Muhammad 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
Algorithm Engineering
- 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
Graph Algorithms II
- 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

manage site settings
To protect your privacy, all features that rely on external API calls from your browser are turned off by default. You need to opt-in for them to become active. All settings here will be stored as cookies with your web browser. For more information see our F.A.Q.