Skip to main content
SpringerLink
Log in
Book cover

WALCOM: Algorithms and Computation

Second International Workshop, WALCOM 2008, Dhaka, Bangladesh, February 7-8, 2008, Proceedings

  • Conference proceedings
  • © 2008

Overview

Editors:
  1. Shin-ichi Nakano
    View editor publications

    You can also search for this editor in PubMed   Google Scholar

  2. Md. Saidur Rahman
    View editor publications

    You can also search for this editor in PubMed   Google Scholar

Part of the book series: Lecture Notes in Computer Science (LNCS, volume 4921)

Part of the book sub series: Theoretical Computer Science and General Issues (LNTCS)

Included in the following conference series:

Conference proceedings info: WALCOM 2008.

This is a preview of subscription content, log in via an institution to check access.

Access this book

Log in via an institution
eBook USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Other ways to access

Licence this eBook for your library

Institutional subscriptions

Table of contents (22 papers)

  1. Front Matter

    Download chapter PDF

  2. Invited Talks

    1. Vertex Domination in Dynamic Networks

      • Satoshi Fujita
      Pages 1-12

    2. Closing the Gap Between Theory and Practice: New Measures for On-Line Algorithm Analysis

      • Reza Dorrigiv, Alejandro López-Ortiz
      Pages 13-24

    3. Simple Geometrical Intersection Graphs

      • Ryuhei Uehara
      Pages 25-33

  3. Bioinformatics Algorithms

    1. On the Approximability of Comparing Genomes with Duplicates

      • Sébastien Angibaud, Guillaume Fertin, Irena Rusu
      Pages 34-45

    2. Indexing Circular Patterns

      • Costas S. Iliopoulos, M. Sohel Rahman
      Pages 46-57

    3. A Fast Algorithm to Calculate Powers of a Boolean Matrix for Diameter Computation of Random Graphs

      • Md. Abdur Razzaque, Choong Seon Hong, M. Abdullah-Al-Wadud, Oksam Chae
      Pages 58-69

  4. Computational Geometry and Graph Drawing

    1. Cover Ratio of Absolute Neighbor

      • Kensuke Onishi, Mamoru Hoshi
      Pages 70-80

    2. Computing β-Drawings of 2-Outerplane Graphs in Linear Time

      • Md. Abul Hassan Samee, Mohammad Tanvir Irfan, Md. Saidur Rahman
      Pages 81-87

    3. Upward Drawings of Trees on the Minimum Number of Layers

      • Md. Jawaherul Alam, Md. Abul Hassan Samee, Md. Mashfiqui Rabbi, Md. Saidur Rahman
      Pages 88-99

    4. Guarding Exterior Region of a Simple Polygon

      • Arindam Karmakar, Sasanka Roy, Sandip Das
      Pages 100-110

    5. Computing Nice Projections of Convex Polyhedra

      • Md. Ashraful Alam, Masud Hasan
      Pages 111-119

  5. Graph Algorithms I

    1. A Compact Encoding of Plane Triangulations with Efficient Query Supports

      • Katsuhisa Yamanaka, Shin-ichi Nakano
      Pages 120-131

    2. Four-Connected Spanning Subgraphs of Doughnut Graphs

      • Md. Rezaul Karim, Md. Saidur Rahman
      Pages 132-143

    3. Exact Algorithms for Maximum Acyclic Subgraph on a Superclass of Cubic Graphs

      • Henning Fernau, Daniel Raible
      Pages 144-156

  6. Algorithm Engineering

    1. Linear-Time 3-Approximation Algorithm for the r-Star Covering Problem

      • Andrzej Lingas, Agnieszka Wasylewicz, PaweÅ‚ Å»yliÅ„ski
      Pages 157-168

    2. Multi-commodity Source Location Problems and Price of Greed

      • Hiro Ito, Mike Paterson, Kenya Sugihara
      Pages 169-179

    3. Inverse Booking Problem: Inverse Chromatic Number Problem in Interval Graphs

      • Yerim Chung, Jean-François Culus, Marc Demange
      Pages 180-187

    4. Optimal Algorithms for Detecting Network Stability

      • Dimitrios Koukopoulos, Stavros D. Nikolopoulos, Leonidas Palios, Paul G. Spirakis
      Pages 188-199

    5. On Certain New Models for Paging with Locality of Reference

      • Reza Dorrigiv, Alejandro López-Ortiz
      Pages 200-209
Back to top

Other volumes

  1. WALCOM: Algorithms and Computation

Keywords

About this book

This book constitutes the refereed proceedings of the Second International Workshop on Algorithms and Computation, WALCOM 2008, held in Dhaka, Bangladesh, in February 2008.

The 19 revised full papers presented together with 3 invited papers were carefully reviewed and selected from 57 submissions. The papers feature original research in the areas of algorithms and data structures, combinatorial algorithms, graph drawings and graph algorithms, parallel and distributed algorithms, string algorithms, computational geometry, graphs in bioinformatics and computational biology. The papers are organized in topical sections on bioinformatics algorithms, computational geometry and graph drawing, graph algorithms, and algorithm engineering.

Bibliographic Information

Publish with us

Policies and ethics

Back to top

Search

Navigation