Skip to main content
  • Conference proceedings
  • © 2002

STACS 2002

19th Annual Symposium on Theoretical Aspects of Computer Science, Antibes - Juan les Pins, France, March 14-16, 2002, Proceedings

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

Conference series link(s): STACS: Annual Symposium on Theoretical Aspects of Computer Science

Conference proceedings info: STACS 2002.

Buy it now

Buying options

eBook USD 84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book USD 109.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

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

Table of contents (53 papers)

  1. Front Matter

    Pages I-XIV
  2. Invited Papers

    1. Hyper-Encryption and Everlasting Security

      • Yan Zong Ding, Michael O. Rabin
      Pages 1-26
    2. What Is a Theory?

      • Gilles Dowek
      Pages 50-64
  3. Algorithms

    1. A Space Lower Bound for Routing in Trees

      • Pierre Fraigniaud, Cyril Gavoille
      Pages 65-75
    2. Labeling Schemes for Dynamic Tree Networks

      • Amos Korman, David Peleg, Yoav Rodeh
      Pages 76-87
    3. On the Complexity of Generating Maximal Frequent and Minimal Infrequent Sets

      • E. Boros, V. Gurvich, L. Khachiyan, K. Makino
      Pages 133-141
    4. On Dualization in Products of Forests

      • Khaled M. Elbassioni
      Pages 142-153
    5. Scheduling at Twilight the EasyWay

      • Hannah Bast
      Pages 166-178
    6. Complexity of Multi-dimensional Loop Alignment

      • Alain Darte, Guillaume Huard
      Pages 179-191
    7. A Probabilistic 3—SAT Algorithm Further Improved

      • Thomas Hofmeister, Uwe Schöning, Rainer Schuler, Osamu Watanabe
      Pages 192-202
    8. Approximations for ATSP with Parametrized Triangle Inequality

      • L. Sunil Chandran, L. Shankar Ram
      Pages 227-237
    9. A New Diagram from Disks in the Plane

      • Joachim Giesen, Matthias John
      Pages 238-249

Other Volumes

  1. STACS 2002

Editors and Affiliations

  • Institute for Computer Science, Free University of Berlin, Berlin, Germany

    Helmut Alt

  • CNRS - I3S - INRIA Sophia Antipolis, Sophia Antipolis, France

    Afonso Ferreira

Bibliographic Information

Buy it now

Buying options

eBook USD 84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book USD 109.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