Sriram V. Pemmaraju

Kishore Kothapalli, Sriram V. Pemmaraju, Vivek Sardeshmukh: On the Analysis of a Label Propagation Algorithm for Community Detection. ICDCN 2013: 255-269

Kishore Kothapalli, Sriram V. Pemmaraju: Super-Fast 3-Ruling Sets. FSTTCS 2012: 136-147

Andrew Berns, James Hegeman, Sriram V. Pemmaraju: Super-Fast Distributed Algorithms for Metric Facility Location. ICALP (2) 2012: 428-439

Ted Herman, Mauricio Monsalve, Sriram V. Pemmaraju, Philip Polgreen, Alberto Maria Segre, Deepti Sharma, Geb Thomas: Inferring Realistic Intra-hospital Contact Networks Using Link Prediction and Computer Logins. SocialCom/PASSAT 2012: 572-578

Kishore Kothapalli, Sriram V. Pemmaraju: Super-Fast 3-Ruling Sets. CoRR abs/1207.3099 (2012)

Kishore Kothapalli, Sriram V. Pemmaraju, Vivek Sardeshmukh: On the Analysis of a Label Propagation Algorithm for Community Detection. CoRR abs/1210.3735 (2012)

Sriram V. Pemmaraju, Imran A. Pirwani: Good Quality Virtual Realization of Unit Disk Graphs. JoCG 2(1): 69-91 (2011)

Sriram V. Pemmaraju, Rajiv Raman, Kasturi R. Varadarajan: Max-coloring and online coloring with bandwidths on interval graphs. ACM Transactions on Algorithms 7(3): 35 (2011)

Kishore Kothapalli, Sriram V. Pemmaraju: Distributed graph coloring in a few rounds. PODC 2011: 31-40

Andrew Berns, Sukumar Ghosh, Sriram V. Pemmaraju: Building Self-stabilizing Overlay Networks with the Transitive Closure Framework. SSS 2011: 62-76

Mirela Damian, Sriram V. Pemmaraju: Localized Spanners for Ad Hoc Wireless Networks. Ad Hoc & Sensor Wireless Networks 9(3-4): 305-328 (2010)

Rajiv Gandhi, Bradford Greening, Sriram V. Pemmaraju, Rajiv Raman: Sub-Coloring and Hypo-Coloring Interval Graphs. Discrete Math., Alg. and Appl. 2(3): 331-346 (2010)

Donald Ephraim Curtis, Sriram V. Pemmaraju, Philip Polgreen: Budgeted Maximum Coverage with Overlapping Costs: Monitoring the Emerging Infections Network. ALENEX 2010: 112-123

Donald Ephraim Curtis, Christopher S. Hlady, Sriram V. Pemmaraju, Philip Polgreen, Alberto Maria Segre: Modeling and estimating the spatial distribution of healthcare workers. IHI 2010: 287-296

Saurav Pandit, Sriram V. Pemmaraju: Rapid randomized pruning for fast greedy distributed algorithms. PODC 2010: 325-334

Andrew Berns, Sukumar Ghosh, Sriram V. Pemmaraju: Brief announcement: a framework for building self-stabilizing overlay networks. PODC 2010: 398-399

Krishna Kant, Sriram V. Pemmaraju, Krishna M. Sivalingam, Jie Wu (Eds.): Distributed Computing and Networking, 11th International Conference, ICDCN 2010, Kolkata, India, January 3-6, 2010. Proceedings. Lecture Notes in Computer Science 5935, Springer 2010, isbn 978-3-642-11321-5

Saurav Pandit, Sriram V. Pemmaraju, Kasturi R. Varadarajan: Approximation Algorithms for Domatic Partitions of Unit Disk Graphs. APPROX-RANDOM 2009: 312-325

Saurav Pandit, Sriram V. Pemmaraju: Finding Facilities Fast. ICDCN 2009: 11-24

Roland Flury, Sriram V. Pemmaraju, Roger Wattenhofer: Greedy Routing with Bounded Stretch. INFOCOM 2009: 1737-1745

Saurav Pandit, Sriram V. Pemmaraju: Return of the primal-dual: distributed metric facilitylocation. PODC 2009: 180-189

Rajiv Gandhi, Bradford Greening, Sriram V. Pemmaraju, Rajiv Raman: Sub-coloring and Hypo-coloring Interval Graphs. WG 2009: 122-132

Kevin M. Lillis, Sriram V. Pemmaraju, Imran A. Pirwani: Topology Control and Geographic Routing in Realistic Wireless Networks. Ad Hoc & Sensor Wireless Networks 6(3-4): 265-297 (2008)

Bruno Codenotti, Benton McCune, Sriram V. Pemmaraju, Rajiv Raman, Kasturi R. Varadarajan: An experimental study of different approaches to solve the market equilibrium problem. ACM Journal of Experimental Algorithmics 12 (2008)

Sriram V. Pemmaraju, Aravind Srinivasan: The Randomized Coloring Procedure with Symmetry-Breaking. ICALP (1) 2008: 306-319

Kevin M. Lillis, Sriram V. Pemmaraju: On the Efficiency of a Local Iterative Algorithm to Compute Delaunay Realizations. WEA 2008: 69-86

Mirela Damian, Saurav Pandit, Sriram V. Pemmaraju: Local Approximation Schemes for Topology Control. CoRR abs/0803.2174 (2008)

Mirela Damian, Sriram V. Pemmaraju: Localized Spanners for Wireless Networks. CoRR abs/0806.4221 (2008)

Sukumar Ghosh, Arobinda Gupta, Ted Herman, Sriram V. Pemmaraju: Fault-containing self-stabilizing distributed protocols. Distributed Computing 20(1): 53-73 (2007)

Kevin M. Lillis, Sriram V. Pemmaraju, Imran A. Pirwani: Topology Control and Geographic Routing in Realistic Wireless Networks. ADHOC-NOW 2007: 15-31

Sriram V. Pemmaraju, Imran A. Pirwani: Good Quality Virtual Realization of Unit Ball Graphs. ESA 2007: 311-322

Ted Herman, Sriram V. Pemmaraju, Laurence Pilard, Morten Mjelde: Temporal Partition in Sensor Networks. SSS 2007: 325-339

Mirela Damian, Sriram V. Pemmaraju: APX-hardness of domination problems in circle graphs. Inf. Process. Lett. 97(6): 231-237 (2006)

Sriram V. Pemmaraju, Imran A. Pirwani: Energy conservation via domatic partitions. MobiHoc 2006: 143-154

Mirela Damian, Saurav Pandit, Sriram V. Pemmaraju: Distributed Spanner Construction in Doubling Metric Spaces. OPODIS 2006: 157-171

Mirela Damian, Saurav Pandit, Sriram V. Pemmaraju: Local approximation schemes for topology control. PODC 2006: 208-217

Sriram V. Pemmaraju, Sriram Penumatcha, Rajiv Raman: Approximating interval coloring and max-coloring in chordal graphs. ACM Journal of Experimental Algorithmics 10 (2005)

Alexandr V. Kostochka, Kittikorn Nakprasit, Sriram V. Pemmaraju: On Equitable Coloring of d-Degenerate Graphs. SIAM J. Discrete Math. 19(1): 83-95 (2005)

Bruno Codenotti, Benton McCune, Sriram V. Pemmaraju, Rajiv Raman, Kasturi R. Varadarajan: An Experimental Study of Different Approaches to Solve the Market Equilibrium Problem. ALENEX/ANALCO 2005: 167-179

Sriram V. Pemmaraju, Rajiv Raman: Approximation Algorithms for the Max-coloring Problem. ICALP 2005: 1064-1075

Kevin M. Lillis, Sriram V. Pemmaraju: Topology Control with Limited Geometric Information. OPODIS 2005: 427-442

Bruno Codenotti, Sriram V. Pemmaraju, Kasturi R. Varadarajan: On the polynomial time computation of equilibria for certain exchange economies. SODA 2005: 72-81

Mirela Damian, Sriram V. Pemmaraju: Computing Optimal Diameter-Bounded Polygon Partitions. Algorithmica 40(1): 1-14 (2004)

Bruno Codenotti, Sriram V. Pemmaraju, Kasturi R. Varadarajan: The computation of market equilibria. SIGACT News 35(4): 23-37 (2004)

Sukumar Ghosh, Kevin M. Lillis, Saurav Pandit, Sriram V. Pemmaraju: Robust Topology Control Protocols. OPODIS 2004: 94-109

Sriram V. Pemmaraju, Rajiv Raman, Kasturi R. Varadarajan: Buffer minimization using max-coloring. SODA 2004: 562-571

Sriram V. Pemmaraju, Sriram Penumatcha, Rajiv Raman: Approximating Interval Coloring and Max-Coloring in Chordal Graphs. WEA 2004: 399-416

Sriram V. Pemmaraju, Kittikorn Nakprasit, Alexandr V. Kostochka: Equitable colorings with constant number of colors. SODA 2003: 458-459

Mirela Damian-Iordache, Sriram V. Pemmaraju: A (2+epsilon)-Approximation Scheme for Minimum Domination on Circle Graphs. J. Algorithms 42(2): 255-276 (2002)

Sriram V. Pemmaraju: Equitable Coloring Extends Chernoff-Hoeffding Bounds. RANDOM-APPROX 2001: 285-296

Mirela Damian-Iordache, Sriram V. Pemmaraju: Computing optimal alpha-fat and alpha-small decompositions. SODA 2001: 338-339

Sriram V. Pemmaraju: Equitable colorings extend Chernoff-Hoeffding bounds. SODA 2001: 924-925

Ted Herman, Sriram V. Pemmaraju: Error-detecting codes and fault-containing self-stabilization. Inf. Process. Lett. 73(1-2): 41-46 (2000)

Mirela Damian-Iordache, Sriram V. Pemmaraju: A (2 + epsilon)-approximation scheme for minimum domination on circle graphs. SODA 2000: 672-679

Lenwood S. Heath, Sriram V. Pemmaraju, Ann N. Trenk: Stack and Queue Layouts of Directed Acyclic Graphs: Part I. SIAM J. Comput. 28(4): 1510-1539 (1999)

Lenwood S. Heath, Sriram V. Pemmaraju: Stack and Queue Layouts of Directed Acyclic Graphs: Part II. SIAM J. Comput. 28(5): 1588-1626 (1999)

Steven C. Bruell, Sukumar Ghosh, Mehmet Hakan Karaata, Sriram V. Pemmaraju: Self-Stabilizing Algorithms for Finding Centers and Medians of Trees. SIAM J. Comput. 29(2): 600-614 (1999)

Mirela Damian-Iordache, Sriram V. Pemmaraju: Hardness of Approximating Independent Domination in Circle Graphs. ISAAC 1999: 56-69

Mirela Damian-Iordache, Sriram V. Pemmaraju: Constant-Factor Approximation Algorithms for Domination Problems on Circle Graphs. ISAAC 1999: 70-82

Teodor Rus, Sriram V. Pemmaraju: Using Graph Coloring in an Algebraic Compiler. Acta Inf. 34(3): 191-209 (1997)

Sukumar Ghosh, Arobinda Gupta, Sriram V. Pemmaraju: A Self-Stabilizing Algorithm for the Maximum Flow Problem. Distributed Computing 10(4): 167-180 (1997)

Lenwood S. Heath, Sriram V. Pemmaraju: Stack and Queue Layouts of Posets. SIAM J. Discrete Math. 10(4): 599-625 (1997)

Mirela Damian-Iordache, Sriram V. Pemmaraju: Automatic Data Decomposition for Message-Passing Machines. LCPC 1997: 64-78

Sukumar Ghosh, Sriram V. Pemmaraju: Trade-offs in Fault-Containing Self-Stabilization. PODC 1997: 289

Sukumar Ghosh, Arobinda Gupta, Sriram V. Pemmaraju: Fault-containing network protocols. SAC 1997: 431-437

Sukumar Ghosh, Sriram V. Pemmaraju: Tradeoffs in fault-containing self-stabilization. WSS 1997: 157-169

Sukumar Ghosh, Arobinda Gupta, Ted Herman, Sriram V. Pemmaraju: Fault-Containing Self-Stabilizing Algorithms. PODC 1996: 45-54

Lenwood S. Heath, Sriram V. Pemmaraju: Recognizing Leveled-Planar Dags in Linear Time. Graph Drawing 1995: 300-311

Lenwood S. Heath, Sriram V. Pemmaraju: New Results for the Minimum Weight Triangulation Problem. Algorithmica 12(6): 533-552 (1994)

Sriram V. Pemmaraju, Clifford A. Shaffer: Analysis of the Worst Case Space Complexity of a PR Quadtree. Inf. Process. Lett. 49(5): 263-267 (1994)

Mehmet Hakan Karaata, Sriram V. Pemmaraju, Steven C. Bruell, Sukumar Ghosh: Self-Stabilizing Algorithms for Finding Centers and Medians of Trees. PODC 1994: 374