( en | de | ru )

 

Disambiguierung von "Karpinski, Marek"

Autor der Publikation

KopierenLöschenDiese Publikation zur Ablage hinzufügen
A Lower Bound for Randomized Algebraic Decision Trees.

, , , und . STOC, Seite 612-619. ACM, (1996)

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.

Peter Karpinski

Hannelore Karpinski

Kurt Karpinski

Peter Karpinski

Peter Karpinski

 

Weitere Publikationen von Autoren mit dem selben Namen

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)A QPTAS for the Base of the Number of Triangulations of a Planar Point Set., , und . CoRR, (2014)A Lower Bound for Randomized Algebraic Decision Trees., , , und . STOC, Seite 612-619. ACM, (1996)Existence of Short Proofs for Nondivisibility of Sparse Polynomials under the Extended Riemann Hypothesis., , und . ISSAC, Seite 117-122. ACM, (1992)Randomized Efficient Algorithms for Compressed Strings: The Finger-Print Approach (Extended Abstract)., , , und . CPM, Volume 1075 von Lecture Notes in Computer Science, Seite 39-49. Springer, (1996)A 3/2-Approximation Algorithm for Generalized Steiner Trees in Complete Graphs with Edge Lengths 1 and 2., , und . ISAAC (1), Volume 6506 von Lecture Notes in Computer Science, Seite 15-24. Springer, (2010)Polynomial time approximation schemes for dense instances of NP-hard problems., , und . STOC, Seite 284-293. ACM, (1995)On real Turing machines that toss coins., , , , und . STOC, Seite 335-342. ACM, (1995)Approximating Huffman Codes in Parallel., , und . ICALP, Volume 2380 von Lecture Notes in Computer Science, Seite 845-855. Springer, (2002)