Skip to main content
SpringerLink
Log in

Automata, Languages and Programming

30th International Colloquium, ICALP 2003, Eindhoven, The Netherlands, June 30 - July 4, 2003. Proceedings

  • Conference proceedings
  • © 2003

Overview

Editors:
  1. Jos C. M. Baeten

    1. Dept. of Mathematics and Computer Science, Technische Universiteit Eindhoven, Eindhoven, The Netherlands

    View editor publications

    You can also search for this editor in PubMed   Google Scholar

  2. Jan Karel Lenstra

    1. School of Industrial and Systems Engineering, Georgia Institute of Technology, Atlanta, USA

    View editor publications

    You can also search for this editor in PubMed   Google Scholar

  3. Joachim Parrow

    1. Department of Information Technology, Uppsala University, Uppsala, Sweden

    View editor publications

    You can also search for this editor in PubMed   Google Scholar

  4. Gerhard J. Woeginger

    1. Faculty of Electrical Engineering, Mathematics and Computer Science, University of Twente, Enschede, The Netherlands

    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 2719)

Included in the following conference series:

Conference proceedings info: ICALP 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 (90 papers)

  1. Front Matter

    Pages I-XVIII
    Download chapter PDF

  3. Algorithms

    1. Pushdown Automata and Multicounter Machines, a Comparison of Computation Modes

      • Juraj Hromkovič, Georg Schnitger
      Pages 66-80

    2. Generalized Framework for Selectors with Applications in Optimal Group Testing

      • Annalisa De Bonis, Leszek Gąsieniec, Ugo Vaccaro
      Pages 81-96

    3. Decoding of Interleaved Reed Solomon Codes over Noisy Data

      • Daniel Bleichenbacher, Aggelos Kiayias, Moti Yung
      Pages 97-108

  4. Process Algebra

    1. On the Axiomatizability of Ready Traces, Ready Simulation, and Failure Traces

      • Stefan Blom, Wan Fokkink, Sumit Nain
      Pages 109-118

    2. Resource Access and Mobility Control with Dynamic Privileges Acquisition

      • Daniele Gorla, Rosario Pugliese
      Pages 119-132

    3. Replication vs. Recursive Definitions in Channel Based Calculi

      • Nadia Busi, Maurizio Gabbrielli, Gianluigi Zavattaro
      Pages 133-144

  5. Approximation Algorithms

    1. Improved Combinatorial Approximation Algorithms for the k-Level Facility Location Problem

      • Alexander Ageev, Yinyu Ye, Jiawei Zhang
      Pages 145-156

    2. An Improved Approximation Algorithm for the Asymmetric TSP with Strengthened Triangle Inequality

      • Markus Bläser
      Pages 157-163

    3. An Improved Approximation Algorithm for Vertex Cover with Hard Capacities

      • Rajiv Gandhi, Eran Halperin, Samir Khuller, Guy Kortsarz, Aravind Srinivasan
      Pages 164-175

    4. Approximation Schemes for Degree-Restricted MST and Red-Blue Separation Problem

      • Sanjeev Arora, Kevin L. Chang
      Pages 176-188

    5. Approximating Steiner k-Cuts

      • Chandra Chekuri, Sudipto Guha, Joseph Seffi Naor
      Pages 189-199

    6. MAX k-CUT and Approximating the Chromatic Number of Random Graphs

      • Amin Coja-Oghlan, Cristopher Moore, Vishal Sanwalani
      Pages 200-211

    7. Approximation Algorithm for Directed Telephone Multicast Problem

      • Michael Elkin, Guy Kortsarz
      Pages 212-223
Back to top

Other volumes

  1. Automata, Languages and Programming

Keywords

Editors and Affiliations

  • Dept. of Mathematics and Computer Science, Technische Universiteit Eindhoven, Eindhoven, The Netherlands

    Jos C. M. Baeten

  • School of Industrial and Systems Engineering, Georgia Institute of Technology, Atlanta, USA

    Jan Karel Lenstra

  • Department of Information Technology, Uppsala University, Uppsala, Sweden

    Joachim Parrow

  • Faculty of Electrical Engineering, Mathematics and Computer Science, University of Twente, Enschede, The Netherlands

    Gerhard J. Woeginger

Bibliographic Information

Publish with us

Policies and ethics

Back to top

Search

Navigation