Skip to content

Sriram V. Pemmaraju

Publication record assembled from the DBLP archive of ranked conferences.

Papers indexed

57

Venues

18

Active years

1994–2026

Best venue rank

A*

Where they publish

Papers

57 indexed papers, newest first.

YearVenueTitleAuthors
2026PODCImproved Bounds for Distributed Random Walks and Spanning Trees.Gopal Pandurangan, Sriram V. Pemmaraju, Sourya Roy, Joshua Z. Sobel
2025AIESModels and Algorithms for Balancing Efficiency and Equity in Vaccine Allocation.Jeffrey Keithley, Madeline Bonner, Sriram V. Pemmaraju
2025ICDCNFast Deterministic Massively Parallel Ruling Sets Algorithms.Hongyan Ji, Kishore Kothapalli, Sriram V. Pemmaraju, Ajitanshu Singh
2025ICDCNFaster Set Cover in the MPC Model.Hongyan Ji, Shreyas Pai, Sriram V. Pemmaraju, Joshua Z. Sobel
2025PODCMessage Optimality and Message-Time Trade-offs for APSP and Beyond.Fabien Dufoulon, Shreyas Pai, Gopal Pandurangan, Sriram V. Pemmaraju, Peter Robinson
2025PODCSublinear-Time Sampling of Spanning Trees in the Congested Clique.Sriram V. Pemmaraju, Sourya Roy, Joshua Z. Sobel
2024SIROCCOTowards Singular Optimality in the Presence of Local Initial Knowledge.Hongyan Ji, Sriram V. Pemmaraju
2023AAAIDetecting Sources of Healthcare Associated Infections.Hankyu Jang, Andrew Fu, Jiaming Cui, Methun Kamruzzaman, B. Aditya Prakash, Anil Vullikanti, Bijaya Adhikari, Sriram V. Pemmaraju
2023SIROCCOExact Distributed Sampling.Sriram V. Pemmaraju, Joshua Z. Sobel
2022ICDMNear-Optimal Spectral Disease Mitigation in Healthcare Facilities.Masahiro Kiji, D. M. Hasibul Hasan, Alberto M. Segre, Sriram V. Pemmaraju, Bijaya Adhikari
2022PODCBrief Announcement: Deterministic Massively Parallel Algorithms for Ruling Sets.Shreyas Pai, Sriram V. Pemmaraju
2021ICDMRisk-aware Temporal Cascade Reconstruction to Detect Asymptomatic Cases : For the CDC MInD Healthcare Network.Hankyu Jang, Shreyas Pai, Bijaya Adhikari, Sriram V. Pemmaraju
2021PODCCan We Break Symmetry with o(m) Communication?Shreyas Pai, Gopal Pandurangan, Sriram V. Pemmaraju, Peter Robinson
2020PODCDistributed Approximation on Power Graphs.Reuven Bar-Yehuda, Keren Censor-Hillel, Yannic Maus, Shreyas Pai, Sriram V. Pemmaraju
2019PODCConnectivity Lower Bounds in Broadcast Congested Clique.Shreyas Pai, Sriram V. Pemmaraju
2018ICDCNNear-Optimal Clustering in the k-machine model.Sayan Bandyapadhyay, Tanmay Inamdar, Shreyas Pai, Sriram V. Pemmaraju
2018OPODISLarge-Scale Distributed Algorithms for Facility Location with Outliers.Tanmay Inamdar, Shreyas Pai, Sriram V. Pemmaraju
2017PODCBrief Announcement: Symmetry Breaking in the CONGEST Model: Time- and Message-Efficient Algorithms for Ruling Sets.Shreyas Pai, Gopal Pandurangan, Sriram V. Pemmaraju, Talal Riaz, Peter Robinson
2016OPODISUsing Read-k Inequalities to Analyze a Distributed MIS Algorithm.Sriram V. Pemmaraju, Talal Riaz
2016PODCBrief Announcement: Using Read-k Inequalities to Analyze a Distributed MIS Algorithm.Sriram V. Pemmaraju, Talal Riaz
2015PODCToward Optimal Bounds in the Congested Clique: Graph Connectivity and MST.James W. Hegeman, Gopal Pandurangan, Sriram V. Pemmaraju, Vivek B. Sardeshmukh, Michele Scquizzato
2014PODCBrief announcement: Super-fast t-ruling sets.Tushar Bisht, Kishore Kothapalli, Sriram V. Pemmaraju
2014SIROCCOLessons from the Congested Clique Applied to MapReduce.James W. Hegeman, Sriram V. Pemmaraju
2013ICDCNOn the Analysis of a Label Propagation Algorithm for Community Detection.Kishore Kothapalli, Sriram V. Pemmaraju, Vivek Sardeshmukh
2012ICALPSuper-Fast Distributed Algorithms for Metric Facility Location.Andrew Berns, James Hegeman, Sriram V. Pemmaraju
2011PODCDistributed graph coloring in a few rounds.Kishore Kothapalli, Sriram V. Pemmaraju
2011SSSBuilding Self-stabilizing Overlay Networks with the Transitive Closure Framework.Andrew Berns, Sukumar Ghosh, Sriram V. Pemmaraju
2010ALENEXBudgeted Maximum Coverage with Overlapping Costs: Monitoring the Emerging Infections Network.Donald Ephraim Curtis, Sriram V. Pemmaraju, Philip Polgreen
2010PODCBrief announcement: a framework for building self-stabilizing overlay networks.Andrew Berns, Sukumar Ghosh, Sriram V. Pemmaraju
2010PODCRapid randomized pruning for fast greedy distributed algorithms.Saurav Pandit, Sriram V. Pemmaraju
2009ICDCNFinding Facilities Fast.Saurav Pandit, Sriram V. Pemmaraju
2009INFOCOMGreedy Routing with Bounded Stretch.Roland Flury, Sriram V. Pemmaraju, Roger Wattenhofer
2009PODCReturn of the primal-dual: distributed metric facility location.Saurav Pandit, Sriram V. Pemmaraju
2009WGSub-coloring and Hypo-coloring Interval Graphs.Rajiv Gandhi, Bradford Greening, Sriram V. Pemmaraju, Rajiv Raman
2008ICALPThe Randomized Coloring Procedure with Symmetry-Breaking.Sriram V. Pemmaraju, Aravind Srinivasan
2007ESAGood Quality Virtual Realization of Unit Ball Graphs.Sriram V. Pemmaraju, Imran A. Pirwani
2007SSSTemporal Partition in Sensor Networks.Ted Herman, Sriram V. Pemmaraju, Laurence Pilard, Morten Mjelde
2006MOBIHOCEnergy conservation via domatic partitions.Sriram V. Pemmaraju, Imran A. Pirwani
2006OPODISDistributed Spanner Construction in Doubling Metric Spaces.Mirela Damian, Saurav Pandit, Sriram V. Pemmaraju
2006PODCLocal approximation schemes for topology control.Mirela Damian, Saurav Pandit, Sriram V. Pemmaraju
2005ALENEXAn Experimental Study of Different Approaches to Solve the Market Equilibrium Problem.Bruno Codenotti, Benton McCune, Sriram V. Pemmaraju, Rajiv Raman, Kasturi R. Varadarajan
2005ICALPApproximation Algorithms for the Max-coloring Problem.Sriram V. Pemmaraju, Rajiv Raman
2005OPODISTopology Control with Limited Geometric Information.Kevin M. Lillis, Sriram V. Pemmaraju
2005SODAOn the polynomial time computation of equilibria for certain exchange economies.Bruno Codenotti, Sriram V. Pemmaraju, Kasturi R. Varadarajan
2004OPODISRobust Topology Control Protocols.Sukumar Ghosh, Kevin M. Lillis, Saurav Pandit, Sriram V. Pemmaraju
2004SODABuffer minimization using max-coloring.Sriram V. Pemmaraju, Rajiv Raman, Kasturi R. Varadarajan
2003SODAEquitable colorings with constant number of colors.Sriram V. Pemmaraju, Kittikorn Nakprasit, Alexandr V. Kostochka
2001SODAComputing optimal alpha-fat and alpha-small decompositions.Mirela Damian-Iordache, Sriram V. Pemmaraju
2001SODAEquitable colorings extend Chernoff-Hoeffding bounds.Sriram V. Pemmaraju
2000SODAA (2 + epsilon)-approximation scheme for minimum domination on circle graphs.Mirela Damian-Iordache, Sriram V. Pemmaraju
1999ISAACHardness of Approximating Independent Domination in Circle Graphs.Mirela Damian-Iordache, Sriram V. Pemmaraju
1999ISAACConstant-Factor Approximation Algorithms for Domination Problems on Circle Graphs.Mirela Damian-Iordache, Sriram V. Pemmaraju
1997PODCTrade-offs in Fault-Containing Self-Stabilization.Sukumar Ghosh, Sriram V. Pemmaraju
1997SACFault-containing network protocols.Sukumar Ghosh, Arobinda Gupta, Sriram V. Pemmaraju
1996PODCFault-Containing Self-Stabilizing Algorithms.Sukumar Ghosh, Arobinda Gupta, Ted Herman, Sriram V. Pemmaraju
1995GDRecognizing Leveled-Planar Dags in Linear Time.Lenwood S. Heath, Sriram V. Pemmaraju
1994PODCSelf-Stabilizing Algorithms for Finding Centers and Medians of Trees.Mehmet Hakan Karaata, Sriram V. Pemmaraju, Steven C. Bruell, Sukumar Ghosh