Arumugam, Guru Prakash; Augustine, John; Golin, Mordecai J.; Srikanthan, Prashanth Minmax regret \(k\)-sink location on a dynamic path network with uniform capacities. (English) Zbl 1431.90031 Algorithmica 81, No. 9, 3534-3585 (2019). MSC: 90B10 90C35 90C47 PDFBibTeX XMLCite \textit{G. P. Arumugam} et al., Algorithmica 81, No. 9, 3534--3585 (2019; Zbl 1431.90031) Full Text: DOI
Augustine, John; Kulkarni, Tejas; Sivasubramaniam, Sumathi Leader election in sparse dynamic networks with churn. (English) Zbl 1461.68018 Internet Math. 12, No. 6, 402-418 (2016). MSC: 68M10 68M14 68M15 68W15 68W20 90B18 PDFBibTeX XMLCite \textit{J. Augustine} et al., Internet Math. 12, No. 6, 402--418 (2016; Zbl 1461.68018) Full Text: DOI
Higashikawa, Yuya; Augustine, John; Cheng, Siu-Wing; Golin, Mordecai J.; Katoh, Naoki; Ni, Guanqun; Su, Bing; Xu, Yinfeng Minimax regret 1-sink location problem in dynamic path networks. (English) Zbl 1326.90044 Theor. Comput. Sci. 588, 24-36 (2015). MSC: 90B80 68W40 90B10 90C35 PDFBibTeX XMLCite \textit{Y. Higashikawa} et al., Theor. Comput. Sci. 588, 24--36 (2015; Zbl 1326.90044) Full Text: DOI
Augustine, John; Caragiannis, Ioannis; Fanelli, Angelo; Kalaitzis, Christos Enforcing efficient equilibria in network design games via subsidies. (English) Zbl 1312.91023 Algorithmica 72, No. 1, 44-82 (2015). MSC: 91A43 68M10 90B10 91A80 PDFBibTeX XMLCite \textit{J. Augustine} et al., Algorithmica 72, No. 1, 44--82 (2015; Zbl 1312.91023) Full Text: DOI arXiv
Augustine, John; Putnam, Brian; Roy, Sasanka Largest empty circle centered on a query line. (English) Zbl 1186.90068 J. Discrete Algorithms 8, No. 2, 143-153 (2010). MSC: 90B80 PDFBibTeX XMLCite \textit{J. Augustine} et al., J. Discrete Algorithms 8, No. 2, 143--153 (2010; Zbl 1186.90068) Full Text: DOI
Augustine, John; Banerjee, Sudarshan; Irani, Sandy Strip packing with precedence constraints and strip packing with release times. (English) Zbl 1171.68050 Theor. Comput. Sci. 410, No. 38-40, 3792-3803 (2009). MSC: 68W25 90C05 PDFBibTeX XMLCite \textit{J. Augustine} et al., Theor. Comput. Sci. 410, No. 38--40, 3792--3803 (2009; Zbl 1171.68050) Full Text: DOI
Augustine, John E.; Seiden, Steven Linear time approximation schemes for vehicle scheduling problems. (English) Zbl 1091.90015 Theor. Comput. Sci. 324, No. 2-3, 147-160 (2004). MSC: 90B35 68W25 90C39 90C59 PDFBibTeX XMLCite \textit{J. E. Augustine} and \textit{S. Seiden}, Theor. Comput. Sci. 324, No. 2--3, 147--160 (2004; Zbl 1091.90015) Full Text: DOI
Augustine, John E.; Seiden, Steven S. Linear time approximation schemes for vehicle scheduling. (English) Zbl 1078.90060 Penttonen, Martti (ed.) et al., Algorithm theory - SWAT 2002. 8th Scandinavian workshop, Turku, Finland, July 3–5, 2002. Proceedings. Berlin: Springer (ISBN 3-540-43866-1). Lect. Notes Comput. Sci. 2368, 30-39 (2002). MSC: 90C35 90C59 68W25 PDFBibTeX XMLCite \textit{J. E. Augustine} and \textit{S. S. Seiden}, Lect. Notes Comput. Sci. 2368, 30--39 (2002; Zbl 1078.90060) Full Text: Link