( en | de | ru )

 

Disambiguation

From post

копироватьудалитьдобавить публикацию в буфер
8/7-Approximation Algorithm for (1,2)-TSP

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

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

 

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

Polynomial Interpolation and Identity Testing from High Powers Over Finite Fields., , , , и . Algorithmica, 80 (2): 560-575 (2018)An Efficient Pattern-Matching Algorithm for Strings with Short Descriptions., , и . Nord. J. Comput., 4 (2): 172-186 (1997)Approximability of dense and sparse instances of minimum 2-connectivity, TSP and path problems., , и . SODA, стр. 74-83. ACM/SIAM, (2002)Fast Parallel Algorithms for Sparse Multivariate Polynomial Interpolation over Finite Fields., , и . SIAM J. Comput., 19 (6): 1059-1063 (1990)An Efficient Parallel Algorithm for Computing a Maximal Independent Set in a Hypergraph of Dimension 3., , и . Inf. Process. Lett., 42 (6): 309-313 (1992)On the Computational Complexity of Measuring Global Stability of Banking Networks., , , и . Algorithmica, 70 (4): 595-647 (2014)Effect of Gromov-Hyperbolicity Parameter on Cuts and Expansions in Graphs and Some Algorithmic Implications., , , и . Algorithmica, 80 (2): 772-800 (2018)On the Approximability of Independent Set Problem on Power Law Graphs., и . CoRR, (2015)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)