dblp.uni-trier.dewww.uni-trier.de

Sriram V. Pemmaraju

List of publications from the DBLP Bibliography Server - FAQ
Coauthor Index - Ask others: ACM DL/Guide - CiteSeer - CSB - Google - MSN - Yahoo
Home Page

2009
49EESaurav Pandit, Sriram V. Pemmaraju: Finding Facilities Fast. ICDCN 2009: 11-24
2008
48EEKevin M. Lillis, Sriram V. Pemmaraju: On the Efficiency of a Local Iterative Algorithm to Compute Delaunay Realizations. WEA 2008: 69-86
47EEBruno 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)
45EEMirela Damian, Saurav Pandit, Sriram V. Pemmaraju: Local Approximation Schemes for Topology Control CoRR abs/0803.2174: (2008)
44EEMirela Damian, Sriram V. Pemmaraju: Localized Spanners for Wireless Networks CoRR abs/0806.4221: (2008)
2007
43EEKevin M. Lillis, Sriram V. Pemmaraju, Imran A. Pirwani: Topology Control and Geographic Routing in Realistic Wireless Networks. ADHOC-NOW 2007: 15-31
42EESriram V. Pemmaraju, Imran A. Pirwani: Good Quality Virtual Realization of Unit Ball Graphs. ESA 2007: 311-322
41EETed Herman, Sriram V. Pemmaraju, Laurence Pilard, Morten Mjelde: Temporal Partition in Sensor Networks. SSS 2007: 325-339
40EESukumar Ghosh, Arobinda Gupta, Ted Herman, Sriram V. Pemmaraju: Fault-containing self-stabilizing distributed protocols. Distributed Computing 20(1): 53-73 (2007)
2006
39EESriram V. Pemmaraju, Imran A. Pirwani: Energy conservation via domatic partitions. MobiHoc 2006: 143-154
38EEMirela Damian, Saurav Pandit, Sriram V. Pemmaraju: Distributed Spanner Construction in Doubling Metric Spaces. OPODIS 2006: 157-171
37EEMirela Damian, Saurav Pandit, Sriram V. Pemmaraju: Local approximation schemes for topology control. PODC 2006: 208-217
36EEMirela Damian, Sriram V. Pemmaraju: APX-hardness of domination problems in circle graphs. Inf. Process. Lett. 97(6): 231-237 (2006)
2005
35EEBruno 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
34EESriram V. Pemmaraju, Rajiv Raman: Approximation Algorithms for the Max-coloring Problem. ICALP 2005: 1064-1075
33EEKevin M. Lillis, Sriram V. Pemmaraju: Topology Control with Limited Geometric Information. OPODIS 2005: 427-442
32EEBruno Codenotti, Sriram V. Pemmaraju, Kasturi R. Varadarajan: On the polynomial time computation of equilibria for certain exchange economies. SODA 2005: 72-81
31EESriram V. Pemmaraju, Sriram Penumatcha, Rajiv Raman: Approximating interval coloring and max-coloring in chordal graphs. ACM Journal of Experimental Algorithmics 10: (2005)
30EEAlexandr V. Kostochka, Kittikorn Nakprasit, Sriram V. Pemmaraju: On Equitable Coloring of d-Degenerate Graphs. SIAM J. Discrete Math. 19(1): 83-95 (2005)
2004
29EESukumar Ghosh, Kevin M. Lillis, Saurav Pandit, Sriram V. Pemmaraju: Robust Topology Control Protocols. OPODIS 2004: 94-109
28EESriram V. Pemmaraju, Rajiv Raman, Kasturi R. Varadarajan: Buffer minimization using max-coloring. SODA 2004: 562-571
27EESriram V. Pemmaraju, Sriram Penumatcha, Rajiv Raman: Approximating Interval Coloring and Max-Coloring in Chordal Graphs. WEA 2004: 399-416
26EEMirela Damian, Sriram V. Pemmaraju: Computing Optimal Diameter-Bounded Polygon Partitions. Algorithmica 40(1): 1-14 (2004)
25EEBruno Codenotti, Sriram V. Pemmaraju, Kasturi R. Varadarajan: The computation of market equilibria. SIGACT News 35(4): 23-37 (2004)
2003
24EESriram V. Pemmaraju, Kittikorn Nakprasit, Alexandr V. Kostochka: Equitable colorings with constant number of colors. SODA 2003: 458-459
2002
23EEMirela Damian-Iordache, Sriram V. Pemmaraju: A (2+epsilon)-Approximation Scheme for Minimum Domination on Circle Graphs. J. Algorithms 42(2): 255-276 (2002)
2001
22EESriram V. Pemmaraju: Equitable Coloring Extends Chernoff-Hoeffding Bounds. RANDOM-APPROX 2001: 285-296
21EEMirela Damian-Iordache, Sriram V. Pemmaraju: Computing optimal alpha-fat and alpha-small decompositions. SODA 2001: 338-339
20EESriram V. Pemmaraju: Equitable colorings extend Chernoff-Hoeffding bounds. SODA 2001: 924-925
2000
19EEMirela Damian-Iordache, Sriram V. Pemmaraju: A (2 + epsilon)-approximation scheme for minimum domination on circle graphs. SODA 2000: 672-679
18EETed Herman, Sriram V. Pemmaraju: Error-detecting codes and fault-containing self-stabilization. Inf. Process. Lett. 73(1-2): 41-46 (2000)
1999
17EEMirela Damian-Iordache, Sriram V. Pemmaraju: Hardness of Approximating Independent Domination in Circle Graphs. ISAAC 1999: 56-69
16EEMirela 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
10EESukumar 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)
7EESukumar Ghosh, Arobinda Gupta, Sriram V. Pemmaraju: A Self-Stabilizing Algorithm for the Maximum Flow Problem. Distributed Computing 10(4): 167-180 (1997)
6EELenwood 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)

Coauthor Index

1Steven C. Bruell [3] [13]
2Bruno Codenotti [25] [32] [35] [47]
3Mirela Damian (Mirela Damian-Iordache) [12] [16] [17] [19] [21] [23] [26] [36] [37] [38] [44] [45]
4Sukumar Ghosh [3] [5] [7] [9] [10] [11] [13] [29] [40]
5Arobinda Gupta [5] [7] [10] [40]
6Lenwood S. Heath [2] [4] [6] [14] [15]
7Ted Herman [5] [18] [40] [41]
8Mehmet Hakan Karaata [3] [13]
9Alexandr V. Kostochka [24] [30]
10Kevin M. Lillis [29] [33] [43] [46] [48]
11Benton McCune [35] [47]
12Morten Mjelde [41]
13Kittikorn Nakprasit [24] [30]
14Saurav Pandit [29] [37] [38] [45] [49]
15Sriram Penumatcha [27] [31]
16Laurence Pilard [41]
17Imran A. Pirwani [39] [42] [43] [46]
18Rajiv Raman [27] [28] [31] [34] [35] [47]
19Teodor Rus [8]
20Clifford A. Shaffer [1]
21Ann N. Trenk [15]
22Kasturi R. Varadarajan [25] [28] [32] [35] [47]

Colors in the list of coauthors

Copyright © Sun May 17 03:24:02 2009 by Michael Ley (ley@uni-trier.de)