Sriram V. Pemmaraju

Orcid: 0000-0002-0834-3476

Affiliations:
  • University of Iowa, Iowa City, IA, USA


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

Collaborative distances:
  • Dijkstra number2 of four.
  • Erdős number3 of two.

Timeline

Legend:

Book 
In proceedings 
Article 
PhD thesis 
Dataset
Other 

Links

Online presence:

On csauthors.net:

Bibliography

2024
Towards Singular Optimality in the Presence of Local Initial Knowledge.
Proceedings of the Structural Information and Communication Complexity, 2024

The Message Complexity of Distributed Graph Optimization.
Proceedings of the 15th Innovations in Theoretical Computer Science Conference, 2024

2023
Exact Distributed Sampling.
Proceedings of the Structural Information and Communication Complexity, 2023

Cad2graph: Automated Extraction of Spatial Graphs from Architectural Drawings.
Proceedings of the Machine Learning and Knowledge Discovery in Databases: Applied Data Science and Demo Track, 2023

Detecting Sources of Healthcare Associated Infections.
Proceedings of the Thirty-Seventh AAAI Conference on Artificial Intelligence, 2023

2022
Near-optimal clustering in the <i>k</i>-machine model.
Theor. Comput. Sci., 2022

Risk-aware temporal cascade reconstruction to detect asymptomatic cases.
Knowl. Inf. Syst., 2022

Deterministic Massively Parallel Algorithms for Ruling Sets.
CoRR, 2022

Brief Announcement: Deterministic Massively Parallel Algorithms for Ruling Sets.
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.
Proceedings of the IEEE International Conference on Data Mining, 2022

Dynamic Healthcare Embeddings for Improving Patient Care.
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.
PLoS Comput. Biol., 2021

Can We Break Symmetry with o(m) Communication?
Proceedings of the PODC '21: ACM Symposium on Principles of Distributed Computing, 2021

Modeling and Evaluation of Clustering Patient Care into Bubbles.
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.
Proceedings of the IEEE International Conference on Data Mining, 2021

2020
Distributed Approximation on Power Graphs.
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.
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.
Proceedings of the 33rd International Symposium on Distributed Computing, 2019

Connectivity Lower Bounds in Broadcast Congested Clique.
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.
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.
Proceedings of the 22nd International Conference on Principles of Distributed Systems, 2018

Near-Optimal Clustering in the k-machine model.
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.
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.
Proceedings of the ACM Symposium on Principles of Distributed Computing, 2017

2016
Brief Announcement: Using Read-k Inequalities to Analyze a Distributed MIS Algorithm.
Proceedings of the 2016 ACM Symposium on Principles of Distributed Computing, 2016

Using Read-k Inequalities to Analyze a Distributed MIS Algorithm.
Proceedings of the 20th International Conference on Principles of Distributed Systems, 2016

Super-Fast MST Algorithms in the Congested Clique Using o(m) Messages.
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.
Theor. Comput. Sci., 2015

Sub-logarithmic distributed algorithms for metric facility location.
Distributed Comput., 2015

Toward Optimal Bounds in the Congested Clique: Graph Connectivity and MST.
Proceedings of the 2015 ACM Symposium on Principles of Distributed Computing, 2015

Improving Risk Prediction of Clostridium Difficile Infection Using Temporal Event-Pairs.
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.
CoRR, 2014

Near-Constant-Time Distributed Algorithms on a Congested Clique.
Proceedings of the Distributed Computing - 28th International Symposium, 2014

Brief announcement: Super-fast t-ruling sets.
Proceedings of the ACM Symposium on Principles of Distributed Computing, 2014

2013
Building self-stabilizing overlay networks with the transitive closure framework.
Theor. Comput. Sci., 2013

Interactions in an intensive care unit: experiences pre-processing sensor network data.
Proceedings of the Wireless Health 2013, 2013

A Super-Fast Distributed Algorithm for Bipartite Metric Facility Location.
Proceedings of the Distributed Computing - 27th International Symposium, 2013

On the Analysis of a Label Propagation Algorithm for Community Detection.
Proceedings of the Distributed Computing and Networking, 14th International Conference, 2013

2012
Inferring Realistic Intra-hospital Contact Networks Using Link Prediction and Computer Logins.
Proceedings of the 2012 International Conference on Privacy, 2012

Super-Fast Distributed Algorithms for Metric Facility Location.
Proceedings of the Automata, Languages, and Programming - 39th International Colloquium, 2012

Super-Fast 3-Ruling Sets.
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.
ACM Trans. Algorithms, 2011

Good Quality Virtual Realization of Unit Disk Graphs.
J. Comput. Geom., 2011

Distributed graph coloring in a few rounds.
Proceedings of the 30th Annual ACM Symposium on Principles of Distributed Computing, 2011

2010
Sub-Coloring and Hypo-Coloring Interval Graphs.
Discret. Math. Algorithms Appl., 2010

Localized Spanners for Ad Hoc Wireless Networks.
Ad Hoc Sens. Wirel. Networks, 2010

Rapid randomized pruning for fast greedy distributed algorithms.
Proceedings of the 29th Annual ACM Symposium on Principles of Distributed Computing, 2010

Brief announcement: a framework for building self-stabilizing overlay networks.
Proceedings of the 29th Annual ACM Symposium on Principles of Distributed Computing, 2010

Modeling and estimating the spatial distribution of healthcare workers.
Proceedings of the ACM International Health Informatics Symposium, 2010

Budgeted Maximum Coverage with Overlapping Costs: Monitoring the Emerging Infections Network.
Proceedings of the Twelfth Workshop on Algorithm Engineering and Experiments, 2010

2009
Return of the primal-dual: distributed metric facility location.
Proceedings of the 28th Annual ACM Symposium on Principles of Distributed Computing, 2009

Greedy Routing with Bounded Stretch.
Proceedings of the INFOCOM 2009. 28th IEEE International Conference on Computer Communications, 2009

Finding Facilities Fast.
Proceedings of the Distributed Computing and Networking, 10th International Conference, 2009

Approximation Algorithms for Domatic Partitions of Unit Disk Graphs.
Proceedings of the Approximation, 2009

2008
An experimental study of different approaches to solve the market equilibrium problem.
ACM J. Exp. Algorithmics, 2008

Localized Spanners for Wireless Networks
CoRR, 2008

Topology Control and Geographic Routing in Realistic Wireless Networks.
Ad Hoc Sens. Wirel. Networks, 2008

On the Efficiency of a Local Iterative Algorithm to Compute Delaunay Realizations.
Proceedings of the Experimental Algorithms, 7th International Workshop, 2008

The Randomized Coloring Procedure with Symmetry-Breaking.
Proceedings of the Automata, Languages and Programming, 35th International Colloquium, 2008

2007
Fault-containing self-stabilizing distributed protocols.
Distributed Comput., 2007

Temporal Partition in Sensor Networks.
Proceedings of the Stabilization, 2007

Good Quality Virtual Realization of Unit Ball Graphs.
Proceedings of the Algorithms, 2007

2006
APX-hardness of domination problems in circle graphs.
Inf. Process. Lett., 2006

Local approximation schemes for topology control.
Proceedings of the Twenty-Fifth Annual ACM Symposium on Principles of Distributed Computing, 2006

Distributed Spanner Construction in Doubling Metric Spaces.
Proceedings of the Principles of Distributed Systems, 10th International Conference, 2006

Energy conservation via domatic partitions.
Proceedings of the 7th ACM Interational Symposium on Mobile Ad Hoc Networking and Computing, 2006

2005
On Equitable Coloring of d-Degenerate Graphs.
SIAM J. Discret. Math., 2005

Approximating interval coloring and max-coloring in chordal graphs.
ACM J. Exp. Algorithmics, 2005

On the polynomial time computation of equilibria for certain exchange economies.
Proceedings of the Sixteenth Annual ACM-SIAM Symposium on Discrete Algorithms, 2005

Topology Control with Limited Geometric Information.
Proceedings of the Principles of Distributed Systems, 9th International Conference, 2005

Approximation Algorithms for the Max-coloring Problem.
Proceedings of the Automata, Languages and Programming, 32nd International Colloquium, 2005

2004
The computation of market equilibria.
SIGACT News, 2004

Computing Optimal Diameter-Bounded Polygon Partitions.
Algorithmica, 2004

Buffer minimization using max-coloring.
Proceedings of the Fifteenth Annual ACM-SIAM Symposium on Discrete Algorithms, 2004

Robust Topology Control Protocols.
Proceedings of the Principles of Distributed Systems, 8th International Conference, 2004

2003
Equitable colorings with constant number of colors.
Proceedings of the Fourteenth Annual ACM-SIAM Symposium on Discrete Algorithms, 2003

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

2001
Equitable colorings extend Chernoff-Hoeffding bounds.
Proceedings of the Twelfth Annual Symposium on Discrete Algorithms, 2001

Computing optimal alpha-fat and alpha-small decompositions.
Proceedings of the Twelfth Annual Symposium on Discrete Algorithms, 2001

Equitable Coloring Extends Chernoff-Hoeffding Bounds.
Proceedings of the Approximation, 2001

2000
Error-detecting codes and fault-containing self-stabilization.
Inf. Process. Lett., 2000

1999
Stack and Queue Layouts of Directed Acyclic Graphs: Part I.
SIAM J. Comput., 1999

Stack and Queue Layouts of Directed Acyclic Graphs: Part II.
SIAM J. Comput., 1999

Self-Stabilizing Algorithms for Finding Centers and Medians of Trees.
SIAM J. Comput., 1999

Constant-Factor Approximation Algorithms for Domination Problems on Circle Graphs.
Proceedings of the Algorithms and Computation, 10th International Symposium, 1999

Hardness of Approximating Independent Domination in Circle Graphs.
Proceedings of the Algorithms and Computation, 10th International Symposium, 1999

1997
Stack and Queue Layouts of Posets.
SIAM J. Discret. Math., 1997

A Self-Stabilizing Algorithm for the Maximum Flow Problem.
Distributed Comput., 1997

Using Graph Coloring in an Algebraic Compiler.
Acta Informatica, 1997

Tradeoffs in fault-containing self-stabilization.
Proceedings of the 3rd Workshop on Self-stabilizing Systems, 1997

Fault-containing network protocols.
Proceedings of the 1997 ACM symposium on Applied Computing, 1997

Trade-offs in Fault-Containing Self-Stabilization.
Proceedings of the Sixteenth Annual ACM Symposium on Principles of Distributed Computing, 1997

Automatic Data Decomposition for Message-Passing Machines.
Proceedings of the Languages and Compilers for Parallel Computing, 1997

1996
Fault-Containing Self-Stabilizing Algorithms.
Proceedings of the Fifteenth Annual ACM Symposium on Principles of Distributed Computing, 1996

1995
Recognizing Leveled-Planar Dags in Linear Time.
Proceedings of the Graph Drawing, Symposium on Graph Drawing, 1995

1994
Analysis of the Worst Case Space Complexity of a PR Quadtree.
Inf. Process. Lett., 1994

New Results for the Minimum Weight Triangulation Problem.
Algorithmica, 1994

1991
Stack and Queue Layouts of Directed Planar Graphs.
Proceedings of the Planar Graphs, 1991


  Loading...