Chitnis, Rajesh; Esfandiari, Hossein; Hajiaghayi, MohammadTaghi; Khandekar, Rohit; Kortsarz, Guy; Seddighin, Saeed A tight algorithm for strongly connected Steiner subgraph on two terminals with demands. (English) Zbl 1364.68225 Algorithmica 77, No. 4, 1216-1239 (2017). MSC: 68Q25 05C85 PDFBibTeX XMLCite \textit{R. Chitnis} et al., Algorithmica 77, No. 4, 1216--1239 (2017; Zbl 1364.68225) Full Text: DOI Link
Hajiaghayi, MohammadTaghi; Khandekar, Rohit; Kortsarz, Guy; Nutov, Zeev On fixed cost \(k\)-flow problems. (English) Zbl 1332.90048 Theory Comput. Syst. 58, No. 1, 4-18 (2016). MSC: 90B10 05C21 68Q25 68W25 90C35 PDFBibTeX XMLCite \textit{M. Hajiaghayi} et al., Theory Comput. Syst. 58, No. 1, 4--18 (2016; Zbl 1332.90048) Full Text: DOI
Chitnis, Rajesh Hemant; Esfandiari, Hossein; Hajiaghayi, MohammadTaghi; Khandekar, Rohit; Kortsarz, Guy; Seddighin, Saeed A tight algorithm for strongly connected Steiner subgraph on two terminals with demands (extended abstract). (English) Zbl 1364.68224 Cygan, Marek (ed.) et al., Parameterized and exact computation. 9th international symposium, IPEC 2014, Wroclaw, Poland, September 10–12, 2014. Revised selected papers. Cham: Springer (ISBN 978-3-319-13523-6/pbk; 978-3-319-13524-3/ebook). Lecture Notes in Computer Science 8894, 159-171 (2014). MSC: 68Q25 05C85 PDFBibTeX XMLCite \textit{R. H. Chitnis} et al., Lect. Notes Comput. Sci. 8894, 159--171 (2014; Zbl 1364.68224) Full Text: DOI arXiv
Hajiaghayi, M.; Khandekar, R.; Kortsarz, G. Local search algorithms for the red-blue median problem. (English) Zbl 1262.90146 Algorithmica 63, No. 4, 795-814 (2012). MSC: 90C27 PDFBibTeX XMLCite \textit{M. Hajiaghayi} et al., Algorithmica 63, No. 4, 795--814 (2012; Zbl 1262.90146) Full Text: DOI
Khandekar, Rohit; Kortsarz, Guy; Nutov, Zeev Approximating fault-tolerant group-Steiner problems. (English) Zbl 1286.68502 Theor. Comput. Sci. 416, 55-64 (2012). MSC: 68W25 68M15 68R10 PDFBibTeX XMLCite \textit{R. Khandekar} et al., Theor. Comput. Sci. 416, 55--64 (2012; Zbl 1286.68502) Full Text: DOI Link
Cheriyan, J.; Karloff, H.; Khandekar, R.; Könemann, J. On the integrality ratio for tree augmentation. (English) Zbl 1155.90466 Oper. Res. Lett. 36, No. 4, 399-401 (2008). MSC: 90C35 90C05 05C05 PDFBibTeX XMLCite \textit{J. Cheriyan} et al., Oper. Res. Lett. 36, No. 4, 399--401 (2008; Zbl 1155.90466) Full Text: DOI