2009 |
49 | EE | Saurav Pandit,
Sriram V. Pemmaraju:
Finding Facilities Fast.
ICDCN 2009: 11-24 |
2008 |
48 | EE | Kevin M. Lillis,
Sriram V. Pemmaraju:
On the Efficiency of a Local Iterative Algorithm to Compute Delaunay Realizations.
WEA 2008: 69-86 |
47 | EE | 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) |
46 | | 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) |
45 | EE | Mirela Damian,
Saurav Pandit,
Sriram V. Pemmaraju:
Local Approximation Schemes for Topology Control
CoRR abs/0803.2174: (2008) |
44 | EE | Mirela Damian,
Sriram V. Pemmaraju:
Localized Spanners for Wireless Networks
CoRR abs/0806.4221: (2008) |
2007 |
43 | EE | Kevin M. Lillis,
Sriram V. Pemmaraju,
Imran A. Pirwani:
Topology Control and Geographic Routing in Realistic Wireless Networks.
ADHOC-NOW 2007: 15-31 |
42 | EE | Sriram V. Pemmaraju,
Imran A. Pirwani:
Good Quality Virtual Realization of Unit Ball Graphs.
ESA 2007: 311-322 |
41 | EE | Ted Herman,
Sriram V. Pemmaraju,
Laurence Pilard,
Morten Mjelde:
Temporal Partition in Sensor Networks.
SSS 2007: 325-339 |
40 | EE | Sukumar Ghosh,
Arobinda Gupta,
Ted Herman,
Sriram V. Pemmaraju:
Fault-containing self-stabilizing distributed protocols.
Distributed Computing 20(1): 53-73 (2007) |
2006 |
39 | EE | Sriram V. Pemmaraju,
Imran A. Pirwani:
Energy conservation via domatic partitions.
MobiHoc 2006: 143-154 |
38 | EE | Mirela Damian,
Saurav Pandit,
Sriram V. Pemmaraju:
Distributed Spanner Construction in Doubling Metric Spaces.
OPODIS 2006: 157-171 |
37 | EE | Mirela Damian,
Saurav Pandit,
Sriram V. Pemmaraju:
Local approximation schemes for topology control.
PODC 2006: 208-217 |
36 | EE | Mirela Damian,
Sriram V. Pemmaraju:
APX-hardness of domination problems in circle graphs.
Inf. Process. Lett. 97(6): 231-237 (2006) |
2005 |
35 | EE | 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 |
34 | EE | Sriram V. Pemmaraju,
Rajiv Raman:
Approximation Algorithms for the Max-coloring Problem.
ICALP 2005: 1064-1075 |
33 | EE | Kevin M. Lillis,
Sriram V. Pemmaraju:
Topology Control with Limited Geometric Information.
OPODIS 2005: 427-442 |
32 | EE | Bruno Codenotti,
Sriram V. Pemmaraju,
Kasturi R. Varadarajan:
On the polynomial time computation of equilibria for certain exchange economies.
SODA 2005: 72-81 |
31 | EE | Sriram V. Pemmaraju,
Sriram Penumatcha,
Rajiv Raman:
Approximating interval coloring and max-coloring in chordal graphs.
ACM Journal of Experimental Algorithmics 10: (2005) |
30 | EE | Alexandr V. Kostochka,
Kittikorn Nakprasit,
Sriram V. Pemmaraju:
On Equitable Coloring of d-Degenerate Graphs.
SIAM J. Discrete Math. 19(1): 83-95 (2005) |
2004 |
29 | EE | Sukumar Ghosh,
Kevin M. Lillis,
Saurav Pandit,
Sriram V. Pemmaraju:
Robust Topology Control Protocols.
OPODIS 2004: 94-109 |
28 | EE | Sriram V. Pemmaraju,
Rajiv Raman,
Kasturi R. Varadarajan:
Buffer minimization using max-coloring.
SODA 2004: 562-571 |
27 | EE | Sriram V. Pemmaraju,
Sriram Penumatcha,
Rajiv Raman:
Approximating Interval Coloring and Max-Coloring in Chordal Graphs.
WEA 2004: 399-416 |
26 | EE | Mirela Damian,
Sriram V. Pemmaraju:
Computing Optimal Diameter-Bounded Polygon Partitions.
Algorithmica 40(1): 1-14 (2004) |
25 | EE | Bruno Codenotti,
Sriram V. Pemmaraju,
Kasturi R. Varadarajan:
The computation of market equilibria.
SIGACT News 35(4): 23-37 (2004) |
2003 |
24 | EE | Sriram V. Pemmaraju,
Kittikorn Nakprasit,
Alexandr V. Kostochka:
Equitable colorings with constant number of colors.
SODA 2003: 458-459 |
2002 |
23 | EE | Mirela Damian-Iordache,
Sriram V. Pemmaraju:
A (2+epsilon)-Approximation Scheme for Minimum Domination on Circle Graphs.
J. Algorithms 42(2): 255-276 (2002) |
2001 |
22 | EE | Sriram V. Pemmaraju:
Equitable Coloring Extends Chernoff-Hoeffding Bounds.
RANDOM-APPROX 2001: 285-296 |
21 | EE | Mirela Damian-Iordache,
Sriram V. Pemmaraju:
Computing optimal alpha-fat and alpha-small decompositions.
SODA 2001: 338-339 |
20 | EE | Sriram V. Pemmaraju:
Equitable colorings extend Chernoff-Hoeffding bounds.
SODA 2001: 924-925 |
2000 |
19 | EE | Mirela Damian-Iordache,
Sriram V. Pemmaraju:
A (2 + epsilon)-approximation scheme for minimum domination on circle graphs.
SODA 2000: 672-679 |
18 | EE | Ted Herman,
Sriram V. Pemmaraju:
Error-detecting codes and fault-containing self-stabilization.
Inf. Process. Lett. 73(1-2): 41-46 (2000) |
1999 |
17 | EE | Mirela Damian-Iordache,
Sriram V. Pemmaraju:
Hardness of Approximating Independent Domination in Circle Graphs.
ISAAC 1999: 56-69 |
16 | EE | Mirela Damian-Iordache,
Sriram V. Pemmaraju:
Constant-Factor Approximation Algorithms for Domination Problems on Circle Graphs.
ISAAC 1999: 70-82 |
15 | | 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) |
14 | | Lenwood S. Heath,
Sriram V. Pemmaraju:
Stack and Queue Layouts of Directed Acyclic Graphs: Part II.
SIAM J. Comput. 28(5): 1588-1626 (1999) |
13 | | 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) |
1997 |
12 | | Mirela Damian-Iordache,
Sriram V. Pemmaraju:
Automatic Data Decomposition for Message-Passing Machines.
LCPC 1997: 64-78 |
11 | | Sukumar Ghosh,
Sriram V. Pemmaraju:
Trade-offs in Fault-Containing Self-Stabilization.
PODC 1997: 289 |
10 | EE | Sukumar Ghosh,
Arobinda Gupta,
Sriram V. Pemmaraju:
Fault-containing network protocols.
SAC 1997: 431-437 |
9 | | Sukumar Ghosh,
Sriram V. Pemmaraju:
Tradeoffs in fault-containing self-stabilization.
WSS 1997: 157-169 |
8 | | Teodor Rus,
Sriram V. Pemmaraju:
Using Graph Coloring in an Algebraic Compiler.
Acta Inf. 34(3): 191-209 (1997) |
7 | EE | Sukumar Ghosh,
Arobinda Gupta,
Sriram V. Pemmaraju:
A Self-Stabilizing Algorithm for the Maximum Flow Problem.
Distributed Computing 10(4): 167-180 (1997) |
6 | EE | Lenwood S. Heath,
Sriram V. Pemmaraju:
Stack and Queue Layouts of Posets.
SIAM J. Discrete Math. 10(4): 599-625 (1997) |
1996 |
5 | | Sukumar Ghosh,
Arobinda Gupta,
Ted Herman,
Sriram V. Pemmaraju:
Fault-Containing Self-Stabilizing Algorithms.
PODC 1996: 45-54 |
1995 |
4 | | Lenwood S. Heath,
Sriram V. Pemmaraju:
Recognizing Leveled-Planar Dags in Linear Time.
Graph Drawing 1995: 300-311 |
1994 |
3 | | Mehmet Hakan Karaata,
Sriram V. Pemmaraju,
Steven C. Bruell,
Sukumar Ghosh:
Self-Stabilizing Algorithms for Finding Centers and Medians of Trees.
PODC 1994: 374 |
2 | | Lenwood S. Heath,
Sriram V. Pemmaraju:
New Results for the Minimum Weight Triangulation Problem.
Algorithmica 12(6): 533-552 (1994) |
1 | | 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) |