researcher

Julia Chuzhoy

36 papers hereh-index 333.1k citations90 works total

Matching runs newest-first, so older work may not be attached to this profile yet.

author position

sole author7
first author24
middle author2
last author3

Across the 36 of 36 papers where every author was matched, so the position is known.

fields

cs.DS34
cs.DM2

same name

Julia Chuzhoy — 1 paper

Either other researchers who publish under this name, or the same person where the external sources have not merged their records.

identity via Semantic Scholar / OpenAlex

activity

20092026

most citedA Polylogarithimic Approximation Algorithm for Edge-Disjoint Paths with Congestion 2

32 citations · 59 across the 26 of their papers we have counts for

collaborators

Showing 2014Show all

2 papers · 1 filter

cs.DS2014

Degree-3 Treewidth Sparsifiers

Chandra Chekuri, Julia Chuzhoy

We study treewidth sparsifiers. Informally, given a graph $G$ of treewidth $k$ , a treewidth sparsifier $H$ is a minor of $G$ , whose treewidth is close to $k$ , $∣ V (H) ∣$ is small, an…

cs.DS2014

Improved Bounds for the Flat Wall Theorem

Julia Chuzhoy

The Flat Wall Theorem of Robertson and Seymour states that there is some function $f$ , such that for all integers $w, t > 1$ , every graph $G$ containing a wall of size $f (w, t)$ , must…

◍wovepaper

Papers, researchers and institutions, woven together.

Explore

Search
Researchers
Institutions

Account

Library
Chat

Data

arXiv.org
Semantic Scholar
OpenAlex
Latest RSS

About Contact Privacy Developers llms.txt openapi.json

Not affiliated with arXiv. Researcher data from Semantic Scholar (ODC-BY) and OpenAlex.