Marek Karpinski

Marek Karpinski

Rheinische Friedrich Wilhelms Universität Bonn - Bonn / Germany
Engineering & Technology / Computer Science
AD Scientific Index ID: 1763544
University of Bonn
person_outline Marek Karpinski's MOST POPULAR ARTICLES
1-) An XOR-based erasure-resilient coding schemeJ Bloemer, M Kalfane, R Karp, M Karpinski, M Luby, D Zuckerman5641995
2-) Polynomial time approximation schemes for dense instances of NP-hard problemsS Arora, D Karger, M KarpinskiProceedings of the twenty-seventh annual ACM symposium on Theory of …, 19955481995
3-) Resolution for quantified Boolean formulasHK Buning, M Karpinski, A FlogelInformation and computation 117 (1), 12-18, 19954291995
4-) On some tighter inapproximability resultsP Berman, M KarpinskiAutomata, Languages and Programming: 26th International Colloquium, ICALP’99 …, 19994221999
5-) New approximation algorithms for the Steiner tree problemsM Karpinski, A ZelikovskyJournal of Combinatorial Optimization 1, 47-65, 19972981997