Discover open access scientific publications

Search, annotate, share and cite publications

Publications by Julia Chuzhoy

Approximation Algorithms and Hardness of Thek-Route Cut Problem

ACM Transactions on Algorithms
Mathematics
2016English

Improved Hardness Results for Profit Maximization Pricing Problems With Unlimited Supply

Lecture Notes in Computer Science
Computer ScienceTheoretical Computer Science
2012English

Asymmetric K-Center Is Log* N-Hard to Approximate

Journal of the ACM
ControlSystems EngineeringInformation SystemsHardwareArchitectureArtificial IntelligenceSoftware
2005English

The Hardness of Metric Labeling

SIAM Journal on Computing
MathematicsComputer Science
2007English

Algorithmic Aspects of Bandwidth Trading

Lecture Notes in Computer Science
Computer ScienceTheoretical Computer Science
2003English

Polynomial Flow-Cut Gaps and Hardness of Directed Cut Problems

2007English

Network Design for Vertex Connectivity

2008English

Non-Cooperative Multicast and Facility Location Games

2006English

Amanote Research

Note-taking for researchers

Follow Amanote

© 2025 Amaplex Software S.P.R.L. All rights reserved.

Privacy PolicyRefund Policy