Notice bibliographique

Notice

Type(s) de contenu et mode(s) de consultation : Texte noté : électronique

Titre(s) : Combinatorial optimization--Eureka, you shrink! [Texte électronique] : papers dedicated to Jack Edmonds : 5th international workshop, Aussois, France, March 5-9, 2001, revised papers / Michael Jünger, Gerhard Reinelt, Giovanni Rinaldi (eds.)

Publication : Berlin ; New York : Springer, cop. 2003

Description matérielle : 1 online resource (x, 207 pages)

Collection : Lecture notes in computer science ; 2570

Note(s) : Includes bibliographical references and index
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

Autre(s) auteur(s) : Jünger, Michael. Fonction indéterminée Voir les notices liées en tant qu'auteur
Reinelt, Gerhard. Fonction indéterminée Voir les notices liées en tant qu'auteur
Rinaldi, Giovanni. Fonction indéterminée Voir les notices liées en tant qu'auteur

Sujet(s) : Informatique Voir les notices liées en tant que sujet
Optimisation combinatoire Voir les notices liées en tant que sujet
Algorithmes Voir les notices liées en tant que sujet
Analyse numérique Voir les notices liées en tant que sujet
Analyse combinatoire Voir les notices liées en tant que sujet
Mélanges et hommages Voir les notices liées en tant que sujet