Search filters

List of works by Václav Chvátal

A note on Hamiltonian circuits

article published in 1972

Bull-free Berge graphs are perfect

Concorde TSP Solver

piece of software

Edmonds polytopes and a hierarchy of combinatorial problems

republication of an article published in 1973, with typos corrected

Edmonds polytopes and a hierarchy of combinatorial problems

scientific article published in 1973

Edmonds polytopes and weakly Hamiltonian graphs

article published in 1973

Every finite graph is a full subgraph of a rigid graph

scientific article published in December 1971

Longest Common Subsequences of Two Random Sequences

scientific article (publication date: June 1975)

Many hard examples for resolution

McCulloch-Pitts Brains and Pseudorandom Functions

scientific article published on 3 May 2016

On Certain Polytopes Associated with Graphs

scientific article published in 1975

On Reichenbach’s Causal Betweenness

Ramsey's theorem and self-complementary graphs ⬇️

1972 scientific article

The Ramsey number of a graph with bounded maximum degree

scientific article (publication date: June 1983)

Tough graphs and hamiltonian circuits

scientific article (publication date: July 1973)

Paulina is supported by:

About Paulina

Help