Bonn Workshop on Combinatorial Optimization /

Bonn Workshop on Combinatorial Optimization.

Bibliographic Details
Corporate Authors:	ScienceDirect (Online service), Bonn Workshop on Combinatorial Optimization
Other Authors:	Bachem, A., Grötschel, Martin, Korte, B. H. (Bernhard H.), 1938-
Format:	Conference Proceeding eBook
Language:	English
Language Notes:	English.
Published:	Amsterdam ; New York : New York, N.Y. : North-Holland Pub. Co. ; Sole distributors for the U.S.A. and Canada, Elsevier Science Pub. Co., 1982.
Series:	North-Holland mathematics studies ; 66. Annals of discrete mathematics ; 16.
Subjects:	Combinatorial optimization > Congresses. Optimisation combinatoire > Congrès. MATHEMATICS > Combinatorics. Combinatorial optimization Kombinatorische Optimierung Kongress Graphentheorie Analise Combinatoria. Teoria Dos Grafos. Programacao Inteira E Fluxos Em Rede. Electronic books. Congress proceedings (reports) Conference papers and proceedings Conference papers and proceedings. Actes de congrès.
Online Access:	Connect to the full text of this electronic book

Table of Contents:

Front Cover; Bonn Workshop on Combinatorial Optimization; Copyright Page; Preface; Contents; List of Participants; Chapter 1. Parity graphs; Chapter 2. The travelling salesman polytope and {0,2}-matchings; Chapter 3. Polyhedra for composed independence systems; Chapter 3. Augmenting paths and a class of independence systems; Chapter 4. Transformations which preserve perfectness and h-perfectness of graphs; Chapter 5. An algorithm for submodular functions on graphs; Chapter 6. Optimal subtrees and extensions; Chapter 7. Cycles through prescribed and forbidden point sets.