Skip to main content
  • Conference proceedings
  • © 2011

Theory and Practice of Algorithms in (Computer) Systems

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

  • Fast track conference proceedings

  • Unique visibility

  • State of the art research

Conference proceedings info: TAPAS 2011.

Buying options

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

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

This is a preview of subscription content, access via your institution.

Table of contents (25 papers)

  1. Front Matter

  2. Managing Power Heterogeneity

    • Kirk Pruhs
    Pages 6-7
  3. The Mathematics of Mobility

    • Paolo Santi
    Pages 8-8
  4. Speed Scaling to Manage Temperature

    • Leon Atkins, Guillaume Aupy, Daniel Cole, Kirk Pruhs
    Pages 9-20
  5. Alternative Route Graphs in Road Networks

    • Roland Bader, Jonathan Dees, Robert Geisberger, Peter Sanders
    Pages 21-32
  6. Robust Line Planning in Case of Multiple Pools and Disruptions

    • Apostolos Bessas, Spyros Kontogiannis, Christos Zaroliagis
    Pages 33-44
  7. Exact Algorithms for Intervalizing Colored Graphs

    • Hans L. Bodlaender, Johan M. M. van Rooij
    Pages 45-56
  8. L(2,1)-Labeling of Unigraphs

    • Tiziana Calamoneri, Rossella Petreschi
    Pages 57-68
  9. Energy-Efficient Due Date Scheduling

    • Ho-Leung Chan, Tak-Wah Lam, Rongbin Li
    Pages 69-80
  10. 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
  11. 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
  12. On Greedy and Submodular Matrices

    • Ulrich Faigle, Walter Kern, Britta Peis
    Pages 116-126
  13. MIP Formulations for Flowshop Scheduling with Limited Buffers

    • Janick V. Frasch, Sven Oliver Krumke, Stephan Westphal
    Pages 127-138
  14. A Scenario-Based Approach for Robust Linear Optimization

    • Marc Goerigk, Anita Schöbel
    Pages 139-150
  15. Conflict Propagation and Component Recursion for Canonical Labeling

    • Tommi Junttila, Petteri Kaski
    Pages 151-162
  16. Improved Taxation Rate for Bin Packing Games

    • Walter Kern, Xian Qiu
    Pages 175-180
  17. Multi-channel Assignment for Communication in Radio Networks

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

Other Volumes

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

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.

Keywords

  • constraint programming
  • data structures
  • distributed verification
  • graph
  • instantaneous parallelism
  • linear programming
  • memory management
  • mixed integer programming
  • modeling
  • multiprocessors
  • online algorithms
  • parameterized complexity
  • routing
  • scalability
  • scheduling
  • wireless networks
  • algorithm analysis and problem complexity

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

Buying options

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

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions