Narodziny | 6 stycznia 1977 |
---|---|
Dom | Stany Zjednoczone |
Narodowość | izraelski |
Obszary | Informatyka |
Instytucje | Uniwersytet Princeton |
Kierownik | Paul Seymour |
Maria Chudnovsky , ur6 stycznia 1977w ZSRR jest matematykiem pochodzenia rosyjskiego i izraelskiego .
Mieszka na stałe w Stanach Zjednoczonych , jest profesorem na Wydziale Matematyki Uniwersytetu Princeton . Jego zainteresowania naukowe dotyczą matematyki dyskretnej , aw szczególności teorii grafów .
Maria Chudnovsky uczęszczała do liceum w Sankt Petersburgu w Rosji, w ramach programu ze szczególnym uwzględnieniem matematyki.
W wieku trzynastu lat wyemigrowała z rodziną do Izraela . W 1996 r. Rozpoczęła studia w Technion Israel Institute of Technology w Hajfie, gdzie uzyskała tytuł licencjata z matematyki, a następnie tytuł magistra w 1999 r. W latach 1996–1999 odbyła obowiązkową służbę wojskową w siłach izraelskich.
Następnie przeniosła się do Stanów Zjednoczonych, gdzie uzyskała stopień doktora na Uniwersytecie Princeton pod kierunkiem Neila Robertsona oraz we współpracy z Paulem Seymourem i Robinem Thomasem . Jego praca dyplomowa jest szczególnie zauważalna i dotyczy powracającego problemu w teorii grafów .
W 2012 roku wyszła za mąż za Daniela Pannera, skrzypka, który uczył w Mannes College i Juilliard School . Mają syna o imieniu Rafael.
Wkład badawczy Marii Chudnovsky koncentruje się głównie na teorii grafów . Jego najbardziej oryginalny i znaczący wkład dotyczy dowodu na silne twierdzenie o grafach doskonałych (z Robertsonem , Seymourem i Thomasem ), które charakteryzują wykresy doskonałe jako takie, które nie mają ani one, ani ich uzupełnienia, cyklu indukowanego d. 'dziwna długość co najmniej 5.
Chociaż ten wkład teoretyczny nie miał bezpośredniego wpływu na problem zabarwienia wykresów doskonałych, otworzył obiecujące perspektywy. Rzeczywiście, prace przeprowadzone później rozwiązały inne otwarte pytanie: opisali algorytm wielomianu czasu, który decyduje, czy wykres jest doskonały. Rzeczywiście, w innych często cytowanych pracach, w których Chudnovsky wymieniono jako współautora, istnieje pierwszy algorytm w czasie wielomianowym do rozpoznawania wykresów doskonałych ( Chudnovsky et al. 2005 ) i strukturalnej charakteryzacji grafów bez gwiezdnego grafu ( Chudnovsky i Seymour 2005 ).
Zdobywczyni jednej z nagród MacArthur 2012, pozyskuje budżet w wysokości 500 000 USD od Fundacji MacArthur wPaździernik 2013, aby kontynuować pracę w Katedrze Inżynierii Przemysłowej i Badań Operacyjnych ( IEOR ), z przydziałem do Katedry Matematyki na lata 2013-2018.
Teoria doskonałych grafów jest szczególnie przydatna między innymi do optymalnego zarządzania sieciami telekomunikacyjnymi przy użyciu minimalnej liczby kanałów.
„W maju 2002 roku grupa badaczy (Maria Chudnovsky, Neil Robertson, Paul Seymour i Robin Thomas) zademonstrowała silną hipotezę o doskonałych grafach, postępując zgodnie z metodą zaproponowaną przez Cornuéjols et al. Ten przełom teoretyczny nie miał bezpośredniego wpływu na problem kolorowania wykresów doskonałych. W listopadzie 2002 roku Chudnovsky, Cornuéjols, Liu, Seymour i Vušković rozwiązali kolejne otwarte pytanie: opisali wielomianowy algorytm czasu, który decyduje, czy wykres jest doskonały. "