Algorithms and Computation [Pal & Sadakane 2014-01-17].pdf

(8352 KB) Pobierz
Sudebkumar Prasant Pal
Kunihiko Sadakane
(Eds.)
LNCS 8344
Algorithms
and Computation
8th International Workshop, WALCOM 2014
Chennai, India, February 13-15, 2014
Proceedings
123
Lecture Notes in Computer Science
Commenced Publication in 1973
Founding and Former Series Editors:
Gerhard Goos, Juris Hartmanis, and Jan van Leeuwen
8344
Editorial Board
David Hutchison
Lancaster University, UK
Takeo Kanade
Carnegie Mellon University, Pittsburgh, PA, USA
Josef Kittler
University of Surrey, Guildford, UK
Jon M. Kleinberg
Cornell University, Ithaca, NY, USA
Alfred Kobsa
University of California, Irvine, CA, USA
Friedemann Mattern
ETH Zurich, Switzerland
John C. Mitchell
Stanford University, CA, USA
Moni Naor
Weizmann Institute of Science, Rehovot, Israel
Oscar Nierstrasz
University of Bern, Switzerland
C. Pandu Rangan
Indian Institute of Technology, Madras, India
Bernhard Steffen
TU Dortmund University, Germany
Madhu Sudan
Microsoft Research, Cambridge, MA, USA
Demetri Terzopoulos
University of California, Los Angeles, CA, USA
Doug Tygar
University of California, Berkeley, CA, USA
Gerhard Weikum
Max Planck Institute for Informatics, Saarbruecken, Germany
Sudebkumar Prasant Pal
Kunihiko Sadakane (Eds.)
Algorithms
and Computation
8th International Workshop, WALCOM 2014
Chennai, India, February 13-15, 2014
Proceedings
13
Volume Editors
Sudebkumar Prasant Pal
Indian Institute of Technology Kharagpur
Department of Computer Science and Engineering
Kharagpur 721302, India
E-mail: spp@cse.iitkgp.ernet.in
Kunihiko Sadakane
National Institute of Informatics
2-1-2 Hitotsubashi, Chiyoda-ku, Tokyo 101-8430, Japan
E-mail: sada@nii.ac.jp
ISSN 0302-9743
e-ISSN 1611-3349
ISBN 978-3-319-04656-3
e-ISBN 978-3-319-04657-0
DOI 10.1007/978-3-319-04657-0
Springer Cham Heidelberg New York Dordrecht London
Library of Congress Control Number: 2014930232
CR Subject Classification (1998): F.2, G.2.1-2, G.4, I.1, I.3.5, E.1
LNCS Sublibrary: SL 1 – Theoretical Computer Science and General Issues
© Springer International Publishing Switzerland 2014
This work is subject to copyright. All rights are reserved by the Publisher, whether the whole or part of
the material is concerned, specifically the rights of translation, reprinting, reuse of illustrations, recitation,
broadcasting, reproduction on microfilms or in any other physical way, and transmission or information
storage and retrieval, electronic adaptation, computer software, or by similar or dissimilar methodology
now known or hereafter developed. Exempted from this legal reservation are brief excerpts in connection
with reviews or scholarly analysis or material supplied specifically for the purpose of being entered and
executed on a computer system, for exclusive use by the purchaser of the work. Duplication of this publication
or parts thereof is permitted only under the provisions of the Copyright Law of the Publisher’s location,
in ist current version, and permission for use must always be obtained from Springer. Permissions for use
may be obtained through RightsLink at the Copyright Clearance Center. Violations are liable to prosecution
under the respective Copyright Law.
The use of general descriptive names, registered names, trademarks, service marks, etc. in this publication
does not imply, even in the absence of a specific statement, that such names are exempt from the relevant
protective laws and regulations and therefore free for general use.
While the advice and information in this book are believed to be true and accurate at the date of publication,
neither the authors nor the editors nor the publisher can accept any legal responsibility for any errors or
omissions that may be made. The publisher makes no warranty, express or implied, with respect to the
material contained herein.
Typesetting:
Camera-ready by author, data conversion by Scientific Publishing Services, Chennai, India
Printed on acid-free paper
Springer is part of Springer Science+Business Media (www.springer.com)
Preface
The 8th International Workshop on Algorithms and Computation (WALCOM
2014) was held during February 13–15, 2014 at the Indian Institute of Tech-
nology Madras, Chennai, India. This event was organized by the Department
of Computer Science and Engineering, Indian Institute of Technology Madras.
The workshop covered a diverse range of topics on algorithms and computations
including computational geometry, approximation algorithms, graph algorithms,
parallel and distributed computing, graph drawing, and computational complex-
ity.
This volume contains 29 contributed papers presented during WALCOM
2014. There were 62 submissions from 16 countries. These submissions were
rigorously refereed by the Program Committee members with the help of exter-
nal reviewers. Abstracts of three invited talks delivered at WALCOM 2014 are
also included in this volume.
We would like to thank the authors for contributing high-quality research
papers to the workshop. We express our heartfelt thanks to the Program Com-
mittee members and the external referees for their active participation in re-
viewing the papers. We are grateful to Kurt Mehlhorn, Ian Munro, and Pavel
Valtr for delivering excellent invited talks. We thank the Organizing Committee,
chaired by N.S. Narayanaswamy for the smooth functioning of the workshop. We
thank Springer for publishing the proceedings in the reputed Lecture Notes in
Computer Science series. We thank our sponsors for their support. Finally, we
remark that the EasyChair conference management system was very effective in
handling the reviewing process.
February 2014
Sudebkumar Prasant Pal
Kunihiko Sadakane

Plik z chomika:

Inne pliki z tego folderu:

Inne foldery tego chomika:

Zgłoś jeśli naruszono regulamin