Advertisement

Computing and Combinatorics

8th Annual International Conference, COCOON 2002 Singapore, August 15–17, 2002 Proceedings

  • Oscar H. Ibarra
  • Louxin Zhang

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

Table of contents

  1. Front Matter
    Pages I-XIII
  2. Invited Lectures

  3. Complexity Theory I

    1. Jin-Yi Cai, Denis Charles, A. Pavan, Samik Sengupta
      Pages 18-27
    2. Xiaotie Deng, C. H. Lee, Yunlei Zhao, Hong Zhu
      Pages 28-36
    3. Thanh Minh Hoang, Thomas Thierauf
      Pages 37-46
    4. Robert Rettinger, Xizhong Zheng, Burchard von Braunmühl
      Pages 47-56
  4. Discrete Algorithms I

    1. Harold N. Gabow, San Skulrattanakulchai
      Pages 67-76
    2. Sun-yuan Hsieh, Chin-wen Ho, Tsan-sheng Hsu, Ming-tat Ko
      Pages 77-86
    3. Joan Boyar, Lene M. Favrholdt, Kim S. Larsen, Morten N. Nielsen
      Pages 87-96
  5. Computational Biology and Learning Theory I

    1. Fangting Sun, David Fernández-Baca, Wei Yu
      Pages 97-106
    2. Chin Lung Lu, Chuan Yi Tang, Richard Chia-Tung Lee
      Pages 107-116
    3. Tatsuya Akutsu, Sascha Ott
      Pages 117-126
    4. Abdullah N. Arslan, Ömer Eğecioğlu
      Pages 127-136
  6. Coding Theory and Cryptography

    1. Vince Grolmusz
      Pages 144-152
    2. Nam-Yeun Kim, Won-Ho Lee, Kee-Young Yoo
      Pages 153-161
    3. Huaxiong Wang, Josef Pieprzyk
      Pages 162-170
  7. Parallel and Distributed Architectures

    1. Evgeny Dantsin, Alexander Wolpert
      Pages 171-180
    2. Wu Jigang, Heiko Schröder, Srikanthan Thambipillai
      Pages 181-190
    3. Casey Carter, Nicholas Tran
      Pages 191-199
    4. Yosuke Kikuchi, Shingo Osawa, Yukio Shibata
      Pages 200-209
  8. Graph Theory

    1. William Duckworth, Bernard Mans
      Pages 210-219
    2. L. Sunil Chandran, L. Shankar Ram
      Pages 220-229
    3. G. L. Chia, C. S. Gan
      Pages 230-237
    4. Yvo Desmedt, Yongge Wang
      Pages 238-248
  9. Radio Networks

  10. Automata and Formal Languages

    1. C. Martín-Vide, J. Pazos, G. Păun, A. Rodríguez-Patón
      Pages 290-299
    2. Jurek Czyzowicz, Wojciech Fraczak, Andrzej Pelc
      Pages 300-309
    3. Andreas Klein, Martin Kutrib
      Pages 310-319
    4. Lucian Ilie, Sheng Yu, Kaizhong Zhang
      Pages 320-329
  11. Internet Networks

    1. Gopal Pandurangan, Prabhakar Raghavan, Eli Upfal
      Pages 330-339
    2. Ding Liu, Manoj Prabhakaran
      Pages 340-349
    3. Tom Altman, Yoshihide Igarashi, Kazuhiro Motegi
      Pages 350-359
  12. Computational Geometry I

    1. Marcus Schaefer, Eric Sedgwick, Daniel Štefankovič
      Pages 370-380
    2. Ivaylo Ilinkin, Ravi Janardan, Michiel Smid
      Pages 381-390
  13. Computational Biology and Learning Theory II

    1. D. Chen, O. Eulenstein, David Fernández-Baca, M. Sanderson
      Pages 391-400
    2. Tak-Wah Lam, Kunihiko Sadakane, Wing-Kin Sung, Siu-Ming Yiu
      Pages 401-410
    3. Ming Li, John Tromp, Paul Vitányi
      Pages 411-419
  14. Discrete Algorithms II

    1. Takehiro Ito, Takao Nishizeki, Xiao Zhou
      Pages 430-439
    2. B. Ravikumar
      Pages 440-447
    3. Ljiljana Branković, Jozef Širáň
      Pages 448-455
  15. Computational Geometry II

    1. Danny Z. Chen, Shuang Luan, Jinhui Xu
      Pages 456-466

About these proceedings

Keywords

Automat algorithms automata combinatorial optimization combinatorics complexity complexity theory computational geometry formal language formal languages optimization

Editors and affiliations

  • Oscar H. Ibarra
    • 1
  • Louxin Zhang
    • 2
  1. 1.Department of Computer ScienceUniversity of CaliforniaSanta BarbaraUSA
  2. 2.Department of MathematicsNational University of SingaporeSingaporeSingapore

Bibliographic information

  • DOI https://doi.org/10.1007/3-540-45655-4
  • Copyright Information Springer-Verlag Berlin Heidelberg 2002
  • Publisher Name Springer, Berlin, Heidelberg
  • eBook Packages Springer Book Archive
  • Print ISBN 978-3-540-43996-7
  • Online ISBN 978-3-540-45655-1
  • Series Print ISSN 0302-9743
  • Buy this book on publisher's site
Industry Sectors
Biotechnology
Electronics
IT & Software
Telecommunications