Marek Karpinski
发表
Marek Karpinski,
1974,
MFCS.
Marek Karpinski,
M. Karpinski,
1997,
Algorithmica.
Marek Karpinski,
M. Karpinski,
Marek Karpinski,
2002,
MFCS.
Marek Karpinski,
Mateusz Lewandowski,
Syed Mohammad Meesum,
2020,
ArXiv.
Marek Karpinski,
Dima Grigoriev,
KnapsackDima Grigoriev,
2007
.
Marek Karpinski,
1977,
FCT.
Marek Karpinski,
Nitin Saxena,
Gábor Ivanyos,
2010,
SIAM J. Comput..
Marek Karpinski,
Elias Dahlhaus,
M. Karpinski,
1986
.
Marek Karpinski,
Igor E. Shparlinski,
Alfred J. van der Poorten,
2000,
Theor. Comput. Sci..
Marek Karpinski,
Dima Grigoriev,
Michael F. Singer,
1988,
SIAM J. Comput..
Marek Karpinski,
Claire Mathieu,
Wenceslas Fernandez de la Vega,
2004,
SODA '04.
Marek Karpinski,
Pierre Kelsen,
Elias Dahlhaus,
1991,
Inf. Process. Lett..
Marek Karpinski,
1998,
Electron. Colloquium Comput. Complex..
Marek Karpinski,
Elias Dahlhaus,
M. Karpinski,
1987,
Theor. Comput. Sci..
Marek Karpinski,
Rutger Verbeek,
R. Verbeek,
1987,
Inf. Comput..
Marek Karpinski,
Mathias Hauptmann,
2015,
ArXiv.
Friedhelm Meyer auf der Heide,
Marek Karpinski,
Dima Grigoriev,
1996,
STOC '96.
Marek Karpinski,
Lisa Hellerstein,
Nader H. Bshouty,
2005,
computational complexity.
Marek Karpinski,
Michael Lampis,
Richard Schmied,
2013,
ISAAC.
Marek Karpinski,
Michael Luby,
1991,
SODA '91.
Marek Karpinski,
Yakov Nekrich,
2011,
SODA '11.
Marek Karpinski,
Dima Grigoriev,
M. Karpinski,
1987,
28th Annual Symposium on Foundations of Computer Science (sfcs 1987).
Marek Karpinski,
Thomas Lickteig,
Felipe Cucker,
1995,
STOC '95.
Marek Karpinski,
Mikael Gast,
Mathias Hauptmann,
2015,
ArXiv.
Marek Karpinski,
Andrzej Lingas,
Dzmitry Sledneu,
2014,
ArXiv.
Marek Karpinski,
Angus Macintyre,
1995,
Electron. Colloquium Comput. Complex..
Marek Karpinski,
Ion I. Mandoiu,
Alex Zelikovsky,
2005,
Algorithmica.
Marek Karpinski,
Piotr Berman,
1998,
Electron. Colloquium Comput. Complex..
Marek Karpinski,
Miklos Santha,
Youming Qiao,
2015,
J. Comput. Syst. Sci..
Marek Karpinski,
Igor E. Shparlinski,
I. Shparlinski,
1996,
Theor. Comput. Sci..
Marek Karpinski,
Thomas Lickteig,
Peter Bürgisser,
2005,
computational complexity.
Marek Karpinski,
Richard Schmied,
R. Schmied,
2012,
Electron. Colloquium Comput. Complex..
Marek Karpinski,
Volker Strassen,
1987
.
Marek Karpinski,
Klaus W. Wagner,
M. Karpinski,
1988,
ZOR Methods Model. Oper. Res..
Marek Karpinski,
Piotr Berman,
P. Berman,
2006
.
Marek Karpinski,
Gábor Ivanyos,
Alexander L. Chistov,
1997,
ISSAC.
Marek Karpinski,
Wenceslas Fernandez de la Vega,
W. F. D. L. Vega,
1999,
Inf. Process. Lett..
Marek Karpinski,
Richard Schmied,
Claus Viehmann,
2011,
Electron. Colloquium Comput. Complex..
Marek Karpinski,
1974,
Bull. Acad. Pol. des Sci. Ser. Sci. Math. Astron. Phys..
Marek Karpinski,
Farid M. Ablayev,
Aida Gainutdinova,
2001,
FCT.
Marek Karpinski,
Piotr Berman,
Yakov Nekrich,
2007,
J. Discrete Algorithms.
Marek Karpinski,
1973,
Bull. Acad. Pol. des Sci. Ser. Sci. Math. Astron. Phys..
Marek Karpinski,
Igor E. Shparlinski,
Miklos Santha,
2015,
Algorithmica.
Marek Karpinski,
Richard Schmied,
Claus Viehmann,
2015,
J. Discrete Algorithms.
Marek Karpinski,
Dima Grigoriev,
1991,
ISSAC '91.
Marek Karpinski,
Andrzej Lingas,
Rolf Klein,
2007,
Int. J. Comput. Geom. Appl..
Marek Karpinski,
Susanne Albers,
2002,
Inf. Process. Lett..
Marek Karpinski,
Piotr Berman,
2002,
SODA '02.
Marek Karpinski,
Roland Markó,
2014,
ArXiv.
Marek Karpinski,
Dima Grigoriev,
1996,
Electron. Colloquium Comput. Complex..
Marek Karpinski,
Bhaskar DasGupta,
Nasim Mobasheri,
2015,
Algorithmica.
Marek Karpinski,
Elias Dahlhaus,
M. Karpinski,
1988,
SWAT.
Marek Karpinski,
Rusins Freivalds,
M. Karpinski,
1995,
ICALP.
Marek Karpinski,
David R. Karger,
Sanjeev Arora,
1999,
J. Comput. Syst. Sci..
Marek Karpinski,
Juergen Wirtgen,
M. Karpinski,
1997,
Electron. Colloquium Comput. Complex..
Marek Karpinski,
Yuval Rabani,
Claire Mathieu,
2002,
Electron. Colloquium Comput. Complex..
Martin E. Dyer,
Marek Karpinski,
Magnus Bordewich,
2005,
Electron. Colloquium Comput. Complex..
Marek Karpinski,
Jan van Leeuwen,
1985,
Inf. Control..
Marek Karpinski,
Piotr Berman,
Bhaskar DasGupta,
2009,
WADS.
Marek Karpinski,
Marek Karpinski,
1999,
FCT.
Marek Karpinski,
Elias Dahlhaus,
M. Karpinski,
1998,
Discret. Appl. Math..
Marek Karpinski,
Andrzej Lingas,
Rolf Klein,
2005,
ISAAC.
Marek Karpinski,
Piotr Berman,
2001,
Electron. Colloquium Comput. Complex..
Marek Karpinski,
Piotr Berman,
1996
.
Marek Karpinski,
Igor E. Shparlinski,
M. Karpinski,
2017,
ArXiv.
Marek Karpinski,
Dima Grigoriev,
Andrew Odlyzko,
1996,
Fundam. Informaticae.
Marek Karpinski,
Rusins Freivalds,
M. Karpinski,
1994,
ICALP.
Marek Karpinski,
Michael Kaufmann,
Piotr Berman,
1994,
ESA.
Marek Karpinski,
M. Karpinski,
2001,
FCT.
Marek Karpinski,
Warren Schudy,
Warren Schudy,
2009,
APPROX-RANDOM.
Marek Karpinski,
Rutger Verbeek,
1996,
Theor. Comput. Sci..
Marek Karpinski,
Piotr Berman,
Moses Charikar,
1997,
J. Algorithms.
Marek Karpinski,
Dima Grigoriev,
1993,
AAECC.
Marek Karpinski,
Igor Shparlinski,
I. Shparlinski,
2020,
J. Complex..
Marek Karpinski,
Dima Grigoriev,
Nicolai Vorobjov,
1997,
Discret. Comput. Geom..
Marek Karpinski,
Cristina Bazgan,
Wenceslas Fernandez de la Vega,
2002,
SWAT.
Marek Karpinski,
Andrzej Lingas,
Piotr Berman,
2009,
Algorithmica.
Marek Karpinski,
Dima Grigoriev,
M. Karpinski,
1998,
STOC '98.
Marek Karpinski,
Lawrence L. Larmore,
Yakov Nekrich,
2004,
Parallel Process. Lett..
Marek Karpinski,
Rutger Verbeek,
R. Verbeek,
1986,
Inf. Control..
Marek Karpinski,
Thorsten Werther,
1994,
COLT 1994.
Marek Karpinski,
Richard Schmied,
R. Schmied,
2013,
RAIRO Oper. Res..
Marek Karpinski,
Rustam Mubarakzjanov,
1999,
Electron. Colloquium Comput. Complex..
Marek Karpinski,
Roland Markó,
2015,
ArXiv.
Santosh S. Vempala,
Marek Karpinski,
Wenceslas Fernandez de la Vega,
2005,
STOC '05.
Marek Karpinski,
1977
.
Noga Alon,
Marek Karpinski,
Wenceslas Fernandez de la Vega,
2003,
J. Comput. Syst. Sci..
Marek Karpinski,
Elias Dahlhaus,
1992,
J. Comput. Syst. Sci..
Marek Karpinski,
Nitin Saxena,
Gábor Ivanyos,
2008,
ISSAC '09.
Marek Karpinski,
Wenceslas Fernandez de la Vega,
2002,
Electron. Colloquium Comput. Complex..
Marek Karpinski,
Claire Mathieu,
Wenceslas Fernandez de la Vega,
2002,
Electron. Colloquium Comput. Complex..
Marek Karpinski,
Michael Langberg,
Uriel Feige,
2002,
J. Algorithms.
Marek Karpinski,
Dima Grigoriev,
1996,
Theor. Comput. Sci..
Marek Karpinski,
1980,
CLAAP.
Marek Karpinski,
Nitin Saxena,
Gábor Ivanyos,
2009,
SIAM J. Comput..
Marek Karpinski,
M. Karpinski,
1982,
Theor. Comput. Sci..
Wojciech Plandowski,
Wojciech Rytter,
Marek Karpinski,
1996,
CPM.
Marek Karpinski,
Piotr Berman,
Alex D. Scott,
2007,
Discret. Appl. Math..
Marek Karpinski,
Angus Macintyre,
M. Karpinski,
1995,
STOC '95.
Marek Karpinski,
Elias Dahlhaus,
M. Karpinski,
1989,
30th Annual Symposium on Foundations of Computer Science.
Wojciech Rytter,
Marek Karpinski,
1998,
Parallel Process. Lett..
Marek Karpinski,
Andrzej Rucinski,
Edyta Szymanska,
2009,
ISAAC.
Marek Karpinski,
Farid M. Ablayev,
1996,
ICALP.
Marek Karpinski,
1975,
MFCS.
Marek Karpinski,
Andrzej Lingas,
Miroslaw Kowaluk,
2004,
Fundam. Informaticae.
Wojciech Plandowski,
Wojciech Rytter,
Marek Karpinski,
1997,
CPM.
Marek Karpinski,
2002,
Electron. Colloquium Comput. Complex..
Marek Karpinski,
Dima Grigoriev,
1991,
[1991] Proceedings 32nd Annual Symposium of Foundations of Computer Science.
Marek Karpinski,
Elias Dahlhaus,
1994,
Theor. Comput. Sci..
Marek Karpinski,
Elias Dahlhaus,
Péter Hajnal,
1988,
[Proceedings 1988] 29th Annual Symposium on Foundations of Computer Science.
Marek Karpinski,
Yakov Nekrich,
2005,
ESA.
Wojciech Plandowski,
Wojciech Rytter,
Marek Karpinski,
1996,
SWAT.
Marek Karpinski,
Igor E. Shparlinski,
1999,
AAECC.
Marek Karpinski,
Piotr Berman,
Alex Zelikovsky,
2008,
Electron. Colloquium Comput. Complex..
Marek Karpinski,
Andrzej Lingas,
Miroslaw Kowaluk,
2000,
Electron. Colloquium Comput. Complex..
Marek Karpinski,
Piotr Berman,
P. Berman,
2003,
Electron. Colloquium Comput. Complex..
Marek Karpinski,
Mikael Gast,
Mathias Hauptmann,
2016,
ArXiv.
Marek Karpinski,
Jan van Leeuwen,
1985
.
Wojciech Plandowski,
Wojciech Rytter,
Marek Karpinski,
1995
.
Marek Karpinski,
1973,
Bull. Acad. Pol. des Sci. Ser. Sci. Math. Astron. Phys..
Wojciech Rytter,
Marek Karpinski,
1994,
MFCS.
Marek Karpinski,
Igor E. Shparlinski,
László Mérai,
2017,
J. Complex..
Marek Karpinski,
Piotr Berman,
Sridhar Hannenhalli,
2002,
ESA.
Martin E. Dyer,
Marek Karpinski,
Magnus Bordewich,
2006,
ICALP.
Hans Kleine Büning,
Marek Karpinski,
Peter H. Schmitt,
1987,
CSL.
Andris Ambainis,
Marek Karpinski,
Rusins Freivalds,
1997,
ALT.
Marek Karpinski,
Piotr Berman,
P. Berman,
1999,
ICALP.
Marek Karpinski,
Piotr Berman,
Alex D. Scott,
2003,
Electron. Colloquium Comput. Complex..
Marek Karpinski,
Roland Markó,
2015,
ArXiv.
Marek Karpinski,
Piotr Berman,
2002,
ICALP.
Marek Karpinski,
Elias Dahlhaus,
1987
.
Marek Karpinski,
1976,
Bull. Acad. Pol. des Sci. Ser. Sci. Math. Astron. Phys..
Marek Karpinski,
Miklos Santha,
Youming Qiao,
2013,
J. Comput. Syst. Sci..
Marek Karpinski,
Yakov Nekrich,
2005,
Data Compression Conference.
Marek Karpinski,
Piotr Berman,
Moses Charikar,
1997,
WADS.
Marek Karpinski,
Alex Zelikovsky,
M. Karpinski,
1997,
J. Comb. Optim..
Marek Karpinski,
Alex Zelikovsky,
Juergen Wirtgen,
1997,
Electron. Colloquium Comput. Complex..
Marek Karpinski,
Andrzej Rucinski,
Edyta Szymanska,
2010,
LATIN.
Marek Karpinski,
Dima Grigoriev,
Michael F. Singer,
1990,
Proceedings [1990] 31st Annual Symposium on Foundations of Computer Science.
Marek Karpinski,
Andrzej Lingas,
Dzmitry Sledneu,
2018,
Theor. Comput. Sci..
Wojciech Rytter,
Marek Karpinski,
Lawrence L. Larmore,
1996,
SODA '96.
Marek Karpinski,
Farid M. Ablayev,
Rustam Mubarakzjanov,
2001,
Theor. Comput. Sci..
Marek Karpinski,
Bhaskar DasGupta,
Nasim Mobasheri,
2015,
ArXiv.
Marek Karpinski,
1991,
FCT.
Marek Karpinski,
Richard Schmied,
2011,
Electron. Colloquium Comput. Complex..
Marek Karpinski,
J. Ian Munro,
Yakov Nekrich,
2010,
ArXiv.
Marek Karpinski,
1976,
MFCS.
Marek Karpinski,
Andrzej Lingas,
Dzmitry Sledneu,
2013,
Inf. Process. Lett..
Csilla Bujtás,
Zsolt Tuza,
Marek Karpinski,
2015,
WALCOM.
Marek Karpinski,
Warren Schudy,
2009,
STOC '09.
Carl H. Smith,
Marek Karpinski,
Rusins Freivalds,
1994,
COLT '94.
Marek Karpinski,
Roland Markó,
M. Karpinski,
2014,
ArXiv.
Marek Karpinski,
Piotr Berman,
Alex D. Scott,
2003,
Electron. Colloquium Comput. Complex..
Marek Karpinski,
Lisa Hellerstein,
Dana Angluin,
1993,
JACM.
Marek Karpinski,
Yuval Rabani,
Claire Mathieu,
2003,
STOC '03.
Marek Karpinski,
Dima Grigoriev,
Nicolai Vorobjov,
1994,
STOC '94.
Martin E. Dyer,
Marek Karpinski,
Mark Jerrum,
2005,
Design and Analysis of Randomized and Approximation Algorithms.
Marek Karpinski,
Marek Karpinski,
2015,
FCT.
Marek Karpinski,
1983
.
Marek Karpinski,
Cristina Bazgan,
M. Karpinski,
2005,
ISAAC.
Marek Karpinski,
1974,
Bull. Acad. Pol. des Sci. Ser. Sci. Math. Astron. Phys..
Hans Kleine Büning,
Marek Karpinski,
Andreas Flögel,
1990,
CSL.
Hans Kleine Büning,
Marek Karpinski,
Andreas Flögel,
1995,
Inf. Comput..
Marek Karpinski,
Michael Clausen,
Andreas W. M. Dress,
1991,
Theor. Comput. Sci..
Marek Karpinski,
Lajos Rónyai,
Nitin Saxena,
2008,
Math. Comput..
Martin E. Dyer,
Marek Karpinski,
Magnus Bordewich,
2005,
FCT.
Marek Karpinski,
Felipe Cucker,
Peter Bürgisser,
2015,
Dagstuhl Reports.
Marek Karpinski,
Piotr Berman,
P. Berman,
2001,
Electron. Colloquium Comput. Complex..
Marek Karpinski,
Piotr Krysta,
Béla Csaba,
2002,
SODA '02.
Marek Karpinski,
Cristopher Moore,
Farid M. Ablayev,
2005,
Inf. Comput..
Marek Karpinski,
Mikael Gast,
Mathias Hauptmann,
2012,
Theor. Comput. Sci..
Marek Karpinski,
Andrzej Lingas,
Dzmitry Sledneu,
2015,
ICALP.
Marek Karpinski,
Yakov Nekrich,
2004,
Electron. Colloquium Comput. Complex..
Faster Algorithms for Feedback Arc Set Tournament, Kemeny Rank Aggregation and Betweenness Tournament
pdf
Marek Karpinski,
Warren Schudy,
2010,
ISAAC.
Marek Karpinski,
Elias Dahlhaus,
Péter Hajnal,
1993,
J. Algorithms.
Andris Ambainis,
Marek Karpinski,
Rusins Freivalds,
1999,
SOFSEM.
Marek Karpinski,
Elias Dahlhaus,
1988
.
Marek Karpinski,
1997,
RANDOM.
Marek Karpinski,
Piotr Berman,
Yakov Nekrich,
2002,
ICALP.
Marek Karpinski,
Rutger Verbeek,
1986,
Inf. Control..
Marek Karpinski,
Sergei Evdokimov,
Ilia N. Ponomarenko,
1999,
Discret. Math..
Marek Karpinski,
Jan van Leeuwen,
1985
.
Marek Karpinski,
Andrzej Lingas,
M. Karpinski,
1989,
Inf. Process. Lett..
Marek Karpinski,
Bhaskar DasGupta,
Satabdi Aditya,
2013,
Biology.
Marek Karpinski,
Lars Engebretsen,
M. Karpinski,
2006,
J. Comput. Syst. Sci..
Marek Karpinski,
Piotr Berman,
P. Berman,
2003,
Electron. Colloquium Comput. Complex..
Marek Karpinski,
Farid M. Ablayev,
1998,
Electron. Colloquium Comput. Complex..
Marek Karpinski,
Dima Grigoriev,
Roman Smolensky,
1996,
computational complexity.
Marek Karpinski,
Richard M. Karp,
David Zuckerman,
1995
.
Marek Karpinski,
Leslie Ann Goldberg,
Mark Jerrum,
2008,
Random Struct. Algorithms.
Marek Karpinski,
Angus Macintyre,
A. Macintyre,
1997,
Structures in Logic and Computer Science.
Carl H. Smith,
Marek Karpinski,
Rusins Freivalds,
1994,
AII/ALT.
Rachid Saad,
Marek Karpinski,
Kinkar Chandra Das,
2010,
J. Graph Theory.
Martin E. Dyer,
Alan M. Frieze,
Marek Karpinski,
2011,
Dagstuhl Reports.
Marek Karpinski,
Farid M. Ablayev,
1998,
Electron. Colloquium Comput. Complex..
Marek Karpinski,
Andrzej Lingas,
Elias Dahlhaus,
1989
.
Marek Karpinski,
Piotr Berman,
Alex Zelikovsky,
2008,
ArXiv.
Marek Karpinski,
Angus Macintyre,
1995,
EuroCOLT.
Marek Karpinski,
Wenceslas Fernandez de la Vega,
2006,
Electron. Colloquium Comput. Complex..
Marek Karpinski,
Piotr Berman,
Alex Zelikovsky,
2009,
WADS.
Marek Karpinski,
Wenceslas Fernandez de la Vega,
Ravi Kannan,
2006,
Electron. Colloquium Comput. Complex..
Marek Karpinski,
Richard Schmied,
R. Schmied,
2013,
CATS.
Marek Karpinski,
Rutger Verbeek,
R. Verbeek,
1987,
Computation Theory and Logic.
Marek Karpinski,
Yakov Nekrich,
2002,
Electron. Colloquium Comput. Complex..
Marek Karpinski,
1988,
CSL.
Wojciech Plandowski,
Wojciech Rytter,
Marek Karpinski,
1996
.
Marek Karpinski,
Cristina Bazgan,
Wenceslas Fernandez de la Vega,
2003,
Random Struct. Algorithms.
Wojciech Rytter,
Marek Karpinski,
Ayumi Shinohara,
1997,
Nord. J. Comput..
Marek Karpinski,
Travis Gagie,
Yakov Nekrich,
2008,
2009 Data Compression Conference.
Marek Karpinski,
Ion I. Mandoiu,
Alex Zelikovsky,
2003,
WADS.
Marek Karpinski,
Andrzej Lingas,
Dzmitry Sledneu,
2012,
ArXiv.
Marek Karpinski,
Igor E. Shparlinski,
Joachim von zur Gathen,
1993,
computational complexity.
Klaus Jansen,
Marek Karpinski,
Andrzej Lingas,
2000,
Electron. Colloquium Comput. Complex..
Marek Karpinski,
Wenceslas Fernandez de la Vega,
2007,
RAIRO Oper. Res..
Wojciech Rytter,
Marek Karpinski,
1994,
CPM.
Marek Karpinski,
Dima Grigoriev,
Michael F. Singer,
1994,
SIAM J. Comput..
Marek Karpinski,
Thorsten Werther,
M. Karpinski,
1993,
SIAM J. Comput..
Marek Karpinski,
Farid M. Ablayev,
2003,
Inf. Comput..
Martin E. Dyer,
Marek Karpinski,
Magnus Bordewich,
2008,
Random Struct. Algorithms.
Klaus Jansen,
Marek Karpinski,
Andrzej Lingas,
2005,
SIAM J. Comput..
Marek Karpinski,
Elias Dahlhaus,
Mark B. Novick,
1989,
SODA '90.
Marek Karpinski,
1977
.
Marek Karpinski,
Andrzej Rucinski,
Edyta Szymanska,
2012,
ArXiv.
Marek Karpinski,
Lars Engebretsen,
M. Karpinski,
2001,
ICALP.
Marek Karpinski,
Mikael Goldmann,
1998,
SIAM J. Comput..
Marek Karpinski,
Juergen Wirtgen,
Gunter Blache,
1997,
Electron. Colloquium Comput. Complex..
Marek Karpinski,
Piotr Berman,
Bhaskar DasGupta,
2011,
ArXiv.
Wojciech Plandowski,
Wojciech Rytter,
Marek Karpinski,
2002,
J. Comput. Syst. Sci..
Marek Karpinski,
Yakov Nekrich,
Piotr Berman,
2005,
ICETE.
Marek Karpinski,
Yakov Nekrich,
2008,
CCCG.
Marek Karpinski,
Wenceslas Fernandez de la Vega,
2000,
Random Struct. Algorithms.
Marek Karpinski,
Wenceslas Fernandez de la Vega,
2006,
Electron. Colloquium Comput. Complex..
Marek Karpinski,
Andrzej Lingas,
Piotr Berman,
2011,
Algorithmica.
Marek Karpinski,
Andrzej Rucinski,
Edyta Szymanska,
2010,
Int. J. Found. Comput. Sci..
Marek Karpinski,
Yakov Nekrich,
M. Karpinski,
2006,
2006 IEEE International Symposium on Information Theory.
Marek Karpinski,
Ryszard Danecki,
1979,
FCT.
Marek Karpinski,
Lisa Hellerstein,
L. Hellerstein,
1989,
COLT '89.
Marek Karpinski,
Andrzej Lingas,
Ming Kao,
1990
.
Marek Karpinski,
Michael Langberg,
Uriel Feige,
2001,
Inf. Process. Lett..
Klaus Jansen,
Marek Karpinski,
Andrzej Lingas,
2001,
SIAM J. Comput..
Marek Karpinski,
Yakov Nekrich,
2005,
ICETE.
Wojciech Rytter,
Marek Karpinski,
1998,
Theor. Comput. Sci..
Marek Karpinski,
M. Karpinski,
1983
.
Marek Karpinski,
Zbigniew W. Ras,
1988,
ISMIS.
Andrzej Dudek,
Marek Karpinski,
Andrzej Ruciński,
2014,
SWAT.
Wojciech Rytter,
Marek Karpinski,
W. Rytter,
1998
.
Noga Alon,
Marek Karpinski,
Wenceslas Fernandez de la Vega,
2002,
STOC '02.
Marek Karpinski,
Yakov Nekrich,
2006,
ISIT.
Marek Karpinski,
Piotr Berman,
Alex Zelikovsky,
2010,
ISAAC.
Marek Karpinski,
Andrzej Rucinski,
Edyta Szymanska,
2012,
ANALCO.
Marek Karpinski,
Piotr Berman,
Bhaskar DasGupta,
2008,
ArXiv.
Carl H. Smith,
Marek Karpinski,
Rusins Freivalds,
2002,
Inf. Comput..
Marek Karpinski,
Mikael Goldmann,
M. Karpinski,
1993,
SIAM J. Comput..
Marek Karpinski,
Dima Grigoriev,
Andrew M. Odlyzko,
1992,
ISSAC '92.
Marek Karpinski,
Wenceslas Fernandez de la Vega,
2002,
Electron. Colloquium Comput. Complex..
Marek Karpinski,
Elias Dahlhaus,
1989,
FOCS 1989.
Marek Karpinski,
Angus Macintyre,
M. Karpinski,
1997,
J. Comput. Syst. Sci..
Jean Cardinal,
Marek Karpinski,
Richard Schmied,
2011,
Electron. Notes Discret. Math..
Marek Karpinski,
Alex Zelikovsky,
A. Zelikovsky,
1994,
Electron. Colloquium Comput. Complex..
Marek Karpinski,
Dima Grigoriev,
Nicolai Vorobjov,
1995,
Proceedings of IEEE 36th Annual Foundations of Computer Science.
Marek Karpinski,
Yakov Nekrich,
2005,
DCC.
Andris Ambainis,
Marek Karpinski,
Rusins Freivalds,
1997,
RANDOM.
Friedhelm Meyer auf der Heide,
Marek Karpinski,
Dima Grigoriev,
1996,
STOC.
Marek Karpinski,
Igor E. Shparlinski,
Joachim von zur Gathen,
2005,
computational complexity.
Improved Approximation Lower Bounds for Vertex Cover on Power Law Graphs and Some Generalizations
pdf
Marek Karpinski,
Mikael Gast,
Mathias Hauptmann,
2012,
ArXiv.
Marek Karpinski,
Rutger Verbeek,
1993,
ICALP.
Marek Karpinski,
Yakov Nekrich,
2009,
COCOON.
Jean Cardinal,
Marek Karpinski,
Richard Schmied,
2010,
J. Discrete Algorithms.
Marek Karpinski,
Wenceslas Fernandez de la Vega,
2006,
Electron. Colloquium Comput. Complex..
Csilla Bujtás,
Zsolt Tuza,
Marek Karpinski,
2018,
J. Discrete Algorithms.
Wojciech Rytter,
Marek Karpinski,
Ayumi Shinohara,
1995,
CPM.
Marek Karpinski,
Nitin Saxena,
Gábor Ivanyos,
2012,
Electron. Colloquium Comput. Complex..
Wojciech Rytter,
Marek Karpinski,
Lawrence L. Larmore,
1997,
Theor. Comput. Sci..
Marek Karpinski,
Dima Grigoriev,
1998,
SIAM J. Comput..
Marek Karpinski,
Piotr Berman,
Bhaskar DasGupta,
2011,
Algorithmica.
Marek Karpinski,
Magnus Bordewich,
Martin Dyer,
2005,
Electron. Colloquium Comput. Complex..
Friedhelm Meyer auf der Heide,
Marek Karpinski,
F. Heide,
1990,
MFCS.
Marek Karpinski,
David R. Karger,
Sanjeev Arora,
1995,
STOC '95.
Marek Karpinski,
Joachim von zur Gathen,
Dexter Kozen,
2021
.
Marek Karpinski,
Andreas W. M. Dress,
Michael F. Singer,
2021
.
Marek Karpinski,
Christos H. Papadimitriou,
Vijay V. Vazirani,
2021
.
Marek Karpinski,
Mark Jerrum,
Martin Dyer,
2021
.
Wojciech Plandowski,
Wojciech Rytter,
Marek Karpinski,
1996
.
Marek Karpinski,
Barbara Lhotzky,
1991
.
Jean Cardinal,
Marek Karpinski,
Richard Schmied,
2011
.
Marek Karpinski,
Elias Dahlhaus,
1995
.
Marek Karpinski,
Elias Dahlhaus,
2007
.
Marek Karpinski,
1996
.
Marek Karpinski,
2011
.
Marek Karpinski,
Dima Grigoriev,
1991
.
Marek Karpinski,
Leszek G asieniec,
1996
.
Marek Karpinski,
Thorsten Werther,
1989
.
Marek Karpinski,
Lisa Hellerstein,
Nader H. Bshouty,
1991
.
Marek Karpinski,
W. Fernandez de la Vega,
2000
.
Marek Karpinski,
Rustam Mubarakzjanov,
1998
.
Marek Karpinski,
Elias Dahlhaus,
1987
.
Marek Karpinski,
Dima Grigoriev,
Michael F. Singer,
1992
.
Marek Karpinski,
Ilia Ponomarenko,
Sergei Evdokimov,
1999
.
Marek Karpinski,
Piotr Berman,
Alexander Zelikovsky,
1994
.
Marek Karpinski,
Elias Dahlhaus,
1988
.
Marek Karpinski,
Alexander Chistov,
1996
.
Marek Karpinski,
Yannis Manoussakis,
Carlos A. J. Martinhon,
2010
.
Marek Karpinski,
Dima Grigoriev,
Michael F. Singer,
1991
.
Marek Karpinski,
Thomas Lickteig,
M. Karpinski,
1992
.
Marek Karpinski,
Lisa Hellerstein,
Nader H. Bshouty,
1993
.
Marek Karpinski,
Dima Grigoriev,
1993
.
Marek Karpinski,
Elias Dahlhaus,
1989
.
Marek Karpinski,
Sridhar Hannenhalli,
2011
.
Marek Karpinski,
Lars Engebretsen,
2001
.
Marek Karpinski,
Dima Grigoriev,
1994
.