- Home
- Best Scientists - Mathematics
- Vasek Chvátal

Computer Science

Canada

2023

Discipline name
D-index
D-index (Discipline H-index) only includes papers and citation values for an examined
discipline in contrast to General H-index which accounts for publications across all
disciplines.
Citations
Publications
World Ranking
National Ranking

Mathematics
D-index
57
Citations
21,582
138
World Ranking
474
National Ranking
18

Computer Science
D-index
57
Citations
21,702
134
World Ranking
2493
National Ranking
95

2023 - Research.com Computer Science in Canada Leader Award

2015 - INFORMS John von Neumann Theory Prize

- Combinatorics
- Geometry
- Discrete mathematics

Vašek Chvátal focuses on Combinatorics, Discrete mathematics, Travelling salesman problem, Indifference graph and Cograph. His work on Combinatorics is being expanded to include thematically relevant topics such as Upper and lower bounds. Much of his study explores Discrete mathematics relationship to Integer programming.

In general Travelling salesman problem, his work in Bottleneck traveling salesman problem is often linked to Preliminary report and Range linking many areas of study. His Indifference graph research is multidisciplinary, relying on both Modular decomposition and Chordal graph. His work carried out in the field of Cograph brings together such families of science as Trivially perfect graph, Strong perfect graph theorem, Split graph, Perfect graph theorem and Perfect graph.

- A Greedy Heuristic for the Set-Covering Problem (2158 citations)
- The Traveling Salesman Problem: A Computational Study (1212 citations)
- On certain polytopes associated with graphs (513 citations)

His primary scientific interests are in Combinatorics, Discrete mathematics, Graph, Perfect graph and Metric space. Perfect graph theorem, Chordal graph, Conjecture, De Bruijn sequence and Line graph are the primary areas of interest in his Combinatorics study. The Chordal graph study which covers Indifference graph that intersects with Split graph.

His work is connected to Distance-hereditary graph, Cograph, Graph power, Factor-critical graph and Complement graph, as a part of Discrete mathematics. Vašek Chvátal works mostly in the field of Cograph, limiting it down to topics relating to Strong perfect graph theorem and, in certain cases, Modular decomposition, as a part of the same area of interest. In general Metric space study, his work on De Bruijn–Erdős theorem and Injective metric space often relates to the realm of Generalization, thereby connecting several areas of interest.

- Combinatorics (78.38%)
- Discrete mathematics (54.05%)
- Graph (10.81%)

- Combinatorics (78.38%)
- Discrete mathematics (54.05%)
- Metric space (8.11%)

His scientific interests lie mostly in Combinatorics, Discrete mathematics, Metric space, De Bruijn sequence and De Bruijn–Erdős theorem. His study in the field of Chordal graph is also linked to topics like Betweenness centrality. His Discrete mathematics research incorporates elements of Tree and Conditional independence.

His De Bruijn sequence study deals with Injective metric space intersecting with Uniform continuity and Convex metric space. While the research belongs to areas of De Bruijn–Erdős theorem, Vašek Chvátal spends his time largely on the problem of Extremal combinatorics, intersecting his research to questions surrounding Upper and lower bounds and Discrete geometry. His Eigenvalues and eigenvectors study combines topics from a wide range of disciplines, such as Random regular graph, Two-graph and Indifference graph.

- Certification of an optimal TSP tour through 85,900 cities (77 citations)
- A de Bruijn - Erdos theorem and metric spaces (19 citations)
- Antimatroids, Betweenness, Convexity (18 citations)

- Combinatorics
- Geometry
- Discrete mathematics

His main research concerns Combinatorics, Discrete mathematics, De Bruijn–Erdős theorem, Metric space and Convexity. His research in Discrete mathematics is mostly focused on Hypergraph. Vašek Chvátal combines subjects such as Extremal combinatorics and Convex metric space with his study of De Bruijn–Erdős theorem.

He interconnects Plane and De Bruijn sequence in the investigation of issues within Metric space. His De Bruijn sequence research incorporates themes from Intrinsic metric, Injective metric space and Uniform continuity. His Line research integrates issues from Carry, Vertex and Upper and lower bounds.

This overview was generated by a machine learning system which analysed the scientist’s body of work. If you have any feedback, you can contact us here.

A Greedy Heuristic for the Set-Covering Problem

V. Chvatal.

Mathematics of Operations Research **(1979)**

3817 Citations

The Traveling Salesman Problem: A Computational Study

David L. Applegate;Robert E. Bixby;Vašek Chvátal;William J. Cook.

**(2007)**

3124 Citations

A combinatorial theorem in plane geometry

V Chvátal.

Journal of Combinatorial Theory, Series B **(1975)**

823 Citations

On certain polytopes associated with graphs

V Chvátal.

Journal of Combinatorial Theory, Series B **(1975)**

818 Citations

A note on Hamiltonian circuits

V. Chvátal;P. Erdös.

Discrete Mathematics **(1972)**

794 Citations

Edmonds polytopes and a hierarchy of combinatorial problems

V. Chvátal.

Discrete Mathematics **(1973)**

750 Citations

Tough graphs and hamiltonian circuits

V. Chvátal.

Discrete Mathematics **(1973)**

700 Citations

The Traveling Salesman Problem: A Computational Study (Princeton Series in Applied Mathematics)

David L. Applegate;Robert E. Bixby;Vasek Chvatal;William J. Cook.

**(2007)**

647 Citations

Many hard examples for resolution

Vašek Chvátal;Endre Szemerédi.

Journal of the ACM **(1988)**

595 Citations

Aggregation of inequalities in integer programming.

Vaclav Chvatal;Peter L. Hammer.

Annals of discrete mathematics **(1975)**

585 Citations

If you think any of the details on this page are incorrect, let us know.

Contact us

We appreciate your kind effort to assist us to improve this page, it would be helpful providing us with as much detail as possible in the text box below:

University of Waterloo

Alfréd Rényi Institute of Mathematics

Princeton University

New Mexico State University

McGill University

Charles University

Hungarian Academy of Sciences

McGill University

University of Victoria

Technical University of Denmark

Weizmann Institute of Science

The University of Texas at Austin

COMSATS University Islamabad

Johannes Kepler University of Linz

University of Copenhagen

Rutgers, The State University of New Jersey

University of California, San Diego

University of Strasbourg

Duke University

University of California, Irvine

University of California, Los Angeles

University of Wisconsin–Madison

Hong Kong Polytechnic University

Hannover Medical School

New York University

Boston Children's Hospital

Something went wrong. Please try again later.