Julia Chuzhoy is an Israeli mathematician and computer scientist at the Toyota Technological Institute at Chicago, known for her research on approximation algorithms and graph theory.
Attributes | Values |
---|
rdf:type
| |
rdfs:label
| - Julia Chuzhoy (de)
- Julia Chuzhoy (es)
- Julia Chuzhoy (fr)
- Julia Chuzhoy (en)
- Julia Chuzhoy (pt)
|
rdfs:comment
| - Julia Chuzhoy is an Israeli mathematician and computer scientist at the Toyota Technological Institute at Chicago, known for her research on approximation algorithms and graph theory. (en)
- Julia Chuzhoy est une mathématicienne et informaticienne israélienne. Elle travaille au (en) et elle est connue pour ses recherches sur les algorithmes d'approximation et la théorie des graphes. (fr)
- Julia Chuzhoy es matemática e informática israelí en el Instituto Tecnológico Toyota en Chicago, conocida por su investigación sobre algoritmos de aproximación y teoría de grafos. (es)
- Julia Chuzhoy é uma matemática e cientista da computação israelense, que trabalha no , conhecida por suas pesquisas sobre algoritmos de aproximação e teoria dos grafos. (pt)
- Julia Chuzhoy ist eine israelische Mathematikerin und Informatikerin, Chuzhoy studierte ab 1995 Informatik am Technion in Haifa, an dem sie 2000 ihren Master-Abschluss erhielt (Thesis: Approximation algorithms for hard cut problems) und 2004 bei (Seffi Naor) promoviert wurde (Hardness of Approximation and New Approximability Classes) Als Post-Doktorandin war sie drei Jahre am Massachusetts Institute of Technology bei Piotr Indyk und Madhu Sudan, an der University of Pennsylvania bei und am Institute for Advanced Study bei Avi Wigderson. Sie ist Associate Professor am Toyota Technological Institute in Chicago. (de)
|
dcterms:subject
| |
Wikipage page ID
| |
Wikipage revision ID
| |
Link from a Wikipage to another Wikipage
| |
Link from a Wikipage to an external page
| |
sameAs
| |
dbp:wikiPageUsesTemplate
| |
has abstract
| - Julia Chuzhoy ist eine israelische Mathematikerin und Informatikerin, Chuzhoy studierte ab 1995 Informatik am Technion in Haifa, an dem sie 2000 ihren Master-Abschluss erhielt (Thesis: Approximation algorithms for hard cut problems) und 2004 bei (Seffi Naor) promoviert wurde (Hardness of Approximation and New Approximability Classes) Als Post-Doktorandin war sie drei Jahre am Massachusetts Institute of Technology bei Piotr Indyk und Madhu Sudan, an der University of Pennsylvania bei und am Institute for Advanced Study bei Avi Wigderson. Sie ist Associate Professor am Toyota Technological Institute in Chicago. Sie befasst sich mit Näherungsalgorithmen in der kombinatorischen Optimierung und die Grenzen der Approximierbarkeit sowie mit Graphentheorie. Mit Chekuri bewies sie 2013 polynomiale Abhängigkeit der Größe der Graph-Minoren eines Gittergraphen von der Baumweite. Das lieferte eine quantitative Version des Grid-Minor-Theorems von Neil Robertson und Paul Seymour, das besagt, dass jeder Graph dessen Baumweite groß genug im Verhältnis zur Größe (Anzahl Vertices) eines Gittergraphen H ist diesen als Minor enthält. 2014 war sie eingeladene Sprecherin auf dem Internationalen Mathematikerkongress in Seoul (Cuts and Integral Routing in Graphs, an Approximation Algorithmist's Perspective). 2011 war sie Sloan Fellow und 2009 erhielt sie einen NSF Career Award. (de)
- Julia Chuzhoy is an Israeli mathematician and computer scientist at the Toyota Technological Institute at Chicago, known for her research on approximation algorithms and graph theory. (en)
- Julia Chuzhoy est une mathématicienne et informaticienne israélienne. Elle travaille au (en) et elle est connue pour ses recherches sur les algorithmes d'approximation et la théorie des graphes. (fr)
- Julia Chuzhoy es matemática e informática israelí en el Instituto Tecnológico Toyota en Chicago, conocida por su investigación sobre algoritmos de aproximación y teoría de grafos. (es)
- Julia Chuzhoy é uma matemática e cientista da computação israelense, que trabalha no , conhecida por suas pesquisas sobre algoritmos de aproximação e teoria dos grafos. (pt)
|
prov:wasDerivedFrom
| |
page length (characters) of wiki page
| |
foaf:isPrimaryTopicOf
| |
is Link from a Wikipage to another Wikipage
of | |
is Wikipage redirect
of | |
is doctoral students
of | |
is doctoral student
of | |
is foaf:primaryTopic
of | |