Skip to main content
SpringerLink
Log in

Theory and Practice of Algorithms in (Computer) Systems

First International ICST Conference, TAPAS 2011, Rome, Italy, April 18-20, 2011, Proceedings

  • Conference proceedings
  • © 2011

Overview

Editors:
  1. Alberto Marchetti-Spaccamela

    1. Department of Computer Science and Systemics "Antonio Ruberti", Sapienza University of Rome, Rome, Italy

    View editor publications

    You can also search for this editor in PubMed   Google Scholar

  2. Michael Segal

    1. Communication Systems Engineering Department, Ben-Gurion University of the Negev, Beer-Sheva, Israel

    View editor publications

    You can also search for this editor in PubMed   Google Scholar

  • Fast track conference proceedings
  • Unique visibility
  • State of the art research

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

Part of the book sub series: Theoretical Computer Science and General Issues (LNTCS)

Included in the following conference series:

Conference proceedings info: TAPAS 2011.

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 (25 papers)

  1. Front Matter

    Download chapter PDF

  2. Distributed Decision Problems: The Locality Angle

    • Shay Kutten
    Pages 1-5

  3. Managing Power Heterogeneity

    • Kirk Pruhs
    Pages 6-7

  4. The Mathematics of Mobility

    • Paolo Santi
    Pages 8-8

  5. Speed Scaling to Manage Temperature

    • Leon Atkins, Guillaume Aupy, Daniel Cole, Kirk Pruhs
    Pages 9-20

  6. Alternative Route Graphs in Road Networks

    • Roland Bader, Jonathan Dees, Robert Geisberger, Peter Sanders
    Pages 21-32

  7. Robust Line Planning in Case of Multiple Pools and Disruptions

    • Apostolos Bessas, Spyros Kontogiannis, Christos Zaroliagis
    Pages 33-44

  8. Exact Algorithms for Intervalizing Colored Graphs

    • Hans L. Bodlaender, Johan M. M. van Rooij
    Pages 45-56

  9. L(2,1)-Labeling of Unigraphs

    • Tiziana Calamoneri, Rossella Petreschi
    Pages 57-68

  10. Energy-Efficient Due Date Scheduling

    • Ho-Leung Chan, Tak-Wah Lam, Rongbin Li
    Pages 69-80

  11. Go with the Flow: The Direction-Based Fréchet Distance of Polygonal Curves

    • Mark de Berg, Atlas F. Cook IV
    Pages 81-91

  12. A Comparison of Three Algorithms for Approximating the Distance Distribution in Real-World Graphs

    • Pierluigi Crescenzi, Roberto Grossi, Leonardo Lanzi, Andrea Marino
    Pages 92-103

  13. Exploiting Bounded Signal Flow for Graph Orientation Based on Cause–Effect Pairs

    • Britta Dorn, Falk Hüffner, Dominikus Krüger, Rolf Niedermeier, Johannes Uhlmann
    Pages 104-115

  14. On Greedy and Submodular Matrices

    • Ulrich Faigle, Walter Kern, Britta Peis
    Pages 116-126

  15. MIP Formulations for Flowshop Scheduling with Limited Buffers

    • Janick V. Frasch, Sven Oliver Krumke, Stephan Westphal
    Pages 127-138

  16. A Scenario-Based Approach for Robust Linear Optimization

    • Marc Goerigk, Anita Schöbel
    Pages 139-150

  17. Conflict Propagation and Component Recursion for Canonical Labeling

    • Tommi Junttila, Petteri Kaski
    Pages 151-162

  18. 3-hitting set on Bounded Degree Hypergraphs: Upper and Lower Bounds on the Kernel Size

    • Iyad A. Kanj, Fenghui Zhang
    Pages 163-174

  19. Improved Taxation Rate for Bin Packing Games

    • Walter Kern, Xian Qiu
    Pages 175-180

  20. Multi-channel Assignment for Communication in Radio Networks

    • Dariusz R. Kowalski, Mariusz A. Rokicki
    Pages 181-192
Back to top

Other volumes

  1. Theory and Practice of Algorithms in (Computer) Systems

Keywords

About this book

This book constitutes the refereed proceedings of the First International ICST Conference on Theory and Practice of Algorithms in (Computer) Systems, TAPAS 2011, held in Rome, Italy, in April 2011. The 25 papers presented, including three short papers by invited speakers, were carefully reviewed and selected from 45 submissions. The papers all feature original research in the design, implementation and evaluation of algorithms with special focus on algorithms for combinatorial optimization problems, and to real-world applications, engineering and experimental analysis of algorithms - thus fostering the cooperation among researchers in computer science, networking, discrete mathematics, mathematical programming and operations research.

Editors and Affiliations

  • Department of Computer Science and Systemics "Antonio Ruberti", Sapienza University of Rome, Rome, Italy

    Alberto Marchetti-Spaccamela

  • Communication Systems Engineering Department, Ben-Gurion University of the Negev, Beer-Sheva, Israel

    Michael Segal

Bibliographic Information

Publish with us

Policies and ethics

Back to top

Search

Navigation