Autor der Publikation

The Fine-Grained Complexity of Computing the Tutte Polynomial of a Linear Matroid.

, und . SODA, Seite 2333-2345. SIAM, (2021)

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

Circumspect descent prevails in solving random constraint satisfaction problems., , , , , , und . Proc. Natl. Acad. Sci. USA, 105 (40): 15253-15257 (2008)The Fine-Grained Complexity of Computing the Tutte Polynomial of a Linear Matroid., und . CoRR, (2020)The Fine-Grained Complexity of Computing the Tutte Polynomial of a Linear Matroid., und . SODA, Seite 2333-2345. SIAM, (2021)The Asymptotic Rank Conjecture and the Set Cover Conjecture are not Both True., und . CoRR, (2023)The shortest even cycle problem is tractable., , und . STOC, Seite 117-130. ACM, (2022)The Near Resolvable 2-(13, 4, 3) Designs and Thirteen-Player Whist Tournaments., und . Des. Codes Cryptogr., 35 (3): 271-285 (2005)Enumeration of 2-(9, 3, lambda) Designs and Their Resolutions., und . Des. Codes Cryptogr., 27 (1-2): 131-137 (2002)The Asymptotic Rank Conjecture and the Set Cover Conjecture Are Not Both True., und . STOC, Seite 859-870. ACM, (2024)Counting Connected Subgraphs with Maximum-Degree-Aware Sieving., , , und . ISAAC, Volume 123 von LIPIcs, Seite 17:1-17:12. Schloss Dagstuhl - Leibniz-Zentrum für Informatik, (2018)Coordinating Concurrent Transmissions: A Constant-Factor Approximation of Maximum-Weight Independent Set in Local Conflict Graphs., , und . Ad Hoc Sens. Wirel. Networks, 6 (3-4): 239-263 (2008)