Complexity and Geometry of Sampling Connected Graph Partitions

D. W. Barnette

1969

Earlier work this paper cites.

M. Garey, D. Johnson, and R. Tarjan

1976

Earlier work this paper cites.

L. Lovasz

1977

Earlier work this paper cites.

H. Abbott and D. Hanson

1978

Earlier work this paper cites.

E. Győri

1978

Earlier work this paper cites.

A. Itai, C. H. Papadimitriou, and J. L. Szwarcfiter

1982

Earlier work this paper cites.

A. Wigderson

1982

Earlier work this paper cites.

J. A. Wald and C. J. Colbourn

1983

Earlier work this paper cites.

M. Dyer and A. Frieze

1985

Earlier work this paper cites.

M. R. Jerrum, L. G. Valiant, and V. V. Vazirani

1986

Earlier work this paper cites.

A. J. Sinclair

1988

Earlier work this paper cites.

A. D. Sokal and L. E. Thomas

1988

Earlier work this paper cites.

A. D. Sokal and L. E. Thomas

1989

Earlier work this paper cites.

H. Suzuki, N. Takahashi, and T. Nishizeki

1990

Earlier work this paper cites.

S. Arnborg, J. Lagergren, and D. Seese

1991

Earlier work this paper cites.

S. Khuller and V. V. Vazirani

1991

Earlier work this paper cites.

A. D. Sokal

1991

Earlier work this paper cites.

A. D. Sokal

1994

Earlier work this paper cites.

N. Madras

1995

Earlier work this paper cites.

H. L. Bodlaender and B. De Fluiter

1996

Earlier work this paper cites.

D. Lapoire

1996

Earlier work this paper cites.

N. Madras and G. Slade

1996

Earlier work this paper cites.

D. B. Wilson

1996

Earlier work this paper cites.

M. Altman

1997

Earlier work this paper cites.

R. Impagliazzo and A. Wigderson

1997

Earlier work this paper cites.

R. Kenyon

2000

Earlier work this paper cites.

A. Pönitz and P. Tittmann

2000

Earlier work this paper cites.

D. Randall and A. Sinclair

2000

Cited alongside, same era.

V. Bouchitté, F. Mazoit, and I. Todinca

2001

Cited alongside, same era.

A. Große, J. Rothe, and G. Wechsung

2001

Cited alongside, same era.

T. Kennedy

2002

Cited alongside, same era.

G. F. Lawler, O. Schramm, and W. Werner

2002

Cited alongside, same era.

I. Jensen

2003

Cited alongside, same era.

E. D. Demaine, M. Hajiaghayi, and D. M. Thilikos

2004

Cited alongside, same era.

M. Frick and M. Grohe

H. Duminil-Copin, G. Kozma, and A. Yadin

2014

Later among the works it cites.

M. Cygan, F. V. Fomin, Ł. Kowalik, D. Lokshtanov, D. Marx, M. Pilipczuk, M. Pilipczuk, and S. Saurabh

2015

Later among the works it cites.

S. Montanari and P. Penna

2015

Later among the works it cites.

S. Aaronson

2016

Later among the works it cites.

I. Bezáková, E. W. Chambers, and K. Fox

2016

Later among the works it cites.

W. Cho and Y. Liu

2016

Later among the works it cites.

Y. Y. Liu, W. K. T. Cho, and S. Wang

2016

Later among the works it cites.