Stop the war!Остановите войну!
for scientists:
default search action
Google
Google Scholar
Semantic Scholar
Internet Archive Scholar
CiteSeerX
ORCIDBibTeX records: Vijaya Ramachandran
@article{DBLP:journals/corr/abs-2308-08670,
author = {Vignesh Manoharan and
Vijaya Ramachandran},
title = {Improved Approximation Bounds for Minimum Weight Cycle in the {CONGEST}
Model},
journal = {CoRR},
volume = {abs/2308.08670},
year = {2023},
url = {https://doi.org/10.48550/arXiv.2308.08670},
doi = {10.48550/ARXIV.2308.08670},
eprinttype = {arXiv},
eprint = {2308.08670},
timestamp = {Fri, 25 Aug 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2308-08670.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dagstuhl-reports/BrodalI0RD23,
author = {Gerth St{\o}lting Brodal and
John Iacono and
L{\'{a}}szl{\'{o}} Kozma and
Vijaya Ramachandran and
Justin Dallant},
title = {Scalable Data Structures (Dagstuhl Seminar 23211)},
journal = {Dagstuhl Reports},
volume = {13},
number = {5},
pages = {114--135},
year = {2023},
url = {https://doi.org/10.4230/DagRep.13.5.114},
doi = {10.4230/DAGREP.13.5.114},
timestamp = {Thu, 14 Mar 2024 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/dagstuhl-reports/BrodalI0RD23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/podc/ManoharanR22,
author = {Vignesh Manoharan and
Vijaya Ramachandran},
editor = {Alessia Milani and
Philipp Woelfel},
title = {Brief Announcement: Near Optimal Bounds for Replacement Paths and
Related Problems in the {CONGEST} Model},
booktitle = {{PODC} '22: {ACM} Symposium on Principles of Distributed Computing,
Salerno, Italy, July 25 - 29, 2022},
pages = {369--371},
publisher = {{ACM}},
year = {2022},
url = {https://doi.org/10.1145/3519270.3538473},
doi = {10.1145/3519270.3538473},
timestamp = {Mon, 25 Jul 2022 15:01:51 +0200},
biburl = {https://dblp.org/rec/conf/podc/ManoharanR22.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2205-14797,
author = {Vignesh Manoharan and
Vijaya Ramachandran},
title = {Near Optimal Bounds for Replacement Paths and Related Problems in
the {CONGEST} Model},
journal = {CoRR},
volume = {abs/2205.14797},
year = {2022},
url = {https://doi.org/10.48550/arXiv.2205.14797},
doi = {10.48550/ARXIV.2205.14797},
eprinttype = {arXiv},
eprint = {2205.14797},
timestamp = {Wed, 01 Jun 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2205-14797.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/spaa/RamachandranS21,
author = {Vijaya Ramachandran and
Elaine Shi},
editor = {Kunal Agrawal and
Yossi Azar},
title = {Data Oblivious Algorithms for Multicores},
booktitle = {{SPAA} '21: 33rd {ACM} Symposium on Parallelism in Algorithms and
Architectures, Virtual Event, USA, 6-8 July, 2021},
pages = {373--384},
publisher = {{ACM}},
year = {2021},
url = {https://doi.org/10.1145/3409964.3461783},
doi = {10.1145/3409964.3461783},
timestamp = {Mon, 05 Jul 2021 16:19:00 +0200},
biburl = {https://dblp.org/rec/conf/spaa/RamachandranS21.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dagstuhl-reports/BrodalINR21,
author = {Gerth St{\o}lting Brodal and
John Iacono and
Markus E. Nebel and
Vijaya Ramachandran},
title = {Scalable Data Structures (Dagstuhl Seminar 21071)},
journal = {Dagstuhl Reports},
volume = {11},
number = {1},
pages = {1--23},
year = {2021},
url = {https://doi.org/10.4230/DagRep.11.1.1},
doi = {10.4230/DAGREP.11.1.1},
timestamp = {Tue, 20 Jul 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/dagstuhl-reports/BrodalINR21.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/spaa/AgarwalR20,
author = {Udit Agarwal and
Vijaya Ramachandran},
editor = {Christian Scheideler and
Michael Spear},
title = {Faster Deterministic All Pairs Shortest Paths in Congest Model},
booktitle = {{SPAA} '20: 32nd {ACM} Symposium on Parallelism in Algorithms and
Architectures, Virtual Event, USA, July 15-17, 2020},
pages = {11--21},
publisher = {{ACM}},
year = {2020},
url = {https://doi.org/10.1145/3350755.3400256},
doi = {10.1145/3350755.3400256},
timestamp = {Sun, 12 Jul 2020 18:55:23 +0200},
biburl = {https://dblp.org/rec/conf/spaa/AgarwalR20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2005-09588,
author = {Udit Agarwal and
Vijaya Ramachandran},
title = {Faster Deterministic All Pairs Shortest Paths in Congest Model},
journal = {CoRR},
volume = {abs/2005.09588},
year = {2020},
url = {https://arxiv.org/abs/2005.09588},
eprinttype = {arXiv},
eprint = {2005.09588},
timestamp = {Fri, 22 May 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2005-09588.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2008-00332,
author = {Vijaya Ramachandran and
Elaine Shi},
title = {Data Oblivious Algorithms for Multicores},
journal = {CoRR},
volume = {abs/2008.00332},
year = {2020},
url = {https://arxiv.org/abs/2008.00332},
eprinttype = {arXiv},
eprint = {2008.00332},
timestamp = {Fri, 07 Aug 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2008-00332.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/iacr/RamachandranS20,
author = {Vijaya Ramachandran and
Elaine Shi},
title = {Data Oblivious Algorithms for Multicores},
journal = {{IACR} Cryptol. ePrint Arch.},
pages = {947},
year = {2020},
url = {https://eprint.iacr.org/2020/947},
timestamp = {Wed, 02 Sep 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/iacr/RamachandranS20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/ipps/AgarwalR19,
author = {Udit Agarwal and
Vijaya Ramachandran},
title = {Distributed Weighted All Pairs Shortest Paths Through Pipelining},
booktitle = {2019 {IEEE} International Parallel and Distributed Processing Symposium,
{IPDPS} 2019, Rio de Janeiro, Brazil, May 20-24, 2019},
pages = {23--32},
publisher = {{IEEE}},
year = {2019},
url = {https://doi.org/10.1109/IPDPS.2019.00014},
doi = {10.1109/IPDPS.2019.00014},
timestamp = {Wed, 16 Oct 2019 14:14:51 +0200},
biburl = {https://dblp.org/rec/conf/ipps/AgarwalR19.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/ppopp/HoangPDGYPR19,
author = {Loc Hoang and
Matteo Pontecorvi and
Roshan Dathathri and
Gurbinder Gill and
Bozhi You and
Keshav Pingali and
Vijaya Ramachandran},
editor = {Jeffrey K. Hollingsworth and
Idit Keidar},
title = {A round-efficient distributed betweenness centrality algorithm},
booktitle = {Proceedings of the 24th {ACM} {SIGPLAN} Symposium on Principles and
Practice of Parallel Programming, PPoPP 2019, Washington, DC, USA,
February 16-20, 2019},
pages = {272--286},
publisher = {{ACM}},
year = {2019},
url = {https://doi.org/10.1145/3293883.3295729},
doi = {10.1145/3293883.3295729},
timestamp = {Sun, 12 Jun 2022 19:46:08 +0200},
biburl = {https://dblp.org/rec/conf/ppopp/HoangPDGYPR19.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jea/PolischchukRC18,
author = {Valentin Polishchuk and
Vijaya Ramachandran and
Rezaul Alam Chowdhury},
title = {Editorial: {ALENEX} 2017 Special Issue},
journal = {{ACM} J. Exp. Algorithmics},
volume = {23},
year = {2018},
url = {https://doi.org/10.1145/3239166},
doi = {10.1145/3239166},
timestamp = {Wed, 17 Jan 2024 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/jea/PolischchukRC18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/talg/ChowdhuryR18,
author = {Rezaul Alam Chowdhury and
Vijaya Ramachandran},
title = {Cache-Oblivious Buffer Heap and Cache-Efficient Computation of Shortest
Paths in Graphs},
journal = {{ACM} Trans. Algorithms},
volume = {14},
number = {1},
pages = {1:1--1:33},
year = {2018},
url = {https://doi.org/10.1145/3147172},
doi = {10.1145/3147172},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/talg/ChowdhuryR18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/podc/AgarwalRKP18,
author = {Udit Agarwal and
Vijaya Ramachandran and
Valerie King and
Matteo Pontecorvi},
editor = {Calvin Newport and
Idit Keidar},
title = {A Deterministic Distributed Algorithm for Exact Weighted All-Pairs
Shortest Paths in {\~{O}}(n 3/2 {)} Rounds},
booktitle = {Proceedings of the 2018 {ACM} Symposium on Principles of Distributed
Computing, {PODC} 2018, Egham, United Kingdom, July 23-27, 2018},
pages = {199--205},
publisher = {{ACM}},
year = {2018},
url = {https://doi.org/10.1145/3212734.3212773},
doi = {10.1145/3212734.3212773},
timestamp = {Wed, 21 Nov 2018 12:44:03 +0100},
biburl = {https://dblp.org/rec/conf/podc/AgarwalRKP18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/AgarwalR18,
author = {Udit Agarwal and
Vijaya Ramachandran},
editor = {Ilias Diakonikolas and
David Kempe and
Monika Henzinger},
title = {Fine-grained complexity for sparse graphs},
booktitle = {Proceedings of the 50th Annual {ACM} {SIGACT} Symposium on Theory
of Computing, {STOC} 2018, Los Angeles, CA, USA, June 25-29, 2018},
pages = {239--252},
publisher = {{ACM}},
year = {2018},
url = {https://doi.org/10.1145/3188745.3188888},
doi = {10.1145/3188745.3188888},
timestamp = {Wed, 21 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/stoc/AgarwalR18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1804-05441,
author = {Udit Agarwal and
Vijaya Ramachandran and
Valerie King and
Matteo Pontecorvi},
title = {A Deterministic Distributed Algorithm for Exact Weighted All-Pairs
Shortest Paths in O{\unicode{864}}(n\({}^{\mbox{3/2}}\)) Rounds},
journal = {CoRR},
volume = {abs/1804.05441},
year = {2018},
url = {http://arxiv.org/abs/1804.05441},
eprinttype = {arXiv},
eprint = {1804.05441},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1804-05441.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1805-08124,
author = {Matteo Pontecorvi and
Vijaya Ramachandran},
title = {Distributed Algorithms for Directed Betweenness Centrality and All
Pairs Shortest Paths},
journal = {CoRR},
volume = {abs/1805.08124},
year = {2018},
url = {http://arxiv.org/abs/1805.08124},
eprinttype = {arXiv},
eprint = {1805.08124},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1805-08124.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1807-08824,
author = {Udit Agarwal and
Vijaya Ramachandran},
title = {A Faster Deterministic Distributed Algorithm for Weighted {APSP} Through
Pipelining},
journal = {CoRR},
volume = {abs/1807.08824},
year = {2018},
url = {http://arxiv.org/abs/1807.08824},
eprinttype = {arXiv},
eprint = {1807.08824},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1807-08824.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1810-08544,
author = {Udit Agarwal and
Vijaya Ramachandran},
title = {New and Simplified Distributed Algorithms for Weighted All Pairs Shortest
Paths},
journal = {CoRR},
volume = {abs/1810.08544},
year = {2018},
url = {http://arxiv.org/abs/1810.08544},
eprinttype = {arXiv},
eprint = {1810.08544},
timestamp = {Wed, 31 Oct 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-1810-08544.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/topc/0001R17,
author = {Richard Cole and
Vijaya Ramachandran},
title = {Resource Oblivious Sorting on Multicores},
journal = {{ACM} Trans. Parallel Comput.},
volume = {3},
number = {4},
pages = {23:1--23:31},
year = {2017},
url = {https://doi.org/10.1145/3040221},
doi = {10.1145/3040221},
timestamp = {Sat, 25 Apr 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/topc/0001R17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/spaa/0001R17,
author = {Richard Cole and
Vijaya Ramachandran},
editor = {Christian Scheideler and
Mohammad Taghi Hajiaghayi},
title = {Bounding Cache Miss Costs of Multithreaded Computations Under General
Schedulers: Extended Abstract},
booktitle = {Proceedings of the 29th {ACM} Symposium on Parallelism in Algorithms
and Architectures, {SPAA} 2017, Washington DC, USA, July 24-26, 2017},
pages = {351--362},
publisher = {{ACM}},
year = {2017},
url = {https://doi.org/10.1145/3087556.3087572},
doi = {10.1145/3087556.3087572},
timestamp = {Tue, 06 Nov 2018 16:59:33 +0100},
biburl = {https://dblp.org/rec/conf/spaa/0001R17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/alenex/2017,
editor = {S{\'{a}}ndor P. Fekete and
Vijaya Ramachandran},
title = {Proceedings of the Ninteenth Workshop on Algorithm Engineering and
Experiments, {ALENEX} 2017, Barcelona, Spain, Hotel Porta Fira, January
17-18, 2017},
publisher = {{SIAM}},
year = {2017},
url = {https://doi.org/10.1137/1.9781611974768},
doi = {10.1137/1.9781611974768},
isbn = {978-1-61197-476-8},
timestamp = {Fri, 19 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/alenex/2017.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/ColeR17,
author = {Richard Cole and
Vijaya Ramachandran},
title = {Bounding Cache Miss Costs of Multithreaded Computations Under General
Schedulers},
journal = {CoRR},
volume = {abs/1705.08350},
year = {2017},
url = {http://arxiv.org/abs/1705.08350},
eprinttype = {arXiv},
eprint = {1705.08350},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/ColeR17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/isaac/AgarwalR16,
author = {Udit Agarwal and
Vijaya Ramachandran},
editor = {Seok{-}Hee Hong},
title = {Finding k Simple Shortest Paths and Cycles},
booktitle = {27th International Symposium on Algorithms and Computation, {ISAAC}
2016, December 12-14, 2016, Sydney, Australia},
series = {LIPIcs},
volume = {64},
pages = {8:1--8:12},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2016},
url = {https://doi.org/10.4230/LIPIcs.ISAAC.2016.8},
doi = {10.4230/LIPICS.ISAAC.2016.8},
timestamp = {Thu, 27 Apr 2023 14:57:19 +0200},
biburl = {https://dblp.org/rec/conf/isaac/AgarwalR16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@incollection{DBLP:reference/algo/Ramachandran16,
author = {Vijaya Ramachandran},
title = {Randomized Minimum Spanning Tree},
booktitle = {Encyclopedia of Algorithms},
pages = {1747--1750},
year = {2016},
url = {https://doi.org/10.1007/978-1-4939-2864-4\_325},
doi = {10.1007/978-1-4939-2864-4\_325},
timestamp = {Wed, 12 Jul 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/reference/algo/Ramachandran16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/AgarwalR16,
author = {Udit Agarwal and
Vijaya Ramachandran},
title = {Fine-Grained Complexity and Conditional Hardness for Sparse Graphs},
journal = {CoRR},
volume = {abs/1611.07008},
year = {2016},
url = {http://arxiv.org/abs/1611.07008},
eprinttype = {arXiv},
eprint = {1611.07008},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/AgarwalR16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/isaac/PontecorviR15,
author = {Matteo Pontecorvi and
Vijaya Ramachandran},
editor = {Khaled M. Elbassioni and
Kazuhisa Makino},
title = {Fully Dynamic Betweenness Centrality},
booktitle = {Algorithms and Computation - 26th International Symposium, {ISAAC}
2015, Nagoya, Japan, December 9-11, 2015, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {9472},
pages = {331--342},
publisher = {Springer},
year = {2015},
url = {https://doi.org/10.1007/978-3-662-48971-0\_29},
doi = {10.1007/978-3-662-48971-0\_29},
timestamp = {Tue, 14 May 2019 10:00:50 +0200},
biburl = {https://dblp.org/rec/conf/isaac/PontecorviR15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/PontecorviR15,
author = {Matteo Pontecorvi and
Vijaya Ramachandran},
title = {A Faster Algorithm for Fully Dynamic Betweenness Centrality},
journal = {CoRR},
volume = {abs/1506.05783},
year = {2015},
url = {http://arxiv.org/abs/1506.05783},
eprinttype = {arXiv},
eprint = {1506.05783},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/PontecorviR15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/0001R15,
author = {Richard Cole and
Vijaya Ramachandran},
title = {Resource Oblivious Sorting on Multicores},
journal = {CoRR},
volume = {abs/1508.01504},
year = {2015},
url = {http://arxiv.org/abs/1508.01504},
eprinttype = {arXiv},
eprint = {1508.01504},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/0001R15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/AgarwalR15,
author = {Udit Agarwal and
Vijaya Ramachandran},
title = {Finding {\textdollar}k{\textdollar} Simple Shortest Paths and Cycles},
journal = {CoRR},
volume = {abs/1512.02157},
year = {2015},
url = {http://arxiv.org/abs/1512.02157},
eprinttype = {arXiv},
eprint = {1512.02157},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/AgarwalR15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/isaac/NasrePR14,
author = {Meghana Nasre and
Matteo Pontecorvi and
Vijaya Ramachandran},
editor = {Hee{-}Kap Ahn and
Chan{-}Su Shin},
title = {Decremental All-Pairs {ALL} Shortest Paths and Betweenness Centrality},
booktitle = {Algorithms and Computation - 25th International Symposium, {ISAAC}
2014, Jeonju, Korea, December 15-17, 2014, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {8889},
pages = {766--778},
publisher = {Springer},
year = {2014},
url = {https://doi.org/10.1007/978-3-319-13075-0\_60},
doi = {10.1007/978-3-319-13075-0\_60},
timestamp = {Sun, 02 Jun 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/isaac/NasrePR14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/mfcs/NasrePR14,
author = {Meghana Nasre and
Matteo Pontecorvi and
Vijaya Ramachandran},
editor = {Erzs{\'{e}}bet Csuhaj{-}Varj{\'{u}} and
Martin Dietzfelbinger and
Zolt{\'{a}}n {\'{E}}sik},
title = {Betweenness Centrality - Incremental and Faster},
booktitle = {Mathematical Foundations of Computer Science 2014 - 39th International
Symposium, {MFCS} 2014, Budapest, Hungary, August 25-29, 2014. Proceedings,
Part {II}},
series = {Lecture Notes in Computer Science},
volume = {8635},
pages = {577--588},
publisher = {Springer},
year = {2014},
url = {https://doi.org/10.1007/978-3-662-44465-8\_49},
doi = {10.1007/978-3-662-44465-8\_49},
timestamp = {Sun, 02 Jun 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/mfcs/NasrePR14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/NasrePR14,
author = {Meghana Nasre and
Matteo Pontecorvi and
Vijaya Ramachandran},
title = {Decremental All-Pairs {ALL} Shortest Paths and Betweenness Centrality},
journal = {CoRR},
volume = {abs/1411.4073},
year = {2014},
url = {http://arxiv.org/abs/1411.4073},
eprinttype = {arXiv},
eprint = {1411.4073},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/NasrePR14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/PontecorviR14,
author = {Matteo Pontecorvi and
Vijaya Ramachandran},
title = {Fully Dynamic All Pairs All Shortest Paths},
journal = {CoRR},
volume = {abs/1412.3852},
year = {2014},
url = {http://arxiv.org/abs/1412.3852},
eprinttype = {arXiv},
eprint = {1412.3852},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/PontecorviR14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jpdc/ChowdhuryRSB13,
author = {Rezaul Alam Chowdhury and
Vijaya Ramachandran and
Francesco Silvestri and
Brandon Blakeley},
title = {Oblivious algorithms for multicores and networks of processors},
journal = {J. Parallel Distributed Comput.},
volume = {73},
number = {7},
pages = {911--925},
year = {2013},
url = {https://doi.org/10.1016/j.jpdc.2013.04.008},
doi = {10.1016/J.JPDC.2013.04.008},
timestamp = {Sat, 22 Feb 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/jpdc/ChowdhuryRSB13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/ipps/ColeR13,
author = {Richard Cole and
Vijaya Ramachandran},
title = {Analysis of Randomized Work Stealing with False Sharing},
booktitle = {27th {IEEE} International Symposium on Parallel and Distributed Processing,
{IPDPS} 2013, Cambridge, MA, USA, May 20-24, 2013},
pages = {985--998},
publisher = {{IEEE} Computer Society},
year = {2013},
url = {https://doi.org/10.1109/IPDPS.2013.86},
doi = {10.1109/IPDPS.2013.86},
timestamp = {Fri, 24 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/ipps/ColeR13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/NasrePR13,
author = {Meghana Nasre and
Matteo Pontecorvi and
Vijaya Ramachandran},
title = {Betweenness Centrality - Incremental and Faster},
journal = {CoRR},
volume = {abs/1311.2147},
year = {2013},
url = {http://arxiv.org/abs/1311.2147},
eprinttype = {arXiv},
eprint = {1311.2147},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/NasrePR13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/ipps/ColeR12,
author = {Richard Cole and
Vijaya Ramachandran},
title = {Efficient Resource Oblivious Algorithms for Multicores with False
Sharing},
booktitle = {26th {IEEE} International Parallel and Distributed Processing Symposium,
{IPDPS} 2012, Shanghai, China, May 21-25, 2012},
pages = {201--214},
publisher = {{IEEE} Computer Society},
year = {2012},
url = {https://doi.org/10.1109/IPDPS.2012.28},
doi = {10.1109/IPDPS.2012.28},
timestamp = {Fri, 24 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/ipps/ColeR12.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/ipps/KattiR12,
author = {Anil Kumar Katti and
Vijaya Ramachandran},
title = {Competitive Cache Replacement Strategies for Shared Cache Environments},
booktitle = {26th {IEEE} International Parallel and Distributed Processing Symposium,
{IPDPS} 2012, Shanghai, China, May 21-25, 2012},
pages = {215--226},
publisher = {{IEEE} Computer Society},
year = {2012},
url = {https://doi.org/10.1109/IPDPS.2012.29},
doi = {10.1109/IPDPS.2012.29},
timestamp = {Fri, 24 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/ipps/KattiR12.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/latin/ColeR12,
author = {Richard Cole and
Vijaya Ramachandran},
editor = {David Fern{\'{a}}ndez{-}Baca},
title = {Revisiting the Cache Miss Analysis of Multithreaded Algorithms},
booktitle = {{LATIN} 2012: Theoretical Informatics - 10th Latin American Symposium,
Arequipa, Peru, April 16-20, 2012. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {7256},
pages = {172--183},
publisher = {Springer},
year = {2012},
url = {https://doi.org/10.1007/978-3-642-29344-3\_15},
doi = {10.1007/978-3-642-29344-3\_15},
timestamp = {Tue, 14 May 2019 10:00:53 +0200},
biburl = {https://dblp.org/rec/conf/latin/ColeR12.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wdag/EllenRW12,
author = {Faith Ellen and
Vijaya Ramachandran and
Philipp Woelfel},
editor = {Marcos K. Aguilera},
title = {Efficient Fetch-and-Increment},
booktitle = {Distributed Computing - 26th International Symposium, {DISC} 2012,
Salvador, Brazil, October 16-18, 2012. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {7611},
pages = {16--30},
publisher = {Springer},
year = {2012},
url = {https://doi.org/10.1007/978-3-642-33651-5\_2},
doi = {10.1007/978-3-642-33651-5\_2},
timestamp = {Tue, 14 May 2019 10:00:54 +0200},
biburl = {https://dblp.org/rec/conf/wdag/EllenRW12.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1103-4071,
author = {Richard Cole and
Vijaya Ramachandran},
title = {Efficient Resource Oblivious Algorithms for Multicores},
journal = {CoRR},
volume = {abs/1103.4071},
year = {2011},
url = {http://arxiv.org/abs/1103.4071},
eprinttype = {arXiv},
eprint = {1103.4071},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1103-4071.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1103-4142,
author = {Richard Cole and
Vijaya Ramachandran},
title = {Analysis of Randomized Work Stealing with False Sharing},
journal = {CoRR},
volume = {abs/1103.4142},
year = {2011},
url = {http://arxiv.org/abs/1103.4142},
eprinttype = {arXiv},
eprint = {1103.4142},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1103-4142.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/mst/ChowdhuryR10,
author = {Rezaul Alam Chowdhury and
Vijaya Ramachandran},
title = {The Cache-Oblivious Gaussian Elimination Paradigm: Theoretical Framework,
Parallelization and Experimental Evaluation},
journal = {Theory Comput. Syst.},
volume = {47},
number = {4},
pages = {878--919},
year = {2010},
url = {https://doi.org/10.1007/s00224-010-9273-8},
doi = {10.1007/S00224-010-9273-8},
timestamp = {Sun, 28 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/mst/ChowdhuryR10.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcbb/ChowdhuryLR10,
author = {Rezaul Alam Chowdhury and
Hai{-}Son Le and
Vijaya Ramachandran},
title = {Cache-Oblivious Dynamic Programming for Bioinformatics},
journal = {{IEEE} {ACM} Trans. Comput. Biol. Bioinform.},
volume = {7},
number = {3},
pages = {495--510},
year = {2010},
url = {https://doi.org/10.1109/TCBB.2008.94},
doi = {10.1109/TCBB.2008.94},
timestamp = {Mon, 28 Aug 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/tcbb/ChowdhuryLR10.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icalp/ColeR10,
author = {Richard Cole and
Vijaya Ramachandran},
editor = {Samson Abramsky and
Cyril Gavoille and
Claude Kirchner and
Friedhelm Meyer auf der Heide and
Paul G. Spirakis},
title = {Resource Oblivious Sorting on Multicores},
booktitle = {Automata, Languages and Programming, 37th International Colloquium,
{ICALP} 2010, Bordeaux, France, July 6-10, 2010, Proceedings, Part
{I}},
series = {Lecture Notes in Computer Science},
volume = {6198},
pages = {226--237},
publisher = {Springer},
year = {2010},
url = {https://doi.org/10.1007/978-3-642-14165-2\_20},
doi = {10.1007/978-3-642-14165-2\_20},
timestamp = {Tue, 14 May 2019 10:00:44 +0200},
biburl = {https://dblp.org/rec/conf/icalp/ColeR10.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/ipps/ChowdhurySBR10,
author = {Rezaul Alam Chowdhury and
Francesco Silvestri and
Brandon Blakeley and
Vijaya Ramachandran},
title = {Oblivious algorithms for multicores and network of processors},
booktitle = {24th {IEEE} International Symposium on Parallel and Distributed Processing,
{IPDPS} 2010, Atlanta, Georgia, USA, 19-23 April 2010 - Conference
Proceedings},
pages = {1--12},
publisher = {{IEEE}},
year = {2010},
url = {https://doi.org/10.1109/IPDPS.2010.5470354},
doi = {10.1109/IPDPS.2010.5470354},
timestamp = {Fri, 24 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/ipps/ChowdhurySBR10.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/spaa/ChuongER10,
author = {Phong Chuong and
Faith Ellen and
Vijaya Ramachandran},
editor = {Friedhelm Meyer auf der Heide and
Cynthia A. Phillips},
title = {A universal construction for wait-free transaction friendly data structures},
booktitle = {{SPAA} 2010: Proceedings of the 22nd Annual {ACM} Symposium on Parallelism
in Algorithms and Architectures, Thira, Santorini, Greece, June 13-15,
2010},
pages = {335--344},
publisher = {{ACM}},
year = {2010},
url = {https://doi.org/10.1145/1810479.1810538},
doi = {10.1145/1810479.1810538},
timestamp = {Wed, 21 Nov 2018 11:15:55 +0100},
biburl = {https://dblp.org/rec/conf/spaa/ChuongER10.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/micro/ChenKGRSMRVFR09,
author = {Shimin Chen and
Michael Kozuch and
Phillip B. Gibbons and
Michael P. Ryan and
Theodoros Strigkos and
Todd C. Mowry and
Olatunji Ruwase and
Evangelos Vlachos and
Babak Falsafi and
Vijaya Ramachandran},
title = {Flexible Hardware Acceleration for Instruction-Grain Lifeguards},
journal = {{IEEE} Micro},
volume = {29},
number = {1},
pages = {62--72},
year = {2009},
url = {https://doi.org/10.1109/MM.2009.6},
doi = {10.1109/MM.2009.6},
timestamp = {Sat, 20 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/micro/ChenKGRSMRVFR09.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamcomp/DemetrescuTCR08,
author = {Camil Demetrescu and
Mikkel Thorup and
Rezaul Alam Chowdhury and
Vijaya Ramachandran},
title = {Oracles for Distances Avoiding a Failed Node or Link},
journal = {{SIAM} J. Comput.},
volume = {37},
number = {5},
pages = {1299--1318},
year = {2008},
url = {https://doi.org/10.1137/S0097539705429847},
doi = {10.1137/S0097539705429847},
timestamp = {Wed, 14 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/siamcomp/DemetrescuTCR08.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/talg/PettieR08,
author = {Seth Pettie and
Vijaya Ramachandran},
title = {Randomized minimum spanning tree algorithms using exponentially fewer
random bits},
journal = {{ACM} Trans. Algorithms},
volume = {4},
number = {1},
pages = {5:1--5:27},
year = {2008},
url = {https://doi.org/10.1145/1328911.1328916},
doi = {10.1145/1328911.1328916},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/talg/PettieR08.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/isca/ChenKSFGMRRRV08,
author = {Shimin Chen and
Michael Kozuch and
Theodoros Strigkos and
Babak Falsafi and
Phillip B. Gibbons and
Todd C. Mowry and
Vijaya Ramachandran and
Olatunji Ruwase and
Michael P. Ryan and
Evangelos Vlachos},
title = {Flexible Hardware Acceleration for Instruction-Grain Program Monitoring},
booktitle = {35th International Symposium on Computer Architecture {(ISCA} 2008),
June 21-25, 2008, Beijing, China},
pages = {377--388},
publisher = {{IEEE} Computer Society},
year = {2008},
url = {https://doi.org/10.1109/ISCA.2008.20},
doi = {10.1109/ISCA.2008.20},
timestamp = {Fri, 24 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/isca/ChenKSFGMRRRV08.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/BlellochCGRCK08,
author = {Guy E. Blelloch and
Rezaul Alam Chowdhury and
Phillip B. Gibbons and
Vijaya Ramachandran and
Shimin Chen and
Michael Kozuch},
editor = {Shang{-}Hua Teng},
title = {Provably good multicore cache performance for divide-and-conquer algorithms},
booktitle = {Proceedings of the Nineteenth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2008, San Francisco, California, USA, January 20-22,
2008},
pages = {501--510},
publisher = {{SIAM}},
year = {2008},
url = {http://dl.acm.org/citation.cfm?id=1347082.1347137},
timestamp = {Fri, 07 Dec 2012 17:02:08 +0100},
biburl = {https://dblp.org/rec/conf/soda/BlellochCGRCK08.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/spaa/RuwaseGMRCKR08,
author = {Olatunji Ruwase and
Phillip B. Gibbons and
Todd C. Mowry and
Vijaya Ramachandran and
Shimin Chen and
Michael Kozuch and
Michael P. Ryan},
editor = {Friedhelm Meyer auf der Heide and
Nir Shavit},
title = {Parallelizing dynamic information flow tracking},
booktitle = {{SPAA} 2008: Proceedings of the 20th Annual {ACM} Symposium on Parallelism
in Algorithms and Architectures, Munich, Germany, June 14-16, 2008},
pages = {35--45},
publisher = {{ACM}},
year = {2008},
url = {https://doi.org/10.1145/1378533.1378538},
doi = {10.1145/1378533.1378538},
timestamp = {Wed, 21 Nov 2018 11:14:43 +0100},
biburl = {https://dblp.org/rec/conf/spaa/RuwaseGMRCKR08.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/spaa/ChowdhuryR08,
author = {Rezaul Alam Chowdhury and
Vijaya Ramachandran},
editor = {Friedhelm Meyer auf der Heide and
Nir Shavit},
title = {Cache-efficient dynamic programming algorithms for multicores},
booktitle = {{SPAA} 2008: Proceedings of the 20th Annual {ACM} Symposium on Parallelism
in Algorithms and Architectures, Munich, Germany, June 14-16, 2008},
pages = {207--216},
publisher = {{ACM}},
year = {2008},
url = {https://doi.org/10.1145/1378533.1378574},
doi = {10.1145/1378533.1378574},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/spaa/ChowdhuryR08.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@incollection{DBLP:reference/algo/Ramachandran08,
author = {Vijaya Ramachandran},
editor = {Ming{-}Yang Kao},
title = {Randomized Minimum Spanning Tree},
booktitle = {Encyclopedia of Algorithms - 2008 Edition},
publisher = {Springer},
year = {2008},
url = {https://doi.org/10.1007/978-0-387-30162-4\_325},
doi = {10.1007/978-0-387-30162-4\_325},
timestamp = {Thu, 27 Jun 2019 16:25:31 +0200},
biburl = {https://dblp.org/rec/reference/algo/Ramachandran08.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/rsa/FernholzR07,
author = {Daniel Fernholz and
Vijaya Ramachandran},
title = {The diameter of sparse random graphs},
journal = {Random Struct. Algorithms},
volume = {31},
number = {4},
pages = {482--516},
year = {2007},
url = {https://doi.org/10.1002/rsa.20197},
doi = {10.1002/RSA.20197},
timestamp = {Fri, 26 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/rsa/FernholzR07.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/iccta/Ramachandran07,
author = {Vijaya Ramachandran},
title = {Cache-Oblivious Computation: Algorithms and Experimental Evaluation},
booktitle = {2007 International Conference on Computing: Theory and Applications
{(ICCTA} 2007), 5-7 March 2007, Kolkata, India},
pages = {20--26},
publisher = {{IEEE} Computer Society},
year = {2007},
url = {https://doi.org/10.1109/ICCTA.2007.34},
doi = {10.1109/ICCTA.2007.34},
timestamp = {Fri, 24 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/iccta/Ramachandran07.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/FernholzR07,
author = {Daniel Fernholz and
Vijaya Ramachandran},
editor = {Nikhil Bansal and
Kirk Pruhs and
Clifford Stein},
title = {The \emph{k}-orientability thresholds for \emph{G}\({}_{\mbox{\emph{n,
p}}}\)},
booktitle = {Proceedings of the Eighteenth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2007, New Orleans, Louisiana, USA, January 7-9,
2007},
pages = {459--468},
publisher = {{SIAM}},
year = {2007},
url = {http://dl.acm.org/citation.cfm?id=1283383.1283432},
timestamp = {Tue, 15 Feb 2022 07:54:27 +0100},
biburl = {https://dblp.org/rec/conf/soda/FernholzR07.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/spaa/ChowdhuryR07,
author = {Rezaul Alam Chowdhury and
Vijaya Ramachandran},
editor = {Phillip B. Gibbons and
Christian Scheideler},
title = {The cache-oblivious gaussian elimination paradigm: theoretical framework,
parallelization and experimental evaluation},
booktitle = {{SPAA} 2007: Proceedings of the 19th Annual {ACM} Symposium on Parallelism
in Algorithms and Architectures, San Diego, California, USA, June
9-11, 2007},
pages = {71--80},
publisher = {{ACM}},
year = {2007},
url = {https://doi.org/10.1145/1248377.1248392},
doi = {10.1145/1248377.1248392},
timestamp = {Wed, 21 Nov 2018 11:13:44 +0100},
biburl = {https://dblp.org/rec/conf/spaa/ChowdhuryR07.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcbb/GanapathyGJLRW06,
author = {Ganeshkumar Ganapathy and
Barbara Goodson and
Robert K. Jansen and
Hai{-}Son Le and
Vijaya Ramachandran and
Tandy J. Warnow},
title = {Pattern Identification in Biogeography},
journal = {{IEEE} {ACM} Trans. Comput. Biol. Bioinform.},
volume = {3},
number = {4},
pages = {334--346},
year = {2006},
url = {https://doi.org/10.1109/TCBB.2006.57},
doi = {10.1109/TCBB.2006.57},
timestamp = {Mon, 03 Apr 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/tcbb/GanapathyGJLRW06.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/ChowdhuryR06,
author = {Rezaul Alam Chowdhury and
Vijaya Ramachandran},
title = {Cache-oblivious dynamic programming},
booktitle = {Proceedings of the Seventeenth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2006, Miami, Florida, USA, January 22-26, 2006},
pages = {591--600},
publisher = {{ACM} Press},
year = {2006},
url = {http://dl.acm.org/citation.cfm?id=1109557.1109622},
timestamp = {Fri, 07 Dec 2012 17:02:08 +0100},
biburl = {https://dblp.org/rec/conf/soda/ChowdhuryR06.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/spaa/ChowdhuryR06,
author = {Rezaul Alam Chowdhury and
Vijaya Ramachandran},
editor = {Phillip B. Gibbons and
Uzi Vishkin},
title = {The cache-oblivious gaussian elimination paradigm: theoretical framework
and experimental evaluation},
booktitle = {{SPAA} 2006: Proceedings of the 18th Annual {ACM} Symposium on Parallelism
in Algorithms and Architectures, Cambridge, Massachusetts, USA, July
30 - August 2, 2006},
pages = {236},
publisher = {{ACM}},
year = {2006},
url = {https://doi.org/10.1145/1148109.1148150},
doi = {10.1145/1148109.1148150},
timestamp = {Wed, 21 Nov 2018 11:13:10 +0100},
biburl = {https://dblp.org/rec/conf/spaa/ChowdhuryR06.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamcomp/PettieR05,
author = {Seth Pettie and
Vijaya Ramachandran},
title = {A Shortest Path Algorithm for Real-Weighted Undirected Graphs},
journal = {{SIAM} J. Comput.},
volume = {34},
number = {6},
pages = {1398--1431},
year = {2005},
url = {https://doi.org/10.1137/S0097539702419650},
doi = {10.1137/S0097539702419650},
timestamp = {Sat, 27 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/siamcomp/PettieR05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/ChowdhuryR05,
author = {Rezaul Alam Chowdhury and
Vijaya Ramachandran},
title = {External-memory exact and approximate all-pairs shortest-paths in
undirected graphs},
booktitle = {Proceedings of the Sixteenth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2005, Vancouver, British Columbia, Canada, January
23-25, 2005},
pages = {735--744},
publisher = {{SIAM}},
year = {2005},
url = {http://dl.acm.org/citation.cfm?id=1070432.1070536},
timestamp = {Fri, 07 Dec 2012 17:02:08 +0100},
biburl = {https://dblp.org/rec/conf/soda/ChowdhuryR05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wabi/GanapathyGJRW05,
author = {Ganeshkumar Ganapathy and
Barbara Goodson and
Robert K. Jansen and
Vijaya Ramachandran and
Tandy J. Warnow},
editor = {Rita Casadio and
Gene Myers},
title = {Pattern Identification in Biogeography},
booktitle = {Algorithms in Bioinformatics, 5th International Workshop, {WABI} 2005,
Mallorca, Spain, October 3-6, 2005, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {3692},
pages = {116--127},
publisher = {Springer},
year = {2005},
url = {https://doi.org/10.1007/11557067\_10},
doi = {10.1007/11557067\_10},
timestamp = {Tue, 14 May 2019 10:00:40 +0200},
biburl = {https://dblp.org/rec/conf/wabi/GanapathyGJRW05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/infocom/PrakashAR04,
author = {Amit Prakash and
Adnan Aziz and
Vijaya Ramachandran},
title = {Randomized Parallel Schedulers for Switch-Memory-Switch Routers: Analysis
and Numerical Studies},
booktitle = {Proceedings {IEEE} {INFOCOM} 2004, The 23rd Annual Joint Conference
of the {IEEE} Computer and Communications Societies, Hong Kong, China,
March 7-11, 2004},
pages = {2026--2037},
publisher = {{IEEE}},
year = {2004},
url = {https://doi.org/10.1109/INFCOM.2004.1354611},
doi = {10.1109/INFCOM.2004.1354611},
timestamp = {Wed, 16 Oct 2019 14:14:51 +0200},
biburl = {https://dblp.org/rec/conf/infocom/PrakashAR04.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/GanapathyRW04,
author = {Ganeshkumar Ganapathy and
Vijaya Ramachandran and
Tandy J. Warnow},
editor = {J. Ian Munro},
title = {On contract-and-refine transformations between phylogenetic trees},
booktitle = {Proceedings of the Fifteenth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2004, New Orleans, Louisiana, USA, January 11-14,
2004},
pages = {900--909},
publisher = {{SIAM}},
year = {2004},
url = {http://dl.acm.org/citation.cfm?id=982792.982928},
timestamp = {Mon, 14 Mar 2016 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/GanapathyRW04.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/spaa/ChowdhuryR04,
author = {Rezaul Alam Chowdhury and
Vijaya Ramachandran},
editor = {Phillip B. Gibbons and
Micah Adler},
title = {Cache-oblivious shortest paths in graphs using buffer heap},
booktitle = {{SPAA} 2004: Proceedings of the Sixteenth Annual {ACM} Symposium on
Parallelism in Algorithms and Architectures, June 27-30, 2004, Barcelona,
Spain},
pages = {245--254},
publisher = {{ACM}},
year = {2004},
url = {https://doi.org/10.1145/1007912.1007949},
doi = {10.1145/1007912.1007949},
timestamp = {Wed, 21 Nov 2018 11:11:51 +0100},
biburl = {https://dblp.org/rec/conf/spaa/ChowdhuryR04.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jpdc/RamachandranGD03,
author = {Vijaya Ramachandran and
Brian Grayson and
Michael Dahlin},
title = {Emulations between QSM, {BSP} and LogP: a framework for general-purpose
parallel algorithm design},
journal = {J. Parallel Distributed Comput.},
volume = {63},
number = {12},
pages = {1175--1192},
year = {2003},
url = {https://doi.org/10.1016/j.jpdc.2003.04.001},
doi = {10.1016/J.JPDC.2003.04.001},
timestamp = {Sat, 22 Feb 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/jpdc/RamachandranGD03.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/spaa/AzizPR03,
author = {Adnan Aziz and
Amit Prakash and
Vijaya Ramachandran},
editor = {Arnold L. Rosenberg and
Friedhelm Meyer auf der Heide},
title = {A near optimal scheduler for switch-memory-switch routers},
booktitle = {{SPAA} 2003: Proceedings of the Fifteenth Annual {ACM} Symposium on
Parallelism in Algorithms and Architectures, June 7-9, 2003, San Diego,
California, {USA} (part of {FCRC} 2003)},
pages = {343--352},
publisher = {{ACM}},
year = {2003},
url = {https://doi.org/10.1145/777412.777472},
doi = {10.1145/777412.777472},
timestamp = {Wed, 21 Nov 2018 11:11:22 +0100},
biburl = {https://dblp.org/rec/conf/spaa/AzizPR03.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wabi/GanapathyRW03,
author = {Ganeshkumar Ganapathy and
Vijaya Ramachandran and
Tandy J. Warnow},
editor = {Gary Benson and
Roderic D. M. Page},
title = {Better Hill-Climbing Searches for Parsimony},
booktitle = {Algorithms in Bioinformatics, Third International Workshop, {WABI}
2003, Budapest, Hungary, September 15-20, 2003, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {2812},
pages = {245--258},
publisher = {Springer},
year = {2003},
url = {https://doi.org/10.1007/978-3-540-39763-2\_19},
doi = {10.1007/978-3-540-39763-2\_19},
timestamp = {Tue, 14 May 2019 10:00:40 +0200},
biburl = {https://dblp.org/rec/conf/wabi/GanapathyRW03.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/algorithmica/KorupoluR02,
author = {Madhukar R. Korupolu and
Vijaya Ramachandran},
title = {Quasi-Fully Dynamic Algorithms for Two-Connectivity and Cycle Equivalence},
journal = {Algorithmica},
volume = {33},
number = {2},
pages = {168--182},
year = {2002},
url = {https://doi.org/10.1007/s00453-001-0108-5},
doi = {10.1007/S00453-001-0108-5},
timestamp = {Wed, 17 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/algorithmica/KorupoluR02.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jacm/PettieR02,
author = {Seth Pettie and
Vijaya Ramachandran},
title = {An optimal minimum spanning tree algorithm},
journal = {J. {ACM}},
volume = {49},
number = {1},
pages = {16--34},
year = {2002},
url = {https://doi.org/10.1145/505241.505243},
doi = {10.1145/505241.505243},
timestamp = {Wed, 14 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/jacm/PettieR02.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/mst/RamachandranS02,
author = {Vijaya Ramachandran and
Ramesh K. Sitaraman},
title = {{SPAA} 1999 - Guest Editors' Foreword},
journal = {Theory Comput. Syst.},
volume = {35},
number = {2},
pages = {97},
year = {2002},
url = {https://doi.org/10.1007/PL00005846},
doi = {10.1007/PL00005846},
timestamp = {Tue, 29 Dec 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/mst/RamachandranS02.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamcomp/PettieR02,
author = {Seth Pettie and
Vijaya Ramachandran},
title = {A Randomized Time-Work Optimal Parallel Algorithm for Finding a Minimum
Spanning Forest},
journal = {{SIAM} J. Comput.},
volume = {31},
number = {6},
pages = {1879--1895},
year = {2002},
url = {https://doi.org/10.1137/S0097539700371065},
doi = {10.1137/S0097539700371065},
timestamp = {Wed, 14 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/siamcomp/PettieR02.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/alenex/PettieRS02,
author = {Seth Pettie and
Vijaya Ramachandran and
Srinath Sridhar},
editor = {David M. Mount and
Clifford Stein},
title = {Experimental Evaluation of a New Shortest Path Algorithm},
booktitle = {Algorithm Engineering and Experiments, 4th International Workshop,
{ALENEX} 2002, San Francisco, CA, USA, January 4-5, 2002, Revised
Papers},
series = {Lecture Notes in Computer Science},
volume = {2409},
pages = {126--142},
publisher = {Springer},
year = {2002},
url = {https://doi.org/10.1007/3-540-45643-0\_10},
doi = {10.1007/3-540-45643-0\_10},
timestamp = {Mon, 17 Aug 2020 11:36:12 +0200},
biburl = {https://dblp.org/rec/conf/alenex/PettieRS02.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/isaac/ChowdhuryR02,
author = {Rezaul Alam Chowdhury and
Vijaya Ramachandran},
editor = {Prosenjit Bose and
Pat Morin},
title = {Improved Distance Oracles for Avoiding Link-Failure},
booktitle = {Algorithms and Computation, 13th International Symposium, {ISAAC}
2002 Vancouver, BC, Canada, November 21-23, 2002, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {2518},
pages = {523--534},
publisher = {Springer},
year = {2002},
url = {https://doi.org/10.1007/3-540-36136-7\_46},
doi = {10.1007/3-540-36136-7\_46},
timestamp = {Tue, 14 May 2019 10:00:50 +0200},
biburl = {https://dblp.org/rec/conf/isaac/ChowdhuryR02.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/PettieR02,
author = {Seth Pettie and
Vijaya Ramachandran},
editor = {David Eppstein},
title = {Computing shortest paths with comparisons and additions},
booktitle = {Proceedings of the Thirteenth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, January 6-8, 2002, San Francisco, CA, {USA}},
pages = {267--276},
publisher = {{ACM/SIAM}},
year = {2002},
url = {http://dl.acm.org/citation.cfm?id=545381.545417},
timestamp = {Fri, 07 Dec 2012 17:02:08 +0100},
biburl = {https://dblp.org/rec/conf/soda/PettieR02.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/PettieR02a,
author = {Seth Pettie and
Vijaya Ramachandran},
editor = {David Eppstein},
title = {Minimizing randomness in minimum spanning tree, parallel connectivity,
and set maxima algorithms},
booktitle = {Proceedings of the Thirteenth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, January 6-8, 2002, San Francisco, CA, {USA}},
pages = {713--722},
publisher = {{ACM/SIAM}},
year = {2002},
url = {http://dl.acm.org/citation.cfm?id=545381.545477},
timestamp = {Fri, 07 Dec 2012 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/PettieR02a.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/vissym/ZhangBR02,
author = {Xiaoyu Zhang and
Chandrajit Bajaj and
Vijaya Ramachandran},
editor = {David S. Ebert and
Pere Brunet and
Isabel Navazo},
title = {Parallel and Out-of-core View-dependent Isocontour Visualization Using
Random Data Distribution},
booktitle = {4th Joint Eurographics - {IEEE} {TCVG} Symposium on Visualization,
VisSym 2002, Barcelona, Spain, May 27-29, 2002},
pages = {9--18},
publisher = {Eurographics Association},
year = {2002},
url = {https://doi.org/10.2312/VisSym/VisSym02/009-018},
doi = {10.2312/VISSYM/VISSYM02/009-018},
timestamp = {Wed, 01 Jul 2020 11:58:34 +0200},
biburl = {https://dblp.org/rec/conf/vissym/ZhangBR02.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/iccS/Ramachandran01,
author = {Vijaya Ramachandran},
editor = {Vassil N. Alexandrov and
Jack J. Dongarra and
Benjoe A. Juliano and
Ren{\'{e}} S. Renner and
Chih Jeng Kenneth Tan},
title = {Parallel Algorithm Design with Coarse-Grained Synchronization},
booktitle = {Computational Science - {ICCS} 2001, International Conference, San
Francisco, CA, USA, May 28-30, 2001. Proceedings, Part {II}},
series = {Lecture Notes in Computer Science},
volume = {2074},
pages = {619--627},
publisher = {Springer},
year = {2001},
url = {https://doi.org/10.1007/3-540-45718-6\_67},
doi = {10.1007/3-540-45718-6\_67},
timestamp = {Tue, 14 May 2019 10:00:48 +0200},
biburl = {https://dblp.org/rec/conf/iccS/Ramachandran01.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icalp/PettieR00,
author = {Seth Pettie and
Vijaya Ramachandran},
editor = {Ugo Montanari and
Jos{\'{e}} D. P. Rolim and
Emo Welzl},
title = {An Optimal Minimum Spanning Tree Algorithm},
booktitle = {Automata, Languages and Programming, 27th International Colloquium,
{ICALP} 2000, Geneva, Switzerland, July 9-15, 2000, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {1853},
pages = {49--60},
publisher = {Springer},
year = {2000},
url = {https://doi.org/10.1007/3-540-45022-X\_6},
doi = {10.1007/3-540-45022-X\_6},
timestamp = {Tue, 14 May 2019 10:00:44 +0200},
biburl = {https://dblp.org/rec/conf/icalp/PettieR00.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/algorithmica/AdlerGMR99,
author = {Micah Adler and
Phillip B. Gibbons and
Yossi Matias and
Vijaya Ramachandran},
title = {Modeling Parallel Bandwidth: Local versus Global Restrictions},
journal = {Algorithmica},
volume = {24},
number = {3-4},
pages = {381--404},
year = {1999},
url = {https://doi.org/10.1007/PL00008269},
doi = {10.1007/PL00008269},
timestamp = {Wed, 17 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/algorithmica/AdlerGMR99.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/mst/GibbonsMR99,
author = {Phillip B. Gibbons and
Yossi Matias and
Vijaya Ramachandran},
title = {Can a Shared-Memory Model Serve as a Bridging Model for Parallel Computation?},
journal = {Theory Comput. Syst.},
volume = {32},
number = {3},
pages = {327--359},
year = {1999},
url = {https://doi.org/10.1007/s002240000121},
doi = {10.1007/S002240000121},
timestamp = {Sun, 28 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/mst/GibbonsMR99.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/ipps/GraysonDR99,
author = {Brian Grayson and
Michael Dahlin and
Vijaya Ramachandran},
title = {Experimental Evaluation of QSM, a Simple Shared-Memory Model},
booktitle = {13th International Parallel Processing Symposium / 10th Symposium
on Parallel and Distributed Processing {(IPPS} / {SPDP} '99), 12-16
April 1999, San Juan, Puerto Rico, Proceedings},
pages = {130--136},
publisher = {{IEEE} Computer Society},
year = {1999},
url = {https://doi.org/10.1109/IPPS.1999.760447},
doi = {10.1109/IPPS.1999.760447},
timestamp = {Fri, 24 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/ipps/GraysonDR99.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/random/PettieR99,
author = {Seth Pettie and
Vijaya Ramachandran},
editor = {Dorit S. Hochbaum and
Klaus Jansen and
Jos{\'{e}} D. P. Rolim and
Alistair Sinclair},
title = {A Randomized Time-Work Optimal Parallel Algorithm for Finding a Minimum
Spanning Forest},
booktitle = {Randomization, Approximation, and Combinatorial Algorithms and Techniques,
Third International Workshop on Randomization and Approximation Techniques
in Computer Science, and Second International Workshop on Approximation
Algorithms for Combinatorial Optimization Problems RANDOM-APPROX'99,
Berkeley, CA, USA, August 8-11, 1999, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {1671},
pages = {233--244},
publisher = {Springer},
year = {1999},
url = {https://doi.org/10.1007/978-3-540-48413-4\_24},
doi = {10.1007/978-3-540-48413-4\_24},
timestamp = {Tue, 14 May 2019 10:00:48 +0200},
biburl = {https://dblp.org/rec/conf/random/PettieR99.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/RamachandranGD99,
author = {Vijaya Ramachandran and
Brian Grayson and
Michael Dahlin},
editor = {Robert Endre Tarjan and
Tandy J. Warnow},
title = {Emulations Between QSM, BSP, and LogP: {A} Framework for General-Purpose
Parallel Algorithm Design},
booktitle = {Proceedings of the Tenth Annual {ACM-SIAM} Symposium on Discrete Algorithms,
17-19 January 1999, Baltimore, Maryland, {USA}},
pages = {957--958},
publisher = {{ACM/SIAM}},
year = {1999},
url = {http://dl.acm.org/citation.cfm?id=314500.314944},
timestamp = {Thu, 05 Jul 2018 07:29:57 +0200},
biburl = {https://dblp.org/rec/conf/soda/RamachandranGD99.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/spaa/1999,
editor = {Gary L. Miller and
Vijaya Ramachandran},
title = {Proceedings of the Eleventh Annual {ACM} Symposium on Parallel Algorithms
and Architectures, {SPAA} '99, Saint-Malo, France, June 27-30, 1999},
publisher = {{ACM}},
year = {1999},
url = {https://doi.org/10.1145/305619},
doi = {10.1145/305619},
isbn = {1-58113-124-0},
timestamp = {Wed, 21 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/spaa/1999.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamcomp/GibbonsMR98,
author = {Phillip B. Gibbons and
Yossi Matias and
Vijaya Ramachandran},
title = {The Queue-Read Queue-Write {PRAM} Model: Accounting for Contention
in Parallel Algorithms},
journal = {{SIAM} J. Comput.},
volume = {28},
number = {2},
pages = {733--769},
year = {1998},
url = {https://doi.org/10.1137/S009753979427491},
doi = {10.1137/S009753979427491},
timestamp = {Sat, 27 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/siamcomp/GibbonsMR98.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/GibbonsMR98,
author = {Phillip B. Gibbons and
Yossi Matias and
Vijaya Ramachandran},
title = {The Queue-Read Queue-Write Asynchronous {PRAM} Model},
journal = {Theor. Comput. Sci.},
volume = {196},
number = {1-2},
pages = {3--29},
year = {1998},
url = {https://doi.org/10.1016/S0304-3975(97)00193-X},
doi = {10.1016/S0304-3975(97)00193-X},
timestamp = {Wed, 17 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/tcs/GibbonsMR98.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/MacKenzieR98,
author = {Philip D. MacKenzie and
Vijaya Ramachandran},
title = {{ERCW} PRAMs and Optical Communication},
journal = {Theor. Comput. Sci.},
volume = {196},
number = {1-2},
pages = {153--180},
year = {1998},
url = {https://doi.org/10.1016/S0304-3975(97)00199-0},
doi = {10.1016/S0304-3975(97)00199-0},
timestamp = {Wed, 17 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/tcs/MacKenzieR98.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/spaa/MackenzieR98,
author = {Philip D. MacKenzie and
Vijaya Ramachandran},
editor = {Gary L. Miller and
Phillip B. Gibbons},
title = {Computational Bounds for Fundamental Problems on General-Purpose Parallel
Models},
booktitle = {Proceedings of the Tenth Annual {ACM} Symposium on Parallel Algorithms
and Architectures, {SPAA} '98, Puerto Vallarta, Mexico, June 28 -
July 2, 1998},
pages = {152--163},
publisher = {{ACM}},
year = {1998},
url = {https://doi.org/10.1145/277651.277681},
doi = {10.1145/277651.277681},
timestamp = {Wed, 21 Nov 2018 12:27:44 +0100},
biburl = {https://dblp.org/rec/conf/spaa/MackenzieR98.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/algorithmica/RamachandranY97,
author = {Vijaya Ramachandran and
Honghua Yang},
title = {An Efficient Parallel Algorithm for the Layered Planar Monotone Circuit
Value Problem},
journal = {Algorithmica},
volume = {18},
number = {3},
pages = {384--404},
year = {1997},
url = {https://doi.org/10.1007/PL00009162},
doi = {10.1007/PL00009162},
timestamp = {Wed, 17 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/algorithmica/RamachandranY97.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ipl/KingPRS97,
author = {Valerie King and
Chung Keung Poon and
Vijaya Ramachandran and
Santanu Sinha},
title = {An Optimal {EREW} {PRAM} Algorithm for Minimum Spanning Tree Verification},
journal = {Inf. Process. Lett.},
volume = {62},
number = {3},
pages = {153--159},
year = {1997},
url = {https://doi.org/10.1016/S0020-0190(97)00050-1},
doi = {10.1016/S0020-0190(97)00050-1},
timestamp = {Fri, 26 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/ipl/KingPRS97.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jal/Ramachandran97,
author = {Vijaya Ramachandran},
title = {Parallel Algorithms for Reducible Flow Graphs},
journal = {J. Algorithms},
volume = {23},
number = {1},
pages = {1--31},
year = {1997},
url = {https://doi.org/10.1006/jagm.1996.0820},
doi = {10.1006/JAGM.1996.0820},
timestamp = {Sun, 28 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/jal/Ramachandran97.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/esa/KorupoluR97,
author = {Madhukar R. Korupolu and
Vijaya Ramachandran},
editor = {Rainer E. Burkard and
Gerhard J. Woeginger},
title = {Quasi-Fully Dynamic Algorithms for Two-Connectivity, Cycle Equivalence
and Related Problems},
booktitle = {Algorithms - {ESA} '97, 5th Annual European Symposium, Graz, Austria,
September 15-17, 1997, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {1284},
pages = {326--340},
publisher = {Springer},
year = {1997},
url = {https://doi.org/10.1007/3-540-63397-9\_25},
doi = {10.1007/3-540-63397-9\_25},
timestamp = {Tue, 14 May 2019 10:00:54 +0200},
biburl = {https://dblp.org/rec/conf/esa/KorupoluR97.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/fsttcs/Ramachandran97,
author = {Vijaya Ramachandran},
editor = {S. Ramesh and
G. Sivakumar},
title = {{QSM:} {A} General Purpose Shared-Memory Model for Parallel Computation},
booktitle = {Foundations of Software Technology and Theoretical Computer Science,
17th Conference, Kharagpur, India, December 18-20, 1997, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {1346},
pages = {1--5},
publisher = {Springer},
year = {1997},
url = {https://doi.org/10.1007/BFb0058018},
doi = {10.1007/BFB0058018},
timestamp = {Tue, 14 May 2019 10:00:51 +0200},
biburl = {https://dblp.org/rec/conf/fsttcs/Ramachandran97.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/isaac/PoonR97,
author = {Chung Keung Poon and
Vijaya Ramachandran},
editor = {Hon Wai Leong and
Hiroshi Imai and
Sanjay Jain},
title = {A Randomized Linear Work {EREW} {PRAM} Algorithm to Find a Minimum
Spanning Forest},
booktitle = {Algorithms and Computation, 8th International Symposium, {ISAAC} '97,
Singapore, December 17-19, 1997, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {1350},
pages = {212--222},
publisher = {Springer},
year = {1997},
url = {https://doi.org/10.1007/3-540-63890-3\_24},
doi = {10.1007/3-540-63890-3\_24},
timestamp = {Tue, 14 May 2019 10:00:50 +0200},
biburl = {https://dblp.org/rec/conf/isaac/PoonR97.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/spaa/GibbonsMR97,
author = {Phillip B. Gibbons and
Yossi Matias and
Vijaya Ramachandran},
editor = {Charles E. Leiserson and
David E. Culler},
title = {Can Shared-Memory Model Serve as a Bridging Model for Parallel Computation?},
booktitle = {Proceedings of the 9th Annual {ACM} Symposium on Parallel Algorithms
and Architectures, {SPAA} '97, Newport, RI, USA, June 23-25, 1997},
pages = {72--83},
publisher = {{ACM}},
year = {1997},
url = {https://doi.org/10.1145/258492.258500},
doi = {10.1145/258492.258500},
timestamp = {Wed, 21 Nov 2018 12:27:44 +0100},
biburl = {https://dblp.org/rec/conf/spaa/GibbonsMR97.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/spaa/AdlerGRM97,
author = {Micah Adler and
Phillip B. Gibbons and
Vijaya Ramachandran and
Yossi Matias},
editor = {Charles E. Leiserson and
David E. Culler},
title = {Modeling Parallel Bandwidth: Local vs. Global Restrictions},
booktitle = {Proceedings of the 9th Annual {ACM} Symposium on Parallel Algorithms
and Architectures, {SPAA} '97, Newport, RI, USA, June 23-25, 1997},
pages = {94--105},
publisher = {{ACM}},
year = {1997},
url = {https://doi.org/10.1145/258492.258502},
doi = {10.1145/258492.258502},
timestamp = {Wed, 21 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/spaa/AdlerGRM97.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jcss/GibbonsMR96,
author = {Phillip B. Gibbons and
Yossi Matias and
Vijaya Ramachandran},
title = {Efficient Low-Contention Parallel Algorithms},
journal = {J. Comput. Syst. Sci.},
volume = {53},
number = {3},
pages = {417--442},
year = {1996},
url = {https://doi.org/10.1006/jcss.1996.0079},
doi = {10.1006/JCSS.1996.0079},
timestamp = {Tue, 16 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/jcss/GibbonsMR96.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamcomp/RamachandranY96,
author = {Vijaya Ramachandran and
Honghua Yang},
title = {An Efficient Parallel Algorithm for the General Planar Monotone Circuit
Value Problem},
journal = {{SIAM} J. Comput.},
volume = {25},
number = {2},
pages = {312--339},
year = {1996},
url = {https://doi.org/10.1137/S0097539793260775},
doi = {10.1137/S0097539793260775},
timestamp = {Sat, 27 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/siamcomp/RamachandranY96.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/HsuR96,
author = {Tsan{-}sheng Hsu and
Vijaya Ramachandran},
title = {Efficient Massively Parallel Implementation of some Combinatorial
Algorithms},
journal = {Theor. Comput. Sci.},
volume = {162},
number = {2},
pages = {297--322},
year = {1996},
url = {https://doi.org/10.1016/0304-3975(96)00034-5},
doi = {10.1016/0304-3975(96)00034-5},
timestamp = {Wed, 17 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/tcs/HsuR96.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/europar/GibbonsMR96,
author = {Phillip B. Gibbons and
Yossi Matias and
Vijaya Ramachandran},
editor = {Luc Boug{\'{e}} and
Pierre Fraigniaud and
Anne Mignotte and
Yves Robert},
title = {The Queue-Read Queue-Write Asynchronous {PRAM} Model},
booktitle = {Euro-Par '96 Parallel Processing, Second International Euro-Par Conference,
Lyon, France, August 26-29, 1996, Proceedings, Volume {II}},
series = {Lecture Notes in Computer Science},
volume = {1124},
pages = {279--292},
publisher = {Springer},
year = {1996},
url = {https://doi.org/10.1007/BFb0024714},
doi = {10.1007/BFB0024714},
timestamp = {Tue, 14 May 2019 10:00:46 +0200},
biburl = {https://dblp.org/rec/conf/europar/GibbonsMR96.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/europar/MacKenzieR96,
author = {Philip D. MacKenzie and
Vijaya Ramachandran},
editor = {Luc Boug{\'{e}} and
Pierre Fraigniaud and
Anne Mignotte and
Yves Robert},
title = {{ERCW} PRAMs and Optical Communication},
booktitle = {Euro-Par '96 Parallel Processing, Second International Euro-Par Conference,
Lyon, France, August 26-29, 1996, Proceedings, Volume {II}},
series = {Lecture Notes in Computer Science},
volume = {1124},
pages = {293--302},
publisher = {Springer},
year = {1996},
url = {https://doi.org/10.1007/BFb0024715},
doi = {10.1007/BFB0024715},
timestamp = {Mon, 22 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/europar/MacKenzieR96.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/podc/GibbonsMR96,
author = {Phillip B. Gibbons and
Yossi Matias and
Vijaya Ramachandran},
editor = {James E. Burns and
Yoram Moses},
title = {Asynchrony versus Bulk-Synchrony in {QRQW} {PRAM} model (Abstract)},
booktitle = {Proceedings of the Fifteenth Annual {ACM} Symposium on Principles
of Distributed Computing, Philadelphia, Pennsylvania, USA, May 23-26,
1996},
pages = {176},
publisher = {{ACM}},
year = {1996},
url = {https://doi.org/10.1145/248052.248084},
doi = {10.1145/248052.248084},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/podc/GibbonsMR96.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jal/KelsenR95,
author = {Pierre Kelsen and
Vijaya Ramachandran},
title = {On Finding Minimal Two-Connected Subgraphs},
journal = {J. Algorithms},
volume = {18},
number = {1},
pages = {1--49},
year = {1995},
url = {https://doi.org/10.1006/jagm.1995.1001},
doi = {10.1006/JAGM.1995.1001},
timestamp = {Sun, 28 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/jal/KelsenR95.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamcomp/HanKRT95,
author = {Xiaofeng Han and
Pierre Kelsen and
Vijaya Ramachandran and
Robert Endre Tarjan},
title = {Computing Minimal Spanning Subgraphs in Linear Time},
journal = {{SIAM} J. Comput.},
volume = {24},
number = {6},
pages = {1332--1358},
year = {1995},
url = {https://doi.org/10.1137/S0097539791224509},
doi = {10.1137/S0097539791224509},
timestamp = {Sat, 27 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/siamcomp/HanKRT95.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/ipps/HsuRD95,
author = {Tsan{-}sheng Hsu and
Vijaya Ramachandran and
Nathaniel Dean},
title = {Implementation of parallel graph algorithms on a massively parallel
{SIMD} computer with virtual processing},
booktitle = {Proceedings of {IPPS} '95, The 9th International Parallel Processing
Symposium, April 25-28, 1995, Santa Barbara, California, {USA}},
pages = {106--112},
publisher = {{IEEE} Computer Society},
year = {1995},
url = {https://doi.org/10.1109/IPPS.1995.395921},
doi = {10.1109/IPPS.1995.395921},
timestamp = {Fri, 24 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/ipps/HsuRD95.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/algorithmica/RamachandranY94,
author = {Vijaya Ramachandran and
Honghua Yang},
title = {Finding the Closed Partition of a Planar Graph},
journal = {Algorithmica},
volume = {11},
number = {5},
pages = {443--468},
year = {1994},
url = {https://doi.org/10.1007/BF01293266},
doi = {10.1007/BF01293266},
timestamp = {Wed, 17 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/algorithmica/RamachandranY94.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/iandc/TrahanRL94,
author = {Jerry L. Trahan and
Vijaya Ramachandran and
Michael C. Loui},
title = {Parallel Random Access Machines with both Multiplication and Shifts},
journal = {Inf. Comput.},
volume = {110},
number = {1},
pages = {96--118},
year = {1994},
url = {https://doi.org/10.1006/inco.1994.1025},
doi = {10.1006/INCO.1994.1025},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/iandc/TrahanRL94.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jcss/RamachandranR94,
author = {Vijaya Ramachandran and
John H. Reif},
title = {Planarity Testing in Parallel},
journal = {J. Comput. Syst. Sci.},
volume = {49},
number = {3},
pages = {517--561},
year = {1994},
url = {https://doi.org/10.1016/S0022-0000(05)80070-4},
doi = {10.1016/S0022-0000(05)80070-4},
timestamp = {Tue, 16 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/jcss/RamachandranR94.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/acm/Ramachandran94,
author = {Vijaya Ramachandran},
editor = {John Werth and
Laurie Honour Werth},
title = {The Design and Evaluation of Parallel Algorithms (Abstract)},
booktitle = {Proceedings of the {ACM} 22rd Annual Computer Science Conference on
Scaling up: Meeting the Challenge of Complexity in Real-World Computing
Applications, {CSC} '94, Phoenix, Arizona, USA, March 8-10, 1994},
pages = {413},
publisher = {{ACM}},
year = {1994},
url = {https://doi.org/10.1145/197530.197675},
doi = {10.1145/197530.197675},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/acm/Ramachandran94.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/dimacs/HsuRD94,
author = {Tsan{-}sheng Hsu and
Vijaya Ramachandran and
Nathaniel Dean},
editor = {Sandeep Nautam Bhatt},
title = {Parallel implementation of algorithms for finding connected components
in graphs},
booktitle = {Parallel Algorithms, Proceedings of a {DIMACS} Workshop, Brunswick,
New Jersey, USA, October 17-18, 1994},
series = {{DIMACS} Series in Discrete Mathematics and Theoretical Computer Science},
volume = {30},
pages = {23--41},
publisher = {{DIMACS/AMS}},
year = {1994},
url = {https://doi.org/10.1090/dimacs/030/02},
doi = {10.1090/DIMACS/030/02},
timestamp = {Mon, 22 May 2023 16:07:35 +0200},
biburl = {https://dblp.org/rec/conf/dimacs/HsuRD94.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/RamachandranY94,
author = {Vijaya Ramachandran and
Honghua Yang},
editor = {Daniel Dominic Sleator},
title = {An Efficient Parallel Algorithm for the General Planar Monotone Circuit
Value Problem},
booktitle = {Proceedings of the Fifth Annual {ACM-SIAM} Symposium on Discrete Algorithms.
23-25 January 1994, Arlington, Virginia, {USA}},
pages = {622--631},
publisher = {{ACM/SIAM}},
year = {1994},
url = {http://dl.acm.org/citation.cfm?id=314464.314662},
timestamp = {Thu, 05 Jul 2018 07:29:19 +0200},
biburl = {https://dblp.org/rec/conf/soda/RamachandranY94.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/GibbonsMR94,
author = {Phillip B. Gibbons and
Yossi Matias and
Vijaya Ramachandran},
editor = {Daniel Dominic Sleator},
title = {The {QRQW} {PRAM:} Accounting for Contention in Parallel Algorithms},
booktitle = {Proceedings of the Fifth Annual {ACM-SIAM} Symposium on Discrete Algorithms.
23-25 January 1994, Arlington, Virginia, {USA}},
pages = {638--648},
publisher = {{ACM/SIAM}},
year = {1994},
url = {http://dl.acm.org/citation.cfm?id=314464.314666},
timestamp = {Fri, 07 Dec 2012 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/GibbonsMR94.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/spaa/GibbonsMR94,
author = {Phillip B. Gibbons and
Yossi Matias and
Vijaya Ramachandran},
editor = {Lawrence Snyder and
Charles E. Leiserson},
title = {Efficient Low-Contention Parallel Algorithms},
booktitle = {Proceedings of the 6th Annual {ACM} Symposium on Parallel Algorithms
and Architectures, {SPAA} '94, Cape May, New Jersey, USA, June 27-29,
1994},
pages = {236--247},
publisher = {{ACM}},
year = {1994},
url = {https://doi.org/10.1145/181014.181382},
doi = {10.1145/181014.181382},
timestamp = {Wed, 21 Nov 2018 12:27:44 +0100},
biburl = {https://dblp.org/rec/conf/spaa/GibbonsMR94.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamcomp/FussellRT93,
author = {Donald S. Fussell and
Vijaya Ramachandran and
Ramakrishna Thurimella},
title = {Finding Triconnected Components by Local Replacement},
journal = {{SIAM} J. Comput.},
volume = {22},
number = {3},
pages = {587--616},
year = {1993},
url = {https://doi.org/10.1137/0222040},
doi = {10.1137/0222040},
timestamp = {Sat, 27 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/siamcomp/FussellRT93.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamcomp/HsuR93,
author = {Tsan{-}sheng Hsu and
Vijaya Ramachandran},
title = {Finding a Smallest Augmentation to Biconnect a Graph},
journal = {{SIAM} J. Comput.},
volume = {22},
number = {5},
pages = {889--912},
year = {1993},
url = {https://doi.org/10.1137/0222056},
doi = {10.1137/0222056},
timestamp = {Sat, 27 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/siamcomp/HsuR93.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/esa/RamachandranY93,
author = {Vijaya Ramachandran and
Honghua Yang},
editor = {Thomas Lengauer},
title = {An Efficient Parallel Algorithm for the Layered Planar Monotone Circuit
Value Problem},
booktitle = {Algorithms - {ESA} '93, First Annual European Symposium, Bad Honnef,
Germany, September 30 - October 2, 1993, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {726},
pages = {321--332},
publisher = {Springer},
year = {1993},
url = {https://doi.org/10.1007/3-540-57273-2\_67},
doi = {10.1007/3-540-57273-2\_67},
timestamp = {Tue, 14 May 2019 10:00:54 +0200},
biburl = {https://dblp.org/rec/conf/esa/RamachandranY93.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/soda/1993,
editor = {Vijaya Ramachandran},
title = {Proceedings of the Fourth Annual {ACM/SIGACT-SIAM} Symposium on Discrete
Algorithms, 25-27 January 1993, Austin, Texas, {USA}},
publisher = {{ACM/SIAM}},
year = {1993},
url = {http://dl.acm.org/citation.cfm?id=313559},
isbn = {0-89791-562-3},
timestamp = {Thu, 05 Jul 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/soda/1993.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/combinatorica/MillerR92,
author = {Gary L. Miller and
Vijaya Ramachandran},
title = {A new graph triconnectivity algorithm and its parallelization},
journal = {Comb.},
volume = {12},
number = {1},
pages = {53--76},
year = {1992},
url = {https://doi.org/10.1007/BF01191205},
doi = {10.1007/BF01191205},
timestamp = {Wed, 22 Jul 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/combinatorica/MillerR92.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/TrahanLR92,
author = {Jerry L. Trahan and
Michael C. Loui and
Vijaya Ramachandran},
title = {Multiplication, Division and Shift Instructions in Parallel Random
Access Machines},
journal = {Theor. Comput. Sci.},
volume = {100},
number = {1},
pages = {1--44},
year = {1992},
url = {https://doi.org/10.1016/0304-3975(92)90362-J},
doi = {10.1016/0304-3975(92)90362-J},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/tcs/TrahanLR92.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/dimacs/HsuRD92,
author = {Tsan{-}sheng Hsu and
Vijaya Ramachandran and
Nathaniel Dean},
editor = {Nathaniel Dean and
Gregory E. Shannon},
title = {Implementation of Parallel Graph Algorithms on the MasPar},
booktitle = {Computational Support for Discrete Mathematics, Proceedings of a {DIMACS}
Workshop, Piscataway, New Jersey, USA, March 12-14, 1992},
series = {{DIMACS} Series in Discrete Mathematics and Theoretical Computer Science},
volume = {15},
pages = {165--198},
publisher = {{DIMACS/AMS}},
year = {1992},
url = {https://doi.org/10.1090/dimacs/015/13},
doi = {10.1090/DIMACS/015/13},
timestamp = {Mon, 22 May 2023 16:07:35 +0200},
biburl = {https://dblp.org/rec/conf/dimacs/HsuRD92.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/HanKRT92,
author = {Xiaofeng Han and
Pierre Kelsen and
Vijaya Ramachandran and
Robert Endre Tarjan},
editor = {Greg N. Frederickson},
title = {Computing Minimal Spanning Subgraphs in Linear Time},
booktitle = {Proceedings of the Third Annual {ACM/SIGACT-SIAM} Symposium on Discrete
Algorithms, 27-29 January 1992, Orlando, Florida, {USA}},
pages = {146--156},
publisher = {{ACM/SIAM}},
year = {1992},
url = {http://dl.acm.org/citation.cfm?id=139404.139436},
timestamp = {Thu, 05 Jul 2018 07:29:02 +0200},
biburl = {https://dblp.org/rec/conf/soda/HanKRT92.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jal/GibbonsKRST91,
author = {Phillip B. Gibbons and
Richard M. Karp and
Vijaya Ramachandran and
Danny Soroker and
Robert Endre Tarjan},
title = {Transitive Compaction in Parallel via Branchings},
journal = {J. Algorithms},
volume = {12},
number = {1},
pages = {110--125},
year = {1991},
url = {https://doi.org/10.1016/0196-6774(91)90026-U},
doi = {10.1016/0196-6774(91)90026-U},
timestamp = {Sun, 28 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/jal/GibbonsKRST91.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jcss/KanevskyR91,
author = {Arkady Kanevsky and
Vijaya Ramachandran},
title = {Improved Algorithms for Graph Four-Connectivity},
journal = {J. Comput. Syst. Sci.},
volume = {42},
number = {3},
pages = {288--306},
year = {1991},
url = {https://doi.org/10.1016/0022-0000(91)90004-O},
doi = {10.1016/0022-0000(91)90004-O},
timestamp = {Tue, 16 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/jcss/KanevskyR91.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/focs/HsuR91,
author = {Tsan{-}sheng Hsu and
Vijaya Ramachandran},
title = {A Linear Time Algorithm for Triconnectivity Augmentation (Extended
Abstract)},
booktitle = {32nd Annual Symposium on Foundations of Computer Science, San Juan,
Puerto Rico, 1-4 October 1991},
pages = {548--559},
publisher = {{IEEE} Computer Society},
year = {1991},
url = {https://doi.org/10.1109/SFCS.1991.185418},
doi = {10.1109/SFCS.1991.185418},
timestamp = {Thu, 23 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/focs/HsuR91.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/isa/HsuR91,
author = {Tsan{-}sheng Hsu and
Vijaya Ramachandran},
editor = {Wen{-}Lian Hsu and
Richard C. T. Lee},
title = {On Finding a Smallest Augmentation to Biconnect a Graph},
booktitle = {{ISA} '91 Algorithms, 2nd International Symposium on Algorithms, Taipei,
Republic of China, December 16-18, 1991, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {557},
pages = {326--335},
publisher = {Springer},
year = {1991},
url = {https://doi.org/10.1007/3-540-54945-5\_77},
doi = {10.1007/3-540-54945-5\_77},
timestamp = {Tue, 14 May 2019 10:00:42 +0200},
biburl = {https://dblp.org/rec/conf/isa/HsuR91.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/KelsenR91,
author = {Pierre Kelsen and
Vijaya Ramachandran},
editor = {Alok Aggarwal},
title = {On Finding Minimal 2-Connected Subgraphs},
booktitle = {Proceedings of the Second Annual {ACM/SIGACT-SIAM} Symposium on Discrete
Algorithms, 28-30 January 1991, San Francisco, California, {USA}},
pages = {178--187},
publisher = {{ACM/SIAM}},
year = {1991},
url = {http://dl.acm.org/citation.cfm?id=127787.127824},
timestamp = {Thu, 05 Jul 2018 07:28:55 +0200},
biburl = {https://dblp.org/rec/conf/soda/KelsenR91.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/spdp/RamachandranW91,
author = {Vijaya Ramachandran and
Li{-}Chung Wang},
title = {Parallel algorithm and complexity results for telephone link simulation},
booktitle = {Proceedings of the Third {IEEE} Symposium on Parallel and Distributed
Processing, {SPDP} 1991, 2-5 December 1991, Dallas, Texas, {USA}},
pages = {378--385},
publisher = {{IEEE} Computer Society},
year = {1991},
url = {https://doi.org/10.1109/SPDP.1991.218216},
doi = {10.1109/SPDP.1991.218216},
timestamp = {Fri, 24 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/spdp/RamachandranW91.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamcomp/LuekerMR90,
author = {George S. Lueker and
Nimrod Megiddo and
Vijaya Ramachandran},
title = {Linear Programming with Two Variables per Inequality in Poly-Log Time},
journal = {{SIAM} J. Comput.},
volume = {19},
number = {6},
pages = {1000--1010},
year = {1990},
url = {https://doi.org/10.1137/0219068},
doi = {10.1137/0219068},
timestamp = {Sat, 27 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/siamcomp/LuekerMR90.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamdm/Ramachandran90,
author = {Vijaya Ramachandran},
title = {A Minimax Arc Theorem for Reducible Flow Graphs},
journal = {{SIAM} J. Discret. Math.},
volume = {3},
number = {4},
pages = {554--560},
year = {1990},
url = {https://doi.org/10.1137/0403048},
doi = {10.1137/0403048},
timestamp = {Sat, 25 Apr 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/siamdm/Ramachandran90.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/spaa/FichR90,
author = {Faith E. Fich and
Vijaya Ramachandran},
editor = {Frank Thomson Leighton},
title = {Lower Bounds for Parallel Computation on Linked Structures},
booktitle = {Proceedings of the 2nd Annual {ACM} Symposium on Parallel Algorithms
and Architectures, {SPAA} '90, Island of Crete, Greece, July 2-6,
1990},
pages = {109--116},
publisher = {{ACM}},
year = {1990},
url = {https://doi.org/10.1145/97444.97676},
doi = {10.1145/97444.97676},
timestamp = {Wed, 21 Nov 2018 12:27:44 +0100},
biburl = {https://dblp.org/rec/conf/spaa/FichR90.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@incollection{DBLP:books/el/leeuwen90/KarpR90,
author = {Richard M. Karp and
Vijaya Ramachandran},
editor = {Jan van Leeuwen},
title = {Parallel Algorithms for Shared-Memory Machines},
booktitle = {Handbook of Theoretical Computer Science, Volume {A:} Algorithms and
Complexity},
pages = {869--942},
publisher = {Elsevier and {MIT} Press},
year = {1990},
timestamp = {Sat, 03 Aug 2019 19:26:43 +0200},
biburl = {https://dblp.org/rec/books/el/leeuwen90/KarpR90.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/coco/TrahanLR89,
author = {Jerry L. Trahan and
Michael C. Loui and
Vijaya Ramachandran},
title = {The Power of Parallel Random Access Machines with Augmented Instruction
Sets},
booktitle = {Proceedings: Fourth Annual Structure in Complexity Theory Conference,
University of Oregon, Eugene, Oregon, USA, June 19-22, 1989},
pages = {97--103},
publisher = {{IEEE} Computer Society},
year = {1989},
url = {https://doi.org/10.1109/SCT.1989.41815},
doi = {10.1109/SCT.1989.41815},
timestamp = {Fri, 24 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/coco/TrahanLR89.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/focs/RamachandranR89,
author = {Vijaya Ramachandran and
John H. Reif},
title = {An Optimal Parallel Algorithm for Graph Planarity (Extended Abstract)},
booktitle = {30th Annual Symposium on Foundations of Computer Science, Research
Triangle Park, North Carolina, USA, 30 October - 1 November 1989},
pages = {282--287},
publisher = {{IEEE} Computer Society},
year = {1989},
url = {https://doi.org/10.1109/SFCS.1989.63491},
doi = {10.1109/SFCS.1989.63491},
timestamp = {Thu, 23 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/focs/RamachandranR89.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icalp/FussellRT89,
author = {Donald S. Fussell and
Vijaya Ramachandran and
Ramakrishna Thurimella},
editor = {Giorgio Ausiello and
Mariangiola Dezani{-}Ciancaglini and
Simona Ronchi Della Rocca},
title = {Finding Triconnected Components by Local Replacements},
booktitle = {Automata, Languages and Programming, 16th International Colloquium,
ICALP89, Stresa, Italy, July 11-15, 1989, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {372},
pages = {379--393},
publisher = {Springer},
year = {1989},
url = {https://doi.org/10.1007/BFb0035771},
doi = {10.1007/BFB0035771},
timestamp = {Tue, 14 May 2019 10:00:44 +0200},
biburl = {https://dblp.org/rec/conf/icalp/FussellRT89.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/oa/Ramachandran89,
author = {Vijaya Ramachandran},
editor = {Hristo N. Djidjev},
title = {A Framework for Parallel Graph Algorithm Design},
booktitle = {Optimal Algorithms, International Symposium, Varna, Bulgaria, May
29 - June 2, 1989, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {401},
pages = {33--40},
publisher = {Springer},
year = {1989},
url = {https://doi.org/10.1007/3-540-51859-2\_5},
doi = {10.1007/3-540-51859-2\_5},
timestamp = {Wed, 14 Jul 2021 17:16:13 +0200},
biburl = {https://dblp.org/rec/conf/oa/Ramachandran89.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/algorithmica/CzerwinskiR88,
author = {Paul Czerwinski and
Vijaya Ramachandran},
title = {Optimal {VLSI} Graph Embeddings in Variable Aspect Ratio Rectangles},
journal = {Algorithmica},
volume = {3},
pages = {487--510},
year = {1988},
url = {https://doi.org/10.1007/BF01762128},
doi = {10.1007/BF01762128},
timestamp = {Wed, 17 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/algorithmica/CzerwinskiR88.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jal/Ramachandran88,
author = {Vijaya Ramachandran},
title = {Finding a Minimum Feedback Arc Set in Reducible Flow Graphs},
journal = {J. Algorithms},
volume = {9},
number = {3},
pages = {299--313},
year = {1988},
url = {https://doi.org/10.1016/0196-6774(88)90022-3},
doi = {10.1016/0196-6774(88)90022-3},
timestamp = {Sun, 28 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/jal/Ramachandran88.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamcomp/MillerRK88,
author = {Gary L. Miller and
Vijaya Ramachandran and
Erich L. Kaltofen},
title = {Efficient Parallel Evaluation of Straight-Line Code and Arithmetic
Circuits},
journal = {{SIAM} J. Comput.},
volume = {17},
number = {4},
pages = {687--695},
year = {1988},
url = {https://doi.org/10.1137/0217044},
doi = {10.1137/0217044},
timestamp = {Mon, 03 Apr 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/siamcomp/MillerRK88.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/awoc/RamachandranV88,
author = {Vijaya Ramachandran and
Uzi Vishkin},
editor = {John H. Reif},
title = {Efficient Parallel Triconnectivity in Logarithmic Time},
booktitle = {{VLSI} Algorithms and Architectures, 3rd Aegean Workshop on Computing,
{AWOC} 88, Corfu, Greece, June 28 - July 1, 1988, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {319},
pages = {33--42},
publisher = {Springer},
year = {1988},
url = {https://doi.org/10.1007/BFb0040371},
doi = {10.1007/BFB0040371},
timestamp = {Tue, 14 May 2019 10:00:47 +0200},
biburl = {https://dblp.org/rec/conf/awoc/RamachandranV88.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/networks/Ramachandran87,
author = {Vijaya Ramachandran},
title = {The complexity of minimum cut and maximum flow problems in an acyclic
network},
journal = {Networks},
volume = {17},
number = {4},
pages = {387--392},
year = {1987},
url = {https://doi.org/10.1002/net.3230170403},
doi = {10.1002/NET.3230170403},
timestamp = {Sun, 28 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/networks/Ramachandran87.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/focs/KanevskyR87,
author = {Arkady Kanevsky and
Vijaya Ramachandran},
title = {Improved Algorithms for Graph Four-Connectivity},
booktitle = {28th Annual Symposium on Foundations of Computer Science, Los Angeles,
California, USA, 27-29 October 1987},
pages = {252--259},
publisher = {{IEEE} Computer Society},
year = {1987},
url = {https://doi.org/10.1109/SFCS.1987.33},
doi = {10.1109/SFCS.1987.33},
timestamp = {Thu, 23 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/focs/KanevskyR87.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/MillerR87,
author = {Gary L. Miller and
Vijaya Ramachandran},
editor = {Alfred V. Aho},
title = {A New Graph Triconnectivity Algorithm and Its Parallelization},
booktitle = {Proceedings of the 19th Annual {ACM} Symposium on Theory of Computing,
1987, New York, New York, {USA}},
pages = {335--344},
publisher = {{ACM}},
year = {1987},
url = {https://doi.org/10.1145/28395.28431},
doi = {10.1145/28395.28431},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/stoc/MillerR87.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jacm/Ramachandran86,
author = {Vijaya Ramachandran},
title = {On driving many long wires in a {VLSI} layout},
journal = {J. {ACM}},
volume = {33},
number = {4},
pages = {687--701},
year = {1986},
url = {https://doi.org/10.1145/6490.6784},
doi = {10.1145/6490.6784},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/jacm/Ramachandran86.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tc/Ramachandran86,
author = {Vijaya Ramachandran},
title = {Algorithmic Aspects of {MOS} {VLSI} Switch-Level Simulation with Race
Detection},
journal = {{IEEE} Trans. Computers},
volume = {35},
number = {5},
pages = {462--475},
year = {1986},
url = {https://doi.org/10.1109/TC.1986.1676789},
doi = {10.1109/TC.1986.1676789},
timestamp = {Sat, 20 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/tc/Ramachandran86.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/awoc/MillerRK86,
author = {Gary L. Miller and
Vijaya Ramachandran and
Erich L. Kaltofen},
editor = {Fillia Makedon and
Kurt Mehlhorn and
Theodore S. Papatheodorou and
Paul G. Spirakis},
title = {Efficient Parallel Evaluation of Straight-line Code and Arithmetric
Circuits},
booktitle = {{VLSI} Algorithms and Architectures, Aegean Workshop on Computing,
Loutraki, Greece, July 8-11, 1986, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {227},
pages = {236--245},
publisher = {Springer},
year = {1986},
url = {https://doi.org/10.1007/3-540-16766-8\_21},
doi = {10.1007/3-540-16766-8\_21},
timestamp = {Mon, 03 Apr 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/awoc/MillerRK86.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/LuekerMR86,
author = {George S. Lueker and
Nimrod Megiddo and
Vijaya Ramachandran},
editor = {Juris Hartmanis},
title = {Linear Programming with Two Variables per Inequality in Poly-Log Time
(Preliminary Version)},
booktitle = {Proceedings of the 18th Annual {ACM} Symposium on Theory of Computing,
May 28-30, 1986, Berkeley, California, {USA}},
pages = {196--205},
publisher = {{ACM}},
year = {1986},
url = {https://doi.org/10.1145/12130.12150},
doi = {10.1145/12130.12150},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/stoc/LuekerMR86.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tc/Ramachandran83,
author = {Vijaya Ramachandran},
title = {Single Residue Error Correction in Residue Number Systems},
journal = {{IEEE} Trans. Computers},
volume = {32},
number = {5},
pages = {504--507},
year = {1983},
url = {https://doi.org/10.1109/TC.1983.1676264},
doi = {10.1109/TC.1983.1676264},
timestamp = {Sat, 20 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/tc/Ramachandran83.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/dac/Ramachandran83,
author = {Vijaya Ramachandran},
editor = {Charles E. Radke},
title = {An improved switch-level simulator for {MOS} circuits},
booktitle = {Proceedings of the 20th Design Automation Conference, {DAC} '83, Miami
Beach, Florida, USA, June 27-29, 1983},
pages = {293--299},
publisher = {{ACM/IEEE}},
year = {1983},
url = {http://dl.acm.org/citation.cfm?id=800680},
timestamp = {Wed, 29 Mar 2017 16:45:25 +0200},
biburl = {https://dblp.org/rec/conf/dac/Ramachandran83.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/focs/Ramachandran82,
author = {Vijaya Ramachandran},
title = {On Driving Many Long Lines in a {VLSI} Layout},
booktitle = {23rd Annual Symposium on Foundations of Computer Science, Chicago,
Illinois, USA, 3-5 November 1982},
pages = {369--378},
publisher = {{IEEE} Computer Society},
year = {1982},
url = {https://doi.org/10.1109/SFCS.1982.76},
doi = {10.1109/SFCS.1982.76},
timestamp = {Thu, 23 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/focs/Ramachandran82.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-25 05: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:
