Parinya Chalermsook and Julia Chuzhoy. Resource Minimization for Fire Containment.
In Proceedings of the Twenty-First Annual ACM-SIAM Symposium on Discrete Algorithms (SODA), pages 1334-1349, 2010.
Deeparnab Chakrabarty, Julia Chuzhoy and Sanjeev Khanna. On Allocating Goods to Maximize Fairness. In Proceedings of the 50th Annual IEEE Symposium on Foundations of Computer Science (FOCS), pages 107-116, 2009.
Parinya Chalermsook and Julia Chuzhoy. Maximum Independent Set of Rectangles.
In Proceedings of the Nineteenth Annual ACM -SIAM Symposium on Discrete Algorithms (SODA), pages 892-901, 2009. A more detailed version
Tanmoy Chakraborty, Julia Chuzhoy and Sanjeev Khanna. Network Design for Vertex
Connectivity In Proc. of the 2008 ACM Symposium on Theory of Computing (STOC), pages 167 - 176, 2008.
Julia Chuzhoy and Sanjeev Khanna. Hardness of Cut Problems in Directed Graphs. In Proc. of the 38th ACM Symposium on Theory of Computing (STOC),
pages 527-536, 2006.
Notice: the APX-hardness proof for undirected sparsest cut that appears in the Appendix of
this paper is incorrect. A correct proof appears in the Full version of our
multicut paper that appeared at STOC 2007, whose results also subsume the results of this
paper.
Mihai Badoiu, Julia Chuzhoy, Piotr Indyk and Anastasios Sidiropoulos. Embedding Ultrametrics Into Low-Dimensional Spaces.
In Proc. of the 22nd ACM Symposium on Computational Geometry (SOCG),
pages 187-196, 2006.
Chandra Chekuri, Julia Chuzhoy, Liane Lewin-Eytan, Seffi Naor and
Ariel Orda.
Non-cooperative multicast and facility location games. IEEE Journal on Selected Areas in Communication (Special Issue on Non-Cooperative Behavior in Networking),
vol. 25, no. 6, pp.
1193-1206, 2007. (Invited paper.) Preliminary version appeared in
Proc. of the 7th ACM Conference on Electronic Commerce (EC), pages
72-81, 2006
Julia Chuzhoy, Sudipto Guha, Eran Halperin, Guy Kortsarz, Sanjeev Khanna, Robert Krauthgamer
and Joseph (Seffi) Naor.
Asymmetric k-center is log*n-hard to Approximate. Journal of the ACM, Volume 52, Issue 4, pages 538-551, 2005.
Preliminary version appeared in Proc. of STOC 2004, pages 21-27.
Randeep Bhatia, Julia Chuzhoy, Ari Freund and Joseph (Seffi) Naor. Algorithmic Aspects of Bandwidth Trading.
In Proc. of the 30th International Colloquium on Automata, Languages, and
Programming (ICALP),
2003.
Lecture Notes in Computer Science 2719, pages. 751-766,
Springer-Verlag, 2003.