Pankaj K. Agarwal - Pankaj K. Agarwal

Profesor

Pankaj Kumar Agarwal

Ph.D.
VzděláváníPh.D., Courant Institute (1989)
OceněníChlapík, Sdružení pro výpočetní techniku, 2002
Vědecká kariéra
PolePočítačová věda
Matematika
InstituceDuke University
Doktorský poradceMicha Sharir
VlivyMicha Sharir

Pankaj Kumar Agarwal je Ind počítačový vědec a matematik zkoumat algoritmy v výpočetní geometrie a související oblasti. On je RJR Nabisco Profesor informatiky a matematiky na Duke University, kde od roku 2004 předsedá oddělení informatiky.[1] Získal svůj doktor filozofie (Ph.D.) v počítačová věda v roce 1989 z Courantův ústav matematických věd, Newyorská univerzita, pod dohledem Micha Sharir.[2]

Knihy

Agarwal je autorem nebo spoluautorem:

  • Algoritmy průniku a rozkladu pro planární uspořádání (Cambridge University Press, 1991, ISBN  978-0-521-40446-4). Tématy této knihy jsou algoritmy pro a kombinatorickou geometrii, uspořádání linek a uspořádání obecnějších typů křivek v Euklidovské letadlo a skutečné projektivní rovina. Tato monografie zahrnuje témata Sekvence Davenport – Schinzel a jejich aplikace na složitost jednotlivých buněk v uspořádání, úrovně v ujednáních, algoritmy pro stavební opatření zčásti nebo úplně, a paprsková střelba v ujednáních.[3]
  • Davenport – Schinzelovy sekvence a jejich geometrické aplikace (s Micha Sharir, Cambridge University Press, 1995, ISBN  978-0-521-47025-4). Tato kniha se týká Sekvence Davenport – Schinzel posloupnosti symbolů nakreslených z dané abecedy s vlastností, že žádná posloupnost větší než nějaká konečná délka se skládá ze dvou střídavých symbolů. Jak kniha pojednává, tyto sekvence a kombinatorické hranice na jejich délce mají mnoho aplikací v kombinatorické a výpočetní geometrii, včetně hranic na spodních obálkách sad funkcí, jednotlivých buněk v uspořádáních, nejkratší cesty a dynamicky se měnící geometrické struktury.[4]
  • Kombinatorická geometrie (s János Pach, Wiley, 1995, ISBN  978-0-471-58890-0). Tato kniha, méně specializovaná než předchozí dvě, je rozdělena do dvou částí. První, týkající se balení a pokrytí problémů, zahrnuje témata jako např Minkowského věta, koule balení, reprezentace rovinných grafů tečnými kružnicemi, věta o planárním oddělovači. Druhá část, i když se týká hlavně aranžmá, zahrnuje také témata z teorie extrémních grafů, Dimenze Vapnik – Chervonenkis, a teorie nesrovnalostí.[5]

Ceny a vyznamenání

Agarwal byl zvolen jako chlapík z Sdružení pro výpočetní techniku v roce 2002.[6] On je také bývalý Duke Bass Fellow[7] a Alfred P. Sloan Chlapík. V roce 1993 byl držitelem ceny National Young Investigator Award. Předtím, než se stal profesorem profesorem RJR Nabisco, byl hrabětem D. Mclean Jr. profesorem informatiky na Duke.[7]

Reference

  1. ^ „Pankaj Agarwal: nový předseda katedry informatiky“, Duke Computer Science Enews, Září 2004.
  2. ^ Pankaj Kumar Agarwal na Matematický genealogický projekt.
  3. ^ Recenze Algoritmy průniku a rozkladu pro planární uspořádání Franz Aurenhammer, 1992, PAN1118839.
  4. ^ Recenze Davenport – Schinzelovy sekvence a jejich geometrické aplikace Igor Rivin, 1996, PAN1329734.
  5. ^ Recenze Kombinatorická geometrie Martin Henk, 1996, PAN1354145.
  6. ^ Cena ACM Fellows: Pankaj K. Agarwal, ACM, vyvoláno 2011-01-16.
  7. ^ A b „Sedadla pro učení“, Časopis absolventů Duke University, 28, Květen – červen 2000.

externí odkazy