×
Author ID: chvatal.vaclav Recent zbMATH articles by "Chvátal, Václav"
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
Homepage: http://users.encs.concordia.ca/~chvatal/
External Links: MGP · Wikidata · ResearchGate · dblp · GND · IdRef · theses.fr
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

Publications by Year

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 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

The data are displayed as stored in Wikidata under a Creative Commons CC0 License. Updates and corrections should be made in Wikidata.