Concepedia

Russ Bubley

RB

Statistics

Publications

7

Citations

668

H-Index

7

Active since

1997

Affiliations

University of Leeds(Current)

Russ Bubley is an author at University of Leeds specializing in computer science, engineering, and computational complexity.

Top concepts

Computer ScienceEngineeringComputational ComplexityDiscrete MathematicsCombinatorial OptimizationProbabilityGraph TheoryApproximation TheoryComputational GeometryMathematical Programming

Publications per year

1997–2002

7

Publications

7

Path coupling: A technique for proving rapid mixing in Markov chains

Russ Bubley, Martin Dyer · 2002 · 359 citations

Engineering, Coupling Technique, P-hard Counting Problems +20

Faster random generation of linear extensions

Russ Bubley, Martin Dyer · Discrete Mathematics · 1999 · 136 citations

Engineering, Random Mapping, Faster Random Generation +5

On Approximately Counting Colorings of Small Degree Graphs

Russ Bubley, Martin Dyer, Catherine Greenhill et al. · SIAM Journal on Computing · 1999 · 45 citations

Rapid Mixing, Engineering, Graph Theory +13

Faster random generation of linear extensions

Russ Bubley, Martin Dyer · Symposium on Discrete Algorithms · 1998 · 43 citations

Mathematical Programming, Rapid Mixing, Engineering +15

Graph orientations with no sink and an approximation for a hard case of #SAT

Russ Bubley, Martin Dyer · Symposium on Discrete Algorithms · 1997 · 41 citations

Geometric Graph Theory, Engineering, Graph Theory +15

1–5 of 7