Vašek Chvátal - Concepedia

Author

Vašek Chvátal

Also Known As

Chv\'atal, Va\v{s}ek, Chvatal, Vasek, Chvátal, V., Chvátal, Vašek, V Chvátal, V. Chvatal, V. Chvátal, Vasek Chvatal, Vasek Chvátal, Vašek Chvátal

166

Publications

14.3K

Citations

H-Index

Concepts

All Affiliations

McGill University Rutgers, The State University of New Jersey Université de Montréal Concordia University University of Waterloo

About

Vašek Chvátal is an author at McGill University specializing in discrete mathematics, combinatorial optimization, and graph theory.

Top Concepts

#	Concept	H-Index	Publications	Citations
1	Engineering	24	29	6.7K
2	Education	14	15	2.5K
3	Business	6	6	528
4	Natural Sciences	1	1	19
5	Computer Engineering	1	1	154

Vašek Chvátal

Publications

10.4K

Citations

H-Index

Page 1

	Year	Citations
A Greedy Heuristic for the Set-Covering Problem Vašek Chvátal Mathematics of Operations Research Mathematical ProgrammingX BinaryTotal UnimodularityEngineeringBinary Matrix	1979	2.5K
A note on Hamiltonian circuits Vašek Chvátal, P. Erdös Discrete Mathematics Circuit ComplexityQuantum ScienceHamiltonian CircuitsHamiltonian TheoryEngineering	1972	620
Edmonds polytopes and a hierarchy of combinatorial problems Vašek Chvátal Discrete Mathematics Mathematical ProgrammingEngineeringGraph TheoryEdmonds PolytopesCombinatory Analysis	1973	613
On certain polytopes associated with graphs Vašek Chvátal Journal of Combinatorial Theory Series B Geometric Graph TheoryGraph TheoryAlgebraic Graph TheoryTopological Graph TheoryNetwork Analysis	1975	610
Tough graphs and hamiltonian circuits Vašek Chvátal Discrete Mathematics Graph TheoryAlgebraic Graph TheoryStructural Graph TheoryEducationNetwork Analysis	1973	607
A combinatorial theorem in plane geometry Vašek Chvátal Journal of Combinatorial Theory Series B Discrete GeometryEngineeringGeometryEducationCombinatorial Design Theory	1975	604
Many hard examples for resolution Vašek Chvátal, Endre Szemerédi Journal of the ACM Super-resolution ImagingEngineeringAutomated ReasoningProof ComplexitySat Solving	1988	444
A method in graph theory J. A. Bondy, Vašek Chvátal Discrete Mathematics Graph TheoryStructural Graph TheoryExtremal Graph TheoryGraph AlgorithmCombinatorial Optimization	1976	416
On Hamilton's ideals Vašek Chvátal Journal of Combinatorial Theory Series B Hamiltonian SystemCommutative AlgebraRing Theory	1972	307
Mick Gets Some (the Odds Are on His Side) Vašek Chvátal, Bruce A. Reed OpenGrey (Institut de l'Information Scientifique et Technique)	1992	248

Page 1