Get 40% off our selection of bestselling print books in Engineering through October 31st!

Theoretical Computer Science and General Issues

WALCOM: Algorithm and Computation

6th International Workshop, WALCOM 2012, Dhaka, Bangladesh, February 15-17, 2012. Proceedings

Editors: Rahman, Md. Saidur, Nakano, Shin ichi (Eds.)

  • Up to date results
  • State of the art research
  • Fast-track conference proceedings
see more benefits

Buy this book

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

This book constitutes the refereed proceedings of the 6th International Workshop on Algorithms and Computation, WALCOM 2012, held in Dhaka, Bangladesh, in February 2012. The 20 full papers presented together with 3 invited papers were carefully reviewed and selected from 50 submissions. The papers are grouped in topical sections on graph algorithms; computational geometry; approximation algorithms; graph drawing; string and data structures; and games and cryptography.

Table of contents (23 chapters)

  • Combinatorial Optimization with Noisy Inputs: How Can We Separate the Wheat from the Chaff?

    Widmayer, Peter

    Pages 1-1

  • Approximability of Stable Matching Problems

    Iwama, Kazuo

    Pages 2-2

  • On Three-Dimensional Graph Drawing and Embedding

    Whitesides, Sue

    Pages 3-4

  • Bounding the Number of Reduced Trees, Cographs, and Series-Parallel Graphs by Compression

    Uno, Takeaki (et al.)

    Pages 5-16

  • Generalized Above Guarantee Vertex Cover and r-Partization

    Krithika, R. (et al.)

    Pages 17-27

Buy this book

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

Recommended for you

Loading...

Bibliographic Information

Bibliographic Information
Book Title
WALCOM: Algorithm and Computation
Book Subtitle
6th International Workshop, WALCOM 2012, Dhaka, Bangladesh, February 15-17, 2012. Proceedings
Editors
  • Md. Saidur Rahman
  • Shin ichi Nakano
Series Title
Theoretical Computer Science and General Issues
Series Volume
7157
Copyright
2012
Publisher
Springer-Verlag Berlin Heidelberg
Copyright Holder
Springer-Verlag GmbH Berlin Heidelberg
eBook ISBN
978-3-642-28076-4
DOI
10.1007/978-3-642-28076-4
Softcover ISBN
978-3-642-28075-7
Edition Number
1
Number of Pages
XV, 241
Number of Illustrations and Tables
67 b/w illustrations
Topics