Combinatorial Algorithms

23rd International Workshop, IWOCA 2012, Tamil Nadu, India, July 19-21, 2012, Revised Selected Papers

  • S. Arumugam
  • W. F. Smyth
Part of the Lecture Notes in Computer Science book series (LNCS, volume 7643)

Table of contents

  1. Front Matter
  2. Malay Bhattacharyya, Sanghamitra Bandyopadhyay
    Pages 1-5
  3. Anthony Bonato, Jeannette Janssen
    Pages 6-19
  4. Md. Rezaul Karim, Md. Jawaherul Alam, Md. Saidur Rahman
    Pages 60-64
  5. K. M. Kathiresan, S. Arockiaraj, R. Gurusamy, K. Amutha
    Pages 65-72
  6. Debajyoti Mondal, Rahnuma Islam Nishat, Md. Saidur Rahman, Sue Whitesides
    Pages 86-99
  7. S. Monikandan, S. Sundar Raj
    Pages 100-109
  8. Amirhossein Mozafari, Alireza Zarei
    Pages 110-121
  9. Laxman Saha, Pratima Panigrahi
    Pages 125-129
  10. Sagnik Sen
    Pages 130-142
  11. Shanmugasundaram Jeevadoss, Appu Muthusamy
    Pages 143-147
  12. Meenakshi Wasadikar, Pradnya Survase
    Pages 148-161
  13. Tao-Ming Wang, Guang-Hui Zhang
    Pages 162-168

About these proceedings

Introduction

This book constitutes the thoroughly referred post-workshop proceedings of the 23rd International Workshop on Combinatorial Algorithms, IWOCA 2012, held in Krishnankoil, Tamil Nadu, India, in July 2012.
The 32 revised full papers presented were carefully reviewed and selected from a total of 88 submissions. The papers are organized in topical sections in algorithms and data Structures, applications (including Bioinformatics, Networking, etc.), combinatorics of words and strings, combinatorial optimization, combinatorial enumeration, decompositions and combinatorial designs, complexity theory (structural and computational), computational biology and graph theory and combinatorics submissions.

Keywords

approximation algorithm computational geometry grid drawing planar graph structural matching

Editors and affiliations

  • S. Arumugam
    • 1
  • W. F. Smyth
    • 2
  1. 1.Kalasalingam UniversityKrishanakoilIndia
  2. 2.Algorithms Research Group, Department of Computing & SoftwareMcMaster UniversityHamiltonCanada

Bibliographic information

  • DOI https://doi.org/10.1007/978-3-642-35926-2
  • Copyright Information Springer-Verlag Berlin Heidelberg 2012
  • Publisher Name Springer, Berlin, Heidelberg
  • eBook Packages Computer Science
  • Print ISBN 978-3-642-35925-5
  • Online ISBN 978-3-642-35926-2
  • Series Print ISSN 0302-9743
  • Series Online ISSN 1611-3349