| Linear programming V Chvátal Macmillan, 1983 | 4333 | 1983 |
| The traveling salesman problem: a computational study DL Applegate Princeton university press, 2006 | 4023 | 2006 |
| A greedy heuristic for the set-covering problem V Chvatal Mathematics of operations research 4 (3), 233-235, 1979 | 3503 | 1979 |
| A combinatorial theorem in plane geometry V Chvátal Journal of Combinatorial Theory, Series B 18 (1), 39-41, 1975 | 909 | 1975 |
| Edmonds polytopes and a hierarchy of combinatorial problems V Chvátal Discrete mathematics 4 (4), 305-337, 1973 | 868 | 1973 |
| Tough graphs and Hamiltonian circuits V Chvátal Discrete Mathematics 5 (3), 215-228, 1973 | 833 | 1973 |
| On certain polytopes associated with graphs V Chvátal Journal of Combinatorial Theory, Series B 18 (2), 138-154, 1975 | 819 | 1975 |
| A method in graph theory JA Bondy, V Chvátal Discrete Mathematics 15 (2), 111-135, 1976 | 649 | 1976 |
| On the solution of traveling salesman problems D Applegate, R Bixby, W Cook, V Chvátal Rheinische Friedrich-Wilhelms-Universität Bonn, 1998 | 625 | 1998 |
| Aggregations of inequalities V Chvátal, PL Hammer Studies in Integer Programming, Annals of Discrete Mathematics 1, 145-162, 1977 | 625 | 1977 |
| A note on Hamiltonian circuits. V Chvátal, P Erdös Discret. Math. 2 (2), 111-113, 1972 | 622 | 1972 |
| Many hard examples for resolution V Chvátal, E Szemerédi Journal of the ACM (JACM) 35 (4), 759-768, 1988 | 614 | 1988 |
| Crossing-free subgraphs M Ajtai, V Chvátal, MM Newborn, E Szemerédi North-Holland Mathematics Studies 60, 9-12, 1982 | 511 | 1982 |
| Mick gets some (the odds are on his side)(satisfiability) V Chvátal, B Reed Proceedings., 33rd Annual Symposium on Foundations of Computer Science, 620-627, 1992 | 481 | 1992 |
| Concorde TSP solver D Applegate, R Bixby, V Chvatal, W Cook | 445 | 2006 |
| On Hamilton's ideals V Chvátal Journal of Combinatorial Theory, Series B 12 (2), 163-168, 1972 | 445 | 1972 |
| Finding cuts in the TSP (A preliminary report) D Applegate, R Bixby, V Chvátal, W Cook Report, 1995 | 394 | 1995 |
| Longest common subsequences of two random sequences V Chvatal, D Sankoff Journal of Applied Probability 12 (2), 306-315, 1975 | 341 | 1975 |
| The tail of the hypergeometric distribution V Chvátal Discrete Mathematics 25 (3), 285-287, 1979 | 304 | 1979 |
| Trivially, the Grundy number of an ordered graph is at least its chromatic number; to see that the inequality may be strict, consider the graph with vertices a, b, c, d, edges … V Chvátal Topics on perfect graphs 21, 63-65, 1984 | 282 | 1984 |
David ApplegateResearch Scientist, Googleכתובת אימייל מאומתת בדומיין google.com
