Autor der Publikation

Testing Low-Degree Polynomials over GF(2(.

, , , , und . RANDOM-APPROX, Volume 2764 von Lecture Notes in Computer Science, Seite 188-199. Springer, (2003)

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

Non-backtracking random walks mix faster, , , und . Communications in Contemporary Mathematics, 09 (04): 585--603 (2007)Every monotone graph property is testable., und . STOC, Seite 128-137. ACM, (2005)Color-coding: a new method for finding simple paths, cycles and other small subgraphs within large graphs., , und . STOC, Seite 326-335. ACM, (1994)XML with Data Values: Typechecking Revisited., , , , und . PODS, ACM, (2001)An optimal procedure for gap closing in whole genome shotgun sequencing., , , , und . RECOMB, Seite 22-30. ACM, (2001)Finding and Counting Given Length Cycles (Extended Abstract)., , und . ESA, Volume 855 von Lecture Notes in Computer Science, Seite 354-364. Springer, (1994)Private PAC learning implies finite Littlestone dimension., , , und . STOC, Seite 852-860. ACM, (2019)Fast Algorithms for Maximum Subset Matching and All-Pairs Shortest Paths in Graphs with a (Not So) Small Vertex Cover., und . ESA, Volume 4698 von Lecture Notes in Computer Science, Seite 175-186. Springer, (2007)On-line and Off-line Approximation Algorithms for Vector Covering Problems., , , , und . ESA, Volume 1136 von Lecture Notes in Computer Science, Seite 406-418. Springer, (1996)The Maximum Number of Perfect Matchings in Graphs with a Given Degree Sequence., und . Electr. J. Comb., (2008)