Autor der Publikation

Stopping Times, Metrics and Approximate Counting.

, , und . ICALP (1), Volume 4051 von Lecture Notes in Computer Science, Seite 108-119. Springer, (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

Approximating Huffman Codes in Parallel., , und . ICALP, Volume 2380 von Lecture Notes in Computer Science, Seite 845-855. Springer, (2002)The Equivalences Problems for Binary EOL-Systems are Decidable.. FCT, Volume 56 von Lecture Notes in Computer Science, Seite 423-434. Springer, (1977)Polynomial Interpolation and Identity Testing from High Powers Over Finite Fields., , , , und . Algorithmica, 80 (2): 560-575 (2018)On a Sublinear Time Parallel Construction of Optimal Binary Search Trees., und . Parallel Process. Lett., 8 (3): 387-397 (1998)Approximability of dense and sparse instances of minimum 2-connectivity, TSP and path problems., , und . SODA, Seite 74-83. ACM/SIAM, (2002)Fast Parallel Algorithms for Sparse Multivariate Polynomial Interpolation over Finite Fields., , und . SIAM J. Comput., 19 (6): 1059-1063 (1990)The Matching Problem for Bipartite Graphs with Polynomially Bounded Permanents Is in NC (Extended Abstract), und . FOCS, Seite 166-172. IEEE Computer Society, (1987)Effects of Kolmogorov Complexity Present in Inductive Inference as Well., , , , , , , und . ALT, Volume 1316 von Lecture Notes in Computer Science, Seite 244-259. Springer, (1997)Improved Lower Bound on Testing Membership to a Polyhedron by Algebraic Decision Trees., , und . FOCS, Seite 258-265. IEEE Computer Society, (1995)A QPTAS for the Base of the Number of Triangulations of a Planar Point Set., , und . CoRR, (2014)