Stop the war!Остановите войну!
for scientists:
default search action
Google
Google Scholar
Semantic Scholar
Internet Archive Scholar
CiteSeerX
ORCIDBibTeX records: Sriram V. Pemmaraju
@inproceedings{DBLP:conf/innovations/DufoulonPPP024,
author = {Fabien Dufoulon and
Shreyas Pai and
Gopal Pandurangan and
Sriram V. Pemmaraju and
Peter Robinson},
editor = {Venkatesan Guruswami},
title = {The Message Complexity of Distributed Graph Optimization},
booktitle = {15th Innovations in Theoretical Computer Science Conference, {ITCS}
2024, January 30 to February 2, 2024, Berkeley, CA, {USA}},
series = {LIPIcs},
volume = {287},
pages = {41:1--41:26},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2024},
url = {https://doi.org/10.4230/LIPIcs.ITCS.2024.41},
doi = {10.4230/LIPICS.ITCS.2024.41},
timestamp = {Wed, 24 Jan 2024 15:25:09 +0100},
biburl = {https://dblp.org/rec/conf/innovations/DufoulonPPP024.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2402-14221,
author = {Hongyan Ji and
Sriram V. Pemmaraju},
title = {Towards singular optimality in the presence of local initial knowledge},
journal = {CoRR},
volume = {abs/2402.14221},
year = {2024},
url = {https://doi.org/10.48550/arXiv.2402.14221},
doi = {10.48550/ARXIV.2402.14221},
eprinttype = {arXiv},
eprint = {2402.14221},
timestamp = {Fri, 22 Mar 2024 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-2402-14221.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/aaai/JangFCKPVAP23,
author = {Hankyu Jang and
Andrew Fu and
Jiaming Cui and
Methun Kamruzzaman and
B. Aditya Prakash and
Anil Vullikanti and
Bijaya Adhikari and
Sriram V. Pemmaraju},
editor = {Brian Williams and
Yiling Chen and
Jennifer Neville},
title = {Detecting Sources of Healthcare Associated Infections},
booktitle = {Thirty-Seventh {AAAI} Conference on Artificial Intelligence, {AAAI}
2023, Thirty-Fifth Conference on Innovative Applications of Artificial
Intelligence, {IAAI} 2023, Thirteenth Symposium on Educational Advances
in Artificial Intelligence, {EAAI} 2023, Washington, DC, USA, February
7-14, 2023},
pages = {4347--4355},
publisher = {{AAAI} Press},
year = {2023},
url = {https://doi.org/10.1609/aaai.v37i4.25554},
doi = {10.1609/AAAI.V37I4.25554},
timestamp = {Mon, 04 Sep 2023 12:29:24 +0200},
biburl = {https://dblp.org/rec/conf/aaai/JangFCKPVAP23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/pkdd/MaitraKRPSPA23,
author = {Pratik Maitra and
Masahiro Kiji and
Talal Riaz and
Philip M. Polgreen and
Alberto M. Segre and
Sriram V. Pemmaraju and
Bijaya Adhikari},
editor = {Gianmarco De Francisci Morales and
Claudia Perlich and
Natali Ruchansky and
Nicolas Kourtellis and
Elena Baralis and
Francesco Bonchi},
title = {Cad2graph: Automated Extraction of Spatial Graphs from Architectural
Drawings},
booktitle = {Machine Learning and Knowledge Discovery in Databases: Applied Data
Science and Demo Track - European Conference, {ECML} {PKDD} 2023,
Turin, Italy, September 18-22, 2023, Proceedings, Part {VII}},
series = {Lecture Notes in Computer Science},
volume = {14175},
pages = {315--319},
publisher = {Springer},
year = {2023},
url = {https://doi.org/10.1007/978-3-031-43430-3\_22},
doi = {10.1007/978-3-031-43430-3\_22},
timestamp = {Wed, 20 Sep 2023 23:28:48 +0200},
biburl = {https://dblp.org/rec/conf/pkdd/MaitraKRPSPA23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/sirocco/PemmarajuS23,
author = {Sriram V. Pemmaraju and
Joshua Z. Sobel},
editor = {Sergio Rajsbaum and
Alkida Balliu and
Joshua J. Daymude and
Dennis Olivetti},
title = {Exact Distributed Sampling},
booktitle = {Structural Information and Communication Complexity - 30th International
Colloquium, {SIROCCO} 2023, Alcal{\'{a}} de Henares, Spain, June
6-9, 2023, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {13892},
pages = {558--575},
publisher = {Springer},
year = {2023},
url = {https://doi.org/10.1007/978-3-031-32733-9\_25},
doi = {10.1007/978-3-031-32733-9\_25},
timestamp = {Fri, 02 Jun 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/sirocco/PemmarajuS23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2303-02714,
author = {Sriram V. Pemmaraju and
Joshua Z. Sobel},
title = {Exact Distributed Sampling},
journal = {CoRR},
volume = {abs/2303.02714},
year = {2023},
url = {https://doi.org/10.48550/arXiv.2303.02714},
doi = {10.48550/ARXIV.2303.02714},
eprinttype = {arXiv},
eprint = {2303.02714},
timestamp = {Tue, 14 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-2303-02714.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2303-11563,
author = {Hankyu Jang and
Sulyun Lee and
D. M. Hasibul Hasan and
Philip M. Polgreen and
Sriram V. Pemmaraju and
Bijaya Adhikari},
title = {Dynamic Healthcare Embeddings for Improving Patient Care},
journal = {CoRR},
volume = {abs/2303.11563},
year = {2023},
url = {https://doi.org/10.48550/arXiv.2303.11563},
doi = {10.48550/ARXIV.2303.11563},
eprinttype = {arXiv},
eprint = {2303.11563},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2303-11563.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2311-14811,
author = {Fabien Dufoulon and
Shreyas Pai and
Gopal Pandurangan and
Sriram V. Pemmaraju and
Peter Robinson},
title = {The Message Complexity of Distributed Graph Optimization},
journal = {CoRR},
volume = {abs/2311.14811},
year = {2023},
url = {https://doi.org/10.48550/arXiv.2311.14811},
doi = {10.48550/ARXIV.2311.14811},
eprinttype = {arXiv},
eprint = {2311.14811},
timestamp = {Thu, 30 Nov 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-2311-14811.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/kais/JangPAP22,
author = {Hankyu Jang and
Shreyas Pai and
Bijaya Adhikari and
Sriram V. Pemmaraju},
title = {Risk-aware temporal cascade reconstruction to detect asymptomatic
cases},
journal = {Knowl. Inf. Syst.},
volume = {64},
number = {12},
pages = {3373--3399},
year = {2022},
url = {https://doi.org/10.1007/s10115-022-01748-8},
doi = {10.1007/S10115-022-01748-8},
timestamp = {Sun, 13 Nov 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/kais/JangPAP22.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/BandyapadhyayIP22,
author = {Sayan Bandyapadhyay and
Tanmay Inamdar and
Shreyas Pai and
Sriram V. Pemmaraju},
title = {Near-optimal clustering in the \emph{k}-machine model},
journal = {Theor. Comput. Sci.},
volume = {899},
pages = {80--97},
year = {2022},
url = {https://doi.org/10.1016/j.tcs.2021.11.026},
doi = {10.1016/J.TCS.2021.11.026},
timestamp = {Tue, 21 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/tcs/BandyapadhyayIP22.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/asunam/JangLHPPA22,
author = {Hankyu Jang and
Sulyun Lee and
D. M. Hasibul Hasan and
Philip M. Polgreen and
Sriram V. Pemmaraju and
Bijaya Adhikari},
title = {Dynamic Healthcare Embeddings for Improving Patient Care},
booktitle = {{IEEE/ACM} International Conference on Advances in Social Networks
Analysis and Mining, {ASONAM} 2022, Istanbul, Turkey, November 10-13,
2022},
pages = {52--59},
publisher = {{IEEE}},
year = {2022},
url = {https://doi.org/10.1109/ASONAM55673.2022.10068627},
doi = {10.1109/ASONAM55673.2022.10068627},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/asunam/JangLHPPA22.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icdm/KijiHSPA22,
author = {Masahiro Kiji and
D. M. Hasibul Hasan and
Alberto M. Segre and
Sriram V. Pemmaraju and
Bijaya Adhikari},
editor = {Xingquan Zhu and
Sanjay Ranka and
My T. Thai and
Takashi Washio and
Xindong Wu},
title = {Near-Optimal Spectral Disease Mitigation in Healthcare Facilities},
booktitle = {{IEEE} International Conference on Data Mining, {ICDM} 2022, Orlando,
FL, USA, November 28 - Dec. 1, 2022},
pages = {999--1004},
publisher = {{IEEE}},
year = {2022},
url = {https://doi.org/10.1109/ICDM54844.2022.00121},
doi = {10.1109/ICDM54844.2022.00121},
timestamp = {Thu, 02 Feb 2023 13:50:02 +0100},
biburl = {https://dblp.org/rec/conf/icdm/KijiHSPA22.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/podc/PaiP22,
author = {Shreyas Pai and
Sriram V. Pemmaraju},
editor = {Alessia Milani and
Philipp Woelfel},
title = {Brief Announcement: Deterministic Massively Parallel Algorithms for
Ruling Sets},
booktitle = {{PODC} '22: {ACM} Symposium on Principles of Distributed Computing,
Salerno, Italy, July 25 - 29, 2022},
pages = {366--368},
publisher = {{ACM}},
year = {2022},
url = {https://doi.org/10.1145/3519270.3538472},
doi = {10.1145/3519270.3538472},
timestamp = {Tue, 21 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/podc/PaiP22.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2205-12686,
author = {Shreyas Pai and
Sriram V. Pemmaraju},
title = {Deterministic Massively Parallel Algorithms for Ruling Sets},
journal = {CoRR},
volume = {abs/2205.12686},
year = {2022},
url = {https://doi.org/10.48550/arXiv.2205.12686},
doi = {10.48550/ARXIV.2205.12686},
eprinttype = {arXiv},
eprint = {2205.12686},
timestamp = {Tue, 21 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-2205-12686.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ploscb/JangPSP21,
author = {Hankyu Jang and
Philip M. Polgreen and
Alberto M. Segre and
Sriram V. Pemmaraju},
title = {{COVID-19} modeling and non-pharmaceutical interventions in an outpatient
dialysis unit},
journal = {PLoS Comput. Biol.},
volume = {17},
number = {7},
year = {2021},
url = {https://doi.org/10.1371/journal.pcbi.1009177},
doi = {10.1371/JOURNAL.PCBI.1009177},
timestamp = {Sun, 02 Oct 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/ploscb/JangPSP21.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icdm/JangPAP21,
author = {Hankyu Jang and
Shreyas Pai and
Bijaya Adhikari and
Sriram V. Pemmaraju},
editor = {James Bailey and
Pauli Miettinen and
Yun Sing Koh and
Dacheng Tao and
Xindong Wu},
title = {Risk-aware Temporal Cascade Reconstruction to Detect Asymptomatic
Cases : For the {CDC} MInD Healthcare Network},
booktitle = {{IEEE} International Conference on Data Mining, {ICDM} 2021, Auckland,
New Zealand, December 7-10, 2021},
pages = {240--249},
publisher = {{IEEE}},
year = {2021},
url = {https://doi.org/10.1109/ICDM51629.2021.00034},
doi = {10.1109/ICDM51629.2021.00034},
timestamp = {Tue, 21 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/icdm/JangPAP21.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/ichi/HasanRJHPSAP21,
author = {D. M. Hasibul Hasan and
Alex Rohwer and
Hankyu Jang and
Ted Herman and
Philip M. Polgreen and
Daniel K. Sewell and
Bijaya Adhikari and
Sriram V. Pemmaraju},
title = {Modeling and Evaluation of Clustering Patient Care into Bubbles},
booktitle = {9th {IEEE} International Conference on Healthcare Informatics, {ICHI}
2021, Victoria, BC, Canada, August 9-12, 2021},
pages = {73--82},
publisher = {{IEEE}},
year = {2021},
url = {https://doi.org/10.1109/ICHI52183.2021.00023},
doi = {10.1109/ICHI52183.2021.00023},
timestamp = {Tue, 21 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/ichi/HasanRJHPSAP21.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/podc/PaiPP021,
author = {Shreyas Pai and
Gopal Pandurangan and
Sriram V. Pemmaraju and
Peter Robinson},
editor = {Avery Miller and
Keren Censor{-}Hillel and
Janne H. Korhonen},
title = {Can We Break Symmetry with o(m) Communication?},
booktitle = {{PODC} '21: {ACM} Symposium on Principles of Distributed Computing,
Virtual Event, Italy, July 26-30, 2021},
pages = {247--257},
publisher = {{ACM}},
year = {2021},
url = {https://doi.org/10.1145/3465084.3467909},
doi = {10.1145/3465084.3467909},
timestamp = {Tue, 21 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/podc/PaiPP021.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2105-01833,
author = {Christian Konrad and
Sriram V. Pemmaraju and
Talal Riaz and
Peter Robinson},
title = {The Complexity of Symmetry Breaking in Massive Graphs},
journal = {CoRR},
volume = {abs/2105.01833},
year = {2021},
url = {https://arxiv.org/abs/2105.01833},
eprinttype = {arXiv},
eprint = {2105.01833},
timestamp = {Tue, 28 Feb 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-2105-01833.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2105-06278,
author = {D. M. Hasibul Hasan and
Alex Rohwer and
Hankyu Jang and
Ted Herman and
Philip M. Polgreen and
Daniel K. Sewell and
Bijaya Adhikari and
Sriram V. Pemmaraju},
title = {Modeling and Evaluation of Clustering Patient Care into Bubbles},
journal = {CoRR},
volume = {abs/2105.06278},
year = {2021},
url = {https://arxiv.org/abs/2105.06278},
eprinttype = {arXiv},
eprint = {2105.06278},
timestamp = {Tue, 18 May 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2105-06278.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2105-08917,
author = {Shreyas Pai and
Gopal Pandurangan and
Sriram V. Pemmaraju and
Peter Robinson},
title = {Can We Break Symmetry with o(m) Communication?},
journal = {CoRR},
volume = {abs/2105.08917},
year = {2021},
url = {https://arxiv.org/abs/2105.08917},
eprinttype = {arXiv},
eprint = {2105.08917},
timestamp = {Mon, 31 May 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2105-08917.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/fsttcs/KothapalliPP20,
author = {Kishore Kothapalli and
Shreyas Pai and
Sriram V. Pemmaraju},
editor = {Nitin Saxena and
Sunil Simon},
title = {Sample-And-Gather: Fast Ruling Set Algorithms in the Low-Memory {MPC}
Model},
booktitle = {40th {IARCS} Annual Conference on Foundations of Software Technology
and Theoretical Computer Science, {FSTTCS} 2020, December 14-18, 2020,
{BITS} Pilani, {K} {K} Birla Goa Campus, Goa, India (Virtual Conference)},
series = {LIPIcs},
volume = {182},
pages = {28:1--28:18},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2020},
url = {https://doi.org/10.4230/LIPIcs.FSTTCS.2020.28},
doi = {10.4230/LIPICS.FSTTCS.2020.28},
timestamp = {Thu, 16 Sep 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/fsttcs/KothapalliPP20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/fsttcs/PaiP20,
author = {Shreyas Pai and
Sriram V. Pemmaraju},
editor = {Nitin Saxena and
Sunil Simon},
title = {Connectivity Lower Bounds in Broadcast Congested Clique},
booktitle = {40th {IARCS} Annual Conference on Foundations of Software Technology
and Theoretical Computer Science, {FSTTCS} 2020, December 14-18, 2020,
{BITS} Pilani, {K} {K} Birla Goa Campus, Goa, India (Virtual Conference)},
series = {LIPIcs},
volume = {182},
pages = {32:1--32:17},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2020},
url = {https://doi.org/10.4230/LIPIcs.FSTTCS.2020.32},
doi = {10.4230/LIPICS.FSTTCS.2020.32},
timestamp = {Thu, 16 Sep 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/fsttcs/PaiP20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/podc/Bar-YehudaCMPP20,
author = {Reuven Bar{-}Yehuda and
Keren Censor{-}Hillel and
Yannic Maus and
Shreyas Pai and
Sriram V. Pemmaraju},
editor = {Yuval Emek and
Christian Cachin},
title = {Distributed Approximation on Power Graphs},
booktitle = {{PODC} '20: {ACM} Symposium on Principles of Distributed Computing,
Virtual Event, Italy, August 3-7, 2020},
pages = {501--510},
publisher = {{ACM}},
year = {2020},
url = {https://doi.org/10.1145/3382734.3405750},
doi = {10.1145/3382734.3405750},
timestamp = {Tue, 21 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/podc/Bar-YehudaCMPP20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/icdcn/2020,
editor = {Nandini Mukherjee and
Sriram V. Pemmaraju},
title = {{ICDCN} 2020: 21st International Conference on Distributed Computing
and Networking, Kolkata, India, January 4-7, 2020},
publisher = {{ACM}},
year = {2020},
url = {https://doi.org/10.1145/3369740},
doi = {10.1145/3369740},
isbn = {978-1-4503-7751-5},
timestamp = {Thu, 05 Mar 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/icdcn/2020.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2006-03746,
author = {Reuven Bar{-}Yehuda and
Keren Censor{-}Hillel and
Yannic Maus and
Shreyas Pai and
Sriram V. Pemmaraju},
title = {Distributed Approximation on Power Graphs},
journal = {CoRR},
volume = {abs/2006.03746},
year = {2020},
url = {https://arxiv.org/abs/2006.03746},
eprinttype = {arXiv},
eprint = {2006.03746},
timestamp = {Fri, 12 Jun 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2006-03746.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2009-12477,
author = {Kishore Kothapalli and
Shreyas Pai and
Sriram V. Pemmaraju},
title = {Sample-and-Gather: Fast Ruling Set Algorithms in the Low-Memory {MPC}
Model},
journal = {CoRR},
volume = {abs/2009.12477},
year = {2020},
url = {https://arxiv.org/abs/2009.12477},
eprinttype = {arXiv},
eprint = {2009.12477},
timestamp = {Wed, 30 Sep 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2009-12477.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/asunam/JangJPSSP19,
author = {Hankyu Jang and
Samuel Justice and
Philip M. Polgreen and
Alberto M. Segre and
Daniel K. Sewell and
Sriram V. Pemmaraju},
editor = {Francesca Spezzano and
Wei Chen and
Xiaokui Xiao},
title = {Evaluating architectural changes to alter pathogen dynamics in a dialysis
unit: for the {CDC} MInD-healthcare group},
booktitle = {{ASONAM} '19: International Conference on Advances in Social Networks
Analysis and Mining, Vancouver, British Columbia, Canada, 27-30 August,
2019},
pages = {961--968},
publisher = {{ACM}},
year = {2019},
url = {https://doi.org/10.1145/3341161.3343515},
doi = {10.1145/3341161.3343515},
timestamp = {Sat, 09 Apr 2022 12:39:00 +0200},
biburl = {https://dblp.org/rec/conf/asunam/JangJPSSP19.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/podc/PaiP19,
author = {Shreyas Pai and
Sriram V. Pemmaraju},
editor = {Peter Robinson and
Faith Ellen},
title = {Connectivity Lower Bounds in Broadcast Congested Clique},
booktitle = {Proceedings of the 2019 {ACM} Symposium on Principles of Distributed
Computing, {PODC} 2019, Toronto, ON, Canada, July 29 - August 2, 2019},
pages = {256--258},
publisher = {{ACM}},
year = {2019},
url = {https://doi.org/10.1145/3293611.3331569},
doi = {10.1145/3293611.3331569},
timestamp = {Sat, 19 Oct 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/podc/PaiP19.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wdag/KonradPR019,
author = {Christian Konrad and
Sriram V. Pemmaraju and
Talal Riaz and
Peter Robinson},
editor = {Jukka Suomela},
title = {The Complexity of Symmetry Breaking in Massive Graphs},
booktitle = {33rd International Symposium on Distributed Computing, {DISC} 2019,
October 14-18, 2019, Budapest, Hungary},
series = {LIPIcs},
volume = {146},
pages = {26:1--26:18},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2019},
url = {https://doi.org/10.4230/LIPIcs.DISC.2019.26},
doi = {10.4230/LIPICS.DISC.2019.26},
timestamp = {Tue, 28 Feb 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/wdag/KonradPR019.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1905-09016,
author = {Shreyas Pai and
Sriram V. Pemmaraju},
title = {Connectivity Lower Bounds in Broadcast Congested Clique},
journal = {CoRR},
volume = {abs/1905.09016},
year = {2019},
url = {http://arxiv.org/abs/1905.09016},
eprinttype = {arXiv},
eprint = {1905.09016},
timestamp = {Wed, 29 May 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1905-09016.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icdcn/Bandyapadhyay0P18,
author = {Sayan Bandyapadhyay and
Tanmay Inamdar and
Shreyas Pai and
Sriram V. Pemmaraju},
editor = {Paolo Bellavista and
Vijay K. Garg},
title = {Near-Optimal Clustering in the k-machine model},
booktitle = {Proceedings of the 19th International Conference on Distributed Computing
and Networking, {ICDCN} 2018, Varanasi, India, January 4-7, 2018},
pages = {15:1--15:10},
publisher = {{ACM}},
year = {2018},
url = {https://doi.org/10.1145/3154273.3154317},
doi = {10.1145/3154273.3154317},
timestamp = {Tue, 21 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/icdcn/Bandyapadhyay0P18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/opodis/0002PP18,
author = {Tanmay Inamdar and
Shreyas Pai and
Sriram V. Pemmaraju},
editor = {Jiannong Cao and
Faith Ellen and
Lu{\'{\i}}s Rodrigues and
Bernardo Ferreira},
title = {Large-Scale Distributed Algorithms for Facility Location with Outliers},
booktitle = {22nd International Conference on Principles of Distributed Systems,
{OPODIS} 2018, December 17-19, 2018, Hong Kong, China},
series = {LIPIcs},
volume = {125},
pages = {5:1--5:16},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2018},
url = {https://doi.org/10.4230/LIPIcs.OPODIS.2018.5},
doi = {10.4230/LIPICS.OPODIS.2018.5},
timestamp = {Sat, 29 Apr 2023 18:21:58 +0200},
biburl = {https://dblp.org/rec/conf/opodis/0002PP18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1811-06494,
author = {Tanmay Inamdar and
Shreyas Pai and
Sriram V. Pemmaraju},
title = {Large-Scale Distributed Algorithms for Facility Location with Outliers},
journal = {CoRR},
volume = {abs/1811.06494},
year = {2018},
url = {http://arxiv.org/abs/1811.06494},
eprinttype = {arXiv},
eprint = {1811.06494},
timestamp = {Fri, 27 Dec 2019 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-1811-06494.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/podc/PaiPPR017,
author = {Shreyas Pai and
Gopal Pandurangan and
Sriram V. Pemmaraju and
Talal Riaz and
Peter Robinson},
editor = {Elad Michael Schiller and
Alexander A. Schwarzmann},
title = {Brief Announcement: Symmetry Breaking in the {CONGEST} Model: Time-
and Message-Efficient Algorithms for Ruling Sets},
booktitle = {Proceedings of the {ACM} Symposium on Principles of Distributed Computing,
{PODC} 2017, Washington, DC, USA, July 25-27, 2017},
pages = {207--209},
publisher = {{ACM}},
year = {2017},
url = {https://doi.org/10.1145/3087801.3087865},
doi = {10.1145/3087801.3087865},
timestamp = {Sat, 09 Apr 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/podc/PaiPPR017.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wdag/PaiPPR017,
author = {Shreyas Pai and
Gopal Pandurangan and
Sriram V. Pemmaraju and
Talal Riaz and
Peter Robinson},
editor = {Andr{\'{e}}a W. Richa},
title = {Symmetry Breaking in the Congest Model: Time- and Message-Efficient
Algorithms for Ruling Sets},
booktitle = {31st International Symposium on Distributed Computing, {DISC} 2017,
October 16-20, 2017, Vienna, Austria},
series = {LIPIcs},
volume = {91},
pages = {38:1--38:16},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2017},
url = {https://doi.org/10.4230/LIPIcs.DISC.2017.38},
doi = {10.4230/LIPICS.DISC.2017.38},
timestamp = {Sat, 09 Apr 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/wdag/PaiPPR017.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/PaiPPR017,
author = {Shreyas Pai and
Gopal Pandurangan and
Sriram V. Pemmaraju and
Talal Riaz and
Peter Robinson},
title = {Symmetry Breaking in the Congest Model: Time- and Message-Efficient
Algorithms for Ruling Sets},
journal = {CoRR},
volume = {abs/1705.07861},
year = {2017},
url = {http://arxiv.org/abs/1705.07861},
eprinttype = {arXiv},
eprint = {1705.07861},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/PaiPPR017.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1710-08381,
author = {Sayan Bandyapadhyay and
Tanmay Inamdar and
Shreyas Pai and
Sriram V. Pemmaraju},
title = {Near-Optimal Clustering in the k-machine model},
journal = {CoRR},
volume = {abs/1710.08381},
year = {2017},
url = {http://arxiv.org/abs/1710.08381},
eprinttype = {arXiv},
eprint = {1710.08381},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1710-08381.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/fsttcs/PemmarajuS16,
author = {Sriram V. Pemmaraju and
Vivek B. Sardeshmukh},
editor = {Akash Lal and
S. Akshay and
Saket Saurabh and
Sandeep Sen},
title = {Super-Fast {MST} Algorithms in the Congested Clique Using o(m) Messages},
booktitle = {36th {IARCS} Annual Conference on Foundations of Software Technology
and Theoretical Computer Science, {FSTTCS} 2016, December 13-15, 2016,
Chennai, India},
series = {LIPIcs},
volume = {65},
pages = {47:1--47:15},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2016},
url = {https://doi.org/10.4230/LIPIcs.FSTTCS.2016.47},
doi = {10.4230/LIPICS.FSTTCS.2016.47},
timestamp = {Tue, 30 Nov 2021 13:29:05 +0100},
biburl = {https://dblp.org/rec/conf/fsttcs/PemmarajuS16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/opodis/PemmarajuR16,
author = {Sriram V. Pemmaraju and
Talal Riaz},
editor = {Panagiota Fatourou and
Ernesto Jim{\'{e}}nez and
Fernando Pedone},
title = {Using Read-k Inequalities to Analyze a Distributed {MIS} Algorithm},
booktitle = {20th International Conference on Principles of Distributed Systems,
{OPODIS} 2016, December 13-16, 2016, Madrid, Spain},
series = {LIPIcs},
volume = {70},
pages = {9:1--9:17},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2016},
url = {https://doi.org/10.4230/LIPIcs.OPODIS.2016.9},
doi = {10.4230/LIPICS.OPODIS.2016.9},
timestamp = {Tue, 11 Feb 2020 15:52:14 +0100},
biburl = {https://dblp.org/rec/conf/opodis/PemmarajuR16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/podc/PemmarajuR16,
author = {Sriram V. Pemmaraju and
Talal Riaz},
editor = {George Giakkoupis},
title = {Brief Announcement: Using Read-k Inequalities to Analyze a Distributed
{MIS} Algorithm},
booktitle = {Proceedings of the 2016 {ACM} Symposium on Principles of Distributed
Computing, {PODC} 2016, Chicago, IL, USA, July 25-28, 2016},
pages = {483--485},
publisher = {{ACM}},
year = {2016},
url = {https://doi.org/10.1145/2933057.2933062},
doi = {10.1145/2933057.2933062},
timestamp = {Tue, 06 Nov 2018 11:07:19 +0100},
biburl = {https://dblp.org/rec/conf/podc/PemmarajuR16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/PemmarajuR16,
author = {Sriram V. Pemmaraju and
Talal Riaz},
title = {Using Read-k Inequalities to Analyze a Distributed {MIS} Algorithm},
journal = {CoRR},
volume = {abs/1605.06486},
year = {2016},
url = {http://arxiv.org/abs/1605.06486},
eprinttype = {arXiv},
eprint = {1605.06486},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/PemmarajuR16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/PemmarajuS16,
author = {Sriram V. Pemmaraju and
Vivek B. Sardeshmukh},
title = {Super-fast {MST} Algorithms in the Congested Clique using o(m) Messages},
journal = {CoRR},
volume = {abs/1610.03897},
year = {2016},
url = {http://arxiv.org/abs/1610.03897},
eprinttype = {arXiv},
eprint = {1610.03897},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/PemmarajuS16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dc/HegemanP15,
author = {James W. Hegeman and
Sriram V. Pemmaraju},
title = {Sub-logarithmic distributed algorithms for metric facility location},
journal = {Distributed Comput.},
volume = {28},
number = {5},
pages = {351--374},
year = {2015},
url = {https://doi.org/10.1007/s00446-015-0243-x},
doi = {10.1007/S00446-015-0243-X},
timestamp = {Fri, 13 Mar 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/dc/HegemanP15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/HegemanP15,
author = {James W. Hegeman and
Sriram V. Pemmaraju},
title = {Lessons from the Congested Clique applied to MapReduce},
journal = {Theor. Comput. Sci.},
volume = {608},
pages = {268--281},
year = {2015},
url = {https://doi.org/10.1016/j.tcs.2015.09.029},
doi = {10.1016/J.TCS.2015.09.029},
timestamp = {Wed, 17 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/tcs/HegemanP15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/ichi/MonsalvePJP15,
author = {Mauricio Monsalve and
Sriram V. Pemmaraju and
Sarah Johnson and
Philip M. Polgreen},
editor = {Prabhakaran Balakrishnan and
Jaideep Srivatsava and
Wai{-}Tat Fu and
Sanda M. Harabagiu and
Fei Wang},
title = {Improving Risk Prediction of Clostridium Difficile Infection Using
Temporal Event-Pairs},
booktitle = {2015 International Conference on Healthcare Informatics, {ICHI} 2015,
Dallas, TX, USA, October 21-23, 2015},
pages = {140--149},
publisher = {{IEEE} Computer Society},
year = {2015},
url = {https://doi.org/10.1109/ICHI.2015.24},
doi = {10.1109/ICHI.2015.24},
timestamp = {Mon, 22 Apr 2024 21:24:17 +0200},
biburl = {https://dblp.org/rec/conf/ichi/MonsalvePJP15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/podc/HegemanPPSS15,
author = {James W. Hegeman and
Gopal Pandurangan and
Sriram V. Pemmaraju and
Vivek B. Sardeshmukh and
Michele Scquizzato},
editor = {Chryssis Georgiou and
Paul G. Spirakis},
title = {Toward Optimal Bounds in the Congested Clique: Graph Connectivity
and {MST}},
booktitle = {Proceedings of the 2015 {ACM} Symposium on Principles of Distributed
Computing, {PODC} 2015, Donostia-San Sebasti{\'{a}}n, Spain,
July 21 - 23, 2015},
pages = {91--100},
publisher = {{ACM}},
year = {2015},
url = {https://doi.org/10.1145/2767386.2767434},
doi = {10.1145/2767386.2767434},
timestamp = {Sat, 09 Apr 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/podc/HegemanPPSS15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/podc/BishtKP13,
author = {Tushar Bisht and
Kishore Kothapalli and
Sriram V. Pemmaraju},
editor = {Magn{\'{u}}s M. Halld{\'{o}}rsson and
Shlomi Dolev},
title = {Brief announcement: Super-fast t-ruling sets},
booktitle = {{ACM} Symposium on Principles of Distributed Computing, {PODC} '14,
Paris, France, July 15-18, 2014},
pages = {379--381},
publisher = {{ACM}},
year = {2014},
url = {https://doi.org/10.1145/2611462.2611512},
doi = {10.1145/2611462.2611512},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/podc/BishtKP13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/sirocco/HegemanP14,
author = {James W. Hegeman and
Sriram V. Pemmaraju},
editor = {Magn{\'{u}}s M. Halld{\'{o}}rsson},
title = {Lessons from the Congested Clique Applied to MapReduce},
booktitle = {Structural Information and Communication Complexity - 21st International
Colloquium, {SIROCCO} 2014, Takayama, Japan, July 23-25, 2014. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {8576},
pages = {149--164},
publisher = {Springer},
year = {2014},
url = {https://doi.org/10.1007/978-3-319-09620-9\_13},
doi = {10.1007/978-3-319-09620-9\_13},
timestamp = {Tue, 14 May 2019 10:00:55 +0200},
biburl = {https://dblp.org/rec/conf/sirocco/HegemanP14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wdag/HegemanPS14,
author = {James W. Hegeman and
Sriram V. Pemmaraju and
Vivek Sardeshmukh},
editor = {Fabian Kuhn},
title = {Near-Constant-Time Distributed Algorithms on a Congested Clique},
booktitle = {Distributed Computing - 28th International Symposium, {DISC} 2014,
Austin, TX, USA, October 12-15, 2014. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {8784},
pages = {514--530},
publisher = {Springer},
year = {2014},
url = {https://doi.org/10.1007/978-3-662-45174-8\_35},
doi = {10.1007/978-3-662-45174-8\_35},
timestamp = {Tue, 14 May 2019 10:00:54 +0200},
biburl = {https://dblp.org/rec/conf/wdag/HegemanPS14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/HegemanP14,
author = {James Hegeman and
Sriram V. Pemmaraju},
title = {Lessons from the Congested Clique Applied to MapReduce},
journal = {CoRR},
volume = {abs/1405.4356},
year = {2014},
url = {http://arxiv.org/abs/1405.4356},
eprinttype = {arXiv},
eprint = {1405.4356},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/HegemanP14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/HegemanPS14,
author = {James W. Hegeman and
Sriram V. Pemmaraju and
Vivek Sardeshmukh},
title = {Near-Constant-Time Distributed Algorithms on a Congested Clique},
journal = {CoRR},
volume = {abs/1408.2071},
year = {2014},
url = {http://arxiv.org/abs/1408.2071},
eprinttype = {arXiv},
eprint = {1408.2071},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/HegemanPS14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/PemmarajuS14,
author = {Sriram V. Pemmaraju and
Vivek B. Sardeshmukh},
title = {Minimum-weight Spanning Tree Construction in {\textdollar}O({\textbackslash}log
{\textbackslash}log {\textbackslash}log n){\textdollar} Rounds on
the Congested Clique},
journal = {CoRR},
volume = {abs/1412.2333},
year = {2014},
url = {http://arxiv.org/abs/1412.2333},
eprinttype = {arXiv},
eprint = {1412.2333},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/PemmarajuS14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/BernsGP13,
author = {Andrew Berns and
Sukumar Ghosh and
Sriram V. Pemmaraju},
title = {Building self-stabilizing overlay networks with the transitive closure
framework},
journal = {Theor. Comput. Sci.},
volume = {512},
pages = {2--14},
year = {2013},
url = {https://doi.org/10.1016/j.tcs.2013.02.021},
doi = {10.1016/J.TCS.2013.02.021},
timestamp = {Wed, 17 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/tcs/BernsGP13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icdcn/KothapalliPS13,
author = {Kishore Kothapalli and
Sriram V. Pemmaraju and
Vivek Sardeshmukh},
editor = {Davide Frey and
Michel Raynal and
Saswati Sarkar and
Rudrapatna K. Shyamasundar and
Prasun Sinha},
title = {On the Analysis of a Label Propagation Algorithm for Community Detection},
booktitle = {Distributed Computing and Networking, 14th International Conference,
{ICDCN} 2013, Mumbai, India, January 3-6, 2013. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {7730},
pages = {255--269},
publisher = {Springer},
year = {2013},
url = {https://doi.org/10.1007/978-3-642-35668-1\_18},
doi = {10.1007/978-3-642-35668-1\_18},
timestamp = {Tue, 14 May 2019 10:00:42 +0200},
biburl = {https://dblp.org/rec/conf/icdcn/KothapalliPS13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wdag/HegemanP13,
author = {James Hegeman and
Sriram V. Pemmaraju},
editor = {Yehuda Afek},
title = {A Super-Fast Distributed Algorithm for Bipartite Metric Facility Location},
booktitle = {Distributed Computing - 27th International Symposium, {DISC} 2013,
Jerusalem, Israel, October 14-18, 2013. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {8205},
pages = {522--536},
publisher = {Springer},
year = {2013},
url = {https://doi.org/10.1007/978-3-642-41527-2\_36},
doi = {10.1007/978-3-642-41527-2\_36},
timestamp = {Tue, 14 May 2019 10:00:54 +0200},
biburl = {https://dblp.org/rec/conf/wdag/HegemanP13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wh/MonsalvePP13,
author = {Mauricio Monsalve and
Sriram V. Pemmaraju and
Philip Polgreen},
editor = {Roozbeh Jafari and
Wendy Nilsen},
title = {Interactions in an intensive care unit: experiences pre-processing
sensor network data},
booktitle = {Wireless Health 2013, {WH} '13, Baltimore, MD, {USA} - November 01
- 03, 2013},
pages = {5:1--5:8},
publisher = {{ACM}},
year = {2013},
url = {https://doi.org/10.1145/2534088.2534105},
doi = {10.1145/2534088.2534105},
timestamp = {Tue, 21 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/wh/MonsalvePP13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/BernsHP13,
author = {Andrew Berns and
James Hegeman and
Sriram V. Pemmaraju},
title = {Super-Fast Distributed Algorithms for Metric Facility Location},
journal = {CoRR},
volume = {abs/1308.2473},
year = {2013},
url = {http://arxiv.org/abs/1308.2473},
eprinttype = {arXiv},
eprint = {1308.2473},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/BernsHP13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/HegemanP13,
author = {James Hegeman and
Sriram V. Pemmaraju},
title = {A Super-Fast Distributed Algorithm for Bipartite Metric Facility Location},
journal = {CoRR},
volume = {abs/1308.2694},
year = {2013},
url = {http://arxiv.org/abs/1308.2694},
eprinttype = {arXiv},
eprint = {1308.2694},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/HegemanP13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/fsttcs/KothapalliP12,
author = {Kishore Kothapalli and
Sriram V. Pemmaraju},
editor = {Deepak D'Souza and
Telikepalli Kavitha and
Jaikumar Radhakrishnan},
title = {Super-Fast 3-Ruling Sets},
booktitle = {{IARCS} Annual Conference on Foundations of Software Technology and
Theoretical Computer Science, {FSTTCS} 2012, December 15-17, 2012,
Hyderabad, India},
series = {LIPIcs},
volume = {18},
pages = {136--147},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2012},
url = {https://doi.org/10.4230/LIPIcs.FSTTCS.2012.136},
doi = {10.4230/LIPICS.FSTTCS.2012.136},
timestamp = {Tue, 11 Feb 2020 15:52:14 +0100},
biburl = {https://dblp.org/rec/conf/fsttcs/KothapalliP12.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icalp/BernsHP12,
author = {Andrew Berns and
James Hegeman and
Sriram V. Pemmaraju},
editor = {Artur Czumaj and
Kurt Mehlhorn and
Andrew M. Pitts and
Roger Wattenhofer},
title = {Super-Fast Distributed Algorithms for Metric Facility Location},
booktitle = {Automata, Languages, and Programming - 39th International Colloquium,
{ICALP} 2012, Warwick, UK, July 9-13, 2012, Proceedings, Part {II}},
series = {Lecture Notes in Computer Science},
volume = {7392},
pages = {428--439},
publisher = {Springer},
year = {2012},
url = {https://doi.org/10.1007/978-3-642-31585-5\_39},
doi = {10.1007/978-3-642-31585-5\_39},
timestamp = {Tue, 14 May 2019 10:00:44 +0200},
biburl = {https://dblp.org/rec/conf/icalp/BernsHP12.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/socialcom/HermanMPPSST12,
author = {Ted Herman and
Mauricio Monsalve and
Sriram V. Pemmaraju and
Philip Polgreen and
Alberto Maria Segre and
Deepti Sharma and
Geb Thomas},
title = {Inferring Realistic Intra-hospital Contact Networks Using Link Prediction
and Computer Logins},
booktitle = {2012 International Conference on Privacy, Security, Risk and Trust,
{PASSAT} 2012, and 2012 International Confernece on Social Computing,
SocialCom 2012, Amsterdam, Netherlands, September 3-5, 2012},
pages = {572--578},
publisher = {{IEEE} Computer Society},
year = {2012},
url = {https://doi.org/10.1109/SocialCom-PASSAT.2012.113},
doi = {10.1109/SOCIALCOM-PASSAT.2012.113},
timestamp = {Thu, 23 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/socialcom/HermanMPPSST12.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1207-3099,
author = {Kishore Kothapalli and
Sriram V. Pemmaraju},
title = {Super-Fast 3-Ruling Sets},
journal = {CoRR},
volume = {abs/1207.3099},
year = {2012},
url = {http://arxiv.org/abs/1207.3099},
eprinttype = {arXiv},
eprint = {1207.3099},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1207-3099.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1210-3735,
author = {Kishore Kothapalli and
Sriram V. Pemmaraju and
Vivek Sardeshmukh},
title = {On the Analysis of a Label Propagation Algorithm for Community Detection},
journal = {CoRR},
volume = {abs/1210.3735},
year = {2012},
url = {http://arxiv.org/abs/1210.3735},
eprinttype = {arXiv},
eprint = {1210.3735},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1210-3735.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jocg/PemmarajuP11,
author = {Sriram V. Pemmaraju and
Imran A. Pirwani},
title = {Good Quality Virtual Realization of Unit Disk Graphs},
journal = {J. Comput. Geom.},
volume = {2},
number = {1},
pages = {69--91},
year = {2011},
url = {https://doi.org/10.20382/jocg.v2i1a5},
doi = {10.20382/JOCG.V2I1A5},
timestamp = {Thu, 10 Sep 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/jocg/PemmarajuP11.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/talg/PemmarajuRV11,
author = {Sriram V. Pemmaraju and
Rajiv Raman and
Kasturi R. Varadarajan},
title = {Max-coloring and online coloring with bandwidths on interval graphs},
journal = {{ACM} Trans. Algorithms},
volume = {7},
number = {3},
pages = {35:1--35:21},
year = {2011},
url = {https://doi.org/10.1145/1978782.1978790},
doi = {10.1145/1978782.1978790},
timestamp = {Mon, 17 Aug 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/talg/PemmarajuRV11.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/podc/KothapalliP11,
author = {Kishore Kothapalli and
Sriram V. Pemmaraju},
editor = {Cyril Gavoille and
Pierre Fraigniaud},
title = {Distributed graph coloring in a few rounds},
booktitle = {Proceedings of the 30th Annual {ACM} Symposium on Principles of Distributed
Computing, {PODC} 2011, San Jose, CA, USA, June 6-8, 2011},
pages = {31--40},
publisher = {{ACM}},
year = {2011},
url = {https://doi.org/10.1145/1993806.1993812},
doi = {10.1145/1993806.1993812},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/podc/KothapalliP11.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/sss/BernsGP11,
author = {Andrew Berns and
Sukumar Ghosh and
Sriram V. Pemmaraju},
editor = {Xavier D{\'{e}}fago and
Franck Petit and
Vincent Villain},
title = {Building Self-stabilizing Overlay Networks with the Transitive Closure
Framework},
booktitle = {Stabilization, Safety, and Security of Distributed Systems - 13th
International Symposium, {SSS} 2011, Grenoble, France, October 10-12,
2011. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {6976},
pages = {62--76},
publisher = {Springer},
year = {2011},
url = {https://doi.org/10.1007/978-3-642-24550-3\_7},
doi = {10.1007/978-3-642-24550-3\_7},
timestamp = {Sun, 25 Oct 2020 22:45:03 +0100},
biburl = {https://dblp.org/rec/conf/sss/BernsGP11.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ahswn/DamianP10,
author = {Mirela Damian and
Sriram V. Pemmaraju},
title = {Localized Spanners for Ad Hoc Wireless Networks},
journal = {Ad Hoc Sens. Wirel. Networks},
volume = {9},
number = {3-4},
pages = {305--328},
year = {2010},
url = {http://www.oldcitypublishing.com/journals/ahswn-home/ahswn-issue-contents/ahswn-volume-9-number-3-4/ahswn-9-3-4-p-305-328/},
timestamp = {Sat, 25 Apr 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/ahswn/DamianP10.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dmaa/GandhiGPR10,
author = {Rajiv Gandhi and
Bradford Greening and
Sriram V. Pemmaraju and
Rajiv Raman},
title = {Sub-Coloring and Hypo-Coloring Interval Graphs},
journal = {Discret. Math. Algorithms Appl.},
volume = {2},
number = {3},
pages = {331--346},
year = {2010},
url = {https://doi.org/10.1142/S1793830910000693},
doi = {10.1142/S1793830910000693},
timestamp = {Mon, 17 Aug 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/dmaa/GandhiGPR10.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/alenex/CurtisPP10,
author = {Donald Ephraim Curtis and
Sriram V. Pemmaraju and
Philip Polgreen},
editor = {Guy E. Blelloch and
Dan Halperin},
title = {Budgeted Maximum Coverage with Overlapping Costs: Monitoring the Emerging
Infections Network},
booktitle = {Proceedings of the Twelfth Workshop on Algorithm Engineering and Experiments,
{ALENEX} 2010, Austin, Texas, USA, January 16, 2010},
pages = {112--123},
publisher = {{SIAM}},
year = {2010},
url = {https://doi.org/10.1137/1.9781611972900.11},
doi = {10.1137/1.9781611972900.11},
timestamp = {Fri, 09 Apr 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/alenex/CurtisPP10.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/ihi/CurtisHPPS10,
author = {Donald Ephraim Curtis and
Christopher S. Hlady and
Sriram V. Pemmaraju and
Philip Polgreen and
Alberto M. Segre},
editor = {Tiffany C. Veinot and
{\"{U}}mit V. {\c{C}}ataly{\"{u}}rek and
Gang Luo and
Henrique Andrade and
Neil R. Smalheiser},
title = {Modeling and estimating the spatial distribution of healthcare workers},
booktitle = {{ACM} International Health Informatics Symposium, {IHI} 2010, Arlington,
VA, USA, November 11 - 12, 2010, Proceedings},
pages = {287--296},
publisher = {{ACM}},
year = {2010},
url = {https://doi.org/10.1145/1882992.1883034},
doi = {10.1145/1882992.1883034},
timestamp = {Wed, 17 Mar 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/ihi/CurtisHPPS10.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/podc/PanditP10,
author = {Saurav Pandit and
Sriram V. Pemmaraju},
editor = {Andr{\'{e}}a W. Richa and
Rachid Guerraoui},
title = {Rapid randomized pruning for fast greedy distributed algorithms},
booktitle = {Proceedings of the 29th Annual {ACM} Symposium on Principles of Distributed
Computing, {PODC} 2010, Zurich, Switzerland, July 25-28, 2010},
pages = {325--334},
publisher = {{ACM}},
year = {2010},
url = {https://doi.org/10.1145/1835698.1835777},
doi = {10.1145/1835698.1835777},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/podc/PanditP10.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/podc/BernsGP10,
author = {Andrew Berns and
Sukumar Ghosh and
Sriram V. Pemmaraju},
editor = {Andr{\'{e}}a W. Richa and
Rachid Guerraoui},
title = {Brief announcement: a framework for building self-stabilizing overlay
networks},
booktitle = {Proceedings of the 29th Annual {ACM} Symposium on Principles of Distributed
Computing, {PODC} 2010, Zurich, Switzerland, July 25-28, 2010},
pages = {398--399},
publisher = {{ACM}},
year = {2010},
url = {https://doi.org/10.1145/1835698.1835790},
doi = {10.1145/1835698.1835790},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/podc/BernsGP10.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/icdcn/2010,
editor = {Krishna Kant and
Sriram V. Pemmaraju and
Krishna M. Sivalingam and
Jie Wu},
title = {Distributed Computing and Networking, 11th International Conference,
{ICDCN} 2010, Kolkata, India, January 3-6, 2010. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {5935},
publisher = {Springer},
year = {2010},
url = {https://doi.org/10.1007/978-3-642-11322-2},
doi = {10.1007/978-3-642-11322-2},
isbn = {978-3-642-11321-5},
timestamp = {Thu, 13 Feb 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/icdcn/2010.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/approx/PanditPV09,
author = {Saurav Pandit and
Sriram V. Pemmaraju and
Kasturi R. Varadarajan},
editor = {Irit Dinur and
Klaus Jansen and
Joseph Naor and
Jos{\'{e}} D. P. Rolim},
title = {Approximation Algorithms for Domatic Partitions of Unit Disk Graphs},
booktitle = {Approximation, Randomization, and Combinatorial Optimization. Algorithms
and Techniques, 12th International Workshop, {APPROX} 2009, and 13th
International Workshop, {RANDOM} 2009, Berkeley, CA, USA, August 21-23,
2009. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {5687},
pages = {312--325},
publisher = {Springer},
year = {2009},
url = {https://doi.org/10.1007/978-3-642-03685-9\_24},
doi = {10.1007/978-3-642-03685-9\_24},
timestamp = {Tue, 21 Sep 2021 09:36:24 +0200},
biburl = {https://dblp.org/rec/conf/approx/PanditPV09.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icdcn/PanditP09,
author = {Saurav Pandit and
Sriram V. Pemmaraju},
editor = {Vijay K. Garg and
Roger Wattenhofer and
Kishore Kothapalli},
title = {Finding Facilities Fast},
booktitle = {Distributed Computing and Networking, 10th International Conference,
{ICDCN} 2009, Hyderabad, India, January 3-6, 2009. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {5408},
pages = {11--24},
publisher = {Springer},
year = {2009},
url = {https://doi.org/10.1007/978-3-540-92295-7\_5},
doi = {10.1007/978-3-540-92295-7\_5},
timestamp = {Tue, 14 May 2019 10:00:42 +0200},
biburl = {https://dblp.org/rec/conf/icdcn/PanditP09.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/infocom/FluryPW09,
author = {Roland Flury and
Sriram V. Pemmaraju and
Roger Wattenhofer},
title = {Greedy Routing with Bounded Stretch},
booktitle = {{INFOCOM} 2009. 28th {IEEE} International Conference on Computer Communications,
Joint Conference of the {IEEE} Computer and Communications Societies,
19-25 April 2009, Rio de Janeiro, Brazil},
pages = {1737--1745},
publisher = {{IEEE}},
year = {2009},
url = {https://doi.org/10.1109/INFCOM.2009.5062093},
doi = {10.1109/INFCOM.2009.5062093},
timestamp = {Wed, 16 Oct 2019 14:14:51 +0200},
biburl = {https://dblp.org/rec/conf/infocom/FluryPW09.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/podc/PanditP09,
author = {Saurav Pandit and
Sriram V. Pemmaraju},
editor = {Srikanta Tirthapura and
Lorenzo Alvisi},
title = {Return of the primal-dual: distributed metric facility location},
booktitle = {Proceedings of the 28th Annual {ACM} Symposium on Principles of Distributed
Computing, {PODC} 2009, Calgary, Alberta, Canada, August 10-12, 2009},
pages = {180--189},
publisher = {{ACM}},
year = {2009},
url = {https://doi.org/10.1145/1582716.1582747},
doi = {10.1145/1582716.1582747},
timestamp = {Thu, 23 Nov 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/podc/PanditP09.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wg/GandhiGPR09,
author = {Rajiv Gandhi and
Bradford Greening and
Sriram V. Pemmaraju and
Rajiv Raman},
editor = {Christophe Paul and
Michel Habib},
title = {Sub-coloring and Hypo-coloring Interval Graphs},
booktitle = {Graph-Theoretic Concepts in Computer Science, 35th International Workshop,
{WG} 2009, Montpellier, France, June 24-26, 2009. Revised Papers},
series = {Lecture Notes in Computer Science},
volume = {5911},
pages = {122--132},
year = {2009},
url = {https://doi.org/10.1007/978-3-642-11409-0\_11},
doi = {10.1007/978-3-642-11409-0\_11},
timestamp = {Mon, 17 Aug 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/wg/GandhiGPR09.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ahswn/LillisPP08,
author = {Kevin M. Lillis and
Sriram V. Pemmaraju and
Imran A. Pirwani},
title = {Topology Control and Geographic Routing in Realistic Wireless Networks},
journal = {Ad Hoc Sens. Wirel. Networks},
volume = {6},
number = {3-4},
pages = {265--297},
year = {2008},
url = {http://www.oldcitypublishing.com/journals/ahswn-home/ahswn-issue-contents/ahswn-volume-6-number-1-2-2008-2/ahswn-6-3-4-p-265-297/},
timestamp = {Sat, 25 Apr 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/ahswn/LillisPP08.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jea/CodenottiMPRV08,
author = {Bruno Codenotti and
Benton McCune and
Sriram V. Pemmaraju and
Rajiv Raman and
Kasturi R. Varadarajan},
title = {An experimental study of different approaches to solve the market
equilibrium problem},
journal = {{ACM} J. Exp. Algorithmics},
volume = {12},
pages = {3.3:1--3.3:21},
year = {2008},
url = {https://doi.org/10.1145/1227161.1402295},
doi = {10.1145/1227161.1402295},
timestamp = {Mon, 17 Aug 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/jea/CodenottiMPRV08.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icalp/PemmarajuS08,
author = {Sriram V. Pemmaraju and
Aravind Srinivasan},
editor = {Luca Aceto and
Ivan Damg{\aa}rd and
Leslie Ann Goldberg and
Magn{\'{u}}s M. Halld{\'{o}}rsson and
Anna Ing{\'{o}}lfsd{\'{o}}ttir and
Igor Walukiewicz},
title = {The Randomized Coloring Procedure with Symmetry-Breaking},
booktitle = {Automata, Languages and Programming, 35th International Colloquium,
{ICALP} 2008, Reykjavik, Iceland, July 7-11, 2008, Proceedings, Part
{I:} Tack {A:} Algorithms, Automata, Complexity, and Games},
series = {Lecture Notes in Computer Science},
volume = {5125},
pages = {306--319},
publisher = {Springer},
year = {2008},
url = {https://doi.org/10.1007/978-3-540-70575-8\_26},
doi = {10.1007/978-3-540-70575-8\_26},
timestamp = {Fri, 27 Mar 2020 09:02:59 +0100},
biburl = {https://dblp.org/rec/conf/icalp/PemmarajuS08.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wea/LillisP08,
author = {Kevin M. Lillis and
Sriram V. Pemmaraju},
editor = {Catherine C. McGeoch},
title = {On the Efficiency of a Local Iterative Algorithm to Compute Delaunay
Realizations},
booktitle = {Experimental Algorithms, 7th International Workshop, {WEA} 2008, Provincetown,
MA, USA, May 30-June 1, 2008, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {5038},
pages = {69--86},
publisher = {Springer},
year = {2008},
url = {https://doi.org/10.1007/978-3-540-68552-4\_6},
doi = {10.1007/978-3-540-68552-4\_6},
timestamp = {Tue, 14 May 2019 10:00:42 +0200},
biburl = {https://dblp.org/rec/conf/wea/LillisP08.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-0803-2174,
author = {Mirela Damian and
Saurav Pandit and
Sriram V. Pemmaraju},
title = {Local Approximation Schemes for Topology Control},
journal = {CoRR},
volume = {abs/0803.2174},
year = {2008},
url = {http://arxiv.org/abs/0803.2174},
eprinttype = {arXiv},
eprint = {0803.2174},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-0803-2174.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-0806-4221,
author = {Mirela Damian and
Sriram V. Pemmaraju},
title = {Localized Spanners for Wireless Networks},
journal = {CoRR},
volume = {abs/0806.4221},
year = {2008},
url = {http://arxiv.org/abs/0806.4221},
eprinttype = {arXiv},
eprint = {0806.4221},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-0806-4221.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dc/GhoshGHP07,
author = {Sukumar Ghosh and
Arobinda Gupta and
Ted Herman and
Sriram V. Pemmaraju},
title = {Fault-containing self-stabilizing distributed protocols},
journal = {Distributed Comput.},
volume = {20},
number = {1},
pages = {53--73},
year = {2007},
url = {https://doi.org/10.1007/s00446-007-0032-2},
doi = {10.1007/S00446-007-0032-2},
timestamp = {Fri, 13 Mar 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/dc/GhoshGHP07.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/adhoc-now/LillisPP07,
author = {Kevin M. Lillis and
Sriram V. Pemmaraju and
Imran A. Pirwani},
editor = {Evangelos Kranakis and
Jaroslav Opatrny},
title = {Topology Control and Geographic Routing in Realistic Wireless Networks},
booktitle = {Ad-Hoc, Mobile, and Wireless Networks, 6th International Conference,
{ADHOC-NOW} 2007, Morelia, Mexico, September 24-26, 2007, Proceeedings},
series = {Lecture Notes in Computer Science},
volume = {4686},
pages = {15--31},
publisher = {Springer},
year = {2007},
url = {https://doi.org/10.1007/978-3-540-74823-6\_2},
doi = {10.1007/978-3-540-74823-6\_2},
timestamp = {Tue, 14 May 2019 10:00:47 +0200},
biburl = {https://dblp.org/rec/conf/adhoc-now/LillisPP07.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/esa/PemmarajuP07,
author = {Sriram V. Pemmaraju and
Imran A. Pirwani},
editor = {Lars Arge and
Michael Hoffmann and
Emo Welzl},
title = {Good Quality Virtual Realization of Unit Ball Graphs},
booktitle = {Algorithms - {ESA} 2007, 15th Annual European Symposium, Eilat, Israel,
October 8-10, 2007, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {4698},
pages = {311--322},
publisher = {Springer},
year = {2007},
url = {https://doi.org/10.1007/978-3-540-75520-3\_29},
doi = {10.1007/978-3-540-75520-3\_29},
timestamp = {Tue, 14 May 2019 10:00:54 +0200},
biburl = {https://dblp.org/rec/conf/esa/PemmarajuP07.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/sss/HermanPPM07,
author = {Ted Herman and
Sriram V. Pemmaraju and
Laurence Pilard and
Morten Mjelde},
editor = {Toshimitsu Masuzawa and
S{\'{e}}bastien Tixeuil},
title = {Temporal Partition in Sensor Networks},
booktitle = {Stabilization, Safety, and Security of Distributed Systems, 9th International
Symposium, {SSS} 2007, Paris, France, November 14-16, 2007, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {4838},
pages = {325--339},
publisher = {Springer},
year = {2007},
url = {https://doi.org/10.1007/978-3-540-76627-8\_25},
doi = {10.1007/978-3-540-76627-8\_25},
timestamp = {Tue, 14 May 2019 10:00:37 +0200},
biburl = {https://dblp.org/rec/conf/sss/HermanPPM07.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ipl/DamianP06,
author = {Mirela Damian and
Sriram V. Pemmaraju},
title = {APX-hardness of domination problems in circle graphs},
journal = {Inf. Process. Lett.},
volume = {97},
number = {6},
pages = {231--237},
year = {2006},
url = {https://doi.org/10.1016/j.ipl.2005.11.007},
doi = {10.1016/J.IPL.2005.11.007},
timestamp = {Fri, 26 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/ipl/DamianP06.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/mobihoc/PemmarajuP06,
author = {Sriram V. Pemmaraju and
Imran A. Pirwani},
editor = {Sergio Palazzo and
Marco Conti and
Raghupathy Sivakumar},
title = {Energy conservation via domatic partitions},
booktitle = {Proceedings of the 7th {ACM} Interational Symposium on Mobile Ad Hoc
Networking and Computing, MobiHoc 2006, Florence, Italy, May 22-25,
2006},
pages = {143--154},
publisher = {{ACM}},
year = {2006},
url = {https://doi.org/10.1145/1132905.1132922},
doi = {10.1145/1132905.1132922},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/mobihoc/PemmarajuP06.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/opodis/DamianPP06,
author = {Mirela Damian and
Saurav Pandit and
Sriram V. Pemmaraju},
editor = {Alexander A. Shvartsman},
title = {Distributed Spanner Construction in Doubling Metric Spaces},
booktitle = {Principles of Distributed Systems, 10th International Conference,
{OPODIS} 2006, Bordeaux, France, December 12-15, 2006, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {4305},
pages = {157--171},
publisher = {Springer},
year = {2006},
url = {https://doi.org/10.1007/11945529\_12},
doi = {10.1007/11945529\_12},
timestamp = {Mon, 03 Jan 2022 22:35:20 +0100},
biburl = {https://dblp.org/rec/conf/opodis/DamianPP06.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/podc/DamianPP06,
author = {Mirela Damian and
Saurav Pandit and
Sriram V. Pemmaraju},
editor = {Eric Ruppert and
Dahlia Malkhi},
title = {Local approximation schemes for topology control},
booktitle = {Proceedings of the Twenty-Fifth Annual {ACM} Symposium on Principles
of Distributed Computing, {PODC} 2006, Denver, CO, USA, July 23-26,
2006},
pages = {208--217},
publisher = {{ACM}},
year = {2006},
url = {https://doi.org/10.1145/1146381.1146413},
doi = {10.1145/1146381.1146413},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/podc/DamianPP06.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jea/PemmarajuPR05,
author = {Sriram V. Pemmaraju and
Sriram Penumatcha and
Rajiv Raman},
title = {Approximating interval coloring and max-coloring in chordal graphs},
journal = {{ACM} J. Exp. Algorithmics},
volume = {10},
year = {2005},
url = {https://doi.org/10.1145/1064546.1180619},
doi = {10.1145/1064546.1180619},
timestamp = {Mon, 17 Aug 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/jea/PemmarajuPR05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamdm/KostochkaNP05,
author = {Alexandr V. Kostochka and
Kittikorn Nakprasit and
Sriram V. Pemmaraju},
title = {On Equitable Coloring of d-Degenerate Graphs},
journal = {{SIAM} J. Discret. Math.},
volume = {19},
number = {1},
pages = {83--95},
year = {2005},
url = {https://doi.org/10.1137/S0895480103436505},
doi = {10.1137/S0895480103436505},
timestamp = {Sat, 25 Apr 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/siamdm/KostochkaNP05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/alenex/CodenottiMPRV05,
author = {Bruno Codenotti and
Benton McCune and
Sriram V. Pemmaraju and
Rajiv Raman and
Kasturi R. Varadarajan},
editor = {Camil Demetrescu and
Robert Sedgewick and
Roberto Tamassia},
title = {An Experimental Study of Different Approaches to Solve the Market
Equilibrium Problem},
booktitle = {Proceedings of the Seventh Workshop on Algorithm Engineering and Experiments
and the Second Workshop on Analytic Algorithmics and Combinatorics,
{ALENEX} /ANALCO 2005, Vancouver, BC, Canada, 22 January 2005},
pages = {167--179},
publisher = {{SIAM}},
year = {2005},
url = {http://www.siam.org/meetings/alenex05/papers/15bcodenotti.pdf},
timestamp = {Mon, 17 Aug 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/alenex/CodenottiMPRV05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icalp/PemmarajuR05,
author = {Sriram V. Pemmaraju and
Rajiv Raman},
editor = {Lu{\'{\i}}s Caires and
Giuseppe F. Italiano and
Lu{\'{\i}}s Monteiro and
Catuscia Palamidessi and
Moti Yung},
title = {Approximation Algorithms for the Max-coloring Problem},
booktitle = {Automata, Languages and Programming, 32nd International Colloquium,
{ICALP} 2005, Lisbon, Portugal, July 11-15, 2005, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {3580},
pages = {1064--1075},
publisher = {Springer},
year = {2005},
url = {https://doi.org/10.1007/11523468\_86},
doi = {10.1007/11523468\_86},
timestamp = {Mon, 17 Aug 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/icalp/PemmarajuR05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/opodis/LillisP05,
author = {Kevin M. Lillis and
Sriram V. Pemmaraju},
editor = {James H. Anderson and
Giuseppe Prencipe and
Roger Wattenhofer},
title = {Topology Control with Limited Geometric Information},
booktitle = {Principles of Distributed Systems, 9th International Conference, {OPODIS}
2005, Pisa, Italy, December 12-14, 2005, Revised Selected Papers},
series = {Lecture Notes in Computer Science},
volume = {3974},
pages = {427--442},
publisher = {Springer},
year = {2005},
url = {https://doi.org/10.1007/11795490\_32},
doi = {10.1007/11795490\_32},
timestamp = {Tue, 14 May 2019 10:00:52 +0200},
biburl = {https://dblp.org/rec/conf/opodis/LillisP05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/CodenottiPV05,
author = {Bruno Codenotti and
Sriram V. Pemmaraju and
Kasturi R. Varadarajan},
title = {On the polynomial time computation of equilibria for certain exchange
economies},
booktitle = {Proceedings of the Sixteenth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2005, Vancouver, British Columbia, Canada, January
23-25, 2005},
pages = {72--81},
publisher = {{SIAM}},
year = {2005},
url = {http://dl.acm.org/citation.cfm?id=1070432.1070443},
timestamp = {Fri, 07 Dec 2012 17:02:08 +0100},
biburl = {https://dblp.org/rec/conf/soda/CodenottiPV05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/algorithmica/DamianP04,
author = {Mirela Damian and
Sriram V. Pemmaraju},
title = {Computing Optimal Diameter-Bounded Polygon Partitions},
journal = {Algorithmica},
volume = {40},
number = {1},
pages = {1--14},
year = {2004},
url = {https://doi.org/10.1007/s00453-004-1092-3},
doi = {10.1007/S00453-004-1092-3},
timestamp = {Wed, 17 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/algorithmica/DamianP04.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/sigact/CodenottiPV04,
author = {Bruno Codenotti and
Sriram V. Pemmaraju and
Kasturi R. Varadarajan},
title = {The computation of market equilibria},
journal = {{SIGACT} News},
volume = {35},
number = {4},
pages = {23--37},
year = {2004},
url = {https://doi.org/10.1145/1054916.1054927},
doi = {10.1145/1054916.1054927},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/sigact/CodenottiPV04.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/opodis/GhoshLPP04,
author = {Sukumar Ghosh and
Kevin M. Lillis and
Saurav Pandit and
Sriram V. Pemmaraju},
editor = {Teruo Higashino},
title = {Robust Topology Control Protocols},
booktitle = {Principles of Distributed Systems, 8th International Conference, {OPODIS}
2004, Grenoble, France, December 15-17, 2004, Revised Selected Papers},
series = {Lecture Notes in Computer Science},
volume = {3544},
pages = {94--109},
publisher = {Springer},
year = {2004},
url = {https://doi.org/10.1007/11516798\_7},
doi = {10.1007/11516798\_7},
timestamp = {Tue, 14 May 2019 10:00:52 +0200},
biburl = {https://dblp.org/rec/conf/opodis/GhoshLPP04.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/PemmarajuRV04,
author = {Sriram V. Pemmaraju and
Rajiv Raman and
Kasturi R. Varadarajan},
editor = {J. Ian Munro},
title = {Buffer minimization using max-coloring},
booktitle = {Proceedings of the Fifteenth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2004, New Orleans, Louisiana, USA, January 11-14,
2004},
pages = {562--571},
publisher = {{SIAM}},
year = {2004},
url = {http://dl.acm.org/citation.cfm?id=982792.982876},
timestamp = {Mon, 17 Aug 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/soda/PemmarajuRV04.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wea/PemmarajuPR04,
author = {Sriram V. Pemmaraju and
Sriram Penumatcha and
Rajiv Raman},
editor = {Celso C. Ribeiro and
Simone L. Martins},
title = {Approximating Interval Coloring and Max-Coloring in Chordal Graphs},
booktitle = {Experimental and Efficient Algorithms, Third International Workshop,
{WEA} 2004, Angra dos Reis, Brazil, May 25-28, 2004, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {3059},
pages = {399--416},
publisher = {Springer},
year = {2004},
url = {https://doi.org/10.1007/978-3-540-24838-5\_30},
doi = {10.1007/978-3-540-24838-5\_30},
timestamp = {Sat, 09 Apr 2022 12:38:17 +0200},
biburl = {https://dblp.org/rec/conf/wea/PemmarajuPR04.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/PemmarajuNK03,
author = {Sriram V. Pemmaraju and
Kittikorn Nakprasit and
Alexandr V. Kostochka},
title = {Equitable colorings with constant number of colors},
booktitle = {Proceedings of the Fourteenth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, January 12-14, 2003, Baltimore, Maryland, {USA}},
pages = {458--459},
publisher = {{ACM/SIAM}},
year = {2003},
url = {http://dl.acm.org/citation.cfm?id=644108.644183},
timestamp = {Fri, 07 Dec 2012 17:02:08 +0100},
biburl = {https://dblp.org/rec/conf/soda/PemmarajuNK03.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jal/Damian-IordacheP02,
author = {Mirela Damian{-}Iordache and
Sriram V. Pemmaraju},
title = {A (2+epsilon)-Approximation Scheme for Minimum Domination on Circle
Graphs},
journal = {J. Algorithms},
volume = {42},
number = {2},
pages = {255--276},
year = {2002},
url = {https://doi.org/10.1006/jagm.2001.1206},
doi = {10.1006/JAGM.2001.1206},
timestamp = {Sun, 28 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/jal/Damian-IordacheP02.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/random/Pemmaraju01,
author = {Sriram V. Pemmaraju},
editor = {Michel X. Goemans and
Klaus Jansen and
Jos{\'{e}} D. P. Rolim and
Luca Trevisan},
title = {Equitable Coloring Extends Chernoff-Hoeffding Bounds},
booktitle = {Approximation, Randomization and Combinatorial Optimization: Algorithms
and Techniques, 4th International Workshop on Approximation Algorithms
for Combinatorial Optimization Problems, {APPROX} 2001 and 5th International
Workshop on Randomization and Approximation Techniques in Computer
Science, {RANDOM} 2001 Berkeley, CA, USA, August 18-20, 2001, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {2129},
pages = {285--296},
publisher = {Springer},
year = {2001},
url = {https://doi.org/10.1007/3-540-44666-4\_31},
doi = {10.1007/3-540-44666-4\_31},
timestamp = {Tue, 14 May 2019 10:00:48 +0200},
biburl = {https://dblp.org/rec/conf/random/Pemmaraju01.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/Damian-IordacheP01,
author = {Mirela Damian{-}Iordache and
Sriram V. Pemmaraju},
editor = {S. Rao Kosaraju},
title = {Computing optimal alpha-fat and alpha-small decompositions},
booktitle = {Proceedings of the Twelfth Annual Symposium on Discrete Algorithms,
January 7-9, 2001, Washington, DC, {USA}},
pages = {338--339},
publisher = {{ACM/SIAM}},
year = {2001},
url = {http://dl.acm.org/citation.cfm?id=365411.365472},
timestamp = {Fri, 07 Dec 2012 17:02:08 +0100},
biburl = {https://dblp.org/rec/conf/soda/Damian-IordacheP01.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/Pemmaraju01,
author = {Sriram V. Pemmaraju},
editor = {S. Rao Kosaraju},
title = {Equitable colorings extend Chernoff-Hoeffding bounds},
booktitle = {Proceedings of the Twelfth Annual Symposium on Discrete Algorithms,
January 7-9, 2001, Washington, DC, {USA}},
pages = {924--925},
publisher = {{ACM/SIAM}},
year = {2001},
url = {http://dl.acm.org/citation.cfm?id=365411.365811},
timestamp = {Fri, 07 Dec 2012 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/Pemmaraju01.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ipl/HermanP00,
author = {Ted Herman and
Sriram V. Pemmaraju},
title = {Error-detecting codes and fault-containing self-stabilization},
journal = {Inf. Process. Lett.},
volume = {73},
number = {1-2},
pages = {41--46},
year = {2000},
url = {https://doi.org/10.1016/S0020-0190(99)00164-7},
doi = {10.1016/S0020-0190(99)00164-7},
timestamp = {Fri, 26 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/ipl/HermanP00.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/Damian-IordacheP00,
author = {Mirela Damian{-}Iordache and
Sriram V. Pemmaraju},
editor = {David B. Shmoys},
title = {A {(2} + epsilon)-approximation scheme for minimum domination on circle
graphs},
booktitle = {Proceedings of the Eleventh Annual {ACM-SIAM} Symposium on Discrete
Algorithms, January 9-11, 2000, San Francisco, CA, {USA}},
pages = {672--679},
publisher = {{ACM/SIAM}},
year = {2000},
url = {http://dl.acm.org/citation.cfm?id=338219.338621},
timestamp = {Fri, 07 Dec 2012 17:02:08 +0100},
biburl = {https://dblp.org/rec/conf/soda/Damian-IordacheP00.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamcomp/HeathPT99,
author = {Lenwood S. Heath and
Sriram V. Pemmaraju and
Ann N. Trenk},
title = {Stack and Queue Layouts of Directed Acyclic Graphs: Part {I}},
journal = {{SIAM} J. Comput.},
volume = {28},
number = {4},
pages = {1510--1539},
year = {1999},
url = {https://doi.org/10.1137/S0097539795280287},
doi = {10.1137/S0097539795280287},
timestamp = {Sat, 27 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/siamcomp/HeathPT99.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamcomp/HeathP99,
author = {Lenwood S. Heath and
Sriram V. Pemmaraju},
title = {Stack and Queue Layouts of Directed Acyclic Graphs: Part {II}},
journal = {{SIAM} J. Comput.},
volume = {28},
number = {5},
pages = {1588--1626},
year = {1999},
url = {https://doi.org/10.1137/S0097539795291550},
doi = {10.1137/S0097539795291550},
timestamp = {Sat, 27 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/siamcomp/HeathP99.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamcomp/BruellGKP99,
author = {Steven C. Bruell and
Sukumar Ghosh and
Mehmet Hakan Karaata and
Sriram V. Pemmaraju},
title = {Self-Stabilizing Algorithms for Finding Centers and Medians of Trees},
journal = {{SIAM} J. Comput.},
volume = {29},
number = {2},
pages = {600--614},
year = {1999},
url = {https://doi.org/10.1137/S0097539798427156},
doi = {10.1137/S0097539798427156},
timestamp = {Sat, 27 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/siamcomp/BruellGKP99.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/isaac/Damian-IordacheP99,
author = {Mirela Damian{-}Iordache and
Sriram V. Pemmaraju},
editor = {Alok Aggarwal and
C. Pandu Rangan},
title = {Hardness of Approximating Independent Domination in Circle Graphs},
booktitle = {Algorithms and Computation, 10th International Symposium, {ISAAC}
'99, Chennai, India, December 16-18, 1999, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {1741},
pages = {56--69},
publisher = {Springer},
year = {1999},
url = {https://doi.org/10.1007/3-540-46632-0\_7},
doi = {10.1007/3-540-46632-0\_7},
timestamp = {Tue, 14 May 2019 10:00:50 +0200},
biburl = {https://dblp.org/rec/conf/isaac/Damian-IordacheP99.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/isaac/Damian-IordacheP99a,
author = {Mirela Damian{-}Iordache and
Sriram V. Pemmaraju},
editor = {Alok Aggarwal and
C. Pandu Rangan},
title = {Constant-Factor Approximation Algorithms for Domination Problems on
Circle Graphs},
booktitle = {Algorithms and Computation, 10th International Symposium, {ISAAC}
'99, Chennai, India, December 16-18, 1999, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {1741},
pages = {70--82},
publisher = {Springer},
year = {1999},
url = {https://doi.org/10.1007/3-540-46632-0\_8},
doi = {10.1007/3-540-46632-0\_8},
timestamp = {Fri, 19 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/isaac/Damian-IordacheP99a.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/acta/RusP97,
author = {Teodor Rus and
Sriram V. Pemmaraju},
title = {Using Graph Coloring in an Algebraic Compiler},
journal = {Acta Informatica},
volume = {34},
number = {3},
pages = {191--209},
year = {1997},
url = {https://doi.org/10.1007/s002360050079},
doi = {10.1007/S002360050079},
timestamp = {Sun, 22 Oct 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/acta/RusP97.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dc/GhoshGP97,
author = {Sukumar Ghosh and
Arobinda Gupta and
Sriram V. Pemmaraju},
title = {A Self-Stabilizing Algorithm for the Maximum Flow Problem},
journal = {Distributed Comput.},
volume = {10},
number = {4},
pages = {167--180},
year = {1997},
url = {https://doi.org/10.1007/s004460050034},
doi = {10.1007/S004460050034},
timestamp = {Fri, 13 Mar 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/dc/GhoshGP97.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamdm/HeathP97,
author = {Lenwood S. Heath and
Sriram V. Pemmaraju},
title = {Stack and Queue Layouts of Posets},
journal = {{SIAM} J. Discret. Math.},
volume = {10},
number = {4},
pages = {599--625},
year = {1997},
url = {https://doi.org/10.1137/S0895480193252380},
doi = {10.1137/S0895480193252380},
timestamp = {Sat, 25 Apr 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/siamdm/HeathP97.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/lcpc/Damian-IordacheP97,
author = {Mirela Damian{-}Iordache and
Sriram V. Pemmaraju},
editor = {Zhiyuan Li and
Pen{-}Chung Yew and
Siddhartha Chatterjee and
Chua{-}Huang Huang and
P. Sadayappan and
David C. Sehr},
title = {Automatic Data Decomposition for Message-Passing Machines},
booktitle = {Languages and Compilers for Parallel Computing, 10th International
Workshop, LCPC'97, Minneapolis, Minnesota, USA, August 7-9, 1997,
Proceedings},
series = {Lecture Notes in Computer Science},
volume = {1366},
pages = {64--78},
publisher = {Springer},
year = {1997},
url = {https://doi.org/10.1007/BFb0032684},
doi = {10.1007/BFB0032684},
timestamp = {Sat, 30 Sep 2023 09:52:06 +0200},
biburl = {https://dblp.org/rec/conf/lcpc/Damian-IordacheP97.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/podc/GhoshP97,
author = {Sukumar Ghosh and
Sriram V. Pemmaraju},
editor = {James E. Burns and
Hagit Attiya},
title = {Trade-offs in Fault-Containing Self-Stabilization},
booktitle = {Proceedings of the Sixteenth Annual {ACM} Symposium on Principles
of Distributed Computing, Santa Barbara, California, USA, August 21-24,
1997},
pages = {289},
publisher = {{ACM}},
year = {1997},
url = {https://doi.org/10.1145/259380.259511},
doi = {10.1145/259380.259511},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/podc/GhoshP97.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/sac/GhoshGP97,
author = {Sukumar Ghosh and
Arobinda Gupta and
Sriram V. Pemmaraju},
editor = {Barrett R. Bryant and
Janice H. Carroll and
Dave Oppenheim and
Jim Hightower and
K. M. George},
title = {Fault-containing network protocols},
booktitle = {Proceedings of the 1997 {ACM} symposium on Applied Computing, SAC'97,
San Jose, CA, USA, February 28 - March 1},
pages = {431--437},
publisher = {{ACM}},
year = {1997},
url = {https://doi.org/10.1145/331697.332329},
doi = {10.1145/331697.332329},
timestamp = {Tue, 06 Nov 2018 11:06:49 +0100},
biburl = {https://dblp.org/rec/conf/sac/GhoshGP97.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wss/GhoshP97,
author = {Sukumar Ghosh and
Sriram V. Pemmaraju},
editor = {Sukumar Ghosh and
Ted Herman},
title = {Tradeoffs in fault-containing self-stabilization},
booktitle = {3rd Workshop on Self-stabilizing Systems, Santa Barbara, California,
USA, August, 1997, Proceedings},
pages = {157--169},
publisher = {Carleton University Press},
year = {1997},
timestamp = {Mon, 18 Jun 2018 20:48:23 +0200},
biburl = {https://dblp.org/rec/conf/wss/GhoshP97.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/podc/GhoshGHP96,
author = {Sukumar Ghosh and
Arobinda Gupta and
Ted Herman and
Sriram V. Pemmaraju},
editor = {James E. Burns and
Yoram Moses},
title = {Fault-Containing Self-Stabilizing Algorithms},
booktitle = {Proceedings of the Fifteenth Annual {ACM} Symposium on Principles
of Distributed Computing, Philadelphia, Pennsylvania, USA, May 23-26,
1996},
pages = {45--54},
publisher = {{ACM}},
year = {1996},
url = {https://doi.org/10.1145/248052.248057},
doi = {10.1145/248052.248057},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/podc/GhoshGHP96.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/gd/HeathP95,
author = {Lenwood S. Heath and
Sriram V. Pemmaraju},
editor = {Franz{-}Josef Brandenburg},
title = {Recognizing Leveled-Planar Dags in Linear Time},
booktitle = {Graph Drawing, Symposium on Graph Drawing, {GD} '95, Passau, Germany,
September 20-22, 1995, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {1027},
pages = {300--311},
publisher = {Springer},
year = {1995},
url = {https://doi.org/10.1007/BFb0021813},
doi = {10.1007/BFB0021813},
timestamp = {Sun, 13 Nov 2022 09:57:38 +0100},
biburl = {https://dblp.org/rec/conf/gd/HeathP95.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/algorithmica/HeathP94,
author = {Lenwood S. Heath and
Sriram V. Pemmaraju},
title = {New Results for the Minimum Weight Triangulation Problem},
journal = {Algorithmica},
volume = {12},
number = {6},
pages = {533--552},
year = {1994},
url = {https://doi.org/10.1007/BF01188718},
doi = {10.1007/BF01188718},
timestamp = {Wed, 17 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/algorithmica/HeathP94.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ipl/PemmarajuS94,
author = {Sriram V. Pemmaraju and
Clifford A. Shaffer},
title = {Analysis of the Worst Case Space Complexity of a {PR} Quadtree},
journal = {Inf. Process. Lett.},
volume = {49},
number = {5},
pages = {263--267},
year = {1994},
url = {https://doi.org/10.1016/0020-0190(94)90065-5},
doi = {10.1016/0020-0190(94)90065-5},
timestamp = {Fri, 26 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/ipl/PemmarajuS94.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/podc/KaraataPBG94,
author = {Mehmet Hakan Karaata and
Sriram V. Pemmaraju and
Steven C. Bruell and
Sukumar Ghosh},
editor = {James H. Anderson and
David Peleg and
Elizabeth Borowsky},
title = {Self-Stabilizing Algorithms for Finding Centers and Medians of Trees},
booktitle = {Proceedings of the Thirteenth Annual {ACM} Symposium on Principles
of Distributed Computing, Los Angeles, California, USA, August 14-17,
1994},
pages = {374},
publisher = {{ACM}},
year = {1994},
url = {https://doi.org/10.1145/197917.198130},
doi = {10.1145/197917.198130},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/podc/KaraataPBG94.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/dimacs/HeathPT91,
author = {Lenwood S. Heath and
Sriram V. Pemmaraju and
Ann N. Trenk},
editor = {William T. Trotter},
title = {Stack and Queue Layouts of Directed Planar Graphs},
booktitle = {Planar Graphs, Proceedings of a {DIMACS} Workshop, New Brunswick,
New Jersey, USA, November 18-21, 1991},
series = {{DIMACS} Series in Discrete Mathematics and Theoretical Computer Science},
volume = {9},
pages = {5--11},
publisher = {{DIMACS/AMS}},
year = {1991},
url = {https://doi.org/10.1090/dimacs/009/02},
doi = {10.1090/DIMACS/009/02},
timestamp = {Mon, 22 May 2023 16:07:35 +0200},
biburl = {https://dblp.org/rec/conf/dimacs/HeathPT91.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
a service of 
manage site settings
To protect your privacy, all features that rely on external API calls from your browser are turned off by default. You need to opt-in for them to become active. All settings here will be stored as cookies with your web browser. For more information see our F.A.Q.
last updated on 2024-04-21 16:57 CEST by the dblp team
all metadata released as open data under CC0 1.0 license
see also: Terms of Use | Privacy Policy | Imprint
dblp was originally created in 1993 at:
since 2018, dblp has been operated and maintained by:
the dblp computer science bibliography is funded and supported by:
