Informatik-Logo
Fakultät für Informatik - Technische Universität München

Lehrstuhl für Effiziente Algorithmen

TUM-Logo

Die bibliographische Datenbank LEABib


SuchenListe der JournaleListe der SerienListe der KonferenzenAusgewählte Publikationen Ausgewählte Publikationen Hilfe Hilfe
 
Suche: Citkey="Bubley-Dyer-Greenhill-Jerrum/99"
Als [bib] [pdf] [ps] [dvi] [xml]  herunterladen.

On approximately counting colorings of small degree graphs Publikation auswählen
Russ Bubley, Martin Dyer, Catherine Greenhill, Mark Jerrum

SIAM Journal on Computing 29 (2), 1999, pp. 387-400

Editors  M. Yannakakis
Publisher:  Society for Industrial and Applied Mathematics
Address:  Philadelphia, PA
 
Keywords:   graph colorings, rapidly mixing markov chains, approximate counting, transportation problems
 
URL:   http://dx.doi.org/10.1137/S0097539798338175