( en | de | ru )

 

Disambiguierung von "Karpinski, Marek"

Autor der Publikation

KopierenLöschenDiese Publikation zur Ablage hinzufügen
Simulating threshold circuits by majority circuits.

, und . STOC, Seite 551-560. ACM, (1993)

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

Fast Parallel Algorithms for Sparse Multivariate Polynomial Interpolation over Finite Fields., , und . SIAM J. Comput., 19 (6): 1059-1063 (1990)Approximability of dense and sparse instances of minimum 2-connectivity, TSP and path problems., , und . SODA, Seite 74-83. ACM/SIAM, (2002)A QPTAS for the Base of the Number of Triangulations of a Planar Point Set., , und . CoRR, (2014)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 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)Approximating the Volume of General Pfaffian Bodies., und . Structures in Logic and Computer Science, Volume 1261 von Lecture Notes in Computer Science, Seite 162-173. Springer, (1997)A Lower Bound for Randomized Algebraic Decision Trees., , , und . STOC, Seite 612-619. ACM, (1996)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)