×
Compute Distance To:
Author ID: chvatal.vasek Recent zbMATH articles by "Chvátal, Vašek"
Published as: Chvátal, Vašek; Chvátal, V.; Chvatal, V.; Chvatal, Vasek
Documents Indexed: 112 Publications since 1965, including 4 Books
2 Contributions as Editor
Biographic References: 1 Publication
Co-Authors: 37 Co-Authors with 32 Joint Publications
1,743 Co-Co-Authors

Publications by Year

Citations contained in zbMATH Open

104 Publications have been cited 3,160 times in 690 Documents Cited by Year
A greedy heuristic for the set-covering problem. Zbl 0443.90066
Chvatal, V.
337
1979
Tough graphs and Hamiltonian circuits. Zbl 0256.05122
Chvátal, V.
206
1973
A method in graph theory. Zbl 0331.05138
Bondy, J. A.; Chvatal, V.
180
1976
A note on Hamiltonian circuits. Zbl 0233.05123
Chvatal, V.; Erdős, Paul
178
1972
Edmonds polytopes and a hierarchy of combinatorial problems. Zbl 0253.05131
Chvátal, V.
172
1973
Some linear programming aspects of combinatorics. Zbl 0318.05002
Chvatal, V.
158
1975
The traveling salesman problem. A computational study. Zbl 1130.90036
Applegate, David L.; Bixby, Robert E.; Chvátal, Vašek; Cook, William J.
151
2006
Star-cutsets and perfect graphs. Zbl 0674.05058
Chvátal, V.
108
1985
Linear programming. Zbl 0537.90067
Chvátal, Vašek
94
1983
Crossing-free subgraphs. Zbl 0502.05021
Ajtai, M.; Chvatal, V.; Newborn, M. M.; Szemeredi, E.
92
1982
Many hard examples for resolution. Zbl 0712.03008
Chvátal, Vašek; Szemerédi, Endre
81
1988
Mick gets some (the odds are on his side). Zbl 0977.68538
Chvátal, V.; Reed, B.
81
1992
Small transversals in hypergraphs. Zbl 0776.05080
Chvátal, V.; McDiarmid, C.
68
1992
Perfectly ordered graphs. Zbl 0559.05055
Chvátal, V.
67
1984
Topics on perfect graphs. Zbl 0546.00006
63
1984
Biased positional games. Zbl 0374.90086
Chvatal, V.; Erdős, Paul
57
1978
Tree-complete graph Ramsey numbers. Zbl 0351.05120
Chvatal, V.
56
1977
Bull-free Berge graphs are perfect. Zbl 0633.05056
Chvátal, Vašek; Sbihi, Najiba
52
1987
Mastermind. Zbl 0717.05002
Chvátal, V.
47
1983
Four classes of perfectly orderable graphs. Zbl 0654.05032
Chvátal, V.; Hoàng, C. T.; Mahadev, N. V. R.; de Werra, Dominique
46
1987
Recognizing claw-free perfect graphs. Zbl 0669.05054
Chvátal, V.; Sbihi, N.
43
1988
The tail of the hypergeometric distribution. Zbl 0396.60016
Chvatal, V.
41
1979
On the solution of traveling salesman problems. Zbl 0904.90165
Applegate, David; Bixby, Robert; Chvátal, Vašek; Cook, William
39
1998
On cutting-plane proofs in combinatorial optimization. Zbl 0676.90059
Chvátal, V.; Cook, W.; Hartmann, M.
36
1989
Hard knapsack problems. Zbl 0447.90063
Chvatal, Vasek
31
1980
Implementing the Dantzig-Fulkerson-Johnson algorithm for large traveling salesman problems. Zbl 1106.90369
Applegate, David; Bixby, Robert; Chvátal, Vašek; Cook, William
30
2003
Flip-flops in hypohamiltonian graphs. Zbl 0253.05142
Chvatal, V.
30
1973
Notes on Bland’s pivoting rule. Zbl 0403.65025
Avis, D.; Chvatal, V.
30
1978
Recognizing decomposable graphs. Zbl 0536.05030
Chvátal, V.
29
1984
Combinatorial properties of polyominoes. Zbl 0491.05048
Berge, C.; Chen, C. C.; Chvatal, V.; Seow, C. S.
24
1981
Every directed graph has a semi-kernel. Zbl 0297.05116
Chvatal, V.; Lovász, László
23
1974
Combinatorial designs related to the strong perfect graph conjecture. Zbl 0403.05017
Chvatal, V.; Graham, R. L.; Perold, A. F.; Whitesides, S. H.
23
1979
An extremal set-intersection theorem. Zbl 0296.05002
Chvatal, V.
22
1974
Hamiltonian cycles. Zbl 0572.05043
Chvátal, V.
21
1985
TSP cuts which do not conform to the template paradigm. Zbl 1052.90060
Applegate, David; Bixby, Robert; Chvátal, Vašek; Cook, William
21
2001
Some combinatorial theorems on monotonicity. Zbl 0214.23503
Chvátal, V.; Komlós, J.
19
1971
Which claw-free graphs are perfectly orderable? Zbl 0783.05086
Chvátal, Vašek
18
1993
Almost all graphs with 1.44n edges are 3-colorable. Zbl 0715.05026
Chvátal, V.
18
1991
Intersecting families of edges in hypergraphs having the hereditary property. Zbl 0305.05128
Chvatal, V.
17
1974
On the maximum weight clique problem. Zbl 0624.05040
Balas, Egon; Chvátal, Vašek; Nešetřil, Jaroslav
15
1987
Sylvester-Gallai theorem and metric betweenness. Zbl 1053.51006
Chvátal, Vašek
15
2004
Determining the stability number of a graph. Zbl 0395.05047
Chvatal, V.
15
1977
Hypergraphs and Ramseyian theorems. Zbl 0255.05108
Chvatal, V.
14
1971
Problems related to a de Bruijn-Erdös theorem. Zbl 1157.05019
Chen, Xiaomin; Chvátal, Vašek
14
2008
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
13
2009
On the Erdoes-Stone theorem. Zbl 0485.05034
Chvatal, V.; Szemeredi, E.
12
1981
A semi-strong perfect graph conjecture. Zbl 0557.05043
Chvátal, V.
11
1984
Balancing signed graphs. Zbl 0468.05066
Akiyama, J.; Avis, D.; Chvatal, V.; Era, H.
11
1981
Dirac-type characterizations of graphs without long chordless cycles. Zbl 1011.05050
Chvátal, Vašek; Rusu, Irena; Sritharan, R.
10
2002
Two results concerning multicoloring. Zbl 0374.05025
Chvatal, V.; Garey, M. R.; Johnson, D. S.
10
1978
Some unknown van der Waerden numbers. Zbl 0244.05002
Chvátal, V.
9
1970
Which line-graphs are perfectly orderable? Zbl 0731.05045
Chvátal, V.
9
1990
A De Bruijn-Erdős theorem for \(1\)-\(2\) metric spaces. Zbl 1340.05254
Chvátal, Vašek
8
2014
On finite polarized partition relations. Zbl 0186.01702
Chvatal, V.
8
1969
A de Bruijn-Erdős theorem and metric spaces. Zbl 1283.52022
Chiniforooshan, Ehsan; Chvátal, Vašek
8
2011
Finite Sholander trees, trees, and their betweenness. Zbl 1235.05029
Chvátal, Vašek; Rautenbach, Dieter; Schäfer, Philipp Matthias
7
2011
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
Resolution search. Zbl 0869.90055
Chvátal, V.
7
1997
Finding largest convex subsets. Zbl 0474.52004
Chvatal, V.; Klincsek, G.
7
1980
Number of lines in hypergraphs. Zbl 1288.05185
Aboulker, Pierre; Bondy, Adrian; Chen, Xiaomin; Chiniforooshan, Ehsan; Chvátal, Vašek; Miao, Peihan
7
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
7
2015
The discipline number of a graph. Zbl 0747.05087
Chvátal, V.; Cook, W.
6
1990
Ramsey’s theorem and self-complementary graphs. Zbl 0244.05114
Chvatal, V.; Erdős, Paul; Hedrlin, Z.
6
1972
The minimality of the Mycielski graph. Zbl 0297.05107
Chvatal, V.
6
1974
Local cuts for mixed-integer programming. Zbl 1275.90043
Chvátal, Vašek; Cook, William; Espinoza, Daniel
6
2013
A note on line digraphs and the directed max-cut problem. Zbl 0739.90070
Chvátal, V.; Ebenegger, C.
5
1990
Notes on perfect graphs. Zbl 0546.05027
Chvátal, V.
5
1984
Cutting planes in combinatorics. Zbl 0581.05015
Chvátal, V.
5
1985
Recognizing intersection patterns. Zbl 0447.05024
Chvatal, V.
5
1980
Lines in hypergraphs. Zbl 1313.05352
Beaudou, Laurent; Bondy, Adrian; Chen, Xiaomin; Chiniforooshan, Ehsan; Chudnovsky, Maria; Chvátal, Vašek; Fraiman, Nicolas; Zwols, Yori
5
2013
Recognizing dart-free perfect graphs. Zbl 1001.05061
Chvátal, V.; Fonlupt, J.; Sun, L.; Zemirline, A.
4
2002
An equivalent version of the strong perfect graph conjecture. Zbl 0556.05029
Chvátal, V.
4
1984
On finite \(\Delta\)-system of Erdős and Rado. Zbl 0207.02502
Chvátal, V.
4
1970
Remarks on a problem of Moser. Zbl 0232.05002
Chvátal, V.
4
1972
Hypergraphs and Ramseyian theorems. Zbl 0255.05109
Chvatal, V.
4
1970
On the \(P_ 4\)-structure of perfect graphs. III: Partner decompositions. Zbl 0677.05069
Chvátal, V.
4
1987
On finite and countable rigid graphs and tournaments. Zbl 0132.21401
Chvátal, V.
4
1965
Antimatroids, betweenness, convexity. Zbl 1359.05018
Chvátal, Vašek
4
2009
Edmonds polytopes and a hierarchy of combinatorial problems. (Reprint). Zbl 1106.05070
Chvátal, V.
3
2006
Tough graphs and Hamiltonian circuits. (Reprint). Zbl 1095.05021
Chvátal, V.
3
2006
Variations on a theorem of Ryser. Zbl 0879.05007
Cao, Dasong; Chvátal, V.; Hoffman, A. J.; Vince, A.
3
1997
Two-colourings that decompose perfect graphs. Zbl 0721.05019
Chvátal, Vašek; Lenhart, William J.; Sbihi, Najiba
3
1990
Planarity of graphs with given degrees of vertices. Zbl 0183.52104
Chvatal, V.
3
1969
On the bicycle problem. Zbl 0523.90051
Chvatal, V.
2
1983
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
D. Ray Fulkerson’s contributions to operations research. Zbl 0357.01051
Chvatal, V.
2
1976
On a conjecture of Fejes Toth. Zbl 0362.52007
Chvatal, V.
2
1975
Perfect graphs. Zbl 0653.05057
Chvátal, V.
2
1987
Probabilistic methods in graph theory. Zbl 0673.05036
Chvátal, V.
2
1984
Packing paths perfectly. Zbl 0723.05092
Akiyama, Jin; Chvátal, Vašek
2
1990
Remark on a paper of Lovasz. Zbl 0191.22503
Chvatal, V.
2
1968
Correction to: “A de Bruijn-Erdős theorem in graphs?”. Zbl 1414.05281
Chvátal, Vašek
2
2018
Recognizing dart-free perfect graphs. Zbl 0951.05040
Chvátal, V.; Fonlupt, J.; Sun, L.; Zemirline, A.
2
2000
Notes on the Erdoes-Stone theorem. Zbl 0523.05043
Chvatal, V.; Szemeredi, E.
1
1983
Claude Berge: June 5, 1926 – June, 30, 2002. Zbl 1015.01017
Chvátal, Vašek
1
2003
In praise of Claude Berge. Zbl 0871.01012
Chvátal, Vašek
1
1997
On the Ramsey number of the five-spoked wheel. Zbl 0297.05132
Chvatal, V.; Schwenk, A.
1
1974
Edmonds polytopes and a hierarchy of combinatorial problems. Abstract. Zbl 0312.05101
Chvátal, V.
1
1973
A note on the traveling salesman problem. Zbl 0665.90094
Chvátal, V.
1
1989
A bibliography on perfect graphs. Zbl 0999.05500
Chvátal, Vašek
1
2001
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 in graphs? Zbl 1414.05282
Chvátal, Vašek
1
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
7
2015
A De Bruijn-Erdős theorem for \(1\)-\(2\) metric spaces. Zbl 1340.05254
Chvátal, Vašek
8
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
Local cuts for mixed-integer programming. Zbl 1275.90043
Chvátal, Vašek; Cook, William; Espinoza, Daniel
6
2013
Lines in hypergraphs. Zbl 1313.05352
Beaudou, Laurent; Bondy, Adrian; Chen, Xiaomin; Chiniforooshan, Ehsan; Chudnovsky, Maria; Chvátal, Vašek; Fraiman, Nicolas; Zwols, Yori
5
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
8
2011
Finite Sholander trees, trees, and their betweenness. Zbl 1235.05029
Chvátal, Vašek; Rautenbach, Dieter; Schäfer, Philipp Matthias
7
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
13
2009
Antimatroids, betweenness, convexity. Zbl 1359.05018
Chvátal, Vašek
4
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
14
2008
The traveling salesman problem. A computational study. Zbl 1130.90036
Applegate, David L.; Bixby, Robert E.; Chvátal, Vašek; Cook, William J.
151
2006
Edmonds polytopes and a hierarchy of combinatorial problems. (Reprint). Zbl 1106.05070
Chvátal, V.
3
2006
Tough graphs and Hamiltonian circuits. (Reprint). Zbl 1095.05021
Chvátal, V.
3
2006
Sylvester-Gallai theorem and metric betweenness. Zbl 1053.51006
Chvátal, Vašek
15
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
30
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.
10
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
21
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
39
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.
3
1997
In praise of Claude Berge. Zbl 0871.01012
Chvátal, Vašek
1
1997
Which claw-free graphs are perfectly orderable? Zbl 0783.05086
Chvátal, Vašek
18
1993
Mick gets some (the odds are on his side). Zbl 0977.68538
Chvátal, V.; Reed, B.
81
1992
Small transversals in hypergraphs. Zbl 0776.05080
Chvátal, V.; McDiarmid, C.
68
1992
Almost all graphs with 1.44n edges are 3-colorable. Zbl 0715.05026
Chvátal, V.
18
1991
Which line-graphs are perfectly orderable? Zbl 0731.05045
Chvátal, V.
9
1990
The discipline number of a graph. Zbl 0747.05087
Chvátal, V.; Cook, W.
6
1990
A note on line digraphs and the directed max-cut problem. Zbl 0739.90070
Chvátal, V.; Ebenegger, C.
5
1990
Two-colourings that decompose perfect graphs. Zbl 0721.05019
Chvátal, Vašek; Lenhart, William J.; Sbihi, Najiba
3
1990
Packing paths perfectly. Zbl 0723.05092
Akiyama, Jin; Chvátal, Vašek
2
1990
On cutting-plane proofs in combinatorial optimization. Zbl 0676.90059
Chvátal, V.; Cook, W.; Hartmann, M.
36
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
81
1988
Recognizing claw-free perfect graphs. Zbl 0669.05054
Chvátal, V.; Sbihi, N.
43
1988
Bull-free Berge graphs are perfect. Zbl 0633.05056
Chvátal, Vašek; Sbihi, Najiba
52
1987
Four classes of perfectly orderable graphs. Zbl 0654.05032
Chvátal, V.; Hoàng, C. T.; Mahadev, N. V. R.; de Werra, Dominique
46
1987
On the maximum weight clique problem. Zbl 0624.05040
Balas, Egon; Chvátal, Vašek; Nešetřil, Jaroslav
15
1987
On the \(P_ 4\)-structure of perfect graphs. III: Partner decompositions. Zbl 0677.05069
Chvátal, V.
4
1987
Perfect graphs. Zbl 0653.05057
Chvátal, V.
2
1987
Star-cutsets and perfect graphs. Zbl 0674.05058
Chvátal, V.
108
1985
Hamiltonian cycles. Zbl 0572.05043
Chvátal, V.
21
1985
Cutting planes in combinatorics. Zbl 0581.05015
Chvátal, V.
5
1985
Perfectly ordered graphs. Zbl 0559.05055
Chvátal, V.
67
1984
Topics on perfect graphs. Zbl 0546.00006
63
1984
Recognizing decomposable graphs. Zbl 0536.05030
Chvátal, V.
29
1984
A semi-strong perfect graph conjecture. Zbl 0557.05043
Chvátal, V.
11
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
94
1983
Mastermind. Zbl 0717.05002
Chvátal, V.
47
1983
On the bicycle problem. Zbl 0523.90051
Chvatal, V.
2
1983
Notes on the Erdoes-Stone theorem. Zbl 0523.05043
Chvatal, V.; Szemeredi, E.
1
1983
Crossing-free subgraphs. Zbl 0502.05021
Ajtai, M.; Chvatal, V.; Newborn, M. M.; Szemeredi, E.
92
1982
Combinatorial properties of polyominoes. Zbl 0491.05048
Berge, C.; Chen, C. C.; Chvatal, V.; Seow, C. S.
24
1981
On the Erdoes-Stone theorem. Zbl 0485.05034
Chvatal, V.; Szemeredi, E.
12
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
31
1980
Finding largest convex subsets. Zbl 0474.52004
Chvatal, V.; Klincsek, G.
7
1980
Recognizing intersection patterns. Zbl 0447.05024
Chvatal, V.
5
1980
A greedy heuristic for the set-covering problem. Zbl 0443.90066
Chvatal, V.
337
1979
The tail of the hypergeometric distribution. Zbl 0396.60016
Chvatal, V.
41
1979
Combinatorial designs related to the strong perfect graph conjecture. Zbl 0403.05017
Chvatal, V.; Graham, R. L.; Perold, A. F.; Whitesides, S. H.
23
1979
Biased positional games. Zbl 0374.90086
Chvatal, V.; Erdős, Paul
57
1978
Notes on Bland’s pivoting rule. Zbl 0403.65025
Avis, D.; Chvatal, V.
30
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.
56
1977
Determining the stability number of a graph. Zbl 0395.05047
Chvatal, V.
15
1977
A method in graph theory. Zbl 0331.05138
Bondy, J. A.; Chvatal, V.
180
1976
D. Ray Fulkerson’s contributions to operations research. Zbl 0357.01051
Chvatal, V.
2
1976
Some linear programming aspects of combinatorics. Zbl 0318.05002
Chvatal, V.
158
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ó
23
1974
An extremal set-intersection theorem. Zbl 0296.05002
Chvatal, V.
22
1974
Intersecting families of edges in hypergraphs having the hereditary property. Zbl 0305.05128
Chvatal, V.
17
1974
The minimality of the Mycielski graph. Zbl 0297.05107
Chvatal, V.
6
1974
On the Ramsey number of the five-spoked wheel. Zbl 0297.05132
Chvatal, V.; Schwenk, A.
1
1974
Tough graphs and Hamiltonian circuits. Zbl 0256.05122
Chvátal, V.
206
1973
Edmonds polytopes and a hierarchy of combinatorial problems. Zbl 0253.05131
Chvátal, V.
172
1973
Flip-flops in hypohamiltonian graphs. Zbl 0253.05142
Chvatal, V.
30
1973
Edmonds polytopes and a hierarchy of combinatorial problems. Abstract. Zbl 0312.05101
Chvátal, V.
1
1973
A note on Hamiltonian circuits. Zbl 0233.05123
Chvatal, V.; Erdős, Paul
178
1972
Ramsey’s theorem and self-complementary graphs. Zbl 0244.05114
Chvatal, V.; Erdős, Paul; Hedrlin, Z.
6
1972
Remarks on a problem of Moser. Zbl 0232.05002
Chvátal, V.
4
1972
Some combinatorial theorems on monotonicity. Zbl 0214.23503
Chvátal, V.; Komlós, J.
19
1971
Hypergraphs and Ramseyian theorems. Zbl 0255.05108
Chvatal, V.
14
1971
Some unknown van der Waerden numbers. Zbl 0244.05002
Chvátal, V.
9
1970
On finite \(\Delta\)-system of Erdős and Rado. Zbl 0207.02502
Chvátal, V.
4
1970
Hypergraphs and Ramseyian theorems. Zbl 0255.05109
Chvatal, V.
4
1970
...and 4 more Documents
all top 5

Cited by 1,225 Authors

13 Maffray, Frédéric
12 Reed, Bruce Alan
10 Chvátal, Vašek
9 Chudnovsky, Maria
9 Pokutta, Sebastian
8 Avis, David M.
7 Chen, Xiaomin
7 Hoàng, Chính T.
6 Cook, William John
6 de Figueiredo, Celina M. Herrera
6 Laporte, Gilbert
6 Nordström, Jakob
6 Pardalos, Panos M.
5 Aboulker, Pierre
5 Boccia, Maurizio
5 Changat, Manoj
5 Espinoza, Daniel G.
5 Klein, Sulamita
5 Konno, Hiroshi
5 Kuno, Takahito
5 Lauria, Massimo
5 Lê Văn Băng
5 Letchford, Adam N.
5 Rautenbach, Dieter
5 Reinelt, Gerhard
5 Theis, Dirk Oliver
5 Vasil’ev, Igor L.
5 Wagler, Annegret Katrin
4 Bondy, Adrian
4 Boros, Endre
4 Braun, Gábor
4 Cornuéjols, Gérard P.
4 Dey, Santanu S.
4 Everett, Hazel
4 Fukasawa, Ricardo
4 Henning, Michael Anthony
4 Hertz, Alain
4 Hoos, Holger H.
4 King, Andrew Douglas
4 Martello, Silvano
4 Narayanan, Narayanan
4 Olariu, Stephan
4 Oswald, Marcus
4 Rousseau, Louis-Martin
4 Studený, Milan
3 Alekhnovich, Michael
3 Atserias, Albert
3 Avella, Pasquale
3 Barahona, Francisco
3 Bonomo-Braberman, Flavia
3 Chiniforooshan, Ehsan
3 Culberson, Joseph C.
3 Daoud, Salama Nagy
3 Dash, Sanjeeb
3 Durán, Guillermo Alfredo
3 Esteban, Juan Luis
3 Franco, John V.
3 Fukuda, Komei
3 Gal, Tomas
3 Galesi, Nicola
3 Goerdt, Andreas
3 Goycoolea, Marcos
3 Gravier, Sylvain
3 Gurvich, Vladimir A.
3 Haynes, Teresa W.
3 Holm, Eugenia
3 Hossein Nezhad, Ferdoos
3 Impagliazzo, Russell
3 Iori, Manuel
3 Koch, Thorsten
3 Krishnamoorthy, Bala
3 Lee, Dabeen
3 Liers, Frauke
3 Linhares-Sales, Claudia
3 Lodi, Andrea
3 Miao, Peihan
3 Monasson, Rémi
3 Penev, Irena
3 Pferschy, Ulrich
3 Pisinger, David
3 Pitassi, Toniann
3 Pudlák, Pavel
3 Razborov, Aleksandr Aleksandrovich
3 Rusu, Irena
3 Schäfer, Philipp Matthias
3 Schiermeyer, Ingo
3 Schulz, Andreas S.
3 Smith-Miles, Kate A.
3 Spieksma, Frits C. R.
3 Stützle, Thomas G.
3 Torán, Jacobo
3 Torres, Luis Miguel
3 Trotignon, Nicolas
3 Urquhart, Alasdair
3 van Hoeve, Willem-Jan
3 Ventura, Paolo
3 Vinyals, Marc
3 Wen, Meilin
3 Yukna, Stasys P.
2 Abeledo, Hernán G.
...and 1,125 more Authors
all top 5

Cited in 158 Serials

69 Discrete Applied Mathematics
42 European Journal of Operational Research
34 Discrete Mathematics
31 Mathematical Programming. Series A. Series B
23 Computers & Operations Research
20 Theoretical Computer Science
20 Operations Research Letters
19 Annals of Operations Research
18 Mathematical Programming Computation
16 Discrete Optimization
14 Journal of Combinatorial Theory. Series B
14 Journal of Global Optimization
13 Graphs and Combinatorics
11 Information Processing Letters
10 Computational Optimization and Applications
10 Annals of Mathematics and Artificial Intelligence
9 Artificial Intelligence
9 Journal of Graph Theory
8 Discrete & Computational Geometry
8 Random Structures & Algorithms
8 Journal of Combinatorial Optimization
7 Algorithmica
7 Constraints
7 INFORMS Journal on Computing
6 Optimization Letters
4 Computers & Mathematics with Applications
4 Information Sciences
4 Journal of Computer and System Sciences
4 Journal of Optimization Theory and Applications
4 SIAM Journal on Computing
4 Linear Algebra and its Applications
4 Computational Statistics and Data Analysis
4 Computational Complexity
4 Discrete Mathematics, Algorithms and Applications
3 Applied Mathematics and Computation
3 Mathematical Programming
3 Combinatorica
3 Annals of Pure and Applied Logic
3 Order
3 Information and Computation
3 SIAM Journal on Discrete Mathematics
3 The Electronic Journal of Combinatorics
3 Top
3 Mathematical Problems in Engineering
3 Mathematical Methods of Operations Research
3 RAIRO. Operations Research
2 Journal of Computational Physics
2 Advances in Mathematics
2 Journal of Combinatorial Theory. Series A
2 Journal of Computational and Applied Mathematics
2 Kybernetika
2 Networks
2 European Journal of Combinatorics
2 OR Spektrum
2 Journal of Complexity
2 Journal of Automated Reasoning
2 ZOR. Zeitschrift für Operations Research
2 Economic Theory
2 International Transactions in Operational Research
2 Optimization Methods & Software
2 Journal of Scheduling
2 RAIRO. Theoretical Informatics and Applications
2 Quantum Information Processing
2 ACM Transactions on Computational Logic
2 4OR
2 AKCE International Journal of Graphs and Combinatorics
2 Financial Engineering and the Japanese Markets
2 Diskretnyĭ Analiz i Issledovanie Operatsiĭ
1 Advances in Applied Probability
1 American Mathematical Monthly
1 International Journal of Control
1 Journal of Statistical Physics
1 Linear and Multilinear Algebra
1 Periodica Mathematica Hungarica
1 Bulletin of Mathematical Biology
1 BIT
1 Computing
1 Czechoslovak Mathematical Journal
1 International Journal of Game Theory
1 Journal of Soviet Mathematics
1 The Journal of Symbolic Logic
1 Mathematics of Operations Research
1 Metroeconomica
1 Notre Dame Journal of Formal Logic
1 Opsearch
1 Proceedings of the American Mathematical Society
1 Topology and its Applications
1 Mathematical Social Sciences
1 Acta Mathematica Hungarica
1 Journal of Classification
1 Japan Journal of Applied Mathematics
1 International Journal of Approximate Reasoning
1 Mathematical and Computer Modelling
1 SIAM Journal on Matrix Analysis and Applications
1 Real-Time Systems
1 Machine Learning
1 JETAI. Journal of Experimental & Theoretical Artificial Intelligence
1 International Journal of Computational Geometry & Applications
1 Discrete Event Dynamic Systems
1 Automation and Remote Control
...and 58 more Serials

Citations by Year