WALCOM: Algorithms and Computation

7th International Workshop, WALCOM 2013, Kharagpur, India, February 14-16, 2013. Proceedings

  • Subir Kumar Ghosh
  • Takeshi Tokuyama
Conference proceedings WALCOM 2013

DOI: 10.1007/978-3-642-36065-7

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

Table of contents

  1. Front Matter
  2. Invited Talks

  3. Computational Geometry

    1. Alexander Kröller, Mahdi Moeini, Christiane Schmidt
      Pages 5-16
    2. Jasine Babu, Ahmad Biniaz, Anil Maheshwari, Michiel Smid
      Pages 17-28
    3. Sándor P. Fekete, Sophia Rex, Christiane Schmidt
      Pages 29-40
    4. Sándor P. Fekete, Nils Schweer, Jan-Marc Reinhardt
      Pages 41-52
    5. Jinhee Chun, Takashi Horiyama, Takehiro Ito, Natsuda Kaothanthong, Hirotaka Ono, Yota Otachi et al.
      Pages 53-64
    6. Ananda Swarup Das, Prosenjit Gupta, Kannan Srinathan
      Pages 65-76
    7. Sayan Bandyapadhyay, Aritra Banik, Sandip Das, Hirak Sarkar
      Pages 77-88
  4. Approximation and Randomized Algorithms

    1. Rom Aschner, Matthew J. Katz, Gila Morgenstern, Yelena Yuditsky
      Pages 89-100
    2. Mourad El Ouali, Helena Fohlin, Anand Srivastav
      Pages 101-113
    3. Nicolas Bourgeois, Aristotelis Giannakos, Giorgio Lucarelli, Ioannis Milis, Vangelis Th. Paschos
      Pages 114-125
    4. Suman Kalyan Bera, Shalmoli Gupta, Amit Kumar, Sambuddha Roy
      Pages 137-145
  5. Parallel and Distributed Computing

    1. Wayne Goddard, Pradip K. Srimani
      Pages 146-157
    2. Francisco Claude, Reza Dorrigiv, Shahin Kamali, Alejandro López-Ortiz, Paweł Prałat, Jazmín Romero et al.
      Pages 158-169
    3. Shogo Takeuchi, Jun Kawahara, Akihiro Kishimoto, Shin-ichi Minato
      Pages 170-181
  6. Graph Algorithms

    1. Tobias Brunsch, Kamiel Cornelissen, Bodo Manthey, Heiko Röglin
      Pages 182-193
    2. Jiawei Gao, Ton Kloks, Sheung-Hung Poon
      Pages 194-205

About these proceedings


This book constitutes the refereed proceedings of the 7th International Workshop on Algorithms and Computation, WALCOM 2013, held in Kharagpur, India, in February 2013. The 29 full papers presented were carefully reviewed and selected from 86 submissions. The papers are organized in topical sections on computational geometry, approximation and randomized algorithms, parallel and distributed computing, graph algorithms, complexity and bounds, and graph drawing.


competitive analysis error correction linear programming parallelization space-filling curves

Editors and affiliations

  • Subir Kumar Ghosh
    • 1
  • Takeshi Tokuyama
    • 2
  1. 1.School of Technology and Computer ScienceTata Institute of Fundamental ResearchMumbaiIndia
  2. 2.Graduate School of Information Sciences (GSIS)Tohoku UniversitySendaiJapan

Bibliographic information

  • Copyright Information Springer-Verlag Berlin Heidelberg 2013
  • Publisher Name Springer, Berlin, Heidelberg
  • eBook Packages Computer Science
  • Print ISBN 978-3-642-36064-0
  • Online ISBN 978-3-642-36065-7
  • Series Print ISSN 0302-9743
  • Series Online ISSN 1611-3349