CYBER DEAL: 50% off all Springer eBooks | Get this offer!

Lecture Notes in Computer Science

Experimental and Efficient Algorithms

Second International Workshop, WEA 2003, Ascona, Switzerland, May 26-28, 2003, Proceedings

Editors: Jansen, K., Margraf, M., Mastrolilli, M., Rolim, J.D.P. (Eds.)

Free Preview

Buy this book

eBook $74.99
price for USA in USD
  • ISBN 978-3-540-44867-9
  • Digitally watermarked, DRM-free
  • Included format: PDF
  • ebooks can be used on all reading devices
  • Immediate eBook download after purchase
Softcover $99.00
price for USA in USD
About this book

 This book constitutes the refereed proceedings of the Second International Workshop on Experimental and Efficient Algorithms, WEA 2003, held in Ascona, Switzerland in May 2003.

The 19 revised full papers presented together with 3 invited contributions were carefully reviewed and selected from 40 submissions. The focus of the volume is on applications of efficient algorithms for combinatorial problems.

Table of contents (22 chapters)

Table of contents (22 chapters)
  • Improving Linear Programming Approaches for the Steiner Tree Problem

    Pages 1-14

    Althaus, Ernst (et al.)

  • Algorithms and Experiments on Colouring Squares of Planar Graphs

    Pages 15-32

    Andreou, Maria I. (et al.)

  • Experimental Analysis of Online Algorithms for the Bicriteria Scheduling Problem

    Pages 33-46

    Bilò, Vittorio (et al.)

  • Fast-Search: A New Efficient Variant of the Boyer-Moore String Matching Algorithm

    Pages 47-58

    Cantone, Domenico (et al.)

  • An On-Line Algorithm for the Rectangle Packing Problem with Rejection

    Pages 59-69

    Caramia, Massimiliano (et al.)

Buy this book

eBook $74.99
price for USA in USD
  • ISBN 978-3-540-44867-9
  • Digitally watermarked, DRM-free
  • Included format: PDF
  • ebooks can be used on all reading devices
  • Immediate eBook download after purchase
Softcover $99.00
price for USA in USD
Loading...

Recommended for you

Loading...

Bibliographic Information

Bibliographic Information
Book Title
Experimental and Efficient Algorithms
Book Subtitle
Second International Workshop, WEA 2003, Ascona, Switzerland, May 26-28, 2003, Proceedings
Editors
  • Klaus Jansen
  • Marian Margraf
  • Monaldo Mastrolilli
  • José D. P. Rolim
Series Title
Lecture Notes in Computer Science
Series Volume
2647
Copyright
2003
Publisher
Springer-Verlag Berlin Heidelberg
Copyright Holder
Springer-Verlag Berlin Heidelberg
eBook ISBN
978-3-540-44867-9
DOI
10.1007/3-540-44867-5
Softcover ISBN
978-3-540-40205-3
Series ISSN
0302-9743
Edition Number
1
Number of Pages
VIII, 272
Topics