Theoretical Computer Science and General Issues

WALCOM: Algorithms and Computation

5th International Workshop, WALCOM 2011, New Delhi, India, February 18-20, 2011, Proceedings

Editors: KATOH, NAOKI, Kumar, Amit (Eds.)

  • fast track conference proceedings

Buy this book

eBook $69.99
price for USA (gross)
  • ISBN 978-3-642-19094-0
  • Digitally watermarked, DRM-free
  • Included format: PDF
  • ebooks can be used on all reading devices
  • Immediate eBook download after purchase
Softcover $89.99
price for USA
  • ISBN 978-3-642-19093-3
  • Free shipping for individuals worldwide
  • Online orders shipping within 2-3 days.
About this book

This book constitutes the proceedings of the 5th International Workshop on Algorithms and Computation, WALCOM 2011, held in New Delhi, India, in February 2011.
The 20 papers presented in this volume were carefully reviewed and selected from 57 submissions.  The papers are grouped in topical sections on approximation algorithms, hardness, algorithm engineering, computational geometry, string algorithms, and graph algorithms.

Table of contents (23 chapters)

  • Geometry and Topology from Point Cloud Data

    Dey, Tamal Krishna

    Pages 1-1

  • The Disjoint Paths Problem: Algorithm and Structure

    Kawarabayashi, Ken-ichi

    Pages 2-7

  • The Physarum Computer

    Mehlhorn, Kurt

    Pages 8-8

  • Maximum Betweenness Centrality: Approximability and Tractable Cases

    Fink, Martin (et al.)

    Pages 9-20

  • Approximation Algorithms for Minimum Chain Vertex Deletion

    Kumar, Mrinal (et al.)

    Pages 21-32

Buy this book

eBook $69.99
price for USA (gross)
  • ISBN 978-3-642-19094-0
  • Digitally watermarked, DRM-free
  • Included format: PDF
  • ebooks can be used on all reading devices
  • Immediate eBook download after purchase
Softcover $89.99
price for USA
  • ISBN 978-3-642-19093-3
  • Free shipping for individuals worldwide
  • Online orders shipping within 2-3 days.
Loading...

Recommended for you

Loading...

Bibliographic Information

Bibliographic Information
Book Title
WALCOM: Algorithms and Computation
Book Subtitle
5th International Workshop, WALCOM 2011, New Delhi, India, February 18-20, 2011, Proceedings
Editors
  • NAOKI KATOH
  • Amit Kumar
Series Title
Theoretical Computer Science and General Issues
Series Volume
6552
Copyright
2011
Publisher
Springer-Verlag Berlin Heidelberg
Copyright Holder
Springer Berlin Heidelberg
eBook ISBN
978-3-642-19094-0
DOI
10.1007/978-3-642-19094-0
Softcover ISBN
978-3-642-19093-3
Edition Number
1
Number of Pages
XI, 233
Number of Illustrations and Tables
37 b/w illustrations, 4 illustrations in colour
Topics