default search action
Google
Google Scholar
Semantic Scholar
Internet Archive Scholar
CiteSeerX
ORCIDBibTeX records: Keerti Choudhary
@article{DBLP:journals/theoretics/BiloCCC0KS24,
author = {Davide Bil{\`{o}} and
Shiri Chechik and
Keerti Choudhary and
Sarel Cohen and
Tobias Friedrich and
Simon Krogmann and
Martin Schirneck},
title = {Approximate Distance Sensitivity Oracles in Subquadratic Space},
journal = {TheoretiCS},
volume = {3},
year = {2024},
url = {https://doi.org/10.46298/theoretics.24.15},
doi = {10.46298/THEORETICS.24.15},
timestamp = {Mon, 09 Sep 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/theoretics/BiloCCC0KS24.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/deem/JindalBSMSGC24,
author = {Abhilash Jindal and
Kaustubh Beedkar and
Vishal Singh and
J. Nausheen Mohammed and
Tushar Singla and
Aman Gupta and
Keerti Choudhary},
title = {Reactive Dataflow for Inflight Error Handling in {ML} Workflows},
booktitle = {Proceedings of the Eighth Workshop on Data Management for End-to-End
Machine Learning, {DEEM} 2024, Santiago, AA, Chile, 9 June 2024},
pages = {51--61},
publisher = {{ACM}},
year = {2024},
url = {https://doi.org/10.1145/3650203.3663333},
doi = {10.1145/3650203.3663333},
timestamp = {Tue, 18 Jun 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/deem/JindalBSMSGC24.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2404-16217,
author = {Shivam Bansal and
Keerti Choudhary and
Harkirat Dhanoa and
Harsh Wardhan},
title = {Fault-Tolerant Bounded Flow Preservers},
journal = {CoRR},
volume = {abs/2404.16217},
year = {2024},
url = {https://doi.org/10.48550/arXiv.2404.16217},
doi = {10.48550/ARXIV.2404.16217},
eprinttype = {arXiv},
eprint = {2404.16217},
timestamp = {Mon, 03 Jun 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2404-16217.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dm/BarNoyCPR23,
author = {Amotz Bar{-}Noy and
Keerti Choudhary and
David Peleg and
Dror Rawitz},
title = {Graph realizations: Maximum degree in vertex neighborhoods},
journal = {Discret. Math.},
volume = {346},
number = {9},
pages = {113483},
year = {2023},
url = {https://doi.org/10.1016/j.disc.2023.113483},
doi = {10.1016/J.DISC.2023.113483},
timestamp = {Fri, 07 Jul 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/dm/BarNoyCPR23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icalp/BiloCC0KS23,
author = {Davide Bil{\`{o}} and
Keerti Choudhary and
Sarel Cohen and
Tobias Friedrich and
Simon Krogmann and
Martin Schirneck},
editor = {Kousha Etessami and
Uriel Feige and
Gabriele Puppis},
title = {Fault-Tolerant ST-Diameter Oracles},
booktitle = {50th International Colloquium on Automata, Languages, and Programming,
{ICALP} 2023, July 10-14, 2023, Paderborn, Germany},
series = {LIPIcs},
volume = {261},
pages = {24:1--24:20},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2023},
url = {https://doi.org/10.4230/LIPIcs.ICALP.2023.24},
doi = {10.4230/LIPICS.ICALP.2023.24},
timestamp = {Wed, 21 Aug 2024 22:46:00 +0200},
biburl = {https://dblp.org/rec/conf/icalp/BiloCC0KS23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/BiloCCC0KS23,
author = {Davide Bil{\`{o}} and
Shiri Chechik and
Keerti Choudhary and
Sarel Cohen and
Tobias Friedrich and
Simon Krogmann and
Martin Schirneck},
editor = {Barna Saha and
Rocco A. Servedio},
title = {Approximate Distance Sensitivity Oracles in Subquadratic Space},
booktitle = {Proceedings of the 55th Annual {ACM} Symposium on Theory of Computing,
{STOC} 2023, Orlando, FL, USA, June 20-23, 2023},
pages = {1396--1409},
publisher = {{ACM}},
year = {2023},
url = {https://doi.org/10.1145/3564246.3585251},
doi = {10.1145/3564246.3585251},
timestamp = {Tue, 07 May 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/stoc/BiloCCC0KS23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wads/BiloCCFKS23,
author = {Davide Bil{\`{o}} and
Keerti Choudhary and
Sarel Cohen and
Tobias Friedrich and
Simon Krogmann and
Martin Schirneck},
editor = {Pat Morin and
Subhash Suri},
title = {Compact Distance Oracles with Large Sensitivity and Low Stretch},
booktitle = {Algorithms and Data Structures - 18th International Symposium, {WADS}
2023, Montreal, QC, Canada, July 31 - August 2, 2023, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {14079},
pages = {149--163},
publisher = {Springer},
year = {2023},
url = {https://doi.org/10.1007/978-3-031-38906-1\_11},
doi = {10.1007/978-3-031-38906-1\_11},
timestamp = {Tue, 07 May 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/wads/BiloCCFKS23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2304-14184,
author = {Davide Bil{\`{o}} and
Keerti Choudhary and
Sarel Cohen and
Tobias Friedrich and
Simon Krogmann and
Martin Schirneck},
title = {Compact Distance Oracles with Large Sensitivity and Low Stretch},
journal = {CoRR},
volume = {abs/2304.14184},
year = {2023},
url = {https://doi.org/10.48550/arXiv.2304.14184},
doi = {10.48550/ARXIV.2304.14184},
eprinttype = {arXiv},
eprint = {2304.14184},
timestamp = {Wed, 03 May 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2304-14184.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2305-03697,
author = {Davide Bil{\`{o}} and
Keerti Choudhary and
Sarel Cohen and
Tobias Friedrich and
Simon Krogmann and
Martin Schirneck},
title = {Fault-Tolerant ST-Diameter Oracles},
journal = {CoRR},
volume = {abs/2305.03697},
year = {2023},
url = {https://doi.org/10.48550/arXiv.2305.03697},
doi = {10.48550/ARXIV.2305.03697},
eprinttype = {arXiv},
eprint = {2305.03697},
timestamp = {Thu, 11 May 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2305-03697.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2305-11580,
author = {Davide Bil{\`{o}} and
Shiri Chechik and
Keerti Choudhary and
Sarel Cohen and
Tobias Friedrich and
Simon Krogmann and
Martin Schirneck},
title = {Approximate Distance Sensitivity Oracles in Subquadratic Space},
journal = {CoRR},
volume = {abs/2305.11580},
year = {2023},
url = {https://doi.org/10.48550/arXiv.2305.11580},
doi = {10.48550/ARXIV.2305.11580},
eprinttype = {arXiv},
eprint = {2305.11580},
timestamp = {Thu, 25 May 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2305-11580.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2307-11677,
author = {Davide Bil{\`{o}} and
Shiri Chechik and
Keerti Choudhary and
Sarel Cohen and
Tobias Friedrich and
Martin Schirneck},
title = {Improved Approximate Distance Oracles: Bypassing the Thorup-Zwick
Bound in Dense Graphs},
journal = {CoRR},
volume = {abs/2307.11677},
year = {2023},
url = {https://doi.org/10.48550/arXiv.2307.11677},
doi = {10.48550/ARXIV.2307.11677},
eprinttype = {arXiv},
eprint = {2307.11677},
timestamp = {Wed, 26 Jul 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2307-11677.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tpds/AugustineCCPSS22,
author = {John Augustine and
Keerti Choudhary and
Avi Cohen and
David Peleg and
Sumathi Sivasubramaniam and
Suman Sourav},
title = {Distributed Graph Realizations},
journal = {{IEEE} Trans. Parallel Distributed Syst.},
volume = {33},
number = {6},
pages = {1321--1337},
year = {2022},
url = {https://doi.org/10.1109/TPDS.2021.3104239},
doi = {10.1109/TPDS.2021.3104239},
timestamp = {Thu, 23 Jun 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/tpds/AugustineCCPSS22.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icalp/BiloCC0S22,
author = {Davide Bil{\`{o}} and
Keerti Choudhary and
Sarel Cohen and
Tobias Friedrich and
Martin Schirneck},
editor = {Mikolaj Bojanczyk and
Emanuela Merelli and
David P. Woodruff},
title = {Deterministic Sensitivity Oracles for Diameter, Eccentricities and
All Pairs Distances},
booktitle = {49th International Colloquium on Automata, Languages, and Programming,
{ICALP} 2022, July 4-8, 2022, Paris, France},
series = {LIPIcs},
volume = {229},
pages = {22:1--22:19},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2022},
url = {https://doi.org/10.4230/LIPIcs.ICALP.2022.22},
doi = {10.4230/LIPICS.ICALP.2022.22},
timestamp = {Wed, 21 Aug 2024 22:46:00 +0200},
biburl = {https://dblp.org/rec/conf/icalp/BiloCC0S22.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icalp/ChakrabortyCC22,
author = {Diptarka Chakraborty and
Kushagra Chatterjee and
Keerti Choudhary},
editor = {Mikolaj Bojanczyk and
Emanuela Merelli and
David P. Woodruff},
title = {Pairwise Reachability Oracles and Preservers Under Failures},
booktitle = {49th International Colloquium on Automata, Languages, and Programming,
{ICALP} 2022, July 4-8, 2022, Paris, France},
series = {LIPIcs},
volume = {229},
pages = {35:1--35:16},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2022},
url = {https://doi.org/10.4230/LIPIcs.ICALP.2022.35},
doi = {10.4230/LIPICS.ICALP.2022.35},
timestamp = {Tue, 28 Jun 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/icalp/ChakrabortyCC22.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/innovations/BiloCCC0LSW22,
author = {Davide Bil{\`{o}} and
Katrin Casel and
Keerti Choudhary and
Sarel Cohen and
Tobias Friedrich and
J. A. Gregor Lagodzinski and
Martin Schirneck and
Simon Wietheger},
editor = {Mark Braverman},
title = {Fixed-Parameter Sensitivity Oracles},
booktitle = {13th Innovations in Theoretical Computer Science Conference, {ITCS}
2022, January 31 - February 3, 2022, Berkeley, CA, {USA}},
series = {LIPIcs},
volume = {215},
pages = {23:1--23:18},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2022},
url = {https://doi.org/10.4230/LIPIcs.ITCS.2022.23},
doi = {10.4230/LIPICS.ITCS.2022.23},
timestamp = {Wed, 21 Aug 2024 22:46:00 +0200},
biburl = {https://dblp.org/rec/conf/innovations/BiloCCC0LSW22.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2204-10679,
author = {Davide Bil{\`{o}} and
Keerti Choudhary and
Sarel Cohen and
Tobias Friedrich and
Martin Schirneck},
title = {Deterministic Sensitivity Oracles for Diameter, Eccentricities and
All Pairs Distances},
journal = {CoRR},
volume = {abs/2204.10679},
year = {2022},
url = {https://doi.org/10.48550/arXiv.2204.10679},
doi = {10.48550/ARXIV.2204.10679},
eprinttype = {arXiv},
eprint = {2204.10679},
timestamp = {Mon, 25 Apr 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2204-10679.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/mfcs/ChoudharyCNPV21,
author = {Keerti Choudhary and
Avi Cohen and
N. S. Narayanaswamy and
David Peleg and
R. Vijayaragunathan},
editor = {Filippo Bonchi and
Simon J. Puglisi},
title = {Budgeted Dominating Sets in Uncertain Graphs},
booktitle = {46th International Symposium on Mathematical Foundations of Computer
Science, {MFCS} 2021, August 23-27, 2021, Tallinn, Estonia},
series = {LIPIcs},
volume = {202},
pages = {32:1--32:22},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2021},
url = {https://doi.org/10.4230/LIPIcs.MFCS.2021.32},
doi = {10.4230/LIPICS.MFCS.2021.32},
timestamp = {Wed, 21 Aug 2024 22:46:00 +0200},
biburl = {https://dblp.org/rec/conf/mfcs/ChoudharyCNPV21.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2107-03020,
author = {Keerti Choudhary and
Avi Cohen and
N. S. Narayanaswamy and
David Peleg and
R. Vijayaragunathan},
title = {Budgeted Dominating Sets in Uncertain Graphs},
journal = {CoRR},
volume = {abs/2107.03020},
year = {2021},
url = {https://arxiv.org/abs/2107.03020},
eprinttype = {arXiv},
eprint = {2107.03020},
timestamp = {Tue, 20 Jul 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2107-03020.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2110-11613,
author = {Diptarka Chakraborty and
Kushagra Chatterjee and
Keerti Choudhary},
title = {Pairwise Reachability Oracles and Preservers under Failures},
journal = {CoRR},
volume = {abs/2110.11613},
year = {2021},
url = {https://arxiv.org/abs/2110.11613},
eprinttype = {arXiv},
eprint = {2110.11613},
timestamp = {Thu, 28 Oct 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2110-11613.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2112-03059,
author = {Davide Bil{\`{o}} and
Katrin Casel and
Keerti Choudhary and
Sarel Cohen and
Tobias Friedrich and
J. A. Gregor Lagodzinski and
Martin Schirneck and
Simon Wietheger},
title = {Fixed-Parameter Sensitivity Oracles},
journal = {CoRR},
volume = {abs/2112.03059},
year = {2021},
url = {https://arxiv.org/abs/2112.03059},
eprinttype = {arXiv},
eprint = {2112.03059},
timestamp = {Wed, 08 Dec 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-2112-03059.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamdm/Bar-NoyCPR20,
author = {Amotz Bar{-}Noy and
Keerti Choudhary and
David Peleg and
Dror Rawitz},
title = {Efficiently Realizing Interval Sequences},
journal = {{SIAM} J. Discret. Math.},
volume = {34},
number = {4},
pages = {2318--2337},
year = {2020},
url = {https://doi.org/10.1137/20M1326489},
doi = {10.1137/20M1326489},
timestamp = {Sat, 09 Jan 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/siamdm/Bar-NoyCPR20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/talg/BaswanaCHR20,
author = {Surender Baswana and
Keerti Choudhary and
Moazzam Hussain and
Liam Roditty},
title = {Approximate Single-Source Fault Tolerant Shortest Path},
journal = {{ACM} Trans. Algorithms},
volume = {16},
number = {4},
pages = {44:1--44:22},
year = {2020},
url = {https://doi.org/10.1145/3397532},
doi = {10.1145/3397532},
timestamp = {Sun, 25 Jul 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/talg/BaswanaCHR20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/esa/Bar-NoyCCPR20,
author = {Amotz Bar{-}Noy and
Keerti Choudhary and
Avi Cohen and
David Peleg and
Dror Rawitz},
editor = {Fabrizio Grandoni and
Grzegorz Herman and
Peter Sanders},
title = {Minimum Neighboring Degree Realization in Graphs and Trees},
booktitle = {28th Annual European Symposium on Algorithms, {ESA} 2020, September
7-9, 2020, Pisa, Italy (Virtual Conference)},
series = {LIPIcs},
volume = {173},
pages = {10:1--10:15},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2020},
url = {https://doi.org/10.4230/LIPIcs.ESA.2020.10},
doi = {10.4230/LIPICS.ESA.2020.10},
timestamp = {Wed, 21 Aug 2024 22:46:00 +0200},
biburl = {https://dblp.org/rec/conf/esa/Bar-NoyCCPR20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icalp/BodwinCPS20,
author = {Greg Bodwin and
Keerti Choudhary and
Merav Parter and
Noa Shahar},
editor = {Artur Czumaj and
Anuj Dawar and
Emanuela Merelli},
title = {New Fault Tolerant Subset Preservers},
booktitle = {47th International Colloquium on Automata, Languages, and Programming,
{ICALP} 2020, July 8-11, 2020, Saarbr{\"{u}}cken, Germany (Virtual
Conference)},
series = {LIPIcs},
volume = {168},
pages = {15:1--15:19},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2020},
url = {https://doi.org/10.4230/LIPIcs.ICALP.2020.15},
doi = {10.4230/LIPICS.ICALP.2020.15},
timestamp = {Wed, 21 Aug 2024 22:46:00 +0200},
biburl = {https://dblp.org/rec/conf/icalp/BodwinCPS20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icalp/ChakrabortyC20,
author = {Diptarka Chakraborty and
Keerti Choudhary},
editor = {Artur Czumaj and
Anuj Dawar and
Emanuela Merelli},
title = {New Extremal Bounds for Reachability and Strong-Connectivity Preservers
Under Failures},
booktitle = {47th International Colloquium on Automata, Languages, and Programming,
{ICALP} 2020, July 8-11, 2020, Saarbr{\"{u}}cken, Germany (Virtual
Conference)},
series = {LIPIcs},
volume = {168},
pages = {25:1--25:20},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2020},
url = {https://doi.org/10.4230/LIPIcs.ICALP.2020.25},
doi = {10.4230/LIPICS.ICALP.2020.25},
timestamp = {Sun, 25 Jul 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/icalp/ChakrabortyC20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/ipps/AugustineCCPSS20,
author = {John Augustine and
Keerti Choudhary and
Avi Cohen and
David Peleg and
Sumathi Sivasubramaniam and
Suman Sourav},
title = {Distributed Graph Realizations {\textdagger}},
booktitle = {2020 {IEEE} International Parallel and Distributed Processing Symposium
(IPDPS), New Orleans, LA, USA, May 18-22, 2020},
pages = {158--167},
publisher = {{IEEE}},
year = {2020},
url = {https://doi.org/10.1109/IPDPS47924.2020.00026},
doi = {10.1109/IPDPS47924.2020.00026},
timestamp = {Sun, 25 Jul 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/ipps/AugustineCCPSS20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/ChoudharyG20,
author = {Keerti Choudhary and
Omer Gold},
editor = {Shuchi Chawla},
title = {Extremal Distances in Directed Graphs: Tight Spanners and Near-Optimal
Approximation Algorithms},
booktitle = {Proceedings of the 2020 {ACM-SIAM} Symposium on Discrete Algorithms,
{SODA} 2020, Salt Lake City, UT, USA, January 5-8, 2020},
pages = {495--514},
publisher = {{SIAM}},
year = {2020},
url = {https://doi.org/10.1137/1.9781611975994.30},
doi = {10.1137/1.9781611975994.30},
timestamp = {Sun, 25 Jul 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/soda/ChoudharyG20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/swat/Bar-NoyCPR20,
author = {Amotz Bar{-}Noy and
Keerti Choudhary and
David Peleg and
Dror Rawitz},
editor = {Susanne Albers},
title = {Graph Realizations: Maximum Degree in Vertex Neighborhoods},
booktitle = {17th Scandinavian Symposium and Workshops on Algorithm Theory, {SWAT}
2020, June 22-24, 2020, T{\'{o}}rshavn, Faroe Islands},
series = {LIPIcs},
volume = {162},
pages = {10:1--10:17},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2020},
url = {https://doi.org/10.4230/LIPIcs.SWAT.2020.10},
doi = {10.4230/LIPICS.SWAT.2020.10},
timestamp = {Wed, 21 Aug 2024 22:46:00 +0200},
biburl = {https://dblp.org/rec/conf/swat/Bar-NoyCPR20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2002-05376,
author = {John Augustine and
Keerti Choudhary and
Avi Cohen and
David Peleg and
Sumathi Sivasubramaniam and
Suman Sourav},
title = {Distributed Graph Realizations},
journal = {CoRR},
volume = {abs/2002.05376},
year = {2020},
url = {https://arxiv.org/abs/2002.05376},
eprinttype = {arXiv},
eprint = {2002.05376},
timestamp = {Fri, 14 Feb 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-2002-05376.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2004-12890,
author = {Diptarka Chakraborty and
Keerti Choudhary},
title = {New Extremal bounds for Reachability and Strong-Connectivity Preservers
under failures},
journal = {CoRR},
volume = {abs/2004.12890},
year = {2020},
url = {https://arxiv.org/abs/2004.12890},
eprinttype = {arXiv},
eprint = {2004.12890},
timestamp = {Wed, 29 Apr 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2004-12890.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/algorithmica/BaswanaCR19,
author = {Surender Baswana and
Keerti Choudhary and
Liam Roditty},
title = {An Efficient Strongly Connected Components Algorithm in the Fault
Tolerant Model},
journal = {Algorithmica},
volume = {81},
number = {3},
pages = {967--985},
year = {2019},
url = {https://doi.org/10.1007/s00453-018-0452-3},
doi = {10.1007/S00453-018-0452-3},
timestamp = {Fri, 12 Apr 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/algorithmica/BaswanaCR19.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamcomp/BaswanaCC019,
author = {Surender Baswana and
Shreejit Ray Chaudhury and
Keerti Choudhary and
Shahbaz Khan},
title = {Dynamic {DFS} in Undirected Graphs: Breaking the O(m) Barrier},
journal = {{SIAM} J. Comput.},
volume = {48},
number = {4},
pages = {1335--1363},
year = {2019},
url = {https://doi.org/10.1137/17M114306X},
doi = {10.1137/17M114306X},
timestamp = {Sun, 25 Jul 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/siamcomp/BaswanaCC019.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/isaac/Bar-NoyCPR19,
author = {Amotz Bar{-}Noy and
Keerti Choudhary and
David Peleg and
Dror Rawitz},
editor = {Pinyan Lu and
Guochuan Zhang},
title = {Efficiently Realizing Interval Sequences},
booktitle = {30th International Symposium on Algorithms and Computation, {ISAAC}
2019, December 8-11, 2019, Shanghai University of Finance and Economics,
Shanghai, China},
series = {LIPIcs},
volume = {149},
pages = {47:1--47:15},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2019},
url = {https://doi.org/10.4230/LIPIcs.ISAAC.2019.47},
doi = {10.4230/LIPICS.ISAAC.2019.47},
timestamp = {Wed, 21 Aug 2024 22:46:00 +0200},
biburl = {https://dblp.org/rec/conf/isaac/Bar-NoyCPR19.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/walcom/Bar-NoyCPR19,
author = {Amotz Bar{-}Noy and
Keerti Choudhary and
David Peleg and
Dror Rawitz},
editor = {Gautam K. Das and
Partha Sarathi Mandal and
Krishnendu Mukhopadhyaya and
Shin{-}Ichi Nakano},
title = {Graph Profile Realizations and Applications to Social Networks},
booktitle = {{WALCOM:} Algorithms and Computation - 13th International Conference,
{WALCOM} 2019, Guwahati, India, February 27 - March 2, 2019, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {11355},
pages = {3--14},
publisher = {Springer},
year = {2019},
url = {https://doi.org/10.1007/978-3-030-10564-8\_1},
doi = {10.1007/978-3-030-10564-8\_1},
timestamp = {Wed, 31 Mar 2021 12:03:13 +0200},
biburl = {https://dblp.org/rec/conf/walcom/Bar-NoyCPR19.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1912-13286,
author = {Amotz Bar{-}Noy and
Keerti Choudhary and
David Peleg and
Dror Rawitz},
title = {Graph Realizations: Maximum and Minimum Degree in Vertex Neighborhoods},
journal = {CoRR},
volume = {abs/1912.13286},
year = {2019},
url = {http://arxiv.org/abs/1912.13286},
eprinttype = {arXiv},
eprint = {1912.13286},
timestamp = {Sat, 04 Jan 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-1912-13286.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1912-13287,
author = {Amotz Bar{-}Noy and
Keerti Choudhary and
David Peleg and
Dror Rawitz},
title = {Efficiently Realizing Interval Sequences},
journal = {CoRR},
volume = {abs/1912.13287},
year = {2019},
url = {http://arxiv.org/abs/1912.13287},
eprinttype = {arXiv},
eprint = {1912.13287},
timestamp = {Sat, 04 Jan 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-1912-13287.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamcomp/BaswanaCR18,
author = {Surender Baswana and
Keerti Choudhary and
Liam Roditty},
title = {Fault-Tolerant Subgraph for Single-Source Reachability: General and
Optimal},
journal = {{SIAM} J. Comput.},
volume = {47},
number = {1},
pages = {80--95},
year = {2018},
url = {https://doi.org/10.1137/16M1087643},
doi = {10.1137/16M1087643},
timestamp = {Tue, 20 Mar 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/siamcomp/BaswanaCR18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/sirocco/Bar-NoyCPR18,
author = {Amotz Bar{-}Noy and
Keerti Choudhary and
David Peleg and
Dror Rawitz},
editor = {Zvi Lotker and
Boaz Patt{-}Shamir},
title = {Realizability of Graph Specifications: Characterizations and Algorithms},
booktitle = {Structural Information and Communication Complexity - 25th International
Colloquium, {SIROCCO} 2018, Ma'ale HaHamisha, Israel, June 18-21,
2018, Revised Selected Papers},
series = {Lecture Notes in Computer Science},
volume = {11085},
pages = {3--13},
publisher = {Springer},
year = {2018},
url = {https://doi.org/10.1007/978-3-030-01325-7\_1},
doi = {10.1007/978-3-030-01325-7\_1},
timestamp = {Tue, 14 May 2019 10:00:55 +0200},
biburl = {https://dblp.org/rec/conf/sirocco/Bar-NoyCPR18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/BaswanaCHR18,
author = {Surender Baswana and
Keerti Choudhary and
Moazzam Hussain and
Liam Roditty},
editor = {Artur Czumaj},
title = {Approximate Single Source Fault Tolerant Shortest Path},
booktitle = {Proceedings of the Twenty-Ninth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2018, New Orleans, LA, USA, January 7-10, 2018},
pages = {1901--1915},
publisher = {{SIAM}},
year = {2018},
url = {https://doi.org/10.1137/1.9781611975031.124},
doi = {10.1137/1.9781611975031.124},
timestamp = {Sun, 25 Jul 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/soda/BaswanaCHR18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stacs/BiloCG0PP18,
author = {Davide Bil{\`{o}} and
Keerti Choudhary and
Luciano Gual{\`{a}} and
Stefano Leucci and
Merav Parter and
Guido Proietti},
editor = {Rolf Niedermeier and
Brigitte Vall{\'{e}}e},
title = {Efficient Oracles and Routing Schemes for Replacement Paths},
booktitle = {35th Symposium on Theoretical Aspects of Computer Science, {STACS}
2018, February 28 to March 3, 2018, Caen, France},
series = {LIPIcs},
volume = {96},
pages = {13:1--13:15},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2018},
url = {https://doi.org/10.4230/LIPIcs.STACS.2018.13},
doi = {10.4230/LIPICS.STACS.2018.13},
timestamp = {Thu, 23 Jun 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/stacs/BiloCG0PP18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1812-01602,
author = {Keerti Choudhary and
Omer Gold},
title = {Diameter Spanner, Eccentricity Spanner, and Approximating Extremal
Graph Distances: Static, Dynamic, and Fault Tolerant},
journal = {CoRR},
volume = {abs/1812.01602},
year = {2018},
url = {http://arxiv.org/abs/1812.01602},
eprinttype = {arXiv},
eprint = {1812.01602},
timestamp = {Tue, 01 Jan 2019 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-1812-01602.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icalp/BaswanaCR17,
author = {Surender Baswana and
Keerti Choudhary and
Liam Roditty},
editor = {Ioannis Chatzigiannakis and
Piotr Indyk and
Fabian Kuhn and
Anca Muscholl},
title = {An Efficient Strongly Connected Components Algorithm in the Fault
Tolerant Model},
booktitle = {44th International Colloquium on Automata, Languages, and Programming,
{ICALP} 2017, July 10-14, 2017, Warsaw, Poland},
series = {LIPIcs},
volume = {80},
pages = {72:1--72:15},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2017},
url = {https://doi.org/10.4230/LIPIcs.ICALP.2017.72},
doi = {10.4230/LIPICS.ICALP.2017.72},
timestamp = {Sun, 25 Jul 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/icalp/BaswanaCR17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icalp/Choudhary16,
author = {Keerti Choudhary},
editor = {Ioannis Chatzigiannakis and
Michael Mitzenmacher and
Yuval Rabani and
Davide Sangiorgi},
title = {An Optimal Dual Fault Tolerant Reachability Oracle},
booktitle = {43rd International Colloquium on Automata, Languages, and Programming,
{ICALP} 2016, July 11-15, 2016, Rome, Italy},
series = {LIPIcs},
volume = {55},
pages = {130:1--130:13},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2016},
url = {https://doi.org/10.4230/LIPIcs.ICALP.2016.130},
doi = {10.4230/LIPICS.ICALP.2016.130},
timestamp = {Sun, 25 Jul 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/icalp/Choudhary16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/BaswanaCC016,
author = {Surender Baswana and
Shreejit Ray Chaudhury and
Keerti Choudhary and
Shahbaz Khan},
editor = {Robert Krauthgamer},
title = {Dynamic {DFS} in Undirected Graphs: breaking the O(\emph{m}) barrier},
booktitle = {Proceedings of the Twenty-Seventh Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2016, Arlington, VA, USA, January 10-12, 2016},
pages = {730--739},
publisher = {{SIAM}},
year = {2016},
url = {https://doi.org/10.1137/1.9781611974331.ch52},
doi = {10.1137/1.9781611974331.CH52},
timestamp = {Sun, 25 Jul 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/soda/BaswanaCC016.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/BaswanaCR16,
author = {Surender Baswana and
Keerti Choudhary and
Liam Roditty},
editor = {Daniel Wichs and
Yishay Mansour},
title = {Fault tolerant subgraph for single source reachability: generic and
optimal},
booktitle = {Proceedings of the 48th Annual {ACM} {SIGACT} Symposium on Theory
of Computing, {STOC} 2016, Cambridge, MA, USA, June 18-21, 2016},
pages = {509--518},
publisher = {{ACM}},
year = {2016},
url = {https://doi.org/10.1145/2897518.2897648},
doi = {10.1145/2897518.2897648},
timestamp = {Sun, 25 Jul 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/stoc/BaswanaCR16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/BaswanaCR16,
author = {Surender Baswana and
Keerti Choudhary and
Liam Roditty},
title = {An efficient strongly connected components algorithm in the fault
tolerant model},
journal = {CoRR},
volume = {abs/1610.04010},
year = {2016},
url = {http://arxiv.org/abs/1610.04010},
eprinttype = {arXiv},
eprint = {1610.04010},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/BaswanaCR16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dm/ChoudharyMH15,
author = {Keerti Choudhary and
Susan Margulies and
Illya V. Hicks},
title = {Integer domination of Cartesian product graphs},
journal = {Discret. Math.},
volume = {338},
number = {7},
pages = {1239--1242},
year = {2015},
url = {https://doi.org/10.1016/j.disc.2015.01.032},
doi = {10.1016/J.DISC.2015.01.032},
timestamp = {Sat, 09 Apr 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/dm/ChoudharyMH15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/mfcs/BaswanaC15,
author = {Surender Baswana and
Keerti Choudhary},
editor = {Giuseppe F. Italiano and
Giovanni Pighizzini and
Donald Sannella},
title = {On Dynamic {DFS} Tree in Directed Graphs},
booktitle = {Mathematical Foundations of Computer Science 2015 - 40th International
Symposium, {MFCS} 2015, Milan, Italy, August 24-28, 2015, Proceedings,
Part {II}},
series = {Lecture Notes in Computer Science},
volume = {9235},
pages = {102--114},
publisher = {Springer},
year = {2015},
url = {https://doi.org/10.1007/978-3-662-48054-0\_9},
doi = {10.1007/978-3-662-48054-0\_9},
timestamp = {Tue, 14 May 2019 10:00:37 +0200},
biburl = {https://dblp.org/rec/conf/mfcs/BaswanaC15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wdag/BaswanaCR15,
author = {Surender Baswana and
Keerti Choudhary and
Liam Roditty},
editor = {Yoram Moses},
title = {Fault Tolerant Reachability for Directed Graphs},
booktitle = {Distributed Computing - 29th International Symposium, {DISC} 2015,
Tokyo, Japan, October 7-9, 2015, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {9363},
pages = {528--543},
publisher = {Springer},
year = {2015},
url = {https://doi.org/10.1007/978-3-662-48653-5\_35},
doi = {10.1007/978-3-662-48653-5\_35},
timestamp = {Tue, 14 May 2019 10:00:54 +0200},
biburl = {https://dblp.org/rec/conf/wdag/BaswanaCR15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/BaswanaCC015,
author = {Surender Baswana and
Shreejit Ray Chaudhury and
Keerti Choudhary and
Shahbaz Khan},
title = {Dynamic {DFS} Tree in Undirected Graphs: breaking the O(m) barrier},
journal = {CoRR},
volume = {abs/1502.02481},
year = {2015},
url = {http://arxiv.org/abs/1502.02481},
eprinttype = {arXiv},
eprint = {1502.02481},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/BaswanaCC015.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/combinatorics/ChoudharyMH13,
author = {Keerti Choudhary and
Susan Margulies and
Illya V. Hicks},
title = {A Note on Total and Paired Domination of Cartesian Product Graphs},
journal = {Electron. J. Comb.},
volume = {20},
number = {3},
pages = {25},
year = {2013},
url = {https://doi.org/10.37236/2535},
doi = {10.37236/2535},
timestamp = {Thu, 23 Jun 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/combinatorics/ChoudharyMH13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
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-09-11 00:33 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:
