Conference Set Connectivity Problems in Undirected Graphs and the Directed Steiner Network Problem 2008 • Proceedings of the Annual ACM-SIAM Symposium on Discrete Algorithms • 532-+ Chekuri C, Even G, Gupta A, Segev D
Conference Set Covering with Our Eyes Closed 2008 • Annual Symposium on Foundations of Computer Science • 347-+ Grandoni F, Gupta A, Leonard S, Miettinen P, Sankowski P, Singh M
Journal Article Special issue dedicated to the thirty-seventh annual ACM symposium on theory of computing (stoc 2005) 2008 • SIAM journal on computing (Print) • 38(2):VII-VII Fagin R, Gupta A, Kumar R, O'Donnell R
Conference Stochastic Analyses for Online Combinatorial Optimization Problems 2008 • Proceedings of the Annual ACM-SIAM Symposium on Discrete Algorithms • 942-+ Garg N, Gupta A, Leonardi S, Sankowski P
Conference Ultra-Low-Dimensional Embeddings for Doubling Metrics 2008 • Proceedings of the Annual ACM-SIAM Symposium on Discrete Algorithms • 333-+ Chan T-HH, Gupta A, Talwar K
Journal Article A survey on ultra wide band medium access control schemes 2007 • Computer Networks • 51(11):2976-2993 Gupta A, Mohapatra P
Conference Admission control and interference-aware scheduling in multi-hop WiMAX networks 2007 • 2007 IEEE Internatonal Conference on Mobile Adhoc and Sensor Systems, MASS Ghosh D, Gupta A, Mohapatra P
Conference An <i>O</i>(log<SUP>2</SUP> <i>k</i>)-competitive algorithm for metric bipartite matching 2007 • Lecture Notes in Computer Science • 4698:522-+ Bansal N, Buchbinder N, Gupta A, (Seffi) Naor J
Conference An Efficient Cost-Sharing Mechanism for the Prize-Collecting Steiner Forest Problem 2007 • Proceedings of the Annual ACM-SIAM Symposium on Discrete Algorithms • 1153-+ Gupta A, Koenemann J, Leonardi S, Ravi R, Schaefer G
Journal Article Approximation algorithms for the unsplittable flow problem 2007 • Algorithmica • 47(1):53-78 Chakrabarti A, Chekuri C, Gupta A, Kumar A
Journal Article Approximation via cost sharing:: Simpler and better approximation algorithms for network design 2007 • Journal of the ACM • 54(3): Gupta A, Kumar A, Pal M, Roughgarden T
Conference Dial a Ride from <i>k</i>-forest 2007 • Lecture Notes in Computer Science • 4698:241-252 Gupta A, Hajiaghayi MT, Nagarajan V, Ravi R
Conference Energy consumption and conservation in WiFi based phones: A measurement-based study 2007 • 2007 4th Annual IEEE Communications Society Conference on Sensor, Mesh and Ad Hoc Communications and Networks, SECON • 122-131 Gupta A, Mohapatra P
Conference Infrastructure leasing problems 2007 • Lecture Notes in Computer Science • 4513:424-+ Anthony BM, Gupta A
Journal Article LP rounding approximation algorithms for Stochastic network design 2007 • Mathematics of Operations Research • 32(2):345-364 Gupta A, Ravi R, Sinha A
Conference On configuring BGP route reflectors 2007 • 2007 2ND INTERNATIONAL CONFERENCE ON COMMUNICATION SYSTEMS SOFTWARE & MIDDLEWARE, VOLS 1 AND 2 • 694-+ Breitbart Y, Garofalakis M, Gupta A, Kumar A, Rastogi R
Conference Pricing tree access networks with connected backbones 2007 • Lecture Notes in Computer Science • 4698:498-+ Goyal V, Gupta A, Leonardi S, Ravi R
Conference Stochastic steiner tree with non-uniform inflation 2007 • Lecture Notes in Computer Science • 4627:134-+ Gupta A, Hajiaghayi M, Kumar A
Conference Approximating unique games 2006 • Proceedings of the Annual ACM-SIAM Symposium on Discrete Algorithms • 99-106 Gupta A, Talwar K
Conference Approximation algorithms for minimizing average distortion 2006 • Theory of Computing Systems • 39(1):93-111 Dhamdhere K, Gupta A, Ravi R
Journal Article Embedding <i>k</i>-outerplanar graphs into <i>l</i><sub>1</sub> 2006 • SIAM Journal on Discrete Mathematics • 20(1):119-136 Chekuri C, Gupta A, Newman I, Rabinovich Y, Sinclair A
Conference Exploiting multi-channel clustering for power efficiency in sensor networks 2006 • First International Conference on Communication System Software and Middleware, Comsware 2006 • 2006: Gupta A, Gui C, Mohapatra P
Conference Improved Embeddings of Graph Metrics into Random Trees 2006 • Proceedings of the Annual ACM-SIAM Symposium on Discrete Algorithms • 61-69 Dhamdhere K, Gupta A, Raecke H