Edit Profile (opens in new tab) Chvátal, Václav Co-Author Distance Author ID: chvatal.vaclav Published as: Chvátal, Vašek; Chvátal, V.; Chvatal, V.; Chvátal, Václav; Chvatal, Vaclav; Chvatál, Václav; Chvátal, Vaclav; Chvatal, Vasek more...less Homepage: http://users.encs.concordia.ca/~chvatal/ External Links: MGP · Wikidata · ResearchGate · dblp · GND · IdRef · theses.fr Documents Indexed: 145 Publications since 1965, including 4 Books and 7 Additional arXiv Preprints 2 Contributions as Editor Biographic References: 1 Publication Co-Authors: 86 Co-Authors with 73 Joint Publications 3,879 Co-Co-Authors all top 5 Co-Authors 73 single-authored 9 Cook, William John 7 Szemerédi, Endre 5 Applegate, David L. 5 Bixby, Robert E. 5 Chiniforooshan, Ehsan 4 Chen, Xiaomin 4 Harary, Frank 4 Kantor, Ida 3 Bondy, Adrian 3 Erdős, Pál 3 Goldsmith, Mark 3 Sbihi, Najiba 3 Zwols, Yori 2 Akiyama, Jin 2 Avis, David M. 2 Beaudou, Laurent 2 Berge, Claude Jacques Roger 2 Chudnovsky, Maria 2 Espinoza, Daniel G. 2 Fonlupt, Jean 2 Fraiman, Nicolas 2 Graham, Ronald Lewis 2 Nešetřil, Jaroslav 2 Perold, Andre F. 2 Thomassen, Carsten 2 Whitesides, Sue H. 2 Yang, Nan 2 Zemirline, Abdelhamid 1 Aboulker, Pierre 1 Ajtai, Miklós 1 Alon, Noga 1 Balas, Egon 1 Bondy, J. Adrian 1 Cao, Dasong 1 Chen, Chuan-Chong 1 Dantzig, George Bernard 1 Davies, Roy O. 1 de Rancourt, Noé 1 de Werra, Dominique 1 Devroye, Luc P. J. A. 1 Ebenegger, Christian 1 Era, Hiroshi 1 Fleischner, Herbert J. 1 Fulkerson, Delbert R. 1 Garey, Michael Randolph 1 Genest, François 1 Goycoolea, Marcos 1 Hammer, Peter Ladislaw 1 Hanson, Denis 1 Hedrlin, Zdeněk 1 Hell, Pavol 1 Helsgaun, Keld 1 Hoàng, Chính T. 1 Hoffman, Alan J. 1 Johnson, David Stifler 1 Johnson, Selmer M. 1 Klincsek, G. T. 1 Komlós, János 1 Kotzig, Anton 1 Kučera, Luděk 1 Lenhart, William J. 1 Lovász, László 1 Mahadev, N. V. R. 1 Matúš, František 1 McDiarmid, Colin J. H. 1 Miao, Peihan 1 Newborn, Monroe M. 1 Quintero., Guillermo A. Gamboa 1 Quintero, Guillermo Gamboa 1 Rautenbach, Dieter 1 Reed, Bruce Alan 1 Rodl, Vojtech 1 Rosenberg, Ivo G. 1 Rusu, Irena 1 Sankoff, David 1 Schäfer, Philipp Matthias 1 Seow, C. S. 1 Sheehan, John 1 Sichler, Jiří Jan 1 Slater, Peter James 1 Sritharan, R. 1 Szabó, Péter G. N. 1 Taslakian, Perouz 1 Trotter, William T. jun. 1 Vince, Andrew 1 Wu, Baoyindureng all top 5 Serials 15 Journal of Combinatorial Theory. Series B 14 Discrete Mathematics 8 Discrete Applied Mathematics 5 Canadian Mathematical Bulletin 5 Journal of Graph Theory 4 Combinatorica 3 Czechoslovak Mathematical Journal 3 Mathematics of Operations Research 3 Graphs and Combinatorics 2 Periodica Mathematica Hungarica 2 Journal of the London Mathematical Society. Second Series 2 Proceedings of the American Mathematical Society 2 SIAM Journal on Computing 2 European Journal of Combinatorics 2 Operations Research Letters 2 Linear Algebra and its Applications 2 The Electronic Journal of Combinatorics 2 Journal of Combinatorial Theory 1 Acta Mathematica Academiae Scientiarum Hungaricae 1 Commentationes Mathematicae Universitatis Carolinae 1 Journal of Applied Probability 1 Journal of the Association for Computing Machinery 1 Mathematical Programming 1 Operations Research 1 Pacific Journal of Mathematics 1 Discrete & Computational Geometry 1 Random Structures & Algorithms 1 Neural Computation 1 Nieuw Archief voor Wiskunde. Derde Serie 1 Mathematical Programming. Series A. Series B 1 Documenta Mathematica 1 Discrete Mathematics and Theoretical Computer Science. DMTCS 1 Erkenntnis 1 Bulletin of the American Mathematical Society 1 Annals of Discrete Mathematics 1 Mathematical Programming Computation 1 NATO Science for Peace and Security Series D: Information and Communication Security 1 Princeton Series in Applied Mathematics all top 5 Fields 103 Combinatorics (05-XX) 30 Operations research, mathematical programming (90-XX) 15 Computer science (68-XX) 12 Convex and discrete geometry (52-XX) 7 Geometry (51-XX) 6 History and biography (01-XX) 6 Numerical analysis (65-XX) 4 Number theory (11-XX) 4 General topology (54-XX) 4 Statistics (62-XX) 3 General and overarching topics; collections (00-XX) 3 Game theory, economics, finance, and other social and behavioral sciences (91-XX) 3 Biology and other natural sciences (92-XX) 2 Mathematical logic and foundations (03-XX) 2 Order, lattices, ordered algebraic structures (06-XX) 2 Linear and multilinear algebra; matrix theory (15-XX) 2 Functions of a complex variable (30-XX) 2 Dynamical systems and ergodic theory (37-XX) 2 Probability theory and stochastic processes (60-XX) 2 Information and communication theory, circuits (94-XX) 1 Group theory and generalizations (20-XX) 1 Calculus of variations and optimal control; optimization (49-XX) Publications by Year all cited Publications top 5 cited Publications Citations contained in zbMATH Open 131 Publications have been cited 4,897 times in 4,219 Documents Cited by ▼ Year ▼ A greedy heuristic for the set-covering problem. Zbl 0443.90066 Chvatal, V. 395 1979 On certain polytopes associated with graphs. Zbl 0277.05139 Chvátal, Václav 255 1975 Tough graphs and Hamiltonian circuits. Zbl 0256.05122 Chvátal, V. 246 1973 A note on Hamiltonian circuits. Zbl 0233.05123 Chvatal, V.; Erdős, Paul 207 1972 A method in graph theory. Zbl 0331.05138 Bondy, J. A.; Chvatal, V. 206 1976 The traveling salesman problem. A computational study. Zbl 1130.90036 Applegate, David L.; Bixby, Robert E.; Chvátal, Vašek; Cook, William J. 203 2006 Edmonds polytopes and a hierarchy of combinatorial problems. Zbl 0253.05131 Chvátal, V. 195 1973 Some linear programming aspects of combinatorics. Zbl 0318.05002 Chvatal, V. 158 1975 On Hamilton’s ideals. Zbl 0213.50803 Chvátal, Václav 146 1972 A combinatorial theorem in plane geometry. Zbl 0278.05028 Chvátal, Václav 134 1975 Linear programming. Zbl 0537.90067 Chvátal, Vašek 117 1983 Star-cutsets and perfect graphs. Zbl 0674.05058 Chvátal, V. 111 1985 Crossing-free subgraphs. Zbl 0502.05021 Ajtai, M.; Chvatal, V.; Newborn, M. M.; Szemeredi, E. 110 1982 Mick gets some (the odds are on his side). Zbl 0977.68538 Chvátal, V.; Reed, B. 95 1992 Many hard examples for resolution. Zbl 0712.03008 Chvátal, Vašek; Szemerédi, Endre 94 1988 Topics on perfect graphs. Zbl 0546.00006 93 1984 Tree-complete graph Ramsey numbers. Zbl 0351.05120 Chvatal, V. 78 1977 Small transversals in hypergraphs. Zbl 0776.05080 Chvátal, V.; McDiarmid, C. 78 1992 Generalized Ramsey theory for graphs. III: Small off-diagonal numbers. Zbl 0227.05115 Chvátal, Václav; Harary, Frank 77 1972 Perfectly ordered graphs. Zbl 0559.05055 Chvátal, V. 75 1984 Mastermind. Zbl 0717.05002 Chvátal, V. 72 1983 Biased positional games. Zbl 0374.90086 Chvatal, V.; Erdős, Paul 72 1978 Aggregation of inequalities in integer programming. Zbl 0384.90091 Chvatal, Vaclav; Hammer, Peter L. 66 1977 The Ramsey number of a graph with bounded maximum degree. Zbl 0547.05044 Chvatál, Václav; Rödl, Vojtěch; Szemerédi, E.; Trotter, W. T. jun. 65 1983 Distances in orientations of graphs. Zbl 0311.05115 Chvátal, Václav; Thomassen, C. 61 1976 Longest common subsequences of two random sequences. Zbl 0313.60008 Chvatal, Vaclav; Sankoff, David 58 1975 Bull-free Berge graphs are perfect. Zbl 0633.05056 Chvátal, Vašek; Sbihi, Najiba 53 1987 On the solution of traveling salesman problems. Zbl 0904.90165 Applegate, David; Bixby, Robert; Chvátal, Vašek; Cook, William 51 1998 Four classes of perfectly orderable graphs. Zbl 0654.05032 Chvátal, V.; Hoàng, C. T.; Mahadev, N. V. R.; de Werra, Dominique 48 1987 Recognizing claw-free perfect graphs. Zbl 0669.05054 Chvátal, V.; Sbihi, N. 48 1988 The tail of the hypergeometric distribution. Zbl 0396.60016 Chvatal, V. 47 1979 Edmonds polytopes and weakly Hamiltonian graphs. Zbl 0267.05118 Chvatal, Vaclav 42 1973 A note on well-covered graphs. Zbl 0801.68119 Chvátal, Václav; Slater, Peter J. 42 1993 Recognizing decomposable graphs. Zbl 0536.05030 Chvátal, V. 41 1984 Hard knapsack problems. Zbl 0447.90063 Chvatal, Vasek 40 1980 On cutting-plane proofs in combinatorial optimization. Zbl 0676.90059 Chvátal, V.; Cook, W.; Hartmann, M. 39 1989 Generalized Ramsey theory for graphs. II: Small diagonal numbers. Zbl 0229.05116 Chvátal, Václav; Harary, Frank 35 1972 Implementing the Dantzig-Fulkerson-Johnson algorithm for large traveling salesman problems. Zbl 1106.90369 Applegate, David; Bixby, Robert; Chvátal, Vašek; Cook, William 33 2003 Flip-flops in hypohamiltonian graphs. Zbl 0253.05142 Chvatal, V. 32 1973 Degrees and matchings. Zbl 0324.05119 Chvátal, Václav; Hanson, D. 32 1976 Notes on Bland’s pivoting rule. Zbl 0403.65025 Avis, D.; Chvatal, V. 32 1978 Every directed graph has a semi-kernel. Zbl 0297.05116 Chvatal, V.; Lovász, László 29 1974 TSP cuts which do not conform to the template paradigm. Zbl 1052.90060 Applegate, David; Bixby, Robert; Chvátal, Vašek; Cook, William 28 2001 Some combinatorial theorems on monotonicity. Zbl 0214.23503 Chvátal, V.; Komlós, J. 27 1971 Combinatorial properties of polyominoes. Zbl 0491.05048 Berge, C.; Chen, C. C.; Chvatal, V.; Seow, C. S. 26 1981 Combinatorial designs related to the strong perfect graph conjecture. Zbl 0403.05017 Chvatal, V.; Graham, R. L.; Perold, A. F.; Whitesides, S. H. 24 1979 An extremal set-intersection theorem. Zbl 0296.05002 Chvatal, V. 23 1974 Intersecting families of edges in hypergraphs having the hereditary property. Zbl 0305.05128 Chvatal, V. 22 1974 Hamiltonian cycles. Zbl 0572.05043 Chvátal, V. 22 1985 Almost all graphs with 1.44n edges are 3-colorable. Zbl 0715.05026 Chvátal, V. 21 1991 Which claw-free graphs are perfectly orderable? Zbl 0783.05086 Chvátal, Vašek 20 1993 A remark on a problem of Harary. Zbl 0197.50203 Chvatal, Vaclav 20 1970 On the strong perfect graph conjecture. Zbl 0293.05117 Chvátal, Václav 19 1976 Certification of an optimal TSP tour through 85,900 cities. Zbl 1154.90601 Applegate, David L.; Bixby, Robert E.; Chvátal, Vašek; Cook, William; Espinoza, Daniel G.; Goycoolea, Marcos; Helsgaun, Keld 19 2009 Problems related to a de Bruijn-Erdös theorem. Zbl 1157.05019 Chen, Xiaomin; Chvátal, Vašek 19 2008 Sylvester-Gallai theorem and metric betweenness. Zbl 1053.51006 Chvátal, Vašek 18 2004 Determining the stability number of a graph. Zbl 0395.05047 Chvatal, V. 18 1977 On the maximum weight clique problem. Zbl 0624.05040 Balas, Egon; Chvátal, Vašek; Nešetřil, Jaroslav 16 1987 On the Erdoes-Stone theorem. Zbl 0485.05034 Chvatal, V.; Szemeredi, E. 14 1981 Short cycles in directed graphs. Zbl 0545.05038 Chvátal, Václav; Szemerédi, E. 14 1983 A semi-strong perfect graph conjecture. Zbl 0557.05043 Chvátal, V. 14 1984 Hypergraphs and Ramseyian theorems. Zbl 0255.05108 Chvatal, V. 14 1971 Monochromatic paths in edge-colored graphs. Zbl 0221.05064 Chvátal, Václav 13 1972 Generalized Ramsey theory for graphs. I: Diagonal numbers. Zbl 0256.05107 Chvatal, V.; Harary, Frank 13 1973 A De Bruijn-Erdős theorem for \(1\)-\(2\) metric spaces. Zbl 1340.05254 Chvátal, Vašek 13 2014 A de Bruijn-Erdős theorem for chordal graphs. Zbl 1310.05072 Beaudou, Laurent; Bondy, Adrian; Chen, Xiaomin; Chiniforooshan, Ehsan; Chudnovsky, Maria; Chvátal, Vašek; Fraiman, Nicolas; Zwols, Yori 13 2015 Three-regular subgraphs of four-regular graphs. Zbl 0427.05055 Chvatal, V.; Fleischner, H.; Sheehan, J.; Thomassen, C. 12 1979 Balancing signed graphs. Zbl 0468.05066 Akiyama, J.; Avis, D.; Chvatal, V.; Era, H. 11 1981 The smallest triangle-free 4-chromatic 4-regular graph. Zbl 0193.53101 Chvátal, Václav 11 1970 Every finite graph is a full subgraph of a rigid graph. Zbl 0231.05107 Chvátal, Václav; Hell, Pavol; Kučera, L.; Nešetřil, Jaroslav 11 1971 Generalized Ramsey theory for graphs. Zbl 0234.05117 Chvátal, Vaclav; Harary, Frank 11 1972 The minimality of the Mycielski graph. Zbl 0297.05107 Chvatal, V. 11 1974 Which line-graphs are perfectly orderable? Zbl 0731.05045 Chvátal, V. 11 1990 Dirac-type characterizations of graphs without long chordless cycles. Zbl 1011.05050 Chvátal, Vašek; Rusu, Irena; Sritharan, R. 11 2002 A de Bruijn-Erdős theorem and metric spaces. Zbl 1283.52022 Chiniforooshan, Ehsan; Chvátal, Vašek 11 2011 Finding largest convex subsets. Zbl 0474.52004 Chvatal, V.; Klincsek, G. 10 1980 Some unknown van der Waerden numbers. Zbl 0244.05002 Chvátal, V. 10 1970 Two results concerning multicoloring. Zbl 0374.05025 Chvatal, V.; Garey, M. R.; Johnson, D. S. 10 1978 Finite Sholander trees, trees, and their betweenness. Zbl 1235.05029 Chvátal, Vašek; Rautenbach, Dieter; Schäfer, Philipp Matthias 9 2011 On finite polarized partition relations. Zbl 0186.01702 Chvatal, V. 9 1969 Combinatorial designs related to the perfect graph conjecture. Zbl 0556.05012 Chvátal, V.; Graham, R. L.; Perold, A. F.; Whitesides, S. H. 7 1984 Remarks on a problem of Moser. Zbl 0232.05002 Chvátal, V. 7 1972 Ramsey’s theorem and self-complementary graphs. Zbl 0244.05114 Chvatal, V.; Erdős, Paul; Hedrlin, Z. 7 1972 The discipline number of a graph. Zbl 0747.05087 Chvátal, V.; Cook, W. 7 1990 Resolution search. Zbl 0869.90055 Chvátal, V. 7 1997 Antimatroids, betweenness, convexity. Zbl 1359.05018 Chvátal, Vašek 7 2009 Lines in hypergraphs. Zbl 1313.05352 Beaudou, Laurent; Bondy, Adrian; Chen, Xiaomin; Chiniforooshan, Ehsan; Chudnovsky, Maria; Chvátal, Vašek; Fraiman, Nicolas; Zwols, Yori 7 2013 Number of lines in hypergraphs. Zbl 1288.05185 Aboulker, Pierre; Bondy, Adrian; Chen, Xiaomin; Chiniforooshan, Ehsan; Chvátal, Vašek; Miao, Peihan 7 2014 Chromatic automorphisms of graphs. Zbl 0264.05118 Chvátal, Václav; Sichler, J. 6 1973 Tough graphs and Hamiltonian circuits. (Reprint). Zbl 1095.05021 Chvátal, V. 6 2006 Recognizing intersection patterns. Zbl 0447.05024 Chvatal, V. 6 1980 Local cuts for mixed-integer programming. Zbl 1275.90043 Chvátal, Vašek; Cook, William; Espinoza, Daniel 6 2013 On the \(P_ 4\)-structure of perfect graphs. III: Partner decompositions. Zbl 0677.05069 Chvátal, V. 5 1987 Notes on perfect graphs. Zbl 0546.05027 Chvátal, V. 5 1984 Cutting planes in combinatorics. Zbl 0581.05015 Chvátal, V. 5 1985 Two-colourings that decompose perfect graphs. Zbl 0721.05019 Chvátal, Vašek; Lenhart, William J.; Sbihi, Najiba 5 1990 A note on line digraphs and the directed max-cut problem. Zbl 0739.90070 Chvátal, V.; Ebenegger, C. 5 1990 A note on coefficients of chromatic polynomials. Zbl 0203.56603 Chvátal, Václav 5 1970 A de Bruijn-Erdős theorem in graphs? Zbl 1414.05282 Chvátal, Vašek 5 2018 An equivalent version of the strong perfect graph conjecture. Zbl 0556.05029 Chvátal, V. 4 1984 A de Bruijn-Erdős theorem in graphs? Zbl 1414.05282 Chvátal, Vašek 5 2018 Correction to: “A de Bruijn-Erdős theorem in graphs?”. Zbl 1414.05281 Chvátal, Vašek 2 2018 A de Bruijn-Erdős theorem for chordal graphs. Zbl 1310.05072 Beaudou, Laurent; Bondy, Adrian; Chen, Xiaomin; Chiniforooshan, Ehsan; Chudnovsky, Maria; Chvátal, Vašek; Fraiman, Nicolas; Zwols, Yori 13 2015 A De Bruijn-Erdős theorem for \(1\)-\(2\) metric spaces. Zbl 1340.05254 Chvátal, Vašek 13 2014 Number of lines in hypergraphs. Zbl 1288.05185 Aboulker, Pierre; Bondy, Adrian; Chen, Xiaomin; Chiniforooshan, Ehsan; Chvátal, Vašek; Miao, Peihan 7 2014 Lines in hypergraphs. Zbl 1313.05352 Beaudou, Laurent; Bondy, Adrian; Chen, Xiaomin; Chiniforooshan, Ehsan; Chudnovsky, Maria; Chvátal, Vašek; Fraiman, Nicolas; Zwols, Yori 7 2013 Local cuts for mixed-integer programming. Zbl 1275.90043 Chvátal, Vašek; Cook, William; Espinoza, Daniel 6 2013 Transversals in trees. Zbl 1262.05023 Campos, Victor; Chvátal, Vašek; Devroye, Luc; Taslakian, Perouz 2 2013 On Reichenbach’s causal betweenness. Zbl 1251.03014 Chvátal, Vašek; Wu, Baoyindureng 1 2012 A de Bruijn-Erdős theorem and metric spaces. Zbl 1283.52022 Chiniforooshan, Ehsan; Chvátal, Vašek 11 2011 Finite Sholander trees, trees, and their betweenness. Zbl 1235.05029 Chvátal, Vašek; Rautenbach, Dieter; Schäfer, Philipp Matthias 9 2011 Comparison of two techniques for proving nonexistence of strongly regular graphs. Zbl 1233.05219 Chvátal, Vašek 1 2011 Solution of a large-scale traveling-salesman problem. Zbl 1187.90007 Chvátal, Vašek; Cook, William; Dantzig, George B.; Fulkerson, Delbert R.; Johnson, Selmer M. 2 2010 Certification of an optimal TSP tour through 85,900 cities. Zbl 1154.90601 Applegate, David L.; Bixby, Robert E.; Chvátal, Vašek; Cook, William; Espinoza, Daniel G.; Goycoolea, Marcos; Helsgaun, Keld 19 2009 Antimatroids, betweenness, convexity. Zbl 1359.05018 Chvátal, Vašek 7 2009 Combinatorial algorithms in concorde. Zbl 1235.05136 Chvátal, Vašek 1 2009 Problems related to a de Bruijn-Erdös theorem. Zbl 1157.05019 Chen, Xiaomin; Chvátal, Vašek 19 2008 The traveling salesman problem. A computational study. Zbl 1130.90036 Applegate, David L.; Bixby, Robert E.; Chvátal, Vašek; Cook, William J. 203 2006 Tough graphs and Hamiltonian circuits. (Reprint). Zbl 1095.05021 Chvátal, V. 6 2006 Edmonds polytopes and a hierarchy of combinatorial problems. (Reprint). Zbl 1106.05070 Chvátal, V. 4 2006 Sylvester-Gallai theorem and metric betweenness. Zbl 1053.51006 Chvátal, Vašek 18 2004 Implementing the Dantzig-Fulkerson-Johnson algorithm for large traveling salesman problems. Zbl 1106.90369 Applegate, David; Bixby, Robert; Chvátal, Vašek; Cook, William 33 2003 Claude Berge: June 5, 1926 – June, 30, 2002. Zbl 1015.01017 Chvátal, Vašek 1 2003 Dirac-type characterizations of graphs without long chordless cycles. Zbl 1011.05050 Chvátal, Vašek; Rusu, Irena; Sritharan, R. 11 2002 Recognizing dart-free perfect graphs. Zbl 1001.05061 Chvátal, V.; Fonlupt, J.; Sun, L.; Zemirline, A. 4 2002 TSP cuts which do not conform to the template paradigm. Zbl 1052.90060 Applegate, David; Bixby, Robert; Chvátal, Vašek; Cook, William 28 2001 A bibliography on perfect graphs. Zbl 0999.05500 Chvátal, Vašek 1 2001 Recognizing dart-free perfect graphs. Zbl 0951.05040 Chvátal, V.; Fonlupt, J.; Sun, L.; Zemirline, A. 2 2000 On the solution of traveling salesman problems. Zbl 0904.90165 Applegate, David; Bixby, Robert; Chvátal, Vašek; Cook, William 51 1998 Resolution search. Zbl 0869.90055 Chvátal, V. 7 1997 Variations on a theorem of Ryser. Zbl 0879.05007 Cao, Dasong; Chvátal, V.; Hoffman, A. J.; Vince, A. 4 1997 In praise of Claude Berge. Zbl 0871.01012 Chvátal, Vašek 1 1997 A note on well-covered graphs. Zbl 0801.68119 Chvátal, Václav; Slater, Peter J. 42 1993 Which claw-free graphs are perfectly orderable? Zbl 0783.05086 Chvátal, Vašek 20 1993 Mick gets some (the odds are on his side). Zbl 0977.68538 Chvátal, V.; Reed, B. 95 1992 Small transversals in hypergraphs. Zbl 0776.05080 Chvátal, V.; McDiarmid, C. 78 1992 Almost all graphs with 1.44n edges are 3-colorable. Zbl 0715.05026 Chvátal, V. 21 1991 Which line-graphs are perfectly orderable? Zbl 0731.05045 Chvátal, V. 11 1990 The discipline number of a graph. Zbl 0747.05087 Chvátal, V.; Cook, W. 7 1990 Two-colourings that decompose perfect graphs. Zbl 0721.05019 Chvátal, Vašek; Lenhart, William J.; Sbihi, Najiba 5 1990 A note on line digraphs and the directed max-cut problem. Zbl 0739.90070 Chvátal, V.; Ebenegger, C. 5 1990 Packing paths perfectly. Zbl 0723.05092 Akiyama, Jin; Chvátal, Vašek 3 1990 On cutting-plane proofs in combinatorial optimization. Zbl 0676.90059 Chvátal, V.; Cook, W.; Hartmann, M. 39 1989 A note on the traveling salesman problem. Zbl 0665.90094 Chvátal, V. 1 1989 Many hard examples for resolution. Zbl 0712.03008 Chvátal, Vašek; Szemerédi, Endre 94 1988 Recognizing claw-free perfect graphs. Zbl 0669.05054 Chvátal, V.; Sbihi, N. 48 1988 Bull-free Berge graphs are perfect. Zbl 0633.05056 Chvátal, Vašek; Sbihi, Najiba 53 1987 Four classes of perfectly orderable graphs. Zbl 0654.05032 Chvátal, V.; Hoàng, C. T.; Mahadev, N. V. R.; de Werra, Dominique 48 1987 On the maximum weight clique problem. Zbl 0624.05040 Balas, Egon; Chvátal, Vašek; Nešetřil, Jaroslav 16 1987 On the \(P_ 4\)-structure of perfect graphs. III: Partner decompositions. Zbl 0677.05069 Chvátal, V. 5 1987 Perfect graphs. Zbl 0653.05057 Chvátal, V. 2 1987 Star-cutsets and perfect graphs. Zbl 0674.05058 Chvátal, V. 111 1985 Hamiltonian cycles. Zbl 0572.05043 Chvátal, V. 22 1985 Cutting planes in combinatorics. Zbl 0581.05015 Chvátal, V. 5 1985 Topics on perfect graphs. Zbl 0546.00006 93 1984 Perfectly ordered graphs. Zbl 0559.05055 Chvátal, V. 75 1984 Recognizing decomposable graphs. Zbl 0536.05030 Chvátal, V. 41 1984 A semi-strong perfect graph conjecture. Zbl 0557.05043 Chvátal, V. 14 1984 Combinatorial designs related to the perfect graph conjecture. Zbl 0556.05012 Chvátal, V.; Graham, R. L.; Perold, A. F.; Whitesides, S. H. 7 1984 Notes on perfect graphs. Zbl 0546.05027 Chvátal, V. 5 1984 An equivalent version of the strong perfect graph conjecture. Zbl 0556.05029 Chvátal, V. 4 1984 Probabilistic methods in graph theory. Zbl 0673.05036 Chvátal, V. 2 1984 Linear programming. Zbl 0537.90067 Chvátal, Vašek 117 1983 Mastermind. Zbl 0717.05002 Chvátal, V. 72 1983 The Ramsey number of a graph with bounded maximum degree. Zbl 0547.05044 Chvatál, Václav; Rödl, Vojtěch; Szemerédi, E.; Trotter, W. T. jun. 65 1983 Short cycles in directed graphs. Zbl 0545.05038 Chvátal, Václav; Szemerédi, E. 14 1983 Notes on the Erdoes-Stone theorem. Zbl 0523.05043 Chvatal, V.; Szemeredi, E. 2 1983 On the bicycle problem. Zbl 0523.90051 Chvatal, V. 2 1983 Crossing-free subgraphs. Zbl 0502.05021 Ajtai, M.; Chvatal, V.; Newborn, M. M.; Szemeredi, E. 110 1982 Combinatorial properties of polyominoes. Zbl 0491.05048 Berge, C.; Chen, C. C.; Chvatal, V.; Seow, C. S. 26 1981 On the Erdoes-Stone theorem. Zbl 0485.05034 Chvatal, V.; Szemeredi, E. 14 1981 Balancing signed graphs. Zbl 0468.05066 Akiyama, J.; Avis, D.; Chvatal, V.; Era, H. 11 1981 Hard knapsack problems. Zbl 0447.90063 Chvatal, Vasek 40 1980 Finding largest convex subsets. Zbl 0474.52004 Chvatal, V.; Klincsek, G. 10 1980 Recognizing intersection patterns. Zbl 0447.05024 Chvatal, V. 6 1980 A greedy heuristic for the set-covering problem. Zbl 0443.90066 Chvatal, V. 395 1979 The tail of the hypergeometric distribution. Zbl 0396.60016 Chvatal, V. 47 1979 Combinatorial designs related to the strong perfect graph conjecture. Zbl 0403.05017 Chvatal, V.; Graham, R. L.; Perold, A. F.; Whitesides, S. H. 24 1979 Three-regular subgraphs of four-regular graphs. Zbl 0427.05055 Chvatal, V.; Fleischner, H.; Sheehan, J.; Thomassen, C. 12 1979 Biased positional games. Zbl 0374.90086 Chvatal, V.; Erdős, Paul 72 1978 Notes on Bland’s pivoting rule. Zbl 0403.65025 Avis, D.; Chvatal, V. 32 1978 Two results concerning multicoloring. Zbl 0374.05025 Chvatal, V.; Garey, M. R.; Johnson, D. S. 10 1978 Tree-complete graph Ramsey numbers. Zbl 0351.05120 Chvatal, V. 78 1977 Aggregation of inequalities in integer programming. Zbl 0384.90091 Chvatal, Vaclav; Hammer, Peter L. 66 1977 Determining the stability number of a graph. Zbl 0395.05047 Chvatal, V. 18 1977 A method in graph theory. Zbl 0331.05138 Bondy, J. A.; Chvatal, V. 206 1976 Distances in orientations of graphs. Zbl 0311.05115 Chvátal, Václav; Thomassen, C. 61 1976 Degrees and matchings. Zbl 0324.05119 Chvátal, Václav; Hanson, D. 32 1976 On the strong perfect graph conjecture. Zbl 0293.05117 Chvátal, Václav 19 1976 D. Ray Fulkerson’s contributions to operations research. Zbl 0357.01051 Chvatal, V. 2 1976 There are \(2^{\aleph_\alpha}\) friendship graphs of cardinal \(\aleph_\alpha\). Zbl 0369.05038 Chvatal, Vaclav; Kotzig, Anton; Rosenberg, Ivo G.; Davies, Roy O. 2 1976 On certain polytopes associated with graphs. Zbl 0277.05139 Chvátal, Václav 255 1975 Some linear programming aspects of combinatorics. Zbl 0318.05002 Chvatal, V. 158 1975 A combinatorial theorem in plane geometry. Zbl 0278.05028 Chvátal, Václav 134 1975 Longest common subsequences of two random sequences. Zbl 0313.60008 Chvatal, Vaclav; Sankoff, David 58 1975 On a conjecture of Fejes Toth. Zbl 0362.52007 Chvatal, V. 2 1975 Every directed graph has a semi-kernel. Zbl 0297.05116 Chvatal, V.; Lovász, László 29 1974 An extremal set-intersection theorem. Zbl 0296.05002 Chvatal, V. 23 1974 Intersecting families of edges in hypergraphs having the hereditary property. Zbl 0305.05128 Chvatal, V. 22 1974 The minimality of the Mycielski graph. Zbl 0297.05107 Chvatal, V. 11 1974 ...and 31 more Documents all cited Publications top 5 cited Publications all top 5 Cited by 5,401 Authors 64 Henning, Michael Anthony 35 Broersma, Hajo J. 31 Maffray, Frédéric 30 Krivelevich, Michael 30 Sudakov, Benny 30 Wagler, Annegret Katrin 29 Chvátal, Václav 28 Yeo, Anders 27 Chen, Yaojun 27 Schmeichel, Edward F. 26 Li, Yusheng 25 Bauer, Douglas 25 Tóth, Csaba D. 24 Cornuéjols, Gérard P. 23 Hoàng, Chính T. 23 Olariu, Stephan 23 Reed, Bruce Alan 22 Lê Văn Băng 22 Pach, János 20 de Figueiredo, Celina M. Herrera 20 Schiermeyer, Ingo 19 Conforti, Michele 19 Li, Hao 18 Letchford, Adam N. 17 Fox, Jacob 17 Hefetz, Dan 16 Fiorini, Samuel 16 Tuza, Zsolt 15 Chudnovsky, Maria 15 Faudree, Ralph Jasper jun. 15 Urrutia Galicia, Jorge L. 14 Chen, Guantao 14 Furedi, Zoltan 14 Kostochka, Aleksandr Vasil’evich 14 Lai, Hong-Jian 14 Li, Binlong 14 Pêcher, Arnaud 13 Avis, David M. 13 de Werra, Dominique 13 Erdős, Pál 13 Escalante, Mariana S. 13 Hammer, Peter Ladislaw 13 Hell, Pavol 13 Klein, Sulamita 13 Matzinger, Heinrich III 13 Tóth, Géza 13 Xiong, Liming 13 Zhang, Shenggui 12 Baskoro, Edy Tri 12 Cook, William John 12 Kang, Liying 12 Rautenbach, Dieter 12 Schelp, Richard Herbert 12 Szabó, Tibor 12 Wang, Ligong 12 Zamfirescu, Carol T. 11 Aytaç, Aysun Ozan 11 Bonomo-Braberman, Flavia 11 Boros, Endre 11 Cheng, Tai-Chiu Edwin 11 Dantas, Simone 11 Galluccio, Anna 11 Kratsch, Dieter 11 Lodi, Andrea 11 Nešetřil, Jaroslav 11 Ozeki, Kenta 11 Pokutta, Sebastian 11 Rodl, Vojtech 11 Ryjáček, Zdeněk 11 Stojaković, Miloš 11 Tankus, David 11 Veldman, Henk Jan 10 Achlioptas, Dimitris 10 Alon, Noga 10 Conlon, David 10 Creignou, Nadia 10 Daudé, Hervé 10 Dey, Santanu Subhas 10 Dumitrescu, Adrian 10 Flandrin, Evelyne 10 Gould, Ronald J. 10 Hayward, Ryan B. 10 Hurtado, Ferran 10 Nasini, Graciela L. 10 Ning, Bo 10 Pardalos, Panos M. 10 Paulusma, Daniël 10 Vušković, Kristina 10 Zhang, Zhao 9 Ainouche, Ahmed 9 Clemens, Dennis 9 Dash, Sanjeeb 9 Faenza, Yuri 9 Ferber, Asaf 9 Gravier, Sylvain 9 Gurvich, Vladimir A. 9 Levit, Vadim E. 9 Li, Yinkui 9 Löwenstein, Christian 9 Plummer, Michael D. ...and 5,301 more Authors all top 5 Cited in 385 Serials 564 Discrete Mathematics 366 Discrete Applied Mathematics 161 Graphs and Combinatorics 154 Journal of Combinatorial Theory. Series B 135 Theoretical Computer Science 125 European Journal of Operational Research 112 Mathematical Programming. Series A. Series B 95 Journal of Graph Theory 81 Information Processing Letters 76 European Journal of Combinatorics 65 Operations Research Letters 61 Algorithmica 58 Journal of Combinatorial Optimization 57 Computers & Operations Research 56 The Electronic Journal of Combinatorics 50 Discrete Optimization 47 Computational Geometry 46 Random Structures & Algorithms 44 SIAM Journal on Discrete Mathematics 44 Linear Algebra and its Applications 42 Combinatorica 41 Discrete & Computational Geometry 39 Journal of Combinatorial Theory. Series A 36 Annals of Operations Research 36 Combinatorics, Probability and Computing 29 Mathematical Programming 27 Artificial Intelligence 24 Mathematical Programming Computation 23 Applied Mathematics and Computation 23 Journal of Computer and System Sciences 23 Journal of Global Optimization 22 Discussiones Mathematicae. Graph Theory 20 Networks 20 International Journal of Computer Mathematics 19 International Journal of Foundations of Computer Science 19 Annals of Mathematics and Artificial Intelligence 19 International Transactions in Operational Research 18 RAIRO. Operations Research 17 Discrete Mathematics, Algorithms and Applications 16 Journal of Discrete Algorithms 16 Optimization Letters 15 Advances in Mathematics 15 Information Sciences 15 SIAM Journal on Algebraic and Discrete Methods 15 International Journal of Computational Geometry & Applications 15 Computational Optimization and Applications 15 Theory of Computing Systems 14 Computers & Mathematics with Applications 14 SIAM Journal on Computing 13 The Australasian Journal of Combinatorics 13 INFORMS Journal on Computing 12 Information and Computation 12 Electronic Journal of Graph Theory and Applications 10 Linear and Multilinear Algebra 10 Mathematical and Computer Modelling 10 Journal of Mathematical Chemistry 10 Mathematical Problems in Engineering 10 4OR 9 Czechoslovak Mathematical Journal 9 Applied Mathematics Letters 9 Journal of Discrete Mathematical Sciences & Cryptography 9 AKCE International Journal of Graphs and Combinatorics 8 Top 8 Bulletin of the Malaysian Mathematical Sciences Society. Second Series 7 Journal of Statistical Physics 7 Journal of Optimization Theory and Applications 7 Acta Mathematicae Applicatae Sinica. English Series 7 Constraints 7 RAIRO. Theoretical Informatics and Applications 6 Periodica Mathematica Hungarica 6 Transactions of the American Mathematical Society 6 Order 6 Machine Learning 6 The Annals of Applied Probability 6 Stochastic Processes and their Applications 6 Journal of Algebraic Combinatorics 6 Acta Mathematica Sinica. English Series 6 EURO Journal on Computational Optimization 6 DML. Discrete Mathematics Letters 5 Bulletin of the Australian Mathematical Society 5 International Journal of Approximate Reasoning 5 ZOR. Zeitschrift für Operations Research 5 SIAM Journal on Optimization 5 Computational Complexity 5 Mathematical Methods of Operations Research 5 Journal of the Operations Research Society of China 5 Computer Science Review 4 Advances in Applied Probability 4 Mathematical Notes 4 Automatica 4 Journal of Computational and Applied Mathematics 4 Journal of Soviet Mathematics 4 Quaestiones Mathematicae 4 OR Spektrum 4 Acta Mathematica Hungarica 4 Annals of Pure and Applied Logic 4 Optimization 4 Journal of Automated Reasoning 4 Designs, Codes and Cryptography 4 Games and Economic Behavior ...and 285 more Serials all top 5 Cited in 51 Fields 2,546 Combinatorics (05-XX) 1,187 Operations research, mathematical programming (90-XX) 1,080 Computer science (68-XX) 205 Convex and discrete geometry (52-XX) 168 Game theory, economics, finance, and other social and behavioral sciences (91-XX) 124 Numerical analysis (65-XX) 80 Mathematical logic and foundations (03-XX) 77 Probability theory and stochastic processes (60-XX) 55 Biology and other natural sciences (92-XX) 54 Linear and multilinear algebra; matrix theory (15-XX) 44 Information and communication theory, circuits (94-XX) 42 Statistics (62-XX) 38 Geometry (51-XX) 37 Order, lattices, ordered algebraic structures (06-XX) 37 Number theory (11-XX) 22 Commutative algebra (13-XX) 22 Group theory and generalizations (20-XX) 17 Systems theory; control (93-XX) 16 Statistical mechanics, structure of matter (82-XX) 15 History and biography (01-XX) 14 Calculus of variations and optimal control; optimization (49-XX) 12 Quantum theory (81-XX) 11 General and overarching topics; collections (00-XX) 9 General topology (54-XX) 7 Algebraic geometry (14-XX) 5 Category theory; homological algebra (18-XX) 4 General algebraic systems (08-XX) 4 Dynamical systems and ergodic theory (37-XX) 4 Approximations and expansions (41-XX) 4 Manifolds and cell complexes (57-XX) 3 Field theory and polynomials (12-XX) 3 Real functions (26-XX) 3 Measure and integration (28-XX) 3 Functional analysis (46-XX) 2 Associative rings and algebras (16-XX) 2 Functions of a complex variable (30-XX) 2 Partial differential equations (35-XX) 2 Mechanics of particles and systems (70-XX) 2 Fluid mechanics (76-XX) 2 Mathematics education (97-XX) 1 Several complex variables and analytic spaces (32-XX) 1 Special functions (33-XX) 1 Ordinary differential equations (34-XX) 1 Sequences, series, summability (40-XX) 1 Harmonic analysis on Euclidean spaces (42-XX) 1 Operator theory (47-XX) 1 Global analysis, analysis on manifolds (58-XX) 1 Mechanics of deformable solids (74-XX) 1 Classical thermodynamics, heat transfer (80-XX) 1 Astronomy and astrophysics (85-XX) 1 Geophysics (86-XX) Citations by Year Wikidata Timeline The data are displayed as stored in Wikidata under a Creative Commons CC0 License. Updates and corrections should be made in Wikidata.