ENGLISH

Combinatorial Optimization — Eureka, You Shrink!: Papers Dedicated to Jack Edmonds 5th International Workshop Aussois, France, March 5–9, 2001 Revised Papers

By Giovanni Rinaldi (eds.) , Michael Jünger , Gerhard Reinelt

Book information

Publisher
Springer-Verlag Berlin Heidelberg
Year
2003
ISBN
3540005803, 9783540005803
DOI
10.1007/3-540-36478-1
Open Library ID
OL9053827M
Language
english
Format
PDF
Filesize
1 MB (1538622 bytes)
Series
Lecture Notes in Computer Science 2570
Edition
1
Pages
214\212
Library
Kolxo3
Scanned
yes
Time added
2010-02-04 11:10:02
Discrete Mathematics in Computer Science; Algorith

Description

This book is dedicated to Jack Edmonds in appreciation of his ground breaking work that laid the foundations for a broad variety of subsequent results achieved in combinatorial optimization. The main part consists of 13 revised full papers on current topics in combinatorial optimization, presented at Aussois 2001, the Fifth Aussois Workshop on Combinatorial Optimization, March 5-9, 2001, and dedicated to Jack Edmonds. Additional highlights in this book are an account of an Aussois 2001 special session dedicated to Jack Edmonds including a speech given by William R. Pulleyblank as well as newly typeset versions of three up-to-now hardly accessible classical papers: - Submodular Functions, Matroids, and Certain Polyhedra by Jack Edmonds - Matching: A Well-Solved Class of Integer Linear Programs by Jack Edmonds and Ellis L. Johnson - Theoretical Improvements in Algorithmic Efficiency for Network Flow Problems by Jack Edmonds and Richard M. Karp.

Similar books