Vašek Chvátal

From MaRDI portal
(Redirected from Person:641184)



List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

PublicationDate of PublicationType
The discrete mathematical charms of Paul Erdős. A simple introduction2021-03-15Paper
A de Bruijn-Erdős theorem in graphs?
(available as arXiv preprint)
2019-06-12Paper
Correction to: ``A de Bruijn-Erdős theorem in graphs?''2019-06-12Paper
McCulloch-Pitts brains and pseudorandom functions
Neural Computation
2019-06-04Paper
Antimatroids, betweenness, convexity
Research Trends in Combinatorial Optimization
2017-04-07Paper
A de Bruijn-Erdős theorem for chordal graphs
The Electronic Journal of Combinatorics
2015-04-22Paper
A de Bruijn-Erdős theorem for chordal graphs
The Electronic Journal of Combinatorics
2015-04-22Paper
A De Bruijn-Erdős theorem for \(1\)-\(2\) metric spaces.
Czechoslovak Mathematical Journal
2015-01-27Paper
Number of lines in hypergraphs
Discrete Applied Mathematics
2014-05-06Paper
A de Bruijn-Erdős theorem and metric spaces
(available as arXiv preprint)
2014-03-25Paper
A de Bruijn-Erdős theorem and metric spaces2014-03-25Paper
Lines in hypergraphs
Combinatorica
2014-03-17Paper
Local cuts for mixed-integer programming
Mathematical Programming Computation
2013-08-05Paper
On Reichenbach's causal betweenness
Erkenntnis
2012-11-15Paper
Comparison of two techniques for proving nonexistence of strongly regular graphs
Graphs and Combinatorics
2012-01-24Paper
Combinatorial algorithms in concorde2011-12-19Paper
Finite Sholander trees, trees, and their betweenness
Discrete Mathematics
2011-10-21Paper
Solution of a large-scale traveling-salesman problem
50 Years of Integer Programming 1958-2008
2010-06-03Paper
Another abstraction of the Erdős-Szekeres happy end theorem
The Electronic Journal of Combinatorics
2010-03-26Paper
Another abstraction of the Erdős-Szekeres happy end theorem
The Electronic Journal of Combinatorics
2010-03-26Paper
Certification of an optimal TSP tour through 85,900 cities
Operations Research Letters
2009-02-23Paper
How To Be Fickle
Mathematical Foundations of Computer Science 2007
2008-09-17Paper
Problems related to a de Bruijn-Erdös theorem
Discrete Applied Mathematics
2008-09-10Paper
Remembering Leo Khachiyan
Discrete Applied Mathematics
2008-09-10Paper
The traveling salesman problem. A computational study.2007-03-05Paper
Sylvester-Gallai theorem and metric betweenness
Discrete & Computational Geometry
2004-09-22Paper
scientific article; zbMATH DE number 2084783 (Why is no real title available?)2004-08-09Paper
Implementing the Dantzig-Fulkerson-Johnson algorithm for large traveling salesman problems
Mathematical Programming. Series A. Series B
2003-09-01Paper
Claude Berge: June 5, 1926 -- June, 30, 2002
Graphs and Combinatorics
2003-07-08Paper
Dirac-type characterizations of graphs without long chordless cycles
Discrete Mathematics
2002-12-02Paper
On the solution of traveling salesman problems
Documenta Mathematica
1998-08-06Paper
On the solution of traveling salesman problems
Documenta Mathematica
1998-08-06Paper
In praise of Claude Berge
Discrete Mathematics
1997-07-20Paper
Which claw-free graphs are perfectly orderable?
Discrete Applied Mathematics
1994-03-13Paper
The discipline number of a graph
Discrete Mathematics
1992-06-25Paper
Two-colourings that decompose perfect graphs
Journal of Combinatorial Theory. Series B
1990-01-01Paper
Packing paths perfectly
Discrete Mathematics
1990-01-01Paper
Many hard examples for resolution
Journal of the ACM
1988-01-01Paper
Recognizing claw-free perfect graphs
Journal of Combinatorial Theory. Series B
1988-01-01Paper
Bull-free Berge graphs are perfect
Graphs and Combinatorics
1987-01-01Paper
On the Maximum Weight Clique Problem
Mathematics of Operations Research
1987-01-01Paper
scientific article; zbMATH DE number 3874952 (Why is no real title available?)1984-01-01Paper
scientific article; zbMATH DE number 3854804 (Why is no real title available?)1983-01-01Paper
Balancing signed graphs
Discrete Applied Mathematics
1981-01-01Paper
Hard Knapsack Problems
Operations Research
1980-01-01Paper
scientific article; zbMATH DE number 3626518 (Why is no real title available?)1978-01-01Paper


Research outcomes over time


This page was built for person: Vašek Chvátal