Computing and Combinatorics

16th Annual International Conference, COCOON 2010, Nha Trang, Vietnam, July 19-21, 2010. Proceedings

  • My T. Thai
  • Sartaj Sahni
Conference proceedings COCOON 2010

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

Table of contents

  1. Front Matter
  2. Invited Talks

    1. Oscar H. Ibarra
      Pages 2-2
  3. Complexity and Inapproximability

    1. Abhijin Adiga, Diptendu Bhowmick, L. Sunil Chandran
      Pages 3-12
    2. Henning Fernau, Fedor V. Fomin, Geevarghese Philip, Saket Saurabh
      Pages 34-43
    3. Andreas Krebs, Nutan Limaye, Meena Mahajan
      Pages 44-53
  4. Approximation Algorithms

    1. Frans Schalekamp, Michael Yu, Anke van Zuylen
      Pages 70-79
    2. Sayaka Kamei, Hirotsugu Kakugawa, Stéphane Devismes, Sébastien Tixeuil
      Pages 80-89
    3. John Augustine, David Eppstein, Kevin A. Wortman
      Pages 90-99
    4. Yong Zhang, Francis Y. L. Chin, Hing-Fung Ting
      Pages 100-109
  5. Graph Theory and Algorithms

    1. Aimal Rextin, Patrick Healy
      Pages 110-119
    2. Maxim Babenko, Alexey Gusakov, Ilya Razenshteyn
      Pages 120-129
    3. Tobias Friedrich, Thomas Sauerwald
      Pages 130-139
    4. Doron Nussbaum, Shuye Pu, Jörg-Rüdiger Sack, Takeaki Uno, Hamid Zarrabi-Zadeh
      Pages 140-149
    5. Giorgio Ausiello, Paolo G. Franciosa, Giuseppe F. Italiano, Andrea Ribichini
      Pages 160-172

About these proceedings

Keywords

Editing Extension Kernel Permutation automata combinatorics complexity computational geometry cryptography data structure geometry graph algorithms graph theory number theory sorting

Editors and affiliations

  • My T. Thai
    • 1
  • Sartaj Sahni
    • 2
  1. 1.University of FloridaGainesvilleUSA
  2. 2.Department of Computer and Information Science and TechnologyUniversity of FloridaUSA

Bibliographic information

  • DOI https://doi.org/10.1007/978-3-642-14031-0
  • Copyright Information Springer-Verlag Berlin Heidelberg 2010
  • Publisher Name Springer, Berlin, Heidelberg
  • eBook Packages Computer Science
  • Print ISBN 978-3-642-14030-3
  • Online ISBN 978-3-642-14031-0
  • Series Print ISSN 0302-9743
  • Series Online ISSN 1611-3349
  • About this book