Antoniadis, Antonios; Im, Sungjin; Krishnaswamy, Ravishankar; Moseley, Benjamin; Nagarajan, Viswanath; Pruhs, Kirk; Stein, Clifford Hallucination helps: energy efficient virtual circuit routing. (English) Zbl 1448.68178 SIAM J. Comput. 49, No. 1, 37-66 (2020). MSC: 68M20 68M12 68W20 68W25 68W27 PDFBibTeX XMLCite \textit{A. Antoniadis} et al., SIAM J. Comput. 49, No. 1, 37--66 (2020; Zbl 1448.68178) Full Text: DOI
Chakrabarty, Deeparnab; Ene, Alina; Krishnaswamy, Ravishankar; Panigrahi, Debmalya Online buy-at-bulk network design. (English) Zbl 1396.68135 SIAM J. Comput. 47, No. 4, 1505-1528 (2018). MSC: 68W27 68R10 68W25 90B10 90C27 PDFBibTeX XMLCite \textit{D. Chakrabarty} et al., SIAM J. Comput. 47, No. 4, 1505--1528 (2018; Zbl 1396.68135) Full Text: DOI arXiv
Gupta, Anupam; Krishnaswamy, Ravishankar; Nagarajan, Viswanath; Ravi, R. Running errands in time: approximation algorithms for stochastic orienteering. (English) Zbl 1328.90067 Math. Oper. Res. 40, No. 1, 56-79 (2015). MSC: 90B36 68W25 90B15 90C15 90C59 PDFBibTeX XMLCite \textit{A. Gupta} et al., Math. Oper. Res. 40, No. 1, 56--79 (2015; Zbl 1328.90067) Full Text: DOI
Gupta, Anupam; Krishnaswamy, Ravishankar; Nagarajan, Viswanath; Ravi, R. Approximation algorithms for stochastic orienteering. (English) Zbl 1423.90106 Rabani, Yuval (ed.), Proceedings of the 23rd annual ACM-SIAM symposium on discrete algorithms, SODA 2012, Kyoto, Japan, January 17–19, 2012. Philadelphia, PA: Society for Industrial and Applied Mathematics (SIAM); New York, NY: Association for Computing Machinery (ACM). 1522-1538 (2012). MSC: 90B36 68W25 90B15 90C15 90C59 PDFBibTeX XMLCite \textit{A. Gupta} et al., in: Proceedings of the 23rd annual ACM-SIAM symposium on discrete algorithms, SODA 2012, Kyoto, Japan, January 17--19, 2012. Philadelphia, PA: Society for Industrial and Applied Mathematics (SIAM); New York, NY: Association for Computing Machinery (ACM). 1522--1538 (2012; Zbl 1423.90106) Full Text: Link