Theoretical Computer Science and General Issues Advanced Research in Computing and Software Science

Algorithms - ESA 2015

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

Editors: Bansal, Nikhil, Finocchi, Irene (Eds.)

Free Preview

Buy this book

eBook $109.00
price for USA in USD (gross)
  • ISBN 978-3-662-48350-3
  • Digitally watermarked, DRM-free
  • Included format: PDF
  • ebooks can be used on all reading devices
  • Immediate eBook download after purchase
Softcover $139.99
price for USA in USD
  • ISBN 978-3-662-48349-7
  • Free shipping for individuals worldwide
  • Usually dispatched within 3 to 5 business days.
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.


Table of contents (49 chapters)

  • Improved Approximation Algorithms for Stochastic Matching

    Adamczyk, Marek (et al.)

    Pages 1-12

  • Sorting and Permuting without Bank Conflicts on GPUs

    Afshani, Peyman (et al.)

    Pages 13-24

  • Approximating Minimum-Area Rectangular and Convex Containers for Packing Convex Polygons

    Alt, Helmut (et al.)

    Pages 25-34

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

    Angelopoulos, Spyros (et al.)

    Pages 35-46

  • Buffer Management for Packets with Processing Times

    Azar, Yossi (et al.)

    Pages 47-58

Buy this book

eBook $109.00
price for USA in USD (gross)
  • ISBN 978-3-662-48350-3
  • Digitally watermarked, DRM-free
  • Included format: PDF
  • ebooks can be used on all reading devices
  • Immediate eBook download after purchase
Softcover $139.99
price for USA in USD
  • ISBN 978-3-662-48349-7
  • Free shipping for individuals worldwide
  • Usually dispatched within 3 to 5 business days.
Loading...

Recommended for you

Loading...

Bibliographic Information

Bibliographic Information
Book Title
Algorithms - ESA 2015
Book Subtitle
23rd Annual European Symposium, Patras, Greece, September 14-16, 2015, Proceedings
Editors
  • Nikhil Bansal
  • Irene Finocchi
Series Title
Theoretical Computer Science and General Issues
Series Volume
9294
Copyright
2015
Publisher
Springer-Verlag Berlin Heidelberg
Copyright Holder
Springer-Verlag Berlin Heidelberg
eBook ISBN
978-3-662-48350-3
DOI
10.1007/978-3-662-48350-3
Softcover ISBN
978-3-662-48349-7
Edition Number
1
Number of Pages
XXIII, 1053
Number of Illustrations
142 illustrations in colour
Topics