Lecture Notes in Computer Science

Combinatorial Optimization -- Eureka, You Shrink!

Papers Dedicated to Jack Edmonds. 5th International Workshop, Aussois, France, March 5-9, 2001, Revised Papers

Editors: Jünger, Michael, Reinelt, Gerhard, Rinaldi, Giovanni (Eds.)

Buy this book

eBook $54.99
price for USA in USD (gross)
  • ISBN 978-3-540-36478-8
  • Digitally watermarked, DRM-free
  • Included format: PDF
  • ebooks can be used on all reading devices
  • Immediate eBook download after purchase
Softcover $69.99
price for USA in USD
  • ISBN 978-3-540-00580-3
  • Free shipping for individuals worldwide
  • Usually dispatched within 3 to 5 business days.

Table of contents (17 chapters)

  • “Eureka — You Shrink!”

    Pages 1-10

  • Submodular Functions, Matroids, and Certain Polyhedra

    Edmonds, Jack

    Pages 11-26

  • Matching: A Well-Solved Class of Integer Linear Programs

    Edmonds, Jack (et al.)

    Pages 27-30

  • Theoretical Improvements in Algorithmic Efficiency for Network Flow Problems

    Edmonds, Jack (et al.)

    Pages 31-33

  • Connected Matchings

    Cameron, Kathie

    Pages 34-38

Buy this book

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

Recommended for you

Loading...

Bibliographic Information

Bibliographic Information
Book Title
Combinatorial Optimization -- Eureka, You Shrink!
Book Subtitle
Papers Dedicated to Jack Edmonds. 5th International Workshop, Aussois, France, March 5-9, 2001, Revised Papers
Editors
  • Michael Jünger
  • Gerhard Reinelt
  • Giovanni Rinaldi
Series Title
Lecture Notes in Computer Science
Series Volume
2570
Copyright
2003
Publisher
Springer-Verlag Berlin Heidelberg
Copyright Holder
Springer-Verlag Berlin Heidelberg
eBook ISBN
978-3-540-36478-8
DOI
10.1007/3-540-36478-1
Softcover ISBN
978-3-540-00580-3
Series ISSN
0302-9743
Edition Number
1
Number of Pages
X, 214
Topics