Chekuri, Chandra; Ene, Alina; Pilipczuk, Marcin Constant congestion routing of symmetric demands in planar directed graphs. (English) Zbl 1398.68391 SIAM J. Discrete Math. 32, No. 3, 2134-2160 (2018). MSC: 68R10 05C10 05C20 68W20 68W25 90C35 PDFBibTeX XMLCite \textit{C. Chekuri} et al., SIAM J. Discrete Math. 32, No. 3, 2134--2160 (2018; Zbl 1398.68391) Full Text: DOI
Chekuri, Chandra; Kannan, Sreeram; Raja, Adnan; Viswanath, Pramod Multicommodity flows and cuts in polymatroidal networks. (English) Zbl 1347.68278 Proceedings of the 3rd conference on innovations in theoretical computer science, ITCS’12, Cambridge, MA, USA, January 8–10, 2012. New York, NY: Association for Computing Machinery (ACM) (ISBN 978-1-4503-1115-1). 399-408 (2012). MSC: 68R10 05B35 05C21 90B10 90C35 PDFBibTeX XMLCite \textit{C. Chekuri} et al., in: Proceedings of the 3rd conference on innovations in theoretical computer science, ITCS'12, Cambridge, MA, USA, January 8--10, 2012. New York, NY: Association for Computing Machinery (ACM). 399--408 (2012; Zbl 1347.68278) Full Text: DOI arXiv
Chekuri, Chandra; Vondrák, Jan; Zenklusen, Rico Multi-budgeted matchings and matroid intersection via dependent rounding. (English) Zbl 1377.90071 Randall, Dana (ed.), Proceedings of the 22nd annual ACM-SIAM symposium on discrete algorithms, SODA 2011, San Francisco, CA, USA, January 23–25, 2011. Philadelphia, PA: Society for Industrial and Applied Mathematics (SIAM); New York, NY: Association for Computing Machinery (ACM). 1080-1097 (2011). MSC: 90C27 05B35 05C70 68W25 90C29 90C59 PDFBibTeX XMLCite \textit{C. Chekuri} et al., in: Proceedings of the 22nd annual ACM-SIAM symposium on discrete algorithms, SODA 2011, San Francisco, CA, USA, January 23--25, 2011. Philadelphia, PA: Society for Industrial and Applied Mathematics (SIAM); New York, NY: Association for Computing Machinery (ACM). 1080--1097 (2011; Zbl 1377.90071) Full Text: Link
Chekuri, Chandra; Khanna, Sanjeev; Shepherd, F. Bruce Edge-disjoint paths in planar graphs with constant congestion. (English) Zbl 1301.68268 Kleinberg, Jon M. (ed.), Proceedings of the 38th annual ACM symposium on theory of computing, STOC 2006. Seattle, WA, USA, May 21–23, 2006. New York, NY: ACM Press (ISBN 1-59593-134-1). 757-766 (2006). MSC: 68W25 05C10 05C38 68Q25 90C27 90C59 68R10 90B10 90C35 PDFBibTeX XMLCite \textit{C. Chekuri} et al., in: Proceedings of the 38th annual ACM symposium on theory of computing, STOC 2006. Seattle, WA, USA, May 21--23, 2006. New York, NY: ACM Press. 757--766 (2006; Zbl 1301.68268) Full Text: DOI Link