John E. Augustine, Ph.D. - Publications

Affiliations: 
2006 University of California, Irvine, Irvine, CA 
Area:
Computer Science

14 high-probability publications. We are testing a new system for linking publications to authors. You can help! If you notice any inaccuracies, please sign in and mark papers as correct or incorrect matches. If you identify any major omissions or other inaccuracies in the publication list, please let us know.

Year Citation  Score
2019 Arumugam GP, Augustine JE, Golin MJ, Srikanthan P. Minmax Regret k -Sink Location on a Dynamic Path Network with Uniform Capacities Algorithmica. 81: 3534-3585. DOI: 10.1007/S00453-019-00589-2  0.413
2016 Augustine J, Pandurangan G, Robinson P. Distributed Algorithmic Foundations of Dynamic Networks Sigact News. 47: 69-98. DOI: 10.1145/2902945.2902959  0.355
2016 Augustine J, Kulkarni T, Sivasubramaniam S. Leader Election in Sparse Dynamic Networks with Churn Internet Mathematics. 12: 402-418. DOI: 10.1080/15427951.2016.1199391  0.357
2015 Augustine J, Chen N, Elkind E, Fanelli A, Gravin N, Shiryaev D. Dynamics of Profit-Sharing Games Internet Mathematics. 11: 1-22. DOI: 10.1080/15427951.2013.830164  0.313
2015 Higashikawa Y, Augustine J, Cheng SW, Golin MJ, Katoh N, Ni G, Su B, Xu Y. Minimax regret 1-sink location problem in dynamic path networks Theoretical Computer Science. 588: 24-36. DOI: 10.1016/J.Tcs.2014.02.010  0.457
2015 Augustine J, Pandurangan G, Robinson P, Upfal E. Distributed agreement in dynamic peer-to-peer networks Journal of Computer and System Sciences. 81: 1088-1109. DOI: 10.1016/J.Jcss.2014.10.005  0.432
2015 Augustine J, Caragiannis I, Fanelli A, Kalaitzis C. Enforcing Efficient Equilibria in Network Design Games via Subsidies Algorithmica. 72: 44-82. DOI: 10.1007/S00453-013-9845-5  0.347
2013 Augustine J, Han Q, Loden P, Lodha S, Roy S. Tight Analysis Of Shortest Path Convergecast In Wireless Sensor Networks International Journal of Foundations of Computer Science. 24: 31-50. DOI: 10.1142/S0129054113400030  0.398
2013 Augustine J, Das S, Maheshwari A, Nandy SC, Roy S, Sarvattomananda S. Localized geometric query problems Computational Geometry: Theory and Applications. 46: 340-357. DOI: 10.1016/J.Comgeo.2012.09.009  0.314
2010 Augustine J, Eppstein D, Wortman KA. Approximate Weighted Farthest Neighbors And Minimum Dilation Stars Discrete Mathematics, Algorithms and Applications. 2: 553-565. DOI: 10.1142/S1793830910000887  0.429
2010 Augustine J, Putnam B, Roy S. Largest empty circle centered on a query line Journal of Discrete Algorithms. 8: 143-153. DOI: 10.1016/J.Jda.2009.10.002  0.378
2009 Augustine J, Banerjee S, Irani S. Strip packing with precedence constraints and strip packing with release times Theoretical Computer Science. 410: 3792-3803. DOI: 10.1016/J.Tcs.2009.05.024  0.495
2004 Augustine J, Irani S, Swamy C. Optimal power-down strategies Proceedings - Annual Ieee Symposium On Foundations of Computer Science, Focs. 530-539. DOI: 10.1137/05063787X  0.466
2004 Augustine JE, Seiden S. Linear time approximation schemes for vehicle scheduling problems Theoretical Computer Science. 324: 147-160. DOI: 10.1016/J.Tcs.2004.05.013  0.416
Show low-probability matches.