Autor der Publikation

Witnesses for non-satisfiability of dense random 3CNF formulas.

, , und . FOCS, Seite 497-508. IEEE Computer Society, (2006)

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

Quantitative Group Testing and the rank of random matrices., und . CoRR, (2020)The Noisy Oracle Problem., , und . CRYPTO, Volume 403 von Lecture Notes in Computer Science, Seite 284-296. Springer, (1988)Balanced coloring of bipartite graphs., und . J. Graph Theory, 64 (4): 277-291 (2010)A Tight Upper Bound on the Cover Time for Random Walks on Graphs.. Random Struct. Algorithms, 6 (1): 51-54 (1995)On giant components and treewidth in the layers model., , und . Random Struct. Algorithms, 48 (3): 524-545 (2016)On Maximizing Welfare When Utility Functions Are Subadditive.. SIAM J. Comput., 39 (1): 122-142 (2009)Competition among asymmetric sellers with fixed supply., , und . EC, Seite 415-416. ACM, (2013)Random Walks with the Minimum Degree Local Rule Have O(n2) Cover Time., und . SIAM J. Comput., 47 (3): 755-768 (2018)On the Hardness of Computing the Permanent of Random Matrices., und . Comput. Complex., 6 (2): 101-132 (1997)Musical Chairs., , , , , und . SIAM J. Discret. Math., 28 (3): 1578-1600 (2014)