×

zbMATH — the first resource for mathematics

Pemmaraju, Sriram V.

Compute Distance To:
Author ID: pemmaraju.sriram-v Recent zbMATH articles by "Pemmaraju, Sriram V."
Published as: Pemmaraju, Sriram V.; Pemmaraju, Sriram; Pemmaraju, S. V.
Documents Indexed: 59 Publications since 1993, including 3 Books

Publications by Year

Citations contained in zbMATH Open

42 Publications have been cited 293 times in 228 Documents Cited by Year
Buffer minimization using MAX-coloring. Zbl 1318.68129
Pemmaraju, Sriram V.; Raman, Rajiv; Varadarajan, Kasturi
30
2004
Self-stabilizing algorithms for finding centers and medians of trees. Zbl 0937.05071
Bruell, Steven C.; Ghosh, Sukumar; Karaata, Mehmet Hakan; Pemmaraju, Sriram V.
21
1999
Approximation algorithms for the max-coloring problem. Zbl 1085.68114
Pemmaraju, Sriram V.; Raman, Rajiv
20
2005
Equitable coloring extends Chernoff-Hoeffding bounds. Zbl 0998.68231
Pemmaraju, Sriram V.
20
2001
Computational discrete mathematics. Combinatorics and graph theory with Mathematica. Zbl 1067.05001
Pemmaraju, Sriram; Skiena, Steven
18
2003
Stack and queue layouts of directed acyclic graphs. I. Zbl 0926.68095
Heath, Lenwood S.; Pemmaraju, Sriram V.; Trenk, Ann N.
16
1999
Fault-containing self-stabilizing algorithms. Zbl 1321.68104
Ghosh, Sukumar; Gupta, Arobinda; Herman, Ted; Pemmaraju, Sriram V.
15
1996
Stack and queue layouts of directed acyclic graphs. II. Zbl 0943.68068
Heath, Lenwood S.; Pemmaraju, Sriram V.
14
1999
On equitable coloring of \(d\)-degenerate graphs. Zbl 1082.05037
Kostochka, A. V.; Nakprasit, K.; Pemmaraju, S. V.
12
2005
Fault-containing self-stabilizing distributed protocols. Zbl 1266.68064
Ghosh, Sukumar; Gupta, Arobinda; Herman, Ted; Pemmaraju, Sriram V.
11
2007
Toward optimal bounds in the congested clique, graph connectivity and MST. Zbl 1333.68211
Hegeman, James W.; Pandurangan, Gopal; Pemmaraju, Sriram V.; Sardeshmukh, Vivek B.; Scquizzato, Michele
10
2015
Stack and queue layouts of posets. Zbl 0884.05086
Heath, Lenwood S.; Pemmaraju, Sriram V.
9
1997
On the polynomial time computation of equilibria for certain exchange economies. Zbl 1297.91106
Codenotti, Bruno; Pemmaraju, Sriram; Varadarajan, Kasturi
9
2005
New results for the minimum weight triangulation problem. Zbl 0823.68042
Heath, L. S.; Pemmaraju, S. V.
8
1994
Approximating interval coloring and max-coloring in chordal graphs. Zbl 1143.05306
Pemmaraju, Sriram V.; Penumatcha, Sriram; Raman, Rajiv
7
2005
MAX-Coloring and online coloring with bandwidths on interval graphs. Zbl 1295.68137
Pemmaraju, Sriram V.; Raman, Rajiv; Varadarajan, Kasturi
6
2011
Hardness of approximating independent domination in circle graphs. Zbl 0971.68068
Damian-Iordache, Mirela; Pemmaraju, Sriram V.
5
1999
Lessons from the congested clique applied to MapReduce. Zbl 1333.68276
Hegeman, James W.; Pemmaraju, Sriram V.
5
2014
On the analysis of a label propagation algorithm for community detection. Zbl 1351.68303
Kothapalli, Kishore; Pemmaraju, Sriram V.; Sardeshmukh, Vivek
5
2013
Super-fast 3-ruling sets. Zbl 1354.68126
Kothapalli, Kishore; Pemmaraju, Sriram
5
2012
Building self-stabilizing overlay networks with the transitive closure framework. Zbl 1358.68022
Berns, Andrew; Ghosh, Sukumar; Pemmaraju, Sriram V.
4
2013
Return of the primal-dual, distributed metric facility location. Zbl 1291.90117
Pandit, Saurav; Pemmaraju, Sriram
4
2009
Rapid randomized pruning for fast greedy distributed algorithms. Zbl 1315.68274
Pandit, Saurav; Pemmaraju, Sriram V.
3
2010
Error-detecting codes and fault-containing self-stabilization. Zbl 1339.68025
Herman, Ted; Pemmaraju, Sriram
3
2000
Good quality virtual realization of unit ball graphs. Zbl 1151.05333
Pemmaraju, Sriram V.; Pirwani, Imran A.
3
2007
Equitable colorings with constant number of colors. Zbl 1093.68626
Pemmaraju, S. V.; Nakprasit, K.; Kostochka, A. V.
3
2003
Super-fast distributed algorithms for metric facility location. Zbl 1367.68338
Berns, Andrew; Hegeman, James; Pemmaraju, Sriram V.
3
2012
Analysis of the worst case space complexity of a PR quadtree. Zbl 0795.68048
Pemmaraju, Sriram V.; Shaffer, Clifford A.
2
1994
Distributed graph coloring in a few rounds. Zbl 1321.68476
Kothapalli, Kishore; Pemmaraju, Sriram
2
2011
Local approximation schemes for topology control. Zbl 1314.68369
Damian, Mirela; Pandit, Saurav; Pemmaraju, Sriram
2
2006
APX-hardness of domination problems in circle graphs. Zbl 1181.68157
Damian, Mirela; Pemmaraju, Sriram V.
2
2006
Approximation algorithms for domatic partitions of unit disk graphs. Zbl 1255.68310
Pandit, Saurav; Pemmaraju, Sriram V.; Varadarajan, Kasturi
2
2009
Lessons from the congested clique applied to MapReduce. Zbl 1333.68277
Hegeman, James W.; Pemmaraju, Sriram V.
2
2015
The randomized coloring procedure with symmetry-breaking. Zbl 1153.05332
Pemmaraju, Sriram; Srinivasan, Aravind
2
2008
Brief announcement: Symmetry breaking in the Congest model: time- and message-efficient algorithms for ruling sets. Zbl 1380.68433
Pai, Shreyas; Pandurangan, Gopal; Pemmaraju, Sriram V.; Riaz, Talal; Robinson, Peter
2
2017
A \((2+\varepsilon)\)-approximation scheme for minimum domination on circle graphs. Zbl 1002.05066
Damian-Iordache, Mirela; Pemmaraju, Sriram V.
2
2002
Using graph coloring in an algebraic compiler. Zbl 0865.68028
Rus, Teodor; Pemmaraju, Sriram
1
1997
Sub-coloring and hypo-coloring interval graphs. Zbl 1201.05037
Gandhi, Rajiv; Greening, Bradford jun.; Pemmaraju, Sriram; Raman, Rajiv
1
2010
Super-fast MST algorithms in the congested clique using \(o(m)\) messages. Zbl 1391.68119
Pemmaraju, Sriram V.; Sardeshmukh, Vivek B.
1
2016
An experimental study of different approaches to solve the market equilibrium problem. Zbl 1366.91108
Codenotti, Bruno; McCune, Benton; Pemmaraju, Sriram; Raman, Rajiv; Varadarajan, Kasturi
1
2008
Computing optimal \(\alpha\)-fat and \(\alpha\)-small decompositions. Zbl 0991.90551
Damian-Iordache, Mirela; Pemmaraju, Sriram V.
1
2001
Processor-efficient sparse matrix-vector multiplication. Zbl 1069.65048
Heath, L. S.; Ribbens, C. J.; Pemmaraju, S. V.
1
2004
Brief announcement: Symmetry breaking in the Congest model: time- and message-efficient algorithms for ruling sets. Zbl 1380.68433
Pai, Shreyas; Pandurangan, Gopal; Pemmaraju, Sriram V.; Riaz, Talal; Robinson, Peter
2
2017
Super-fast MST algorithms in the congested clique using \(o(m)\) messages. Zbl 1391.68119
Pemmaraju, Sriram V.; Sardeshmukh, Vivek B.
1
2016
Toward optimal bounds in the congested clique, graph connectivity and MST. Zbl 1333.68211
Hegeman, James W.; Pandurangan, Gopal; Pemmaraju, Sriram V.; Sardeshmukh, Vivek B.; Scquizzato, Michele
10
2015
Lessons from the congested clique applied to MapReduce. Zbl 1333.68277
Hegeman, James W.; Pemmaraju, Sriram V.
2
2015
Lessons from the congested clique applied to MapReduce. Zbl 1333.68276
Hegeman, James W.; Pemmaraju, Sriram V.
5
2014
On the analysis of a label propagation algorithm for community detection. Zbl 1351.68303
Kothapalli, Kishore; Pemmaraju, Sriram V.; Sardeshmukh, Vivek
5
2013
Building self-stabilizing overlay networks with the transitive closure framework. Zbl 1358.68022
Berns, Andrew; Ghosh, Sukumar; Pemmaraju, Sriram V.
4
2013
Super-fast 3-ruling sets. Zbl 1354.68126
Kothapalli, Kishore; Pemmaraju, Sriram
5
2012
Super-fast distributed algorithms for metric facility location. Zbl 1367.68338
Berns, Andrew; Hegeman, James; Pemmaraju, Sriram V.
3
2012
MAX-Coloring and online coloring with bandwidths on interval graphs. Zbl 1295.68137
Pemmaraju, Sriram V.; Raman, Rajiv; Varadarajan, Kasturi
6
2011
Distributed graph coloring in a few rounds. Zbl 1321.68476
Kothapalli, Kishore; Pemmaraju, Sriram
2
2011
Rapid randomized pruning for fast greedy distributed algorithms. Zbl 1315.68274
Pandit, Saurav; Pemmaraju, Sriram V.
3
2010
Sub-coloring and hypo-coloring interval graphs. Zbl 1201.05037
Gandhi, Rajiv; Greening, Bradford jun.; Pemmaraju, Sriram; Raman, Rajiv
1
2010
Return of the primal-dual, distributed metric facility location. Zbl 1291.90117
Pandit, Saurav; Pemmaraju, Sriram
4
2009
Approximation algorithms for domatic partitions of unit disk graphs. Zbl 1255.68310
Pandit, Saurav; Pemmaraju, Sriram V.; Varadarajan, Kasturi
2
2009
The randomized coloring procedure with symmetry-breaking. Zbl 1153.05332
Pemmaraju, Sriram; Srinivasan, Aravind
2
2008
An experimental study of different approaches to solve the market equilibrium problem. Zbl 1366.91108
Codenotti, Bruno; McCune, Benton; Pemmaraju, Sriram; Raman, Rajiv; Varadarajan, Kasturi
1
2008
Fault-containing self-stabilizing distributed protocols. Zbl 1266.68064
Ghosh, Sukumar; Gupta, Arobinda; Herman, Ted; Pemmaraju, Sriram V.
11
2007
Good quality virtual realization of unit ball graphs. Zbl 1151.05333
Pemmaraju, Sriram V.; Pirwani, Imran A.
3
2007
Local approximation schemes for topology control. Zbl 1314.68369
Damian, Mirela; Pandit, Saurav; Pemmaraju, Sriram
2
2006
APX-hardness of domination problems in circle graphs. Zbl 1181.68157
Damian, Mirela; Pemmaraju, Sriram V.
2
2006
Approximation algorithms for the max-coloring problem. Zbl 1085.68114
Pemmaraju, Sriram V.; Raman, Rajiv
20
2005
On equitable coloring of \(d\)-degenerate graphs. Zbl 1082.05037
Kostochka, A. V.; Nakprasit, K.; Pemmaraju, S. V.
12
2005
On the polynomial time computation of equilibria for certain exchange economies. Zbl 1297.91106
Codenotti, Bruno; Pemmaraju, Sriram; Varadarajan, Kasturi
9
2005
Approximating interval coloring and max-coloring in chordal graphs. Zbl 1143.05306
Pemmaraju, Sriram V.; Penumatcha, Sriram; Raman, Rajiv
7
2005
Buffer minimization using MAX-coloring. Zbl 1318.68129
Pemmaraju, Sriram V.; Raman, Rajiv; Varadarajan, Kasturi
30
2004
Processor-efficient sparse matrix-vector multiplication. Zbl 1069.65048
Heath, L. S.; Ribbens, C. J.; Pemmaraju, S. V.
1
2004
Computational discrete mathematics. Combinatorics and graph theory with Mathematica. Zbl 1067.05001
Pemmaraju, Sriram; Skiena, Steven
18
2003
Equitable colorings with constant number of colors. Zbl 1093.68626
Pemmaraju, S. V.; Nakprasit, K.; Kostochka, A. V.
3
2003
A \((2+\varepsilon)\)-approximation scheme for minimum domination on circle graphs. Zbl 1002.05066
Damian-Iordache, Mirela; Pemmaraju, Sriram V.
2
2002
Equitable coloring extends Chernoff-Hoeffding bounds. Zbl 0998.68231
Pemmaraju, Sriram V.
20
2001
Computing optimal \(\alpha\)-fat and \(\alpha\)-small decompositions. Zbl 0991.90551
Damian-Iordache, Mirela; Pemmaraju, Sriram V.
1
2001
Error-detecting codes and fault-containing self-stabilization. Zbl 1339.68025
Herman, Ted; Pemmaraju, Sriram
3
2000
Self-stabilizing algorithms for finding centers and medians of trees. Zbl 0937.05071
Bruell, Steven C.; Ghosh, Sukumar; Karaata, Mehmet Hakan; Pemmaraju, Sriram V.
21
1999
Stack and queue layouts of directed acyclic graphs. I. Zbl 0926.68095
Heath, Lenwood S.; Pemmaraju, Sriram V.; Trenk, Ann N.
16
1999
Stack and queue layouts of directed acyclic graphs. II. Zbl 0943.68068
Heath, Lenwood S.; Pemmaraju, Sriram V.
14
1999
Hardness of approximating independent domination in circle graphs. Zbl 0971.68068
Damian-Iordache, Mirela; Pemmaraju, Sriram V.
5
1999
Stack and queue layouts of posets. Zbl 0884.05086
Heath, Lenwood S.; Pemmaraju, Sriram V.
9
1997
Using graph coloring in an algebraic compiler. Zbl 0865.68028
Rus, Teodor; Pemmaraju, Sriram
1
1997
Fault-containing self-stabilizing algorithms. Zbl 1321.68104
Ghosh, Sukumar; Gupta, Arobinda; Herman, Ted; Pemmaraju, Sriram V.
15
1996
New results for the minimum weight triangulation problem. Zbl 0823.68042
Heath, L. S.; Pemmaraju, S. V.
8
1994
Analysis of the worst case space complexity of a PR quadtree. Zbl 0795.68048
Pemmaraju, Sriram V.; Shaffer, Clifford A.
2
1994
all top 5

Cited by 429 Authors

8 Pemmaraju, Sriram V.
7 Kierstead, Henry A.
6 Kostochka, Aleksandr Vasil’evich
6 Paschos, Vangelis Th.
5 Krawczyk, Tomasz
5 Lucarelli, Giorgio
5 Mchedlidze, Tamara
5 Milis, Ioannis
5 Symvonis, Antonios
4 Bosek, Bartłomiej
4 Censor-Hillel, Keren
4 Chang, Gerard Jennhwa
4 Epstein, Leah
4 Escoffier, Bruno
4 Ghosh, Sukumar
4 Huang, Tetz C.
4 Joret, Gwenaël
4 Kaul, Hemanshu
4 Liotta, Giuseppe
4 Mudrock, Jeffrey A.
4 Yang, Yu
3 Barenboim, Leonid
3 Cardinal, Jean
3 Clementi, Andrea E. F.
3 Devismes, Stéphane
3 Dolev, Shlomi
3 Fiorini, Samuel
3 Herman, Ted
3 Karaata, Mehmet Hakan
3 Kaufmann, Michael
3 Kutten, Shay
3 Levin, Asaf
3 Lin, Ji-Cherng
3 Liu, Hongbo
3 Matecki, Grzegorz
3 Natale, Emanuele
3 Nonner, Tim
3 Pandurangan, Gopal
3 Pelsmajer, Michael J.
3 Sau, Ignasi
3 Scheideler, Christian
3 Tixeuil, Sébastien
3 Turau, Volker
3 Ye, Yinyu
3 Zhang, Xin
2 Adão, Pedro
2 Araújo, Júlio César Silva
2 Baroni, Pietro
2 Beauquier, Joffroy
2 Becchetti, Luca
2 Carvalho, Alexandra M.
2 Chang, Jou-Ming
2 Chepoi, Victor D.
2 Damian, Mirela
2 de Werra, Dominique
2 Di Giacomo, Emilio
2 Di Ianni, Miriam
2 Drysdale, Robert Lewis Scot III
2 Dujmović, Vida
2 Ekim, Tınaz
2 Elkin, Michael
2 Emek, Yuval
2 Erlebach, Thomas
2 Estrella-Balderrama, Alejandro
2 Felsner, Stefan
2 Frati, Fabrizio
2 Gambosi, Giorgio
2 Gavoille, Cyril
2 Ghrist, Robert W.
2 Giacomin, Massimiliano
2 Gordon, Valery S.
2 Gupta, Arobinda
2 Hadid, Rachid
2 Heath, Lenwood S.
2 Hegeman, James W.
2 Hsu, Hsiang-Chun
2 Huang, Li-Sha
2 Kobourov, Stephen G.
2 Lenzen, Christoph
2 Lin, Wu-Hsiung
2 Masuzawa, Toshimitsu
2 Mateus, Paulo C.
2 McElfresh, Scott A.
2 Méndez-Díaz, Isabel
2 Métivier, Yves
2 Milans, Kevin G.
2 Monnot, Jérôme
2 Nakprasit, Kittikorn
2 Narayanaswamy, N. S.
2 Nasini, Graciela L.
2 Orlovich, Yury L.
2 Pai, Kung-Jui
2 Pasquale, Francesco
2 Peleg, David
2 Pettie, Seth
2 Pirwani, Imran A.
2 Rapaport, Ivan
2 Reiniger, Benjamin M.
2 Robson, John Michael
2 Scquizzato, Michele
...and 329 more Authors
all top 5

Cited in 63 Serials

35 Theoretical Computer Science
16 Distributed Computing
15 Discrete Applied Mathematics
11 Information Processing Letters
10 Discrete Mathematics
9 Algorithmica
9 Journal of Combinatorial Optimization
8 Computational Geometry
5 Journal of Combinatorial Theory. Series B
5 Order
5 International Journal of Foundations of Computer Science
4 Journal of Computer and System Sciences
4 Graphs and Combinatorics
4 Information and Computation
3 Computers & Mathematics with Applications
3 European Journal of Combinatorics
3 Theory of Computing Systems
2 Applied Mathematics and Computation
2 SIAM Journal on Computing
2 Combinatorica
2 Discrete & Computational Geometry
2 Computers & Operations Research
2 SIAM Journal on Discrete Mathematics
2 Journal of Parallel and Distributed Computing
2 Mathematical Programming. Series A. Series B
2 Journal of Discrete Algorithms
2 Algorithms
1 Artificial Intelligence
1 Computer Physics Communications
1 Journal of the Franklin Institute
1 Theoretical and Mathematical Physics
1 Computing
1 Information Sciences
1 International Journal for Numerical Methods in Engineering
1 Journal of Mathematical Psychology
1 Semigroup Forum
1 Mathematical Social Sciences
1 Operations Research Letters
1 International Journal of Production Research
1 Acta Mathematicae Applicatae Sinica. English Series
1 Annals of Operations Research
1 Machine Learning
1 Random Structures & Algorithms
1 JETAI. Journal of Experimental & Theoretical Artificial Intelligence
1 Automation and Remote Control
1 European Journal of Operational Research
1 International Journal of Computer Mathematics
1 Linear Algebra and its Applications
1 Pattern Recognition
1 Applicable Algebra in Engineering, Communication and Computing
1 The Electronic Journal of Combinatorics
1 Journal of Heuristics
1 International Journal of Applied Mathematics and Computer Science
1 Bulletin of the Malaysian Mathematical Sciences Society. Second Series
1 Entropy
1 Discrete Optimization
1 Annales Universitatis Mariae Curie-Skłodowska. Sectio A1. Informatica
1 Mathematics in Computer Science
1 Discrete Mathematics, Algorithms and Applications
1 RAIRO. Theoretical Informatics and Applications
1 Symmetry
1 International Journal of Group Theory
1 Journal of the Operations Research Society of China

Citations by Year