Pankaj K. Agarwał

Profesor Pankaj Kumar Agarwal doktorat
Edukacja	Doktorat, Courant Institute (1989)
Nagrody	Fellow , Association for Computing Machinery , 2002
Kariera naukowa
Pola	Informatyka Matematyka
Instytucje	Uniwersytet Duke’a
Doradca doktorski	Michał Szarir
Wpływy	Michał Szarir

Pankaj Kumar Agarwal to indyjski informatyk i matematyk badający algorytmy w geometrii obliczeniowej i dziedzinach pokrewnych. Jest profesorem informatyki i matematyki RJR Nabisco na Duke University , gdzie od 2004 r. jest kierownikiem wydziału informatyki. Stopień doktora filozofii uzyskał w 1989 r. w Courant Institute of Nauk Matematycznych , New York University , pod okiem Michała Sharira .

Książki

Agarwal jest autorem lub współautorem:

•   Algorytmy przecięcia i rozkładu dla układów planarnych (Cambridge University Press, 1991, ISBN 978-0-521-40446-4 ). Tematami tej książki są algorytmy i geometria kombinatoryczna układów linii i układów bardziej ogólnych typów krzywych na płaszczyźnie euklidesowej i rzeczywistej płaszczyźnie rzutowej . Tematy poruszane w tej monografii obejmują sekwencje Davenporta-Schinzela i ich zastosowanie do złożoności pojedynczych komórek w układach, poziomów w układach , algorytmy budowania układów w części lub w całości oraz strzelanie promieniami w układach.
•   Sekwencje Davenporta-Schinzela i ich zastosowania geometryczne (z Michą Sharirem , Cambridge University Press, 1995, ISBN 978-0-521-47025-4 ). Ta książka dotyczy sekwencji Davenporta-Schinzela , sekwencji symboli zaczerpniętych z danego alfabetu z tą właściwością, że żaden podsekwencja o długości większej niż pewna skończona długość nie składa się z dwóch naprzemiennych symboli. Jak omówiono w książce, te ciągi i kombinatoryczne ograniczenia na ich długości mają wiele zastosowań w geometrii kombinatorycznej i obliczeniowej, w tym granice na niższych obwiedniach zbiorów funkcji, pojedyncze komórki w układach, najkrótsze ścieżki i dynamicznie zmieniające się struktury geometryczne.
•   Geometria kombinatoryczna (z Jánosem Pachem , Wiley, 1995, ISBN 978-0-471-58890-0 ). Ta książka, mniej wyspecjalizowana niż dwie poprzednie, jest podzielona na dwie części. Pierwsza, dotycząca problemów związanych z pakowaniem i pokrywaniem, obejmuje takie tematy, jak twierdzenie Minkowskiego , upakowanie sfer , reprezentacja grafów planarnych za pomocą okręgów stycznych , twierdzenie o separatorze planarnym . Część druga, choć dotyczy głównie układów, zawiera również tematy z teorii grafów ekstremalnych , Wymiar Vapnika-Chervonenkisa i teoria rozbieżności .

Nagrody i wyróżnienia

Agarwal został wybrany na członka Association for Computing Machinery w 2002 roku. Jest także byłym członkiem Duke Bass Fellow i Alfred P. Sloan Fellow. W 1993 roku otrzymał nagrodę National Young Investigator Award. Przed objęciem profesury RJR Nabisco był profesorem informatyki Earl D. Mclean Jr. w Duke.

Linki zewnętrzne

• Oficjalna strona internetowa , Duke University
• Strona wydziału na Duke University