Richard A. Duke

According to our database, Richard A. Duke authored at least 10 papers between 1972 and 2003.

Collaborative distances:

• Dijkstra number of three.
• Erdős number of one.

2003

On large intersecting subfamilies of uniform setfamilies.

Richard A. Duke, Paul Erdös, Vojtech Rödl

Random Struct. Algorithms, 2003

1995

A Fast Approximation Algorithm for Computing the Frequencies of Subgraphs in a Given Graph.

Richard A. Duke, Hanno Lefmann, Vojtech Rödl

SIAM J. Comput., 1995

On Uncrowded Hypergraphs.

Richard A. Duke, Hanno Lefmann, Vojtech Rödl

Random Struct. Algorithms, 1995

1994

The Erdös-Ko-Rado Theorem for Small Families.

Richard A. Duke, Vojtech Rödl

J. Comb. Theory, Ser. A, 1994

The Algorithmic Aspects of the Regularity Lemma.

Noga Alon, Richard A. Duke, Hanno Lefmann, Vojtech Rödl, Raphael Yuster

J. Algorithms, 1994

1992

Cycle-connected graphs.

Richard A. Duke, Paul Erdös, Vojtech Rödl

Discret. Math., 1992

The Algorithmic Aspects of the Regularity Lemma (Extended Abstract)

Noga Alon, Richard A. Duke, Hanno Lefmann, Vojtech Rödl, Raphael Yuster

Proceedings of the 33rd Annual Symposium on Foundations of Computer Science, 1992

1985

On graphs with small subgraphs of large chromatic number.

Vojtech Rödl, Richard A. Duke

Graphs Comb., 1985

1977

Graphic matroids and the multicommodity transportation problem.

James R. Evans, John J. Jarvis, Richard A. Duke

Math. Program., 1977

1972

On the genus and connectivity of Hamiltonian graphs.

Richard A. Duke

Discret. Math., 1972