Julia Czużoj

Julia Chuzhoy jest izraelską matematyczką i informatykiem pracującą w Toyota Technological Institute w Chicago , znaną z badań nad algorytmami aproksymacyjnymi i teorią grafów .

Edukacja i kariera

Chuzoj uzyskał tytuł licencjata, magistra i doktora w Technion - Izraelskim Instytucie Technologii odpowiednio w 1998, 2000 i 2004 roku. Jej rozprawa na temat algorytmów aproksymacyjnych była nadzorowana przez Seffi Naor . Pracuje w Toyota Technological Institute od 2007 roku, a także na Wydziale Informatyki Uniwersytetu w Chicago .

Wkład i uznanie

Chuzhoy zdobyła nagrodę dla najlepszego artykułu na Sympozjum Podstaw Informatyki w 2012 roku za swój artykuł z Shi Li na temat aproksymacji problemu łączenia wielu danych par wierzchołków w grafie za pomocą ścieżek rozłącznych krawędzi. Znana jest również ze swojej pracy pokazującej wielomianową zależność między rozmiarem mniejszego wykresu siatki grafu a jego szerokością drzewa . To połączenie między tymi dwoma właściwościami wykresu jest kluczowym składnikiem twierdzenia Robertsona – Seymoura , jest ściśle związane z twierdzeniem Halina o siatce dla grafów nieskończonych i leży u podstaw teorii dwuwymiarowość dla algorytmów aproksymacji grafów.

Była zaproszonym mówcą na Międzynarodowym Kongresie Matematyków w Seulu w 2014 roku .

Wybrane publikacje

CL12.
  Czużoj, Julia; Li, Shi (2012), „Algorytm aproksymacji polilogarytmicznej dla ścieżek rozłącznych krawędzi z przeciążeniem 2”, 2012 IEEE 53. doroczne sympozjum na temat podstaw informatyki — FOCS 2012 , IEEE Computer Soc., Los Alamitos, Kalifornia, s. 233– 242, MR 3186610 .
CC16.
  Chekuri, Chandra; Chuzhoy, Julia (2016), „Wielomianowe granice twierdzenia siatki-mniejszej”, Journal of the ACM , 63 (5): A40: 1–65, arXiv : 1305,6577 , doi : 10,1145/2820609 , MR 3593966 . Wstępne wersje tej pracy zostały zaprezentowane na Sympozjach Teorii Informatyki w 2014 i 2015 roku .

Linki zewnętrzne

Pobrano z „ https://en.wikipedia.org/w/index.php?title=Julia_Chuzhoy&oldid=964440191 ”