Skip to main content
SpringerLink
Log in

Computing and Combinatorics

9th Annual International Conference, COCOON 2003, Big Sky, MT, USA, July 25-28, 2003, Proceedings

  • Conference proceedings
  • © 2003

Overview

Editors:
  1. Tandy Warnow

    1. Department of Computer Science, University of Texas at Austin, Austin, USA

    View editor publications

    You can also search for this editor in PubMed   Google Scholar

  2. Binhai Zhu

    1. Department of Computer Science, Montana State University, Bozeman, USA

    View editor publications

    You can also search for this editor in PubMed   Google Scholar

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

Included in the following conference series:

Conference proceedings info: COCOON 2003.

This is a preview of subscription content, log in via an institution to check access.

Access this book

Log in via an institution
eBook USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Other ways to access

Licence this eBook for your library

Institutional subscriptions

Table of contents (55 papers)

  1. Graph Theory/Algorithms II

    1. Finding Hidden Independent Sets in Interval Graphs

      • Therese Biedl, Broňa Brejová, Erik D. Demaine, Angèle M. Hamel, Alejandro López-Ortiz, Tomáš VinaÅ™
      Pages 182-191

    2. Matroid Representation of Clique Complexes

      • Kenji Kashiwabara, Yoshio Okamoto, Takeaki Uno
      Pages 192-201

  3. Distributed Computing

    1. Group Mutual Exclusion Algorithms Based on Ticket Orders

      • Masataka Takamura, Yoshihide Igarashi
      Pages 232-241

    2. Distributed Algorithm for Better Approximation of the Maximum Matching

      • A. Czygrinow, M. Hańćkowiak
      Pages 242-251

    3. Efficient Mappings for Parity-Declustered Data Layouts

      • Eric J. Schwabe, Ian M. Sutherland
      Pages 252-261

  4. Web-Based Computing

    1. Approximate Rank Aggregation

      • Xiaotie Deng, Qizhi Fang, Shanfeng Zhu
      Pages 262-271

    2. Perturbation of the Hyper-Linked Environment

      • Hyun Chul Lee, Allan Borodin
      Pages 272-283

    3. Fast Construction of Generalized Suffix Trees over a Very Large Alphabet

      • Zhixiang Chen, Richard Fowler, Ada Wai-Chee Fu, Chunyue Wang
      Pages 284-293

  5. Complexity Theory III

    1. Complexity Theoretic Aspects of Some Cryptographic Functions

      • Eike Kiltz, Hans Ulrich Simon
      Pages 294-303

    2. Quantum Sampling for Balanced Allocations

      • Kazuo Iwama, Akinori Kawachi, Shigeru Yamashita
      Pages 304-318

  6. Graph Theory/Algorithms III

    1. Fault-Hamiltonicity of Product Graph of Path and Cycle

      • Jung-Heum Park, Hee-Chul Kim
      Pages 319-328

    2. How to Obtain the Complete List of Caterpillars

      • Yosuke Kikuchi, Hiroyuki Tanaka, Shin-ichi Nakano, Yukio Shibata
      Pages 329-338

    3. Randomized Approximation of the Stable Marriage Problem

      • Magnús Halldórsson, Kazuo Iwama, Shuichi Miyazaki, Hiroki Yanagisawa
      Pages 339-350

  7. Computational Geometry II

    1. Tetris is Hard, Even to Approximate

      • Erik D. Demaine, Susan Hohenberger, David Liben-Nowell
      Pages 351-363

    2. Approximate MST for UDG Locally

      • Xiang-Yang Li
      Pages 364-373

    3. Efficient Construction of Low Weight Bounded Degree Planar Spanner

      • Xiang-Yang Li, Yu Wang
      Pages 374-384

  8. Graph Theory/Algorithms IV

    1. Isoperimetric Inequalities and the Width Parameters of Graphs

      • L. Sunil Chandran, T. Kavitha, C. R. Subramanian
      Pages 385-393
Back to top

Other volumes

  1. Computing and Combinatorics

Keywords

Editors and Affiliations

  • Department of Computer Science, University of Texas at Austin, Austin, USA

    Tandy Warnow

  • Department of Computer Science, Montana State University, Bozeman, USA

    Binhai Zhu

Bibliographic Information

Publish with us

Policies and ethics

Back to top

Search

Navigation