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
Khandekar, Rohit; Kortsarz, Guy; Mirrokni, Vahab; Salavatipour, Mohammad R. Two-stage robust network design with exponential scenarios. (English) Zbl 1266.68031 Algorithmica 65, No. 2, 391-408 (2013). MSC: 68M10 90C27 68R10 68W25 68Q17 PDFBibTeX XMLCite \textit{R. Khandekar} et al., Algorithmica 65, No. 2, 391--408 (2013; Zbl 1266.68031) 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
Khandekar, Rohit; Kortsarz, Guy; Nutov, Zeev Approximating fault-tolerant group-Steiner problems. (English) Zbl 1248.68383 Kannan, Ravi (ed.) et al., IARCS annual conference on foundations of software technology and theoretical computer science (FSTTCS 2009), December 15–17, 2009, Kanpur, India. Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik (ISBN 978-3-939897-13-2). LIPIcs – Leibniz International Proceedings in Informatics 4, 263-274, electronic only (2009). MSC: 68R10 68M15 68W25 68Q17 05C85 PDFBibTeX XMLCite \textit{R. Khandekar} et al., LIPIcs -- Leibniz Int. Proc. Inform. 4, 263--274 (2009; Zbl 1248.68383) Full Text: DOI Link