( en | de | ru )

 

Disambiguation

From post

копироватьудалитьдобавить публикацию в буфер
Polynomial Time Approximation Schemes for Metric Min-Sum Clustering

, , , и . Electron. Colloquium Comput. Complex., (2002)

Please choose a person to relate this publication to

To differ between persons with the same name, the academic degree and the title of an important publication will be displayed.

Peter Karpinski

Hannelore Karpinski

Kurt Karpinski

Peter Karpinski

Werner Karpinski

 

Другие публикации лиц с тем же именем

Randomized Efficient Algorithms for Compressed Strings: The Finger-Print Approach (Extended Abstract)., , , и . CPM, том 1075 из Lecture Notes in Computer Science, стр. 39-49. Springer, (1996)A 3/2-Approximation Algorithm for Generalized Steiner Trees in Complete Graphs with Edge Lengths 1 and 2., , и . ISAAC (1), том 6506 из Lecture Notes in Computer Science, стр. 15-24. Springer, (2010)Polynomial time approximation schemes for dense instances of NP-hard problems., , и . STOC, стр. 284-293. ACM, (1995)On real Turing machines that toss coins., , , , и . STOC, стр. 335-342. ACM, (1995)A Lower Bound for Randomized Algebraic Decision Trees., , , и . STOC, стр. 612-619. ACM, (1996)Existence of Short Proofs for Nondivisibility of Sparse Polynomials under the Extended Riemann Hypothesis., , и . ISSAC, стр. 117-122. ACM, (1992)On a Sublinear Time Parallel Construction of Optimal Binary Search Trees., и . Parallel Process. Lett., 8 (3): 387-397 (1998)Approximating the Volume of General Pfaffian Bodies., и . Structures in Logic and Computer Science, том 1261 из Lecture Notes in Computer Science, стр. 162-173. Springer, (1997)On the Computational Complexity of Measuring Global Stability of Banking Networks., , , и . Algorithmica, 70 (4): 595-647 (2014)A QPTAS for the Base of the Number of Triangulations of a Planar Point Set., , и . CoRR, (2014)