Theoretical Computer Science and General Issues

Experimental Algorithms

13th International Symposium, SEA 2014, Copenhagen, Denmark, June 29 -- July 1, 2014, Proceedings

Editors: Gudmundsson, Joachim, Katajainen, Jyrki (Eds.)

Buy this book

eBook $69.99
price for USA (gross)
  • ISBN 978-3-319-07959-2
  • Digitally watermarked, DRM-free
  • Included format: PDF
  • ebooks can be used on all reading devices
  • Immediate eBook download after purchase
Softcover $95.00
price for USA
  • ISBN 978-3-319-07958-5
  • Free shipping for individuals worldwide
  • Usually dispatched within 3 to 5 business days.
About this book

This book constitutes the refereed proceedings of the 13th International Symposium on Experimental Algorithms, SEA 2014, held in Copenhagen, Denmark, in June/July 2014.

The 36 revised full papers presented together with 3 invited presentations were carefully reviewed and selected from 81 submissions. The papers are organized in topical sections on combinatorial optimization, data structures, graph drawing, shortest path, strings, graph algorithms and suffix structures.

Table of contents (38 chapters)

  • Selecting Data for Experiments: Past, Present and Future

    Bentley, Jon

    Pages 1-9

  • The Hospitals / Residents Problem with Couples: Complexity and Integer Programming Models

    Biró, Péter (et al.)

    Pages 10-21

  • Integral Simplex Using Decomposition with Primal Cuts

    Rosat, Samuel (et al.)

    Pages 22-33

  • A Branch-Price-and-Cut Algorithm for Packing Cuts in Undirected Graphs

    Bergner, Martin (et al.)

    Pages 34-45

  • Experimental Evaluation of a Branch and Bound Algorithm for Computing Pathwidth

    Coudert, David (et al.)

    Pages 46-58

Buy this book

eBook $69.99
price for USA (gross)
  • ISBN 978-3-319-07959-2
  • Digitally watermarked, DRM-free
  • Included format: PDF
  • ebooks can be used on all reading devices
  • Immediate eBook download after purchase
Softcover $95.00
price for USA
  • ISBN 978-3-319-07958-5
  • Free shipping for individuals worldwide
  • Usually dispatched within 3 to 5 business days.
Loading...

Recommended for you

Loading...

Bibliographic Information

Bibliographic Information
Book Title
Experimental Algorithms
Book Subtitle
13th International Symposium, SEA 2014, Copenhagen, Denmark, June 29 -- July 1, 2014, Proceedings
Editors
  • Joachim Gudmundsson
  • Jyrki Katajainen
Series Title
Theoretical Computer Science and General Issues
Series Volume
8504
Copyright
2014
Publisher
Springer International Publishing
Copyright Holder
Springer International Publishing Switzerland
eBook ISBN
978-3-319-07959-2
DOI
10.1007/978-3-319-07959-2
Softcover ISBN
978-3-319-07958-5
Edition Number
1
Number of Pages
XX, 450
Number of Illustrations and Tables
126 b/w illustrations
Topics