Autor der Publikation

Path coupling using stopping times and counting independent sets and colorings in hypergraphs.

, , und . Random Struct. Algorithms, 32 (3): 375-399 (2008)

Bitte wählen Sie eine Person um die Publikation zuzuordnen

Um zwischen Personen mit demselben Namen zu unterscheiden, wird der akademische Grad und der Titel einer wichtigen Publikation angezeigt. Zudem lassen sich über den Button neben dem Namen einige der Person bereits zugeordnete Publikationen anzeigen.

 

Weitere Publikationen von Autoren mit dem selben Namen

Metric Construction, Stopping Times and Path Coupling., , und . Electron. Colloquium Comput. Complex., (2005)Path Coupling Using Stopping Times and Counting Independent Sets and Colourings in Hypergraphs, , und . Electron. Colloquium Comput. Complex., (2005)Random Walks, Totally Unimodular Matrices and a Randomised Dual Simplex Algorithm., und . IPCO, Seite 72-84. Carnegie Mellon University, (1992)A Complexity Dichotomy For Hypergraph Partition Functions., , und . Comput. Complex., 19 (4): 605-633 (2010)Rapidly Mixing Markov Chains for Dismantleable Constraint Graphs., , und . Graphs, Morphisms and Statistical Physics, Volume 63 von DIMACS Series in Discrete Mathematics and Theoretical Computer Science, Seite 87-95. DIMACS/AMS, (2001)A Triangle Process on Regular Graphs., , und . IWOCA, Volume 12757 von Lecture Notes in Computer Science, Seite 310-323. Springer, (2021)The complexity of approximating bounded-degree Boolean #CSP., , , und . Inf. Comput., (2012)A Class of Convex Programs with Applications to Computational Geometry.. SCG, Seite 9-15. ACM, (1992)The flip markov chain and a randomising P2P protocol., , und . PODC, Seite 141-150. ACM, (2009)Rapidly Mixing Markov Chains for Dismantleable Constraint Graphs., , und . RANDOM, Volume 2483 von Lecture Notes in Computer Science, Seite 68-77. Springer, (2002)