Marek Karpinski
Marek Karpinski ( 25 martie 1948 [1] ) este un informatician și matematician polonez , cunoscut pentru cercetările sale în teoria algoritmilor și a aplicațiilor acestora, optimizarea combinatorială, complexitatea calculului și fundamentele matematice.
A lucrat în domeniul cercetării și predării în diferite universități europene și americane, printre altele, la Berkeley , Princeton și Bonn . Are o mare influență științifică, în special în domeniile algoritmilor de aproximare pentru problemele de optimizare NP-hard , teoria dimensiunii VC ( teorema Karpinski-Macintire ), precum și alte tehnici de calcul cu limite inferioare pentru diferite modele de calcul . A primit mai multe premii de cercetare în domeniile menționate mai sus. [2] [3] A fost, de asemenea, cofondator al seriei internaționale FCT de conferințe teoretice și fundamentale în informatică, precum și a atelierelor specializate de la Bonn despre teoria calculelor . El a fost, de asemenea, unul dintre fondatorii și investigatorul principal al grupurilor internaționale de cercetare bazate pe calcule randomizate și aproximative. [4] [5] El este unul dintre cei mai prolifici și importanți cercetători din aceste domenii.
În prezent, este profesor de informatică și matematică și șeful grupului de algoritmi și complexitate computațională la Universitatea din Bonn și al secției algoritmice a Școlii de cercetare Bonn-Aachen . De asemenea, este membru fondator al Școlii Internaționale de Absolvenți din Bonn în matematică și a Centrului Hausdorff pentru matematică . [6] .
În 1994 a primit premiul prestigios Max Planck Research Price. [7] În 2013 a fost ales la Academia Europæa , Academia Europei.
Notă
- ^ [1]
- ^ Marek Karpinski Biografie la Centrul Hausdorff pentru Matematică, Clusterul de Excelență
- ^ Marek Karpinski, Premii
- ^ Grupul de lucru „Algoritmi aleatori” RAND2
- ^ Grup de lucru pe "Calcul aleatorizat și aproximativ" RAND-APX
- ^ Centrul pentru matematică Hausdorff
- ^ Max Planck Research Price 1994
Bibliografie selectată
Alte publicații ale lui Marek Karpinski Scholar Wiki
- N. Alon, WF de la Vega, R. Kannan și M. Karpinski, Eșantionarea aleatorie și aproximarea problemelor MAX-CSP, J. Comput. și Syst. Sci. 67 (2003), 212–243. , pe dl.acm.org .
- S. Arora, D. Karger și M. Karpinski, Scheme de aproximare a timpului polinomial pentru cazuri dense de probleme NP-hard, J. Comput. și Syst. Sci. 58 (1999), 193–210. , pe dl.acm.org .
- M. Bordewich, M. Dyer și M. Karpinski, Path Coupling Using Stopping Times și numărarea seturilor și culorilor independente în hipergrafe, Random Struct. Algoritmi 32 (2008), 375-399. , la onlinelibrary.wiley.com .
- L. Engebretsen și M. Karpinski, TSP cu Bounded Metrics, J. Comput. System Sci. 72 (2006), 509-546. , pe sciencedirect.com .
- WF de la Vega, R. Kannan, M. Karpinski și S. Vempala, Scheme de descompunere și aproximare a tensorilor pentru probleme de satisfacție a constrângerilor, Proc. 37th ACM STOC (2005), 747-754. , pe dl.acm.org .
- G. Ivanyos, M. Karpinski și N. Saxena, Algoritmi de timp polinomial determinist pentru probleme de completare a matricei, SIAM J. Comput. 39 (2010), 3736-3751. , pe epubs.siam.org .
- M. Karpinski, Scheme de aproximare a timpului polinomial pentru unele cazuri dense de probleme NP-Hard, Algorithmica 30 (2001), 386-397. , pe link.springer.com .
- M. Karpinski și A. Macintyre, Polynomial Bounds for VC Dimension of Sigmoidal and General Pfaffian Neural Networks, J. Comput. Syst. Sci. 54 (1997), 169–176. , pe sciencedirect.com .
- M. Karpinski și W. Schudy, Linear Time Approximation Schemes for the Gale-Berlekamp Game and Related Minimization Problems, Proc. 41 ACM STOC (2009), pp. 313-322. , pe dl.acm.org .
- M. Karpinski și A. Zelikovsky, New Approximation Algorithms for the Steiner Tree Problems, J. of Comb. Optimization1 (1997), 47-65. , pe link.springer.com .
linkuri externe
- (RO) Personalul site-ului pe theory.cs.uni-bonn.de.
- (EN) Marek Karpinski la DBLP , pe informatik.uni-trier.de.
- (EN) Marek Karpinski la Scholar Wiki , pe scholarwiki.indiana.edu. Adus la 17 noiembrie 2014 (arhivat din original la 3 noiembrie 2014) .
- Număr de Erdős
- ( EN ) Publicații la ACM Digital Library , pe dl.acm.org .
- ( EN ) Teoria complexității computaționale , cercetători notabili
- ( RO ) Cei mai buni îngrijitori în cercetarea științelor informatice , la eprints.iisc.ernet.in . Adus la 18 noiembrie 2014 (arhivat din original la 26 septembrie 2015) .
Controlul autorității | VIAF (EN) 167 681 · ISNI (EN) 0000 0001 1803 790X · LCCN (EN) n80146008 · GND (DE) 115 476 032 · BNF (FR) cb13518082r (dată) · WorldCat Identities (EN) lccn-n80146008 |
---|