( en | de | ru )

 

Disambiguierung von "Karpinski, Marek"

Autor der Publikation

KopierenLöschenDiese Publikation zur Ablage hinzufügen
8/7-Approximation Algorithm for (1,2)-TSP

, und . Electron. Colloquium Comput. Complex., (2005)

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

Werner Karpinski

 

Weitere Publikationen von Autoren mit dem selben Namen

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)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 QPTAS for the Base of the Number of Triangulations of a Planar Point Set., , und . CoRR, (2014)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)Existence of Short Proofs for Nondivisibility of Sparse Polynomials under the Extended Riemann Hypothesis., , und . ISSAC, Seite 117-122. ACM, (1992)A Lower Bound for Randomized Algebraic Decision Trees., , , und . STOC, Seite 612-619. ACM, (1996)Generalized Wong sequences and their applications to Edmonds' problems., , , und . Electron. Colloquium Comput. Complex., (2013)