Skip to main content
SpringerLink
Log in
Book cover

Algorithms - ESA 2015

23rd Annual European Symposium, Patras, Greece, September 14-16, 2015, Proceedings

  • Conference proceedings
  • © 2015

Overview

Editors:
  1. Nikhil Bansal

    1. University of Technology, Eindhoven, The Netherlands

    View editor publications

    You can also search for this editor in PubMed   Google Scholar

  2. Irene Finocchi

    1. Sapienza University of Rome, Rome, Italy

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

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

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

Licence this eBook for your library

Institutional subscriptions

Table of contents (86 papers)

  1. Front Matter

    Pages I-XXIII
    Download chapter PDF

  2. Improved Approximation Algorithms for Stochastic Matching

    • Marek Adamczyk, Fabrizio Grandoni, Joydeep Mukherjee
    Pages 1-12

  3. Sorting and Permuting without Bank Conflicts on GPUs

    • Peyman Afshani, Nodari Sitchinava
    Pages 13-24

  4. Approximating Minimum-Area Rectangular and Convex Containers for Packing Convex Polygons

    • Helmut Alt, Mark de Berg, Christian Knauer
    Pages 25-34

  5. Primal-Dual and Dual-Fitting Analysis of Online Scheduling Algorithms for Generalized Flow Time Problems

    • Spyros Angelopoulos, Giorgio Lucarelli, Kim Thang Nguyen
    Pages 35-46

  6. Buffer Management for Packets with Processing Times

    • Yossi Azar, Oren Gilon
    Pages 47-58

  7. A Triplet-Based Exact Method for the Shift Minimisation Personnel Task Scheduling Problem

    • Davaatseren Baatar, Mohan Krishnamoorthy, Andreas T. Ernst
    Pages 59-70

  8. Exact Minkowski Sums of Polygons With Holes

    • Alon Baram, Efi Fogel, Dan Halperin, Michael Hemmer, Sebastian Morr
    Pages 71-82

  9. λ > 4

    • Gill Barequet, Günter Rote, Mira Shalah
    Pages 83-94

  10. Revenue Maximization for Selling Multiple Correlated Items

    • MohammadHossein Bateni, Sina Dehghani, MohammadTaghi Hajiaghayi, Saeed Seddighin
    Pages 95-105

  11. Efficient Implementation of a Synchronous Parallel Push-Relabel Algorithm

    • Niklas Baumstark, Guy Blelloch, Julian Shun
    Pages 106-117

  12. Towards Tight Lower Bounds for Scheduling Problems

    • Abbas Bazzi, Ashkan Norouzi-Fard
    Pages 118-129

  13. 1-Planar Graphs have Constant Book Thickness

    • Michael A. Bekos, Till Bruckdorfer, Michael Kaufmann, Chrysanthi Raftopoulou
    Pages 130-141

  14. Access, Rank, and Select in Grammar-compressed Strings

    • Djamal Belazzougui, Patrick Hagge Cording, Simon J. Puglisi, Yasuo Tabei
    Pages 142-154

  15. Fully-Dynamic Approximation of Betweenness Centrality

    • Elisabetta Bergamini, Henning Meyerhenke
    Pages 155-166

  16. Improved Purely Additive Fault-Tolerant Spanners

    • Davide Bilò, Fabrizio Grandoni, Luciano Gualà, Stefano Leucci, Guido Proietti
    Pages 167-178

  17. Subexponential Time Algorithms for Finding Small Tree and Path Decompositions

    • Hans L. Bodlaender, Jesper Nederlof
    Pages 179-190

  18. Enumeration of 2-Level Polytopes

    • Adam Bohn, Yuri Faenza, Samuel Fiorini, Vissarion Fisikopoulos, Marco Macchia, Kanstantsin Pashkovich
    Pages 191-202

  19. Upper and Lower Bounds for Online Routing on Delaunay Triangulations

    • Nicolas Bonichon, Prosenjit Bose, Jean-Lou De Carufel, Ljubomir Perković, André van Renssen
    Pages 203-214

  20. On Computing the Hyperbolicity of Real-World Graphs

    • Michele Borassi, David Coudert, Pierluigi Crescenzi, Andrea Marino
    Pages 215-226
Back to top

Keywords

About this book

This book constitutes the refereed proceedings of the 23rd Annual European Symposium on Algorithms, ESA 2015, held in Patras, Greece, in September 2015, as part of ALGO 2015. 

The 86 revised full papers presented together with two invited lectures were carefully reviewed and selected from 320 initial submissions: 71 out of 261 in Track A, Design and Analysis, and 15 out of 59 in Track B, Engineering and Applications. The papers present real-world applications, engineering, and experimental analysis of algorithms.



Editors and Affiliations

  • University of Technology, Eindhoven, The Netherlands

    Nikhil Bansal

  • Sapienza University of Rome, Rome, Italy

    Irene Finocchi

Bibliographic Information

Publish with us

Policies and ethics

Back to top

Search

Navigation