( en | de | ru )

 

Disambiguation of "Karpinski, Marek"

Author of the publication

copydeleteadd this publication to your clipboard
Simulating Threshold Circuits by Majority Circuits.

, and . SIAM J. Comput., 27 (1): 230-246 (1998)

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. You can also use the button next to the name to display some publications already assigned to the person.

Peter Karpinski

Hannelore Karpinski

Kurt Karpinski

Peter Karpinski

Peter Karpinski

 

Other publications of authors with the same name

Approximating Huffman Codes in Parallel., , and . ICALP, volume 2380 of Lecture Notes in Computer Science, page 845-855. Springer, (2002)The Equivalences Problems for Binary EOL-Systems are Decidable.. FCT, volume 56 of Lecture Notes in Computer Science, page 423-434. Springer, (1977)Towards Better Inapproximability Bounds for TSP: A Challenge of Global Dependencies.. FCT, volume 9210 of Lecture Notes in Computer Science, page 3-11. Springer, (2015)Polynomial Interpolation and Identity Testing from High Powers Over Finite Fields., , , , and . Algorithmica, 80 (2): 560-575 (2018)On a Sublinear Time Parallel Construction of Optimal Binary Search Trees., and . Parallel Process. Lett., 8 (3): 387-397 (1998)Approximating the Volume of General Pfaffian Bodies., and . Structures in Logic and Computer Science, volume 1261 of Lecture Notes in Computer Science, page 162-173. Springer, (1997)Complexity of Symbolic and Numerical Problems (Dagstuhl Seminar 15242)., , , and . Dagstuhl Reports, 5 (6): 28-47 (2015)Generalized Wong sequences and their applications to Edmonds' problems., , , and . Electron. Colloquium Comput. Complex., (2013)Correctness of Constructing Optimal Alphabetic Trees Revisited., , and . Theor. Comput. Sci., 180 (1-2): 309-324 (1997)On Zero-Testing and Interpolation of k-Sparse Multivariate Polynomials Over Finite Fields., , , and . Theor. Comput. Sci., 84 (2): 151-164 (1991)