Sriram V. Pemmaraju

According to our database, Sriram V. Pemmaraju authored at least 98 papers between 1991 and 2024.

Collaborative distances:

• Dijkstra number of four.
• Erdős number of two.

2024

Towards Singular Optimality in the Presence of Local Initial Knowledge.

Hongyan Ji, Sriram V. Pemmaraju

Proceedings of the Structural Information and Communication Complexity, 2024

The Message Complexity of Distributed Graph Optimization.

Fabien Dufoulon, Shreyas Pai, Gopal Pandurangan, Sriram V. Pemmaraju, Peter Robinson

Proceedings of the 15th Innovations in Theoretical Computer Science Conference, 2024

2023

Exact Distributed Sampling.

Sriram V. Pemmaraju, Joshua Z. Sobel

Proceedings of the Structural Information and Communication Complexity, 2023

Cad2graph: Automated Extraction of Spatial Graphs from Architectural Drawings.

Pratik Maitra, Masahiro Kiji, Talal Riaz, Philip M. Polgreen, Alberto M. Segre, Sriram V. Pemmaraju, Bijaya Adhikari

Proceedings of the Machine Learning and Knowledge Discovery in Databases: Applied Data Science and Demo Track, 2023

Detecting Sources of Healthcare Associated Infections.

Hankyu Jang, Andrew Fu, Jiaming Cui, Methun Kamruzzaman, B. Aditya Prakash, Anil Vullikanti, Bijaya Adhikari, Sriram V. Pemmaraju

Proceedings of the Thirty-Seventh AAAI Conference on Artificial Intelligence, 2023

2022

Near-optimal clustering in the <i>k</i>-machine model.

Sayan Bandyapadhyay, Tanmay Inamdar, Shreyas Pai, Sriram V. Pemmaraju

Theor. Comput. Sci., 2022

Risk-aware temporal cascade reconstruction to detect asymptomatic cases.

Hankyu Jang, Shreyas Pai, Bijaya Adhikari, Sriram V. Pemmaraju

Knowl. Inf. Syst., 2022

Deterministic Massively Parallel Algorithms for Ruling Sets.

Shreyas Pai, Sriram V. Pemmaraju

CoRR, 2022

Brief Announcement: Deterministic Massively Parallel Algorithms for Ruling Sets.

Shreyas Pai, Sriram V. Pemmaraju

Proceedings of the PODC '22: ACM Symposium on Principles of Distributed Computing, Salerno, Italy, July 25, 2022

Near-Optimal Spectral Disease Mitigation in Healthcare Facilities.

Masahiro Kiji, D. M. Hasibul Hasan, Alberto M. Segre, Sriram V. Pemmaraju, Bijaya Adhikari

Proceedings of the IEEE International Conference on Data Mining, 2022

Dynamic Healthcare Embeddings for Improving Patient Care.

Hankyu Jang, Sulyun Lee, D. M. Hasibul Hasan, Philip M. Polgreen, Sriram V. Pemmaraju, Bijaya Adhikari

Proceedings of the IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining, 2022

2021

COVID-19 modeling and non-pharmaceutical interventions in an outpatient dialysis unit.

Hankyu Jang, Philip M. Polgreen, Alberto M. Segre, Sriram V. Pemmaraju

PLoS Comput. Biol., 2021

Can We Break Symmetry with o(m) Communication?

Shreyas Pai, Gopal Pandurangan, Sriram V. Pemmaraju, Peter Robinson

Proceedings of the PODC '21: ACM Symposium on Principles of Distributed Computing, 2021

Modeling and Evaluation of Clustering Patient Care into Bubbles.

D. M. Hasibul Hasan, Alex Rohwer, Hankyu Jang, Ted Herman, Philip M. Polgreen, Daniel K. Sewell, Bijaya Adhikari, Sriram V. Pemmaraju

Proceedings of the 9th IEEE International Conference on Healthcare Informatics, 2021

Risk-aware Temporal Cascade Reconstruction to Detect Asymptomatic Cases : For the CDC MInD Healthcare Network.

Hankyu Jang, Shreyas Pai, Bijaya Adhikari, Sriram V. Pemmaraju

Proceedings of the IEEE International Conference on Data Mining, 2021

2020

Distributed Approximation on Power Graphs.

Reuven Bar-Yehuda, Keren Censor-Hillel, Yannic Maus, Shreyas Pai, Sriram V. Pemmaraju

Proceedings of the PODC '20: ACM Symposium on Principles of Distributed Computing, 2020

Sample-And-Gather: Fast Ruling Set Algorithms in the Low-Memory MPC Model.

Kishore Kothapalli, Shreyas Pai, Sriram V. Pemmaraju

Proceedings of the 40th IARCS Annual Conference on Foundations of Software Technology and Theoretical Computer Science, 2020

2019

The Complexity of Symmetry Breaking in Massive Graphs.

Christian Konrad, Sriram V. Pemmaraju, Talal Riaz, Peter Robinson

Proceedings of the 33rd International Symposium on Distributed Computing, 2019

Connectivity Lower Bounds in Broadcast Congested Clique.

Shreyas Pai, Sriram V. Pemmaraju

Proceedings of the 2019 ACM Symposium on Principles of Distributed Computing, 2019

Evaluating architectural changes to alter pathogen dynamics in a dialysis unit: for the CDC MInD-healthcare group.

Hankyu Jang, Samuel Justice, Philip M. Polgreen, Alberto M. Segre, Daniel K. Sewell, Sriram V. Pemmaraju

Proceedings of the ASONAM '19: International Conference on Advances in Social Networks Analysis and Mining, 2019

2018

Large-Scale Distributed Algorithms for Facility Location with Outliers.

Tanmay Inamdar, Shreyas Pai, Sriram V. Pemmaraju

Proceedings of the 22nd International Conference on Principles of Distributed Systems, 2018

Near-Optimal Clustering in the k-machine model.

Sayan Bandyapadhyay, Tanmay Inamdar, Shreyas Pai, Sriram V. Pemmaraju

Proceedings of the 19th International Conference on Distributed Computing and Networking, 2018

2017

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

Proceedings of the 31st International Symposium on Distributed Computing, 2017

Brief 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

Proceedings of the ACM Symposium on Principles of Distributed Computing, 2017

2016

Brief Announcement: Using Read-k Inequalities to Analyze a Distributed MIS Algorithm.

Sriram V. Pemmaraju, Talal Riaz

Proceedings of the 2016 ACM Symposium on Principles of Distributed Computing, 2016

Using Read-k Inequalities to Analyze a Distributed MIS Algorithm.

Sriram V. Pemmaraju, Talal Riaz

Proceedings of the 20th International Conference on Principles of Distributed Systems, 2016

Super-Fast MST Algorithms in the Congested Clique Using o(m) Messages.

Sriram V. Pemmaraju, Vivek B. Sardeshmukh

Proceedings of the 36th IARCS Annual Conference on Foundations of Software Technology and Theoretical Computer Science, 2016

2015

Lessons from the Congested Clique applied to MapReduce.

James W. Hegeman, Sriram V. Pemmaraju

Theor. Comput. Sci., 2015

Sub-logarithmic distributed algorithms for metric facility location.

James W. Hegeman, Sriram V. Pemmaraju

Distributed Comput., 2015

Toward Optimal Bounds in the Congested Clique: Graph Connectivity and MST.

James W. Hegeman, Gopal Pandurangan, Sriram V. Pemmaraju, Vivek B. Sardeshmukh, Michele Scquizzato

Proceedings of the 2015 ACM Symposium on Principles of Distributed Computing, 2015

Improving Risk Prediction of Clostridium Difficile Infection Using Temporal Event-Pairs.

Mauricio Monsalve, Sriram V. Pemmaraju, Sarah Johnson, Philip M. Polgreen

Proceedings of the 2015 International Conference on Healthcare Informatics, 2015

2014

Minimum-weight Spanning Tree Construction in $O(\log \log \log n)$ Rounds on the Congested Clique.

Sriram V. Pemmaraju, Vivek B. Sardeshmukh

CoRR, 2014

Near-Constant-Time Distributed Algorithms on a Congested Clique.

James W. Hegeman, Sriram V. Pemmaraju, Vivek Sardeshmukh

Proceedings of the Distributed Computing - 28th International Symposium, 2014

Brief announcement: Super-fast t-ruling sets.

Tushar Bisht, Kishore Kothapalli, Sriram V. Pemmaraju

Proceedings of the ACM Symposium on Principles of Distributed Computing, 2014

2013

Building self-stabilizing overlay networks with the transitive closure framework.

Andrew Berns, Sukumar Ghosh, Sriram V. Pemmaraju

Theor. Comput. Sci., 2013

Interactions in an intensive care unit: experiences pre-processing sensor network data.

Mauricio Monsalve, Sriram V. Pemmaraju, Philip Polgreen

Proceedings of the Wireless Health 2013, 2013

A Super-Fast Distributed Algorithm for Bipartite Metric Facility Location.

James Hegeman, Sriram V. Pemmaraju

Proceedings of the Distributed Computing - 27th International Symposium, 2013

On the Analysis of a Label Propagation Algorithm for Community Detection.

Kishore Kothapalli, Sriram V. Pemmaraju, Vivek Sardeshmukh

Proceedings of the Distributed Computing and Networking, 14th International Conference, 2013

2012

Inferring Realistic Intra-hospital Contact Networks Using Link Prediction and Computer Logins.

Ted Herman, Mauricio Monsalve, Sriram V. Pemmaraju, Philip Polgreen, Alberto Maria Segre, Deepti Sharma, Geb Thomas

Proceedings of the 2012 International Conference on Privacy, 2012

Super-Fast Distributed Algorithms for Metric Facility Location.

Andrew Berns, James Hegeman, Sriram V. Pemmaraju

Proceedings of the Automata, Languages, and Programming - 39th International Colloquium, 2012

Super-Fast 3-Ruling Sets.

Kishore Kothapalli, Sriram V. Pemmaraju

Proceedings of the IARCS Annual Conference on Foundations of Software Technology and Theoretical Computer Science, 2012

2011

Max-coloring and online coloring with bandwidths on interval graphs.

Sriram V. Pemmaraju, Rajiv Raman, Kasturi R. Varadarajan

ACM Trans. Algorithms, 2011

Good Quality Virtual Realization of Unit Disk Graphs.

Sriram V. Pemmaraju, Imran A. Pirwani

J. Comput. Geom., 2011

Distributed graph coloring in a few rounds.

Kishore Kothapalli, Sriram V. Pemmaraju

Proceedings of the 30th Annual ACM Symposium on Principles of Distributed Computing, 2011

2010

Sub-Coloring and Hypo-Coloring Interval Graphs.

Rajiv Gandhi, Bradford Greening, Sriram V. Pemmaraju, Rajiv Raman

Discret. Math. Algorithms Appl., 2010

Localized Spanners for Ad Hoc Wireless Networks.

Mirela Damian, Sriram V. Pemmaraju

Ad Hoc Sens. Wirel. Networks, 2010

Rapid randomized pruning for fast greedy distributed algorithms.

Saurav Pandit, Sriram V. Pemmaraju

Proceedings of the 29th Annual ACM Symposium on Principles of Distributed Computing, 2010

Brief announcement: a framework for building self-stabilizing overlay networks.

Andrew Berns, Sukumar Ghosh, Sriram V. Pemmaraju

Proceedings of the 29th Annual ACM Symposium on Principles of Distributed Computing, 2010

Modeling and estimating the spatial distribution of healthcare workers.

Donald Ephraim Curtis, Christopher S. Hlady, Sriram V. Pemmaraju, Philip Polgreen, Alberto M. Segre

Proceedings of the ACM International Health Informatics Symposium, 2010

Budgeted Maximum Coverage with Overlapping Costs: Monitoring the Emerging Infections Network.

Donald Ephraim Curtis, Sriram V. Pemmaraju, Philip Polgreen

Proceedings of the Twelfth Workshop on Algorithm Engineering and Experiments, 2010

2009

Return of the primal-dual: distributed metric facility location.

Saurav Pandit, Sriram V. Pemmaraju

Proceedings of the 28th Annual ACM Symposium on Principles of Distributed Computing, 2009

Greedy Routing with Bounded Stretch.

Roland Flury, Sriram V. Pemmaraju, Roger Wattenhofer

Proceedings of the INFOCOM 2009. 28th IEEE International Conference on Computer Communications, 2009

Finding Facilities Fast.

Saurav Pandit, Sriram V. Pemmaraju

Proceedings of the Distributed Computing and Networking, 10th International Conference, 2009

Approximation Algorithms for Domatic Partitions of Unit Disk Graphs.

Saurav Pandit, Sriram V. Pemmaraju, Kasturi R. Varadarajan

Proceedings of the Approximation, 2009

2008

An experimental study of different approaches to solve the market equilibrium problem.

Bruno Codenotti, Benton McCune, Sriram V. Pemmaraju, Rajiv Raman, Kasturi R. Varadarajan

ACM J. Exp. Algorithmics, 2008

Localized Spanners for Wireless Networks

Mirela Damian, Sriram V. Pemmaraju

CoRR, 2008

Topology Control and Geographic Routing in Realistic Wireless Networks.

Kevin M. Lillis, Sriram V. Pemmaraju, Imran A. Pirwani

Ad Hoc Sens. Wirel. Networks, 2008

On the Efficiency of a Local Iterative Algorithm to Compute Delaunay Realizations.

Kevin M. Lillis, Sriram V. Pemmaraju

Proceedings of the Experimental Algorithms, 7th International Workshop, 2008

The Randomized Coloring Procedure with Symmetry-Breaking.

Sriram V. Pemmaraju, Aravind Srinivasan

Proceedings of the Automata, Languages and Programming, 35th International Colloquium, 2008

2007

Fault-containing self-stabilizing distributed protocols.

Sukumar Ghosh, Arobinda Gupta, Ted Herman, Sriram V. Pemmaraju

Distributed Comput., 2007

Temporal Partition in Sensor Networks.

Ted Herman, Sriram V. Pemmaraju, Laurence Pilard, Morten Mjelde

Proceedings of the Stabilization, 2007

Good Quality Virtual Realization of Unit Ball Graphs.

Sriram V. Pemmaraju, Imran A. Pirwani

Proceedings of the Algorithms, 2007

2006

APX-hardness of domination problems in circle graphs.

Mirela Damian, Sriram V. Pemmaraju

Inf. Process. Lett., 2006

Local approximation schemes for topology control.

Mirela Damian, Saurav Pandit, Sriram V. Pemmaraju

Proceedings of the Twenty-Fifth Annual ACM Symposium on Principles of Distributed Computing, 2006

Distributed Spanner Construction in Doubling Metric Spaces.

Mirela Damian, Saurav Pandit, Sriram V. Pemmaraju

Proceedings of the Principles of Distributed Systems, 10th International Conference, 2006

Energy conservation via domatic partitions.

Sriram V. Pemmaraju, Imran A. Pirwani

Proceedings of the 7th ACM Interational Symposium on Mobile Ad Hoc Networking and Computing, 2006

2005

On Equitable Coloring of d-Degenerate Graphs.

Alexandr V. Kostochka, Kittikorn Nakprasit, Sriram V. Pemmaraju

SIAM J. Discret. Math., 2005

Approximating interval coloring and max-coloring in chordal graphs.

Sriram V. Pemmaraju, Sriram Penumatcha, Rajiv Raman

ACM J. Exp. Algorithmics, 2005

On the polynomial time computation of equilibria for certain exchange economies.

Bruno Codenotti, Sriram V. Pemmaraju, Kasturi R. Varadarajan

Proceedings of the Sixteenth Annual ACM-SIAM Symposium on Discrete Algorithms, 2005

Topology Control with Limited Geometric Information.

Kevin M. Lillis, Sriram V. Pemmaraju

Proceedings of the Principles of Distributed Systems, 9th International Conference, 2005

Approximation Algorithms for the Max-coloring Problem.

Sriram V. Pemmaraju, Rajiv Raman

Proceedings of the Automata, Languages and Programming, 32nd International Colloquium, 2005

2004

The computation of market equilibria.

Bruno Codenotti, Sriram V. Pemmaraju, Kasturi R. Varadarajan

SIGACT News, 2004

Computing Optimal Diameter-Bounded Polygon Partitions.

Mirela Damian, Sriram V. Pemmaraju

Algorithmica, 2004

Buffer minimization using max-coloring.

Sriram V. Pemmaraju, Rajiv Raman, Kasturi R. Varadarajan

Proceedings of the Fifteenth Annual ACM-SIAM Symposium on Discrete Algorithms, 2004

Robust Topology Control Protocols.

Sukumar Ghosh, Kevin M. Lillis, Saurav Pandit, Sriram V. Pemmaraju

Proceedings of the Principles of Distributed Systems, 8th International Conference, 2004

2003

Equitable colorings with constant number of colors.

Sriram V. Pemmaraju, Kittikorn Nakprasit, Alexandr V. Kostochka

Proceedings of the Fourteenth Annual ACM-SIAM Symposium on Discrete Algorithms, 2003

2002

A (2+epsilon)-Approximation Scheme for Minimum Domination on Circle Graphs.

Mirela Damian-Iordache, Sriram V. Pemmaraju

J. Algorithms, 2002

2001

Equitable colorings extend Chernoff-Hoeffding bounds.

Sriram V. Pemmaraju

Proceedings of the Twelfth Annual Symposium on Discrete Algorithms, 2001

Computing optimal alpha-fat and alpha-small decompositions.

Mirela Damian-Iordache, Sriram V. Pemmaraju

Proceedings of the Twelfth Annual Symposium on Discrete Algorithms, 2001

Equitable Coloring Extends Chernoff-Hoeffding Bounds.

Sriram V. Pemmaraju

Proceedings of the Approximation, 2001

2000

Error-detecting codes and fault-containing self-stabilization.

Ted Herman, Sriram V. Pemmaraju

Inf. Process. Lett., 2000

1999

Stack and Queue Layouts of Directed Acyclic Graphs: Part I.

Lenwood S. Heath, Sriram V. Pemmaraju, Ann N. Trenk

SIAM J. Comput., 1999

Stack and Queue Layouts of Directed Acyclic Graphs: Part II.

Lenwood S. Heath, Sriram V. Pemmaraju

SIAM J. Comput., 1999

Self-Stabilizing Algorithms for Finding Centers and Medians of Trees.

Steven C. Bruell, Sukumar Ghosh, Mehmet Hakan Karaata, Sriram V. Pemmaraju

SIAM J. Comput., 1999

Constant-Factor Approximation Algorithms for Domination Problems on Circle Graphs.

Mirela Damian-Iordache, Sriram V. Pemmaraju

Proceedings of the Algorithms and Computation, 10th International Symposium, 1999

Hardness of Approximating Independent Domination in Circle Graphs.

Mirela Damian-Iordache, Sriram V. Pemmaraju

Proceedings of the Algorithms and Computation, 10th International Symposium, 1999

1997

Stack and Queue Layouts of Posets.

Lenwood S. Heath, Sriram V. Pemmaraju

SIAM J. Discret. Math., 1997

A Self-Stabilizing Algorithm for the Maximum Flow Problem.

Sukumar Ghosh, Arobinda Gupta, Sriram V. Pemmaraju

Distributed Comput., 1997

Using Graph Coloring in an Algebraic Compiler.

Teodor Rus, Sriram V. Pemmaraju

Acta Informatica, 1997

Tradeoffs in fault-containing self-stabilization.

Sukumar Ghosh, Sriram V. Pemmaraju

Proceedings of the 3rd Workshop on Self-stabilizing Systems, 1997

Fault-containing network protocols.

Sukumar Ghosh, Arobinda Gupta, Sriram V. Pemmaraju

Proceedings of the 1997 ACM symposium on Applied Computing, 1997

Trade-offs in Fault-Containing Self-Stabilization.

Sukumar Ghosh, Sriram V. Pemmaraju

Proceedings of the Sixteenth Annual ACM Symposium on Principles of Distributed Computing, 1997

Automatic Data Decomposition for Message-Passing Machines.

Mirela Damian-Iordache, Sriram V. Pemmaraju

Proceedings of the Languages and Compilers for Parallel Computing, 1997

1996

Fault-Containing Self-Stabilizing Algorithms.

Sukumar Ghosh, Arobinda Gupta, Ted Herman, Sriram V. Pemmaraju

Proceedings of the Fifteenth Annual ACM Symposium on Principles of Distributed Computing, 1996

1995

Recognizing Leveled-Planar Dags in Linear Time.

Lenwood S. Heath, Sriram V. Pemmaraju

Proceedings of the Graph Drawing, Symposium on Graph Drawing, 1995

1994

Analysis of the Worst Case Space Complexity of a PR Quadtree.

Sriram V. Pemmaraju, Clifford A. Shaffer

Inf. Process. Lett., 1994

New Results for the Minimum Weight Triangulation Problem.

Lenwood S. Heath, Sriram V. Pemmaraju

Algorithmica, 1994

1991

Stack and Queue Layouts of Directed Planar Graphs.

Lenwood S. Heath, Sriram V. Pemmaraju, Ann N. Trenk

Proceedings of the Planar Graphs, 1991