Publications
Publications
Referenzen
61.
R&#363si\cns Freivalds und Marek Karpinski
Lower time bounds for randomized computation
Automata, languages and programming (Szeged, 1995) Band 944 aus Lecture Notes in Comput. Sci.
Seite 183--195.
Herausgeber: Springer, Berlin,
1995
60.
Marek Karpinski, Wojciech Rytter und Ayumi Shinohara
Pattern-matching for strings with short descriptions
Combinatorial pattern matching (Espoo, 1995) Band 937 aus Lecture Notes in Comput. Sci.
Seite 205--214.
Herausgeber: Springer, Berlin,
1995
59.
Felipe Cucker, Marek Karpinski, Pascal Koiran, Thomas Lickteig und Kai Werther
On real Turing machines that toss coins
STOC , Seite 335--342.
Herausgeber: ACM, New York
1995
58.
Nader H. Bshouty, Thomas R. Hancock, Lisa Hellerstein und Marek Karpinski
An algorithm to learn read-once threshold formulas, and transformations between learning models
Comput. Complexity, 4(1):37--61
1994
57.
Elias Dahlhaus und Marek Karpinski
An efficient parallel algorithm for the minimal elimination ordering (MEO) of an arbitrary graph
Theoret. Comput. Sci., 134(2):493--528
1994
56.
Dima Grigoriev, Marek Karpinski und Michael F. Singer
Computational complexity of sparse rational interpolation
SIAM J. Comput., 23(1):1--11
1994
55.
Marek Karpinski und Angus Macintyre
Polynomial Bounds for VC Dimension of Sigmoidal Neural Networks
Electronic Colloquium on Computational Complexity (ECCC), 1(24)
1994
54.
Marek Karpinski und Wojciech Rytter
An alphabet-independent optimal parallel search for three-dimensional pattern
Combinatorial pattern matching (Asilomar, CA, 1994) Band 807 aus Lecture Notes in Comput. Sci.
Seite 125--135.
Herausgeber: Springer, Berlin,
1994
53.
Piotr Berman, Ulrich Fö� meier, Marek Karpinski, Michael Kaufmann und Alexander Zelikovsky
Approaching the 5/4-approximation for rectilinear Steiner trees
Algorithms---ESA '94 (Utrecht) Band 855 aus Lecture Notes in Comput. Sci.
Seite 60--71.
Herausgeber: Springer, Berlin,
1994
52.
R&#363si\cns Freivalds, Dace Gobleja, Marek Karpinski und Carl H. Smith
Co-learnability and FIN-identifiability of enumerable classes of total recursive functions
Algorithmic learning theory (Reinhardsbrunn Castle, 1994) Band 872 aus Lecture Notes in Comput. Sci.
Seite 100--105.
Herausgeber: Springer, Berlin,
1994
51.
R&#363si\cns Freivalds und Marek Karpinski
Lower space bounds for randomized computation
Automata, languages and programming (Jerusalem, 1994) Band 820 aus Lecture Notes in Comput. Sci.
Seite 580--592.
Herausgeber: Springer, Berlin,
1994
50.
Marek Karpinski und Wojciech Rytter
On a Sublinear Time Parallel Construction of Optimal Binary Search Trees
MFCS Band 841 aus Lecture Notes in Comput. Sci.
Seite 453--461.
Herausgeber: Springer, Berlin
1994
Seite:  
Previous | Publications, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 19 | Next
Export als:
BibTeX, XML