Chvátal, Vašek 1946
Overview
Works:  43 works in 124 publications in 2 languages and 2,391 library holdings 

Genres:  Conference proceedings 
Roles:  Author, Creator 
Classifications:  QA164 .T72 2011, 511.5 
Publication Timeline
.
Most widely held works about
Vašek Chvátal
 Some results related to a conjecture of Chvatal by D Miklós D Miklós( )
Most widely held works by
Vašek Chvátal
The Traveling Salesman Problem a Computational Study
by
David L Applegate(
)
4 editions published between 2006 and 2011 in English and held by 818 WorldCat member libraries worldwide
This book presents the latest findings on one of the most intensely investigated subjects in computational mathematicsthe traveling salesman problem. It sounds simple enough: given a set of cities and the cost of travel between each pair of them, the problem challenges you to find the cheapest route by which to visit all the cities and return home to where you began. Though seemingly modest, this exercise has inspired studies by mathematicians, chemists, and physicists. Teachers use it in the classroom. It has practical applications in genetics, telecommunications, and neuroscience. The autho
4 editions published between 2006 and 2011 in English and held by 818 WorldCat member libraries worldwide
This book presents the latest findings on one of the most intensely investigated subjects in computational mathematicsthe traveling salesman problem. It sounds simple enough: given a set of cities and the cost of travel between each pair of them, the problem challenges you to find the cheapest route by which to visit all the cities and return home to where you began. Though seemingly modest, this exercise has inspired studies by mathematicians, chemists, and physicists. Teachers use it in the classroom. It has practical applications in genetics, telecommunications, and neuroscience. The autho
Linear programming
by
Vašek Chvátal(
Book
)
19 editions published between 1983 and 2003 in English and Undetermined and held by 808 WorldCat member libraries worldwide
19 editions published between 1983 and 2003 in English and Undetermined and held by 808 WorldCat member libraries worldwide
Topics on perfect graphs
by V Chvtal(
Book
)
8 editions published in 1984 in English and held by 375 WorldCat member libraries worldwide
The purpose of this book is to present selected results on perfect graphs in a single volume. These take the form of reprinted classical papers, survey papers or new results
8 editions published in 1984 in English and held by 375 WorldCat member libraries worldwide
The purpose of this book is to present selected results on perfect graphs in a single volume. These take the form of reprinted classical papers, survey papers or new results
Combinatorial Optimization
by
V Chvátal(
)
8 editions published in 2011 in English and held by 262 WorldCat member libraries worldwide
This book is a collection of six articles arising from the meeting of the NATO Advanced Study Institute (ASI) "Combinatorial Optimization: Methods and Applications," which was held at the University of Montreal in June 2006. This ASI consisted of seven series of five onehour lectures and one series of four onehour lectures. It was attended by some sixty students of graduate or postdoctoral level from fifteen countries worldwide. It includes topics such as: integer and mixed integer programming, facility location, branching on split disjunctions, convexity in combinatorial optimizat
8 editions published in 2011 in English and held by 262 WorldCat member libraries worldwide
This book is a collection of six articles arising from the meeting of the NATO Advanced Study Institute (ASI) "Combinatorial Optimization: Methods and Applications," which was held at the University of Montreal in June 2006. This ASI consisted of seven series of five onehour lectures and one series of four onehour lectures. It was attended by some sixty students of graduate or postdoctoral level from fifteen countries worldwide. It includes topics such as: integer and mixed integer programming, facility location, branching on split disjunctions, convexity in combinatorial optimizat
Recognizing dartfree perfect graphs
by
Vašek Chvátal(
Book
)
10 editions published between 1989 and 1992 in 3 languages and held by 17 WorldCat member libraries worldwide
Abstract: "The 'dart' is the graph with vertices a, b, c, d, e and edges ab, ac, ad, ae, bd, cd. We present a polynomialtime algorithm to recognize dartfree perfect graphs. The algorithm is based on a decomposition theorem elucidating the structure of these graphs."
10 editions published between 1989 and 1992 in 3 languages and held by 17 WorldCat member libraries worldwide
Abstract: "The 'dart' is the graph with vertices a, b, c, d, e and edges ab, ac, ad, ae, bd, cd. We present a polynomialtime algorithm to recognize dartfree perfect graphs. The algorithm is based on a decomposition theorem elucidating the structure of these graphs."
Small transversals in hypergraphs
by
Vašek Chvátal(
Book
)
8 editions published between 1988 and 1990 in English and German and held by 13 WorldCat member libraries worldwide
8 editions published between 1988 and 1990 in English and German and held by 13 WorldCat member libraries worldwide
Dealing with hard problems : (lecture notes on approximation algorithms and randomized algorithms)
by
Vašek Chvátal(
Book
)
5 editions published in 1990 in English and German and held by 9 WorldCat member libraries worldwide
5 editions published in 1990 in English and German and held by 9 WorldCat member libraries worldwide
On cuttingplane proofs in combinatorial optimization
by
Vašek Chvátal(
Book
)
7 editions published between 1987 and 1988 in 3 languages and held by 9 WorldCat member libraries worldwide
7 editions published between 1987 and 1988 in 3 languages and held by 9 WorldCat member libraries worldwide
Which linegraphs are perfectly orderable?
by
Vašek Chvátal(
Book
)
4 editions published in 1989 in 3 languages and held by 6 WorldCat member libraries worldwide
4 editions published in 1989 in 3 languages and held by 6 WorldCat member libraries worldwide
Packing paths perfectly
by
J Akiyama(
Book
)
2 editions published in 1988 in English and held by 5 WorldCat member libraries worldwide
2 editions published in 1988 in English and held by 5 WorldCat member libraries worldwide
Lecture notes on the new AKS sorting network
by
Vašek Chvátal(
Book
)
2 editions published in 1992 in English and held by 5 WorldCat member libraries worldwide
Abstract: "Ajtai, Komlós, and Szemerédi constructed sorting networks with N wires of depth O(log N). They were not concerned with the value of the proportionality constant implicit in the Onotation; subsequently Paterson replaced the O(log N) by c log₂ N with c under 6100. We describe an implementation of a more recent, and as yet unpublished, proposal of Ajtai, Komlós, and Szemerédi, that yields a smaller value of c: for every integer N such that N [> or =] 2⁷⁸ there is a sorting network on N wires whose depth is at most 1830 log₂ N  58657
2 editions published in 1992 in English and held by 5 WorldCat member libraries worldwide
Abstract: "Ajtai, Komlós, and Szemerédi constructed sorting networks with N wires of depth O(log N). They were not concerned with the value of the proportionality constant implicit in the Onotation; subsequently Paterson replaced the O(log N) by c log₂ N with c under 6100. We describe an implementation of a more recent, and as yet unpublished, proposal of Ajtai, Komlós, and Szemerédi, that yields a smaller value of c: for every integer N such that N [> or =] 2⁷⁸ there is a sorting network on N wires whose depth is at most 1830 log₂ N  58657
Which clawfree graphs are perfectly orderable?
by
Vašek Chvátal(
Book
)
2 editions published in 1990 in German and English and held by 5 WorldCat member libraries worldwide
2 editions published in 1990 in German and English and held by 5 WorldCat member libraries worldwide
Hypergraphs and Ramseyian theorems
by
Vašek Chvátal(
)
3 editions published in 1970 in English and held by 5 WorldCat member libraries worldwide
3 editions published in 1970 in English and held by 5 WorldCat member libraries worldwide
Recent results on perfect graphs
by
Vašek Chvátal(
Book
)
2 editions published in 1987 in English and held by 4 WorldCat member libraries worldwide
2 editions published in 1987 in English and held by 4 WorldCat member libraries worldwide
Edmonds polyhedra and weakly Hamiltonian graphs
by
Vašek Chvátal(
Book
)
1 edition published in 1972 in English and held by 3 WorldCat member libraries worldwide
1 edition published in 1972 in English and held by 3 WorldCat member libraries worldwide
Solutions manual for linear programming
by
Vašek Chvátal(
Book
)
1 edition published in 1984 in English and held by 3 WorldCat member libraries worldwide
1 edition published in 1984 in English and held by 3 WorldCat member libraries worldwide
Determining the stability number of a graph
by
Vašek Chvátal(
Book
)
3 editions published between 1976 and 1977 in English and held by 3 WorldCat member libraries worldwide
Certain rules for deriving upper bounds on the stability number of a graph are formalized. The resulting system is powerful enough to (1) encompass the algorithms of Tarjan's type and (2) provide very short proofs on graphs for which the stability number equals the cliquecovering number. However, the main result shows that for almost all graphs with a (sufficiently large) linear number of edges, proofs within the system must have at least exponential length
3 editions published between 1976 and 1977 in English and held by 3 WorldCat member libraries worldwide
Certain rules for deriving upper bounds on the stability number of a graph are formalized. The resulting system is powerful enough to (1) encompass the algorithms of Tarjan's type and (2) provide very short proofs on graphs for which the stability number equals the cliquecovering number. However, the main result shows that for almost all graphs with a (sufficiently large) linear number of edges, proofs within the system must have at least exponential length
Degrees and matchings
by
Vašek Chvátal(
Book
)
1 edition published in 1972 in English and held by 3 WorldCat member libraries worldwide
1 edition published in 1972 in English and held by 3 WorldCat member libraries worldwide
Mick gets some (the odds are on his side)
by
Vašek Chvátal(
Book
)
2 editions published in 1992 in German and English and held by 3 WorldCat member libraries worldwide
2 editions published in 1992 in German and English and held by 3 WorldCat member libraries worldwide
Cuttingplane proofs and the stability number of a graph
by
Vašek Chvátal(
Book
)
2 editions published in 1984 in German and English and held by 3 WorldCat member libraries worldwide
2 editions published in 1984 in German and English and held by 3 WorldCat member libraries worldwide
more
fewer
Audience Level
0 

1  
Kids  General  Special 
Related Identities
 Applegate, David L. Author
 Bixby, Robert E.
 Cook, William J.
 Berge, Claude
 NATO Emerging Security Challenges Division
 Rutgers University Department of Computer Science
 McDiarmid, C.
 Universität Bonn Sonderforschungsbereich 303 "Information und die Koordination wirtschaftlicher Aktivitäten."
 Universität Bonn
 Sun, L.
Useful Links
Associated Subjects
Algorithms Combinatorial analysis Combinatorial optimization Combinatorial packing and coveringData processing Differential equations, Linear Extremal problems (Mathematics) Graphic methods Graph theory Hamiltonian graph theory Hypergraphs Integer programming Linear programming Matching theory Perfect graphs Polyhedra Ramsey theory Recursion theory Recursive functions Sorting (Electronic computers) Topology Traveling salesman problem