Autor der Publikation

On Counting Perfect Matchings in General Graphs.

, , und . LATIN, Volume 10807 von Lecture Notes in Computer Science, Seite 873-885. Springer, (2018)

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

Lower bounds for testing graphical models: colorings and antiferromagnetic Ising models., , , , und . COLT, Volume 99 von Proceedings of Machine Learning Research, Seite 283-298. PMLR, (2019)Spatial Mixing and Non-local Markov chains., , , und . SODA, Seite 1965-1980. SIAM, (2018)Sampling Random Colorings of Sparse Random Graphs., , , und . SODA, Seite 1759-1771. SIAM, (2018)Sampling Colorings and Independent Sets of Random Regular Bipartite Graphs in the Non-Uniqueness Region., , , und . SODA, Seite 2198-2207. SIAM, (2022)Phase Transition for the Mixing Time of the Glauber Dynamics for Coloring Regular Trees., , , und . SODA, Seite 1646-1656. SIAM, (2010)Phase Transition for Glauber Dynamics for Independent Sets on Regular Trees., , , , und . SODA, Seite 945-956. SIAM, (2011)Rapid Mixing of Glauber Dynamics up to Uniqueness via Contraction., , und . FOCS, Seite 1307-1318. IEEE, (2020)General upper bounds for covering numbers., , und . Ars Comb., (1996)Counting and Sampling Labeled Chordal Graphs in Polynomial Time., , und . ESA, Volume 274 von LIPIcs, Seite 58:1-58:17. Schloss Dagstuhl - Leibniz-Zentrum für Informatik, (2023)Improved inapproximability results for counting independent sets in the hard-core model., , , , und . Random Struct. Algorithms, 45 (1): 78-110 (2014)