フォロー
Marek Karpinski
Marek Karpinski
Professor of Computer Science, University of Bonn
確認したメール アドレス: cs.uni-bonn.de - ホームページ
タイトル
引用先
引用先
An XOR-based erasure-resilient coding scheme
J Bloemer, M Kalfane, R Karp, M Karpinski, M Luby, D Zuckerman
5581995
Polynomial time approximation schemes for dense instances of NP-hard problems
S Arora, D Karger, M Karpinski
Journal of computer and system sciences 58 (1), 193-210, 1999
5401999
Resolution for quantified Boolean formulas
HK Buning, M Karpinski, A Flogel
Information and computation 117 (1), 12-18, 1995
4191995
On some tighter inapproximability results
P Berman, M Karpinski
International Colloquium on Automata, Languages, and Programming, 200-209, 1999
4051999
New approximation algorithms for the Steiner tree problems
M Karpinski, A Zelikovsky
Journal of Combinatorial Optimization 1 (1), 47-65, 1997
2721997
Learning read-once formulas with queries
D Angluin, L Hellerstein, M Karpinski
Journal of the ACM (JACM) 40 (1), 185-210, 1993
2411993
1.375-approximation algorithm for sorting by reversals
P Berman, S Hannenhalli, M Karpinski
European Symposium on Algorithms, 200-210, 2002
2302002
Polynomial bounds for VC dimension of sigmoidal and general Pfaffian neural networks
M Karpinski, A Macintyre
Journal of Computer and System Sciences 54 (1), 169-176, 1997
1961997
Approximation schemes for clustering problems
WF De La Vega, M Karpinski, C Kenyon, Y Rabani
Proceedings of the thirty-fifth annual ACM symposium on Theory of computing …, 2003
1872003
Approximation hardness of short symmetric instances of MAX-3SAT
P Berman, M Karpinski, A Scott
1762004
Fast parallel algorithms for sparse multivariate polynomial interpolation over finite fields
DY Grigoriev, M Karpinski, MF Singer
SIAM Journal on Computing 19 (6), 1059-1063, 1990
1671990
8/7-approximation algorithm for (1, 2)-TSP
P Berman, M Karpinski
Proceedings of the seventeenth annual ACM-SIAM symposium on Discrete …, 2006
1562006
The matching problem for bipartite graphs with polynomially bounded permanents is in NC
DY Grigoriev, M Karpinski
28th Annual Symposium on Foundations of Computer Science (sfcs 1987), 166-172, 1987
1531987
Greater trochanteric pain syndrome. A report of 15 cases
MR Karpinski, H Piggott
The Journal of Bone and Joint Surgery. British volume 67 (5), 762-763, 1985
1381985
Efficient algorithms for Lempel-Ziv encoding
L Gasieniec, M Karpinski, W Plandowski, W Rytter
Scandinavian Workshop on Algorithm Theory, 392-403, 1996
1371996
New inapproximability bounds for TSP
M Karpinski, M Lampis, R Schmied
Journal of Computer and System Sciences 81 (8), 1665-1677, 2015
1242015
Polynomial bounds for VC dimension of sigmoidal neural networks
M Karpinski, A Macintyre
Proceedings of the twenty-seventh annual ACM symposium on Theory of …, 1995
1191995
Faster algorithms for feedback arc set tournament, Kemeny rank aggregation and betweenness tournament
M Karpinski, W Schudy
International Symposium on Algorithms and Computation, 3-14, 2010
1152010
An exponential lower bound for depth 3 arithmetic circuits
D Grigoriev, M Karpinski
Proceedings of the thirtieth annual ACM symposium on Theory of computing …, 1998
1151998
Random sampling and approximation of MAX-CSPs
N Alon, WF De La Vega, R Kannan, M Karpinski
Journal of computer and system sciences 67 (2), 212-243, 2003
1062003
現在システムで処理を実行できません。しばらくしてからもう一度お試しください。
論文 1–20