Advertisement

Computing and Combinatorics

15th Annual International Conference, COCOON 2009 Niagara Falls, NY, USA, July 13-15, 2009 Proceedings

  • Hung Q. Ngo
Conference proceedings COCOON 2009

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

Table of contents

  1. Front Matter
  2. Invited Talk

  3. Algorithmic Game Theory and Coding Theory

    1. Jin-Yi Cai, Vinod Yegneswaran, Chris Alfeld, Paul Barford
      Pages 7-16
    2. Vittorio Bilò, Michele Flammini, Gianpiero Monaco, Luca Moscardelli
      Pages 17-26
    3. Atri Rudra
      Pages 27-36
  4. Algorithms and Data Structures

    1. Nathann Cohen, Fedor V. Fomin, Gregory Gutin, Eun Jung Kim, Saket Saurabh, Anders Yeo
      Pages 37-46
    2. Toshihiko Takahashi, Ryo Fujimaki, Youhei Inoue
      Pages 47-55
  5. GraphDrawing

    1. Christian Bachmaier, Franz J. Brandenburg, Wolfgang Brunner, Raymund Fülöp
      Pages 66-75
    2. Tamara Mchedlidze, Antonios Symvonis
      Pages 76-85
    3. Therese Biedl, Michal Stern
      Pages 86-95
  6. Algorithms and Data Structures

    1. Chih-Chiang Yu, Wing-Kai Hon, Biing-Feng Wang
      Pages 96-105
    2. Masashi Kiyomi, Toshiki Saitoh, Ryuhei Uehara
      Pages 106-115
  7. Cryptography and Security

    1. Tsz Hon Yuen, Qiong Huang, Yi Mu, Willy Susilo, Duncan S. Wong, Guomin Yang
      Pages 138-147
    2. Agnes Chan, Rajmohan Rajaraman, Zhifeng Sun, Feng Zhu
      Pages 148-157
  8. Algorithms

    1. Mahmoud Fouz, Manfred Kufleitner, Bodo Manthey, Nima Zeini Jahromi
      Pages 158-167
    2. Margareta Ackerman, Erkki Mäkinen
      Pages 178-191
  9. Computational Geometry

    1. Marwan Al-Jubeh, Michael Hoffmann, Mashhood Ishaque, Diane L. Souvaine, Csaba D. Tóth
      Pages 192-204
    2. Kerui Min, Ming-Yang Kao, Hong Zhu
      Pages 205-214
    3. Marek Karpinski, Yakov Nekrich
      Pages 215-224
  10. Approximation Algorithms

    1. Binay Bhattacharya, Yuzhuang Hu, Qiaosheng Shi
      Pages 225-237
    2. George Karakostas, Stavros G. Kolliopoulos, Jing Wang
      Pages 238-248
    3. Carsten Gutwenger, Petra Mutzel, Bernd Zey
      Pages 249-257
  11. Computational Biology and Bioinformatics

    1. Sebastian Böcker, Birte Kehr, Florian Rasche
      Pages 258-267
    2. Ján Maňuch, Murray Patterson, Arvind Gupta
      Pages 268-276
    3. Sebastian Böcker, Anton Pervukhin
      Pages 277-286
    4. Rastislav Šrámek, Bernd Fischer, Elias Vicari, Peter Widmayer
      Pages 287-296
    5. Sebastian Böcker, Quang B. A. Bui, Patrick Seeber, Anke Truss
      Pages 297-306
  12. Sampling and Learning

    1. Ivona Bezáková, Nayantara Bhatnagar, Dana Randall
      Pages 307-316
    2. Shuji Kijima, Toshio Nemoto
      Pages 317-327
    3. Chia-Jung Lee, Chi-Jen Lu, Shi-Chun Tsai
      Pages 338-347
    4. Enoch Peserico, Luca Pretto
      Pages 348-357
  13. Algorithms

    1. Joseph Wun-Tat Chan, Francis Y. L. Chin, Hing-Fung Ting, Yong Zhang
      Pages 358-367
    2. Kenneth A. Berman, Chad Yoshikawa
      Pages 368-377
    3. Isabelle Fagnot, Guillaume Fertin, Stéphane Vialette
      Pages 378-387
    4. Iyad A. Kanj, Dieter Kratsch
      Pages 388-397
    5. Pinar Heggernes, Federico Mancini, Charis Papadopoulos, R. Sritharan
      Pages 398-407
  14. Complexity and Computability

    1. Oscar H. Ibarra, Ömer Eğecioğlu
      Pages 408-417
    2. Debajyoti Bera, Stephen Fenner, Frederic Green, Steve Homer
      Pages 418-428
    3. Scott Diehl, Dieter van Melkebeek, Ryan Williams
      Pages 429-438
  15. Probabilistic Analysis

    1. Xiang-Yang Li, Yajun Wang, Wangsen Feng
      Pages 439-448
    2. Petra Berenbrink, Thomas Sauerwald
      Pages 449-458
    3. Stefan Dantchev, Tom Friedetzky, Lars Nagel
      Pages 459-471
  16. Complexity and Computability

    1. Bin Fu, Angsheng Li, Liyu Zhang
      Pages 486-495
    2. Khaled Elbassioni, Kazuhisa Makino, Imran Rauf
      Pages 496-505

About these proceedings

Keywords

Graph algorithmic game theory algorithms coding theory combinatorics complexity computability computational geometry data structures game theory

Editors and affiliations

  • Hung Q. Ngo
    • 1
  1. 1.Computer Science and Engineering DepartmentState University of New York at BuffaloAmherstUSA

Bibliographic information

  • DOI https://doi.org/10.1007/978-3-642-02882-3
  • Copyright Information Springer-Verlag Berlin Heidelberg 2009
  • Publisher Name Springer, Berlin, Heidelberg
  • eBook Packages Computer Science
  • Print ISBN 978-3-642-02881-6
  • Online ISBN 978-3-642-02882-3
  • Series Print ISSN 0302-9743
  • Series Online ISSN 1611-3349
  • Buy this book on publisher's site