default search action
Google
Google Scholar
Semantic Scholar
Internet Archive Scholar
CiteSeerX
ORCIDBibTeX records: Valerie King
@article{DBLP:journals/tcs/ShanjaniK23,
author = {Sima Hajiaghaei Shanjani and
Valerie King},
title = {Communication costs in a geometric communication network},
journal = {Theor. Comput. Sci.},
volume = {977},
pages = {114161},
year = {2023},
url = {https://doi.org/10.1016/j.tcs.2023.114161},
doi = {10.1016/J.TCS.2023.114161},
timestamp = {Wed, 01 Nov 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/tcs/ShanjaniK23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/ijcai/KingTY23,
author = {Valerie King and
Alex Thomo and
Quinton Yong},
title = {Computing (1+epsilon)-Approximate Degeneracy in Sublinear Time},
booktitle = {Proceedings of the Thirty-Second International Joint Conference on
Artificial Intelligence, {IJCAI} 2023, 19th-25th August 2023, Macao,
SAR, China},
pages = {2160--2168},
publisher = {ijcai.org},
year = {2023},
url = {https://doi.org/10.24963/ijcai.2023/240},
doi = {10.24963/IJCAI.2023/240},
timestamp = {Mon, 28 Aug 2023 17:23:07 +0200},
biburl = {https://dblp.org/rec/conf/ijcai/KingTY23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2205-08287,
author = {Trisha Chakraborty and
Abir Islam and
Valerie King and
Daniel Rayborn and
Jared Saia and
Maxwell Young},
title = {Bankrupting DoS Attackers Despite Uncertainty},
journal = {CoRR},
volume = {abs/2205.08287},
year = {2022},
url = {https://doi.org/10.48550/arXiv.2205.08287},
doi = {10.48550/ARXIV.2205.08287},
eprinttype = {arXiv},
eprint = {2205.08287},
timestamp = {Mon, 23 May 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2205-08287.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2211-04627,
author = {Valerie King and
Alex Thomo and
Quinton Yong},
title = {Computing (1+epsilon)-Approximate Degeneracy in Sublinear Time},
journal = {CoRR},
volume = {abs/2211.04627},
year = {2022},
url = {https://doi.org/10.48550/arXiv.2211.04627},
doi = {10.48550/ARXIV.2211.04627},
eprinttype = {arXiv},
eprint = {2211.04627},
timestamp = {Tue, 15 Nov 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-2211-04627.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dc/MashreghiK21,
author = {Ali Mashreghi and
Valerie King},
title = {Broadcast and minimum spanning tree with o(m) messages in the asynchronous
{CONGEST} model},
journal = {Distributed Comput.},
volume = {34},
number = {4},
pages = {283--299},
year = {2021},
url = {https://doi.org/10.1007/s00446-020-00387-y},
doi = {10.1007/S00446-020-00387-Y},
timestamp = {Mon, 26 Jul 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/dc/MashreghiK21.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icdcn/ShanjaniK21,
author = {Sima Hajiaghaei Shanjani and
Valerie King},
title = {Communication Costs in a Geometric Communication Network},
booktitle = {{ICDCN} '21: International Conference on Distributed Computing and
Networking, Virtual Event, Nara, Japan, January 5-8, 2021},
pages = {36--45},
publisher = {{ACM}},
year = {2021},
url = {https://doi.org/10.1145/3427796.3427800},
doi = {10.1145/3427796.3427800},
timestamp = {Tue, 19 Jan 2021 17:08:16 +0100},
biburl = {https://dblp.org/rec/conf/icdcn/ShanjaniK21.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/sosa/2021,
editor = {Hung Viet Le and
Valerie King},
title = {4th Symposium on Simplicity in Algorithms, {SOSA} 2021, Virtual Conference,
January 11-12, 2021},
publisher = {{SIAM}},
year = {2021},
url = {https://doi.org/10.1137/1.9781611976496},
doi = {10.1137/1.9781611976496},
isbn = {978-1-61197-649-6},
timestamp = {Wed, 17 Mar 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/sosa/2021.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2104-13499,
author = {Sima Hajiaghaei Shanjani and
Valerie King},
title = {Communication Costs in a Geometric Communication Network},
journal = {CoRR},
volume = {abs/2104.13499},
year = {2021},
url = {https://arxiv.org/abs/2104.13499},
eprinttype = {arXiv},
eprint = {2104.13499},
timestamp = {Tue, 04 May 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2104-13499.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/fsttcs/WasimK20,
author = {Omer Wasim and
Valerie King},
editor = {Nitin Saxena and
Sunil Simon},
title = {Fully Dynamic Sequential and Distributed Algorithms for {MAX-CUT}},
booktitle = {40th {IARCS} Annual Conference on Foundations of Software Technology
and Theoretical Computer Science, {FSTTCS} 2020, December 14-18, 2020,
{BITS} Pilani, {K} {K} Birla Goa Campus, Goa, India (Virtual Conference)},
series = {LIPIcs},
volume = {182},
pages = {33:1--33:19},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2020},
url = {https://doi.org/10.4230/LIPIcs.FSTTCS.2020.33},
doi = {10.4230/LIPICS.FSTTCS.2020.33},
timestamp = {Wed, 21 Aug 2024 22:46:00 +0200},
biburl = {https://dblp.org/rec/conf/fsttcs/WasimK20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wdag/AugustineKMPS20,
author = {John Augustine and
Valerie King and
Anisur Rahaman Molla and
Gopal Pandurangan and
Jared Saia},
editor = {Hagit Attiya},
title = {Scalable and Secure Computation Among Strangers: Message-Competitive
Byzantine Protocols},
booktitle = {34th International Symposium on Distributed Computing, {DISC} 2020,
October 12-16, 2020, Virtual Conference},
series = {LIPIcs},
volume = {179},
pages = {31:1--31:19},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2020},
url = {https://doi.org/10.4230/LIPIcs.DISC.2020.31},
doi = {10.4230/LIPICS.DISC.2020.31},
timestamp = {Wed, 21 Aug 2024 22:46:00 +0200},
biburl = {https://dblp.org/rec/conf/wdag/AugustineKMPS20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/comgeo/RahmatiAKW19,
author = {Zahed Rahmati and
Mohammad Ali Abam and
Valerie King and
Sue Whitesides},
title = {Kinetic \emph{k}-Semi-Yao graph and its applications},
journal = {Comput. Geom.},
volume = {77},
pages = {10--26},
year = {2019},
url = {https://doi.org/10.1016/j.comgeo.2015.11.001},
doi = {10.1016/J.COMGEO.2015.11.001},
timestamp = {Fri, 09 Apr 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/comgeo/RahmatiAKW19.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/focs/HolmKTZZ19,
author = {Jacob Holm and
Valerie King and
Mikkel Thorup and
Or Zamir and
Uri Zwick},
editor = {David Zuckerman},
title = {Random k-out Subgraph Leaves only O(n/k) Inter-Component Edges},
booktitle = {60th {IEEE} Annual Symposium on Foundations of Computer Science, {FOCS}
2019, Baltimore, Maryland, USA, November 9-12, 2019},
pages = {896--909},
publisher = {{IEEE} Computer Society},
year = {2019},
url = {https://doi.org/10.1109/FOCS.2019.00058},
doi = {10.1109/FOCS.2019.00058},
timestamp = {Fri, 27 Mar 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/focs/HolmKTZZ19.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wdag/MashreghiK19,
author = {Ali Mashreghi and
Valerie King},
editor = {Jukka Suomela},
title = {Brief Announcement: Faster Asynchronous {MST} and Low Diameter Tree
Construction with Sublinear Communication},
booktitle = {33rd International Symposium on Distributed Computing, {DISC} 2019,
October 14-18, 2019, Budapest, Hungary},
series = {LIPIcs},
volume = {146},
pages = {49:1--49:3},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2019},
url = {https://doi.org/10.4230/LIPIcs.DISC.2019.49},
doi = {10.4230/LIPICS.DISC.2019.49},
timestamp = {Wed, 21 Aug 2024 22:46:00 +0200},
biburl = {https://dblp.org/rec/conf/wdag/MashreghiK19.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1907-10308,
author = {John Augustine and
Valerie King and
Anisur Rahaman Molla and
Gopal Pandurangan and
Jared Saia},
title = {Scalable and Secure Computation Among Strangers: Resource-Competitive
Byzantine Protocols},
journal = {CoRR},
volume = {abs/1907.10308},
year = {2019},
url = {http://arxiv.org/abs/1907.10308},
eprinttype = {arXiv},
eprint = {1907.10308},
timestamp = {Thu, 01 Aug 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1907-10308.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1907-12152,
author = {Ali Mashreghi and
Valerie King},
title = {Faster asynchronous {MST} and low diameter tree construction with
sublinear communication},
journal = {CoRR},
volume = {abs/1907.12152},
year = {2019},
url = {http://arxiv.org/abs/1907.12152},
eprinttype = {arXiv},
eprint = {1907.12152},
timestamp = {Thu, 01 Aug 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1907-12152.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1909-11147,
author = {Jacob Holm and
Valerie King and
Mikkel Thorup and
Or Zamir and
Uri Zwick},
title = {Random k-out subgraph leaves only O(n/k) inter-component edges},
journal = {CoRR},
volume = {abs/1909.11147},
year = {2019},
url = {http://arxiv.org/abs/1909.11147},
eprinttype = {arXiv},
eprint = {1909.11147},
timestamp = {Fri, 27 Sep 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1909-11147.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dc/KingPSY18,
author = {Valerie King and
Seth Pettie and
Jared Saia and
Maxwell Young},
title = {A resource-competitive jamming defense},
journal = {Distributed Comput.},
volume = {31},
number = {6},
pages = {419--439},
year = {2018},
url = {https://doi.org/10.1007/s00446-017-0313-3},
doi = {10.1007/S00446-017-0313-3},
timestamp = {Fri, 13 Mar 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/dc/KingPSY18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dc/AlistarhAKS18,
author = {Dan Alistarh and
James Aspnes and
Valerie King and
Jared Saia},
title = {Communication-efficient randomized consensus},
journal = {Distributed Comput.},
volume = {31},
number = {6},
pages = {489--501},
year = {2018},
url = {https://doi.org/10.1007/s00446-017-0315-1},
doi = {10.1007/S00446-017-0315-1},
timestamp = {Fri, 13 Mar 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/dc/AlistarhAKS18.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/wdag/MashreghiK18,
author = {Ali Mashreghi and
Valerie King},
editor = {Ulrich Schmid and
Josef Widder},
title = {Broadcast and Minimum Spanning Tree with o(m) Messages in the Asynchronous
{CONGEST} Model},
booktitle = {32nd International Symposium on Distributed Computing, {DISC} 2018,
New Orleans, LA, USA, October 15-19, 2018},
series = {LIPIcs},
volume = {121},
pages = {37:1--37:17},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2018},
url = {https://doi.org/10.4230/LIPIcs.DISC.2018.37},
doi = {10.4230/LIPICS.DISC.2018.37},
timestamp = {Tue, 11 Feb 2020 15:52:14 +0100},
biburl = {https://dblp.org/rec/conf/wdag/MashreghiK18.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-1806-04328,
author = {Ali Mashreghi and
Valerie King},
title = {Broadcast and minimum spanning tree with o(m) messages in the asynchronous
{CONGEST} model},
journal = {CoRR},
volume = {abs/1806.04328},
year = {2018},
url = {http://arxiv.org/abs/1806.04328},
eprinttype = {arXiv},
eprint = {1806.04328},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1806-04328.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1812-10169,
author = {Valerie King and
Jared Saia},
title = {Correction to Byzantine Agreement in Expected Polynomial Time, {JACM}
2016},
journal = {CoRR},
volume = {abs/1812.10169},
year = {2018},
url = {http://arxiv.org/abs/1812.10169},
eprinttype = {arXiv},
eprint = {1812.10169},
timestamp = {Wed, 02 Jan 2019 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-1812-10169.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dc/DaniKMSZ17,
author = {Varsha Dani and
Valerie King and
Mahnush Movahedi and
Jared Saia and
Mahdi Zamani},
title = {Secure multi-party computation in large networks},
journal = {Distributed Comput.},
volume = {30},
number = {3},
pages = {193--229},
year = {2017},
url = {https://doi.org/10.1007/s00446-016-0284-9},
doi = {10.1007/S00446-016-0284-9},
timestamp = {Sun, 04 Aug 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/dc/DaniKMSZ17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icdcn/MashreghiK17,
author = {Ali Mashreghi and
Valerie King},
title = {Time-communication trade-offs for minimum spanning tree construction},
booktitle = {Proceedings of the 18th International Conference on Distributed Computing
and Networking, Hyderabad, India, January 5-7, 2017},
pages = {8},
publisher = {{ACM}},
year = {2017},
url = {http://dl.acm.org/citation.cfm?id=3007775},
timestamp = {Tue, 06 Nov 2018 11:07:44 +0100},
biburl = {https://dblp.org/rec/conf/icdcn/MashreghiK17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/stoc/2017,
editor = {Hamed Hatami and
Pierre McKenzie and
Valerie King},
title = {Proceedings of the 49th Annual {ACM} {SIGACT} Symposium on Theory
of Computing, {STOC} 2017, Montreal, QC, Canada, June 19-23, 2017},
publisher = {{ACM}},
year = {2017},
url = {https://doi.org/10.1145/3055399},
doi = {10.1145/3055399},
isbn = {978-1-4503-4528-6},
timestamp = {Sun, 02 Jun 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/stoc/2017.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/iacr/DaniKMSZ17,
author = {Varsha Dani and
Valerie King and
Mahnush Movahedi and
Jared Saia and
Mahdi Zamani},
title = {Secure Multi-Party Computation in Large Networks},
journal = {{IACR} Cryptol. ePrint Arch.},
pages = {1003},
year = {2017},
url = {http://eprint.iacr.org/2017/1003},
timestamp = {Mon, 11 May 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/iacr/DaniKMSZ17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jacm/KingS16,
author = {Valerie King and
Jared Saia},
title = {Byzantine Agreement in Expected Polynomial Time},
journal = {J. {ACM}},
volume = {63},
number = {2},
pages = {13:1--13:21},
year = {2016},
url = {https://doi.org/10.1145/2837019},
doi = {10.1145/2837019},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/jacm/KingS16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/asunam/WebsterKK16,
author = {Ariel Webster and
Bruce M. Kapron and
Valerie King},
editor = {Ravi Kumar and
James Caverlee and
Hanghang Tong},
title = {Stability of certainty and opinion in influence networks},
booktitle = {2016 {IEEE/ACM} International Conference on Advances in Social Networks
Analysis and Mining, {ASONAM} 2016, San Francisco, CA, USA, August
18-21, 2016},
pages = {1309--1320},
publisher = {{IEEE} Computer Society},
year = {2016},
url = {https://doi.org/10.1109/ASONAM.2016.7752406},
doi = {10.1109/ASONAM.2016.7752406},
timestamp = {Fri, 24 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/asunam/WebsterKK16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/tcc/ImpagliazzoJKKK16,
author = {Russell Impagliazzo and
Ragesh Jaiswal and
Valentine Kabanets and
Bruce M. Kapron and
Valerie King and
Stefano Tessaro},
editor = {Martin Hirt and
Adam D. Smith},
title = {Simultaneous Secrecy and Reliability Amplification for a General Channel
Model},
booktitle = {Theory of Cryptography - 14th International Conference, {TCC} 2016-B,
Beijing, China, October 31 - November 3, 2016, Proceedings, Part {I}},
series = {Lecture Notes in Computer Science},
volume = {9985},
pages = {235--261},
year = {2016},
url = {https://doi.org/10.1007/978-3-662-53641-4\_10},
doi = {10.1007/978-3-662-53641-4\_10},
timestamp = {Tue, 20 Aug 2024 08:48:08 +0200},
biburl = {https://dblp.org/rec/conf/tcc/ImpagliazzoJKKK16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@incollection{DBLP:reference/algo/King16,
author = {Valerie King},
title = {Fully Dynamic Connectivity},
booktitle = {Encyclopedia of Algorithms},
pages = {792--793},
year = {2016},
url = {https://doi.org/10.1007/978-1-4939-2864-4\_152},
doi = {10.1007/978-1-4939-2864-4\_152},
timestamp = {Wed, 12 Jul 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/reference/algo/King16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@incollection{DBLP:reference/algo/King16a,
author = {Valerie King},
title = {Fully Dynamic Transitive Closure},
booktitle = {Encyclopedia of Algorithms},
pages = {808--809},
year = {2016},
url = {https://doi.org/10.1007/978-1-4939-2864-4\_158},
doi = {10.1007/978-1-4939-2864-4\_158},
timestamp = {Wed, 12 Jul 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/reference/algo/King16a.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/iacr/ImpagliazzoJKKK16,
author = {Russell Impagliazzo and
Ragesh Jaiswal and
Valentine Kabanets and
Bruce M. Kapron and
Valerie King and
Stefano Tessaro},
title = {Simultaneous Secrecy and Reliability Amplification for a General Channel
Model},
journal = {{IACR} Cryptol. ePrint Arch.},
pages = {760},
year = {2016},
url = {http://eprint.iacr.org/2016/760},
timestamp = {Mon, 11 May 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/iacr/ImpagliazzoJKKK16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/comgeo/RahmatiAKWZ15,
author = {Zahed Rahmati and
Mohammad Ali Abam and
Valerie King and
Sue Whitesides and
Alireza Zarei},
title = {A simple, faster method for kinetic proximity problems},
journal = {Comput. Geom.},
volume = {48},
number = {4},
pages = {342--359},
year = {2015},
url = {https://doi.org/10.1016/j.comgeo.2014.12.002},
doi = {10.1016/J.COMGEO.2014.12.002},
timestamp = {Fri, 09 Apr 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/comgeo/RahmatiAKWZ15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/podc/KingKT15,
author = {Valerie King and
Shay Kutten and
Mikkel Thorup},
editor = {Chryssis Georgiou and
Paul G. Spirakis},
title = {Construction and Impromptu Repair of an {MST} in a Distributed Network
with o(m) Communication},
booktitle = {Proceedings of the 2015 {ACM} Symposium on Principles of Distributed
Computing, {PODC} 2015, Donostia-San Sebasti{\'{a}}n, Spain,
July 21 - 23, 2015},
pages = {71--80},
publisher = {{ACM}},
year = {2015},
url = {https://doi.org/10.1145/2767386.2767405},
doi = {10.1145/2767386.2767405},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/podc/KingKT15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/KingKT15,
author = {Valerie King and
Shay Kutten and
Mikkel Thorup},
title = {Construction and impromptu repair of an {MST} in a distributed network
with o(m) communication},
journal = {CoRR},
volume = {abs/1502.03320},
year = {2015},
url = {http://arxiv.org/abs/1502.03320},
eprinttype = {arXiv},
eprint = {1502.03320},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/KingKT15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/GibbKKT15,
author = {David Gibb and
Bruce M. Kapron and
Valerie King and
Nolan Thorn},
title = {Dynamic graph connectivity with improved worst case update time and
sublinear space},
journal = {CoRR},
volume = {abs/1509.06464},
year = {2015},
url = {http://arxiv.org/abs/1509.06464},
eprinttype = {arXiv},
eprint = {1509.06464},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/GibbKKT15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cccg/RahmatiAKW14,
author = {Zahed Rahmati and
Mohammad Ali Abam and
Valerie King and
Sue Whitesides},
title = {Kinetic Data Structures for the Semi-Yao Graph and All Nearest Neighbors
in R{\^{}}d},
booktitle = {Proceedings of the 26th Canadian Conference on Computational Geometry,
{CCCG} 2014, Halifax, Nova Scotia, Canada, 2014},
publisher = {Carleton University, Ottawa, Canada},
year = {2014},
url = {http://www.cccg.ca/proceedings/2014/papers/paper01.pdf},
timestamp = {Fri, 09 Apr 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/cccg/RahmatiAKW14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icdcn/DaniKMS14,
author = {Varsha Dani and
Valerie King and
Mahnush Movahedi and
Jared Saia},
editor = {Mainak Chatterjee and
Jiannong Cao and
Kishore Kothapalli and
Sergio Rajsbaum},
title = {Quorums Quicken Queries: Efficient Asynchronous Secure Multiparty
Computation},
booktitle = {Distributed Computing and Networking - 15th International Conference,
{ICDCN} 2014, Coimbatore, India, January 4-7, 2014. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {8314},
pages = {242--256},
publisher = {Springer},
year = {2014},
url = {https://doi.org/10.1007/978-3-642-45249-9\_16},
doi = {10.1007/978-3-642-45249-9\_16},
timestamp = {Sun, 04 Aug 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/icdcn/DaniKMS14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/iwoca/RahmatiKW14,
author = {Zahed Rahmati and
Valerie King and
Sue Whitesides},
editor = {Jan Kratochv{\'{\i}}l and
Mirka Miller and
Dalibor Froncek},
title = {Kinetic Reverse k-Nearest Neighbor Problem},
booktitle = {Combinatorial Algorithms - 25th International Workshop, {IWOCA} 2014,
Duluth, MN, USA, October 15-17, 2014, Revised Selected Papers},
series = {Lecture Notes in Computer Science},
volume = {8986},
pages = {307--317},
publisher = {Springer},
year = {2014},
url = {https://doi.org/10.1007/978-3-319-19315-1\_27},
doi = {10.1007/978-3-319-19315-1\_27},
timestamp = {Fri, 09 Apr 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/iwoca/RahmatiKW14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/mig/RahmatiKW14,
author = {Zahed Rahmati and
Valerie King and
Sue Whitesides},
editor = {Ari Shapiro and
Nancy M. Amato and
Jessica K. Hodgins},
title = {(Reverse) \emph{k}-nearest neighbors for moving objects},
booktitle = {Proceedings of the Seventh International Conference on Motion in Games,
Playa Vista, CA, USA, November 06 - 08, 2014},
pages = {187},
publisher = {{ACM}},
year = {2014},
url = {https://doi.org/10.1145/2668064.2677081},
doi = {10.1145/2668064.2677081},
timestamp = {Fri, 09 Apr 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/mig/RahmatiKW14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/KingS14,
author = {Valerie King and
Jared Saia},
editor = {Chandra Chekuri},
title = {Faster Agreement via a Spectral Method for Detecting Malicious Behavior},
booktitle = {Proceedings of the Twenty-Fifth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2014, Portland, Oregon, USA, January 5-7, 2014},
pages = {785--800},
publisher = {{SIAM}},
year = {2014},
url = {https://doi.org/10.1137/1.9781611973402.58},
doi = {10.1137/1.9781611973402.58},
timestamp = {Tue, 02 Feb 2021 17:07:40 +0100},
biburl = {https://dblp.org/rec/conf/soda/KingS14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/spaa/GilbertKPPSY14,
author = {Seth Gilbert and
Valerie King and
Seth Pettie and
Ely Porat and
Jared Saia and
Maxwell Young},
editor = {Guy E. Blelloch and
Peter Sanders},
title = {(Near) optimal resource-competitive broadcast with jamming},
booktitle = {26th {ACM} Symposium on Parallelism in Algorithms and Architectures,
{SPAA} '14, Prague, Czech Republic - June 23 - 25, 2014},
pages = {257--266},
publisher = {{ACM}},
year = {2014},
url = {https://doi.org/10.1145/2612669.2612679},
doi = {10.1145/2612669.2612679},
timestamp = {Mon, 05 Feb 2024 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/spaa/GilbertKPPSY14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wdag/AlistarhAKS14,
author = {Dan Alistarh and
James Aspnes and
Valerie King and
Jared Saia},
editor = {Fabian Kuhn},
title = {Communication-Efficient Randomized Consensus},
booktitle = {Distributed Computing - 28th International Symposium, {DISC} 2014,
Austin, TX, USA, October 12-15, 2014. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {8784},
pages = {61--75},
publisher = {Springer},
year = {2014},
url = {https://doi.org/10.1007/978-3-662-45174-8\_5},
doi = {10.1007/978-3-662-45174-8\_5},
timestamp = {Tue, 14 May 2019 10:00:54 +0200},
biburl = {https://dblp.org/rec/conf/wdag/AlistarhAKS14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/RahmatiKW14,
author = {Zahed Rahmati and
Valerie King and
Sue Whitesides},
title = {Kinetic Reverse {\textdollar}k{\textdollar}-Nearest Neighbor Problem},
journal = {CoRR},
volume = {abs/1406.5554},
year = {2014},
url = {http://arxiv.org/abs/1406.5554},
eprinttype = {arXiv},
eprint = {1406.5554},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/RahmatiKW14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/RahmatiAKW14,
author = {Zahed Rahmati and
Mohammad Ali Abam and
Valerie King and
Sue Whitesides},
title = {Kinetic {\textdollar}k{\textdollar}-Semi-Yao Graph and its Applications},
journal = {CoRR},
volume = {abs/1412.5697},
year = {2014},
url = {http://arxiv.org/abs/1412.5697},
eprinttype = {arXiv},
eprint = {1412.5697},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/RahmatiAKW14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/compgeom/RahmatiKW13,
author = {Zahed Rahmati and
Valerie King and
Sue Whitesides},
editor = {Guilherme Dias da Fonseca and
Thomas Lewiner and
Luis Mariano Pe{\~{n}}aranda and
Timothy M. Chan and
Rolf Klein},
title = {Kinetic data structures for all nearest neighbors and closest pair
in the plane},
booktitle = {Symposium on Computational Geometry 2013, SoCG '13, Rio de Janeiro,
Brazil, June 17-20, 2013},
pages = {137--144},
publisher = {{ACM}},
year = {2013},
url = {https://doi.org/10.1145/2462356.2462378},
doi = {10.1145/2462356.2462378},
timestamp = {Mon, 14 Jun 2021 16:24:55 +0200},
biburl = {https://dblp.org/rec/conf/compgeom/RahmatiKW13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/podc/KingS13,
author = {Valerie King and
Jared Saia},
editor = {Panagiota Fatourou and
Gadi Taubenfeld},
title = {Brief announcement: byzantine agreement with a strong adversary in
polynomial expected time},
booktitle = {{ACM} Symposium on Principles of Distributed Computing, {PODC} '13,
Montreal, QC, Canada, July 22-24, 2013},
pages = {187--189},
publisher = {{ACM}},
year = {2013},
url = {https://doi.org/10.1145/2484239.2484288},
doi = {10.1145/2484239.2484288},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/podc/KingS13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/KapronKM13,
author = {Bruce M. Kapron and
Valerie King and
Ben Mountjoy},
editor = {Sanjeev Khanna},
title = {Dynamic graph connectivity in polylogarithmic worst case time},
booktitle = {Proceedings of the Twenty-Fourth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2013, New Orleans, Louisiana, USA, January 6-8,
2013},
pages = {1131--1142},
publisher = {{SIAM}},
year = {2013},
url = {https://doi.org/10.1137/1.9781611973105.81},
doi = {10.1137/1.9781611973105.81},
timestamp = {Tue, 02 Feb 2021 17:07:29 +0100},
biburl = {https://dblp.org/rec/conf/soda/KapronKM13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/KingS13,
author = {Valerie King and
Jared Saia},
editor = {Dan Boneh and
Tim Roughgarden and
Joan Feigenbaum},
title = {Byzantine agreement in polynomial expected time: [extended abstract]},
booktitle = {Symposium on Theory of Computing Conference, STOC'13, Palo Alto, CA,
USA, June 1-4, 2013},
pages = {401--410},
publisher = {{ACM}},
year = {2013},
url = {https://doi.org/10.1145/2488608.2488658},
doi = {10.1145/2488608.2488658},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/stoc/KingS13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:journals/corr/Censor-HillelK13,
editor = {Keren Censor{-}Hillel and
Valerie King},
title = {Proceedings Ninth International Workshop on Foundations of Mobile
Computing, {FOMC} 2013, Jerusalem, Israel, October 17-18, 2013},
series = {{EPTCS}},
volume = {132},
year = {2013},
url = {https://doi.org/10.4204/EPTCS.132},
doi = {10.4204/EPTCS.132},
timestamp = {Wed, 12 Sep 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/Censor-HillelK13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/DaniKMS13,
author = {Varsha Dani and
Valerie King and
Mahnush Movahedi and
Jared Saia},
title = {Quorums Quicken Queries: Efficient Asynchronous Secure Multiparty
Computation},
journal = {CoRR},
volume = {abs/1310.3486},
year = {2013},
url = {http://arxiv.org/abs/1310.3486},
eprinttype = {arXiv},
eprint = {1310.3486},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/DaniKMS13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/RahmatiAKWZ13,
author = {Zahed Rahmati and
Mohammad Ali Abam and
Valerie King and
Sue Whitesides and
Alireza Zarei},
title = {A Simple, Faster Method for Kinetic Proximity Problems},
journal = {CoRR},
volume = {abs/1311.2032},
year = {2013},
url = {http://arxiv.org/abs/1311.2032},
eprinttype = {arXiv},
eprint = {1311.2032},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/RahmatiAKWZ13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/percom/JahanbakhshKS12,
author = {Kazem Jahanbakhsh and
Valerie King and
Gholamali C. Shoja},
title = {Predicting missing contacts in mobile social networks},
journal = {Pervasive Mob. Comput.},
volume = {8},
number = {5},
pages = {698--716},
year = {2012},
url = {https://doi.org/10.1016/j.pmcj.2012.07.007},
doi = {10.1016/J.PMCJ.2012.07.007},
timestamp = {Sat, 22 Feb 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/percom/JahanbakhshKS12.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/dialm/GilbertSKY12,
author = {Seth Gilbert and
Jared Saia and
Valerie King and
Maxwell Young},
editor = {Fabian Kuhn and
Calvin C. Newport},
title = {Resource-competitive analysis: a new perspective on attack-resistant
distributed computing},
booktitle = {FOMC'12, The Eighth {ACM} International Workshop on Foundations of
Mobile Computing (part of {PODC} 2012), Funchal, Portugal, July 19,
2012, Proceedings},
pages = {1},
publisher = {{ACM}},
year = {2012},
url = {https://doi.org/10.1145/2335470.2335471},
doi = {10.1145/2335470.2335471},
timestamp = {Mon, 05 Feb 2024 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/dialm/GilbertSKY12.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/gd/RahmatiWK12,
author = {Zahed Rahmati and
Sue Whitesides and
Valerie King},
editor = {Walter Didimo and
Maurizio Patrignani},
title = {Kinetic and Stationary Point-Set Embeddability for Plane Graphs},
booktitle = {Graph Drawing - 20th International Symposium, {GD} 2012, Redmond,
WA, USA, September 19-21, 2012, Revised Selected Papers},
series = {Lecture Notes in Computer Science},
volume = {7704},
pages = {279--290},
publisher = {Springer},
year = {2012},
url = {https://doi.org/10.1007/978-3-642-36763-2\_25},
doi = {10.1007/978-3-642-36763-2\_25},
timestamp = {Sun, 13 Nov 2022 09:57:28 +0100},
biburl = {https://dblp.org/rec/conf/gd/RahmatiWK12.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/podc/DaniKMS12,
author = {Varsha Dani and
Valerie King and
Mahnush Movahedi and
Jared Saia},
editor = {Darek Kowalski and
Alessandro Panconesi},
title = {Brief announcement: breaking the O(nm) bit barrier, secure multiparty
computation with a static adversary},
booktitle = {{ACM} Symposium on Principles of Distributed Computing, {PODC} '12,
Funchal, Madeira, Portugal, July 16-18, 2012},
pages = {227--228},
publisher = {{ACM}},
year = {2012},
url = {https://doi.org/10.1145/2332432.2332473},
doi = {10.1145/2332432.2332473},
timestamp = {Sun, 04 Aug 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/podc/DaniKMS12.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1202-3504,
author = {Kazem Jahanbakhsh and
Valerie King and
Gholamali C. Shoja},
title = {They Know Where You Live!},
journal = {CoRR},
volume = {abs/1202.3504},
year = {2012},
url = {http://arxiv.org/abs/1202.3504},
eprinttype = {arXiv},
eprint = {1202.3504},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1202-3504.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1202-6456,
author = {Valerie King and
Jared Saia and
Maxwell Young},
title = {Resource-Competitive Communication},
journal = {CoRR},
volume = {abs/1202.6456},
year = {2012},
url = {http://arxiv.org/abs/1202.6456},
eprinttype = {arXiv},
eprint = {1202.6456},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1202-6456.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1203-0289,
author = {Varsha Dani and
Valerie King and
Mahnush Movahedi and
Jared Saia},
title = {Breaking the O(nm) Bit Barrier: Secure Multiparty Computation with
a Static Adversary},
journal = {CoRR},
volume = {abs/1203.0289},
year = {2012},
url = {http://arxiv.org/abs/1203.0289},
eprinttype = {arXiv},
eprint = {1203.0289},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1203-0289.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/algorithmica/KingPSY11,
author = {Valerie King and
Cynthia A. Phillips and
Jared Saia and
Maxwell Young},
title = {Sleeping on the Job: Energy-Efficient and Robust Broadcast for Radio
Networks},
journal = {Algorithmica},
volume = {61},
number = {3},
pages = {518--554},
year = {2011},
url = {https://doi.org/10.1007/s00453-010-9422-0},
doi = {10.1007/S00453-010-9422-0},
timestamp = {Wed, 17 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/algorithmica/KingPSY11.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ijsccps/YuK11,
author = {Louis Lei Yu and
Valerie King},
title = {The evolution of friendships in Chinese online social networks},
journal = {Int. J. Soc. Comput. Cyber Phys. Syst.},
volume = {1},
number = {2},
pages = {180--205},
year = {2011},
url = {https://doi.org/10.1504/IJSCCPS.2011.044173},
doi = {10.1504/IJSCCPS.2011.044173},
timestamp = {Thu, 16 Jul 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/ijsccps/YuK11.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jacm/KingS11,
author = {Valerie King and
Jared Saia},
title = {Breaking the \emph{O}(\emph{n}\({}^{\mbox{2}}\)) bit barrier: Scalable
byzantine agreement with an adaptive adversary},
journal = {J. {ACM}},
volume = {58},
number = {4},
pages = {18:1--18:24},
year = {2011},
url = {https://doi.org/10.1145/1989727.1989732},
doi = {10.1145/1989727.1989732},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/jacm/KingS11.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icdcn/KingLST11,
author = {Valerie King and
Steven Lonargan and
Jared Saia and
Amitabh Trehan},
editor = {Marcos Kawazoe Aguilera and
Haifeng Yu and
Nitin H. Vaidya and
Vikram Srinivasan and
Romit Roy Choudhury},
title = {Load Balanced Scalable Byzantine Agreement through Quorum Building,
with Full Information},
booktitle = {Distributed Computing and Networking - 12th International Conference,
{ICDCN} 2011, Bangalore, India, January 2-5, 2011. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {6522},
pages = {203--214},
publisher = {Springer},
year = {2011},
url = {https://doi.org/10.1007/978-3-642-17679-1\_18},
doi = {10.1007/978-3-642-17679-1\_18},
timestamp = {Mon, 05 Feb 2024 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/icdcn/KingLST11.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/podc/KingSY11,
author = {Valerie King and
Jared Saia and
Maxwell Young},
editor = {Cyril Gavoille and
Pierre Fraigniaud},
title = {Conflict on a communication channel},
booktitle = {Proceedings of the 30th Annual {ACM} Symposium on Principles of Distributed
Computing, {PODC} 2011, San Jose, CA, USA, June 6-8, 2011},
pages = {277--286},
publisher = {{ACM}},
year = {2011},
url = {https://doi.org/10.1145/1993806.1993855},
doi = {10.1145/1993806.1993855},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/podc/KingSY11.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/socialcom/JahanbakhshKS11,
author = {Kazem Jahanbakhsh and
Valerie King and
Gholamali C. Shoja},
title = {Empirical Comparison of Information Spreading Algorithms in the Presence
of 1-Whiskers},
booktitle = {PASSAT/SocialCom 2011, Privacy, Security, Risk and Trust (PASSAT),
2011 {IEEE} Third International Conference on and 2011 {IEEE} Third
International Conference on Social Computing (SocialCom), Boston,
MA, USA, 9-11 Oct., 2011},
pages = {489--492},
publisher = {{IEEE} Computer Society},
year = {2011},
url = {https://doi.org/10.1109/PASSAT/SocialCom.2011.112},
doi = {10.1109/PASSAT/SOCIALCOM.2011.112},
timestamp = {Thu, 23 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/socialcom/JahanbakhshKS11.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wowmom/JahanbakhshKS11,
author = {Kazem Jahanbakhsh and
Valerie King and
Gholamali C. Shoja},
title = {Predicting missing contacts in mobile social networks},
booktitle = {12th {IEEE} International Symposium on a World of Wireless, Mobile
and Multimedia Networks, {WOWMOM} 2011, Lucca, Italy, 20-24 June,
2011},
pages = {1--9},
publisher = {{IEEE} Computer Society},
year = {2011},
url = {https://doi.org/10.1109/WoWMoM.2011.5986461},
doi = {10.1109/WOWMOM.2011.5986461},
timestamp = {Fri, 24 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/wowmom/JahanbakhshKS11.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/sigact/KingS10,
author = {Valerie King and
Jared Saia},
title = {Scalable byzantine computation},
journal = {{SIGACT} News},
volume = {41},
number = {3},
pages = {89--104},
year = {2010},
url = {https://doi.org/10.1145/1855118.1855136},
doi = {10.1145/1855118.1855136},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/sigact/KingS10.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/talg/KapronKKSS10,
author = {Bruce M. Kapron and
David Kempe and
Valerie King and
Jared Saia and
Vishal Sanwalani},
title = {Fast asynchronous Byzantine agreement and leader election with full
information},
journal = {{ACM} Trans. Algorithms},
volume = {6},
number = {4},
pages = {68:1--68:28},
year = {2010},
url = {https://doi.org/10.1145/1824777.1824788},
doi = {10.1145/1824777.1824788},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/talg/KapronKKSS10.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/greencom/JahanbakhshSK10,
author = {Kazem Jahanbakhsh and
Gholamali C. Shoja and
Valerie King},
editor = {Peidong Zhu and
Lizhe Wang and
Feng Xia and
Huajun Chen and
Ian McLoughlin and
Shiao{-}Li Tsao and
Mitsuhisa Sato and
Sun{-}Ki Chai and
Irwin King},
title = {Human Contact Prediction Using Contact Graph Inference},
booktitle = {2010 {IEEE/ACM} Int'l Conference on Green Computing and Communications,
GreenCom 2010, {\&} Int'l Conference on Cyber, Physical and Social
Computing, CPSCom 2010, Hangzhou, China, December 18-20, 2010},
pages = {813--818},
publisher = {{IEEE} Computer Society},
year = {2010},
url = {https://doi.org/10.1109/GreenCom-CPSCom.2010.13},
doi = {10.1109/GREENCOM-CPSCOM.2010.13},
timestamp = {Thu, 23 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/greencom/JahanbakhshSK10.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/ipps/OluwasanmiSK10,
author = {Olumuyiwa Oluwasanmi and
Jared Saia and
Valerie King},
title = {An empirical study of a scalable Byzantine agreement algorithm},
booktitle = {24th {IEEE} International Symposium on Parallel and Distributed Processing,
{IPDPS} 2010, Atlanta, Georgia, USA, 19-23 April 2010 - Workshop Proceedings},
pages = {1--13},
publisher = {{IEEE}},
year = {2010},
url = {https://doi.org/10.1109/IPDPSW.2010.5470874},
doi = {10.1109/IPDPSW.2010.5470874},
timestamp = {Fri, 24 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/ipps/OluwasanmiSK10.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/ipps/WuSK10,
author = {Bo Wu and
Jared Saia and
Valerie King},
title = {Attack-resistant frequency counting},
booktitle = {24th {IEEE} International Symposium on Parallel and Distributed Processing,
{IPDPS} 2010, Atlanta, Georgia, USA, 19-23 April 2010 - Conference
Proceedings},
pages = {1--10},
publisher = {{IEEE}},
year = {2010},
url = {https://doi.org/10.1109/IPDPS.2010.5470344},
doi = {10.1109/IPDPS.2010.5470344},
timestamp = {Fri, 24 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/ipps/WuSK10.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/mobiopp/JahanbakhshSK10,
author = {Kazem Jahanbakhsh and
Gholamali C. Shoja and
Valerie King},
editor = {Sergio Palazzo and
Tracy Camp and
Marco Conti},
title = {Social-Greedy: a socially-based greedy routing algorithm for delay
tolerant networks},
booktitle = {Proceedings of the Second International Workshop on Mobile Opportunistic
Networking, MobiOpp '10, Pisa, Italy, February 22-23, 2010},
pages = {159--162},
publisher = {{ACM}},
year = {2010},
url = {https://doi.org/10.1145/1755743.1755773},
doi = {10.1145/1755743.1755773},
timestamp = {Tue, 06 Nov 2018 16:59:33 +0100},
biburl = {https://dblp.org/rec/conf/mobiopp/JahanbakhshSK10.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/podc/KingS10,
author = {Valerie King and
Jared Saia},
editor = {Andr{\'{e}}a W. Richa and
Rachid Guerraoui},
title = {Breaking the \emph{O}(\emph{n}\({}^{\mbox{2}}\)) bit barrier: scalable
byzantine agreement with an adaptive adversary},
booktitle = {Proceedings of the 29th Annual {ACM} Symposium on Principles of Distributed
Computing, {PODC} 2010, Zurich, Switzerland, July 25-28, 2010},
pages = {420--429},
publisher = {{ACM}},
year = {2010},
url = {https://doi.org/10.1145/1835698.1835798},
doi = {10.1145/1835698.1835798},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/podc/KingS10.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/socialcom/YuK10,
author = {Louis Yu and
Valerie King},
editor = {Ahmed K. Elmagarmid and
Divyakant Agrawal},
title = {The Evolution of Friendships in Chinese Online Social Networks},
booktitle = {Proceedings of the 2010 {IEEE} Second International Conference on
Social Computing, SocialCom / {IEEE} International Conference on Privacy,
Security, Risk and Trust, {PASSAT} 2010, Minneapolis, Minnesota, USA,
August 20-22, 2010},
pages = {81--87},
publisher = {{IEEE} Computer Society},
year = {2010},
url = {https://doi.org/10.1109/SocialCom.2010.21},
doi = {10.1109/SOCIALCOM.2010.21},
timestamp = {Thu, 23 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/socialcom/YuK10.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1002-4561,
author = {Valerie King and
Jared Saia},
title = {Breaking the O(n{\^{}}2) Bit Barrier: Scalable Byzantine agreement
with an Adaptive Adversary},
journal = {CoRR},
volume = {abs/1002.4561},
year = {2010},
url = {http://arxiv.org/abs/1002.4561},
eprinttype = {arXiv},
eprint = {1002.4561},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1002-4561.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cse/KingYZ09,
author = {Valerie King and
Louis Yu and
Yan Zhuang},
title = {Guanxi in the Chinese Web},
booktitle = {Proceedings of the 12th {IEEE} International Conference on Computational
Science and Engineering, {CSE} 2009, Vancouver, BC, Canada, August
29-31, 2009},
pages = {9--17},
publisher = {{IEEE} Computer Society},
year = {2009},
url = {https://doi.org/10.1109/CSE.2009.245},
doi = {10.1109/CSE.2009.245},
timestamp = {Fri, 24 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/cse/KingYZ09.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/podc/KingS09,
author = {Valerie King and
Jared Saia},
editor = {Srikanta Tirthapura and
Lorenzo Alvisi},
title = {Brief announcement: fast scalable Byzantine agreement in the full
information model with a nonadaptive adversary},
booktitle = {Proceedings of the 28th Annual {ACM} Symposium on Principles of Distributed
Computing, {PODC} 2009, Calgary, Alberta, Canada, August 10-12, 2009},
pages = {304--305},
publisher = {{ACM}},
year = {2009},
url = {https://doi.org/10.1145/1582716.1582778},
doi = {10.1145/1582716.1582778},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/podc/KingS09.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wdag/KingS09,
author = {Valerie King and
Jared Saia},
editor = {Idit Keidar},
title = {From Almost Everywhere to Everywhere: Byzantine Agreement with {\~{O}}(n\({}^{\mbox{3/2}}\))
Bits},
booktitle = {Distributed Computing, 23rd International Symposium, {DISC} 2009,
Elche, Spain, September 23-25, 2009. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {5805},
pages = {464--478},
publisher = {Springer},
year = {2009},
url = {https://doi.org/10.1007/978-3-642-04355-0\_47},
doi = {10.1007/978-3-642-04355-0\_47},
timestamp = {Tue, 14 May 2019 10:00:54 +0200},
biburl = {https://dblp.org/rec/conf/wdag/KingS09.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dc/HoltbyKK08,
author = {Dan Holtby and
Bruce M. Kapron and
Valerie King},
title = {Lower bound for scalable Byzantine Agreement},
journal = {Distributed Comput.},
volume = {21},
number = {4},
pages = {239--248},
year = {2008},
url = {https://doi.org/10.1007/s00446-008-0069-x},
doi = {10.1007/S00446-008-0069-X},
timestamp = {Fri, 13 Mar 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/dc/HoltbyKK08.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/podc/KingPSY08,
author = {Valerie King and
Cynthia A. Phillips and
Jared Saia and
Maxwell Young},
editor = {Rida A. Bazzi and
Boaz Patt{-}Shamir},
title = {Sleeping on the job: energy-efficient and robust broadcast for radio
networks},
booktitle = {Proceedings of the Twenty-Seventh Annual {ACM} Symposium on Principles
of Distributed Computing, {PODC} 2008, Toronto, Canada, August 18-21,
2008},
pages = {243--252},
publisher = {{ACM}},
year = {2008},
url = {https://doi.org/10.1145/1400751.1400784},
doi = {10.1145/1400751.1400784},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/podc/KingPSY08.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/KapronKKSS08,
author = {Bruce M. Kapron and
David Kempe and
Valerie King and
Jared Saia and
Vishal Sanwalani},
editor = {Shang{-}Hua Teng},
title = {Fast asynchronous byzantine agreement and leader election with full
information},
booktitle = {Proceedings of the Nineteenth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2008, San Francisco, California, USA, January 20-22,
2008},
pages = {1038--1047},
publisher = {{SIAM}},
year = {2008},
url = {http://dl.acm.org/citation.cfm?id=1347082.1347196},
timestamp = {Mon, 07 Nov 2016 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/KapronKKSS08.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/ssdbm/LeeTWK08,
author = {Yueh{-}Hua Lee and
Alex Thomo and
Kui Wu and
Valerie King},
editor = {Bertram Lud{\"{a}}scher and
Nikos Mamoulis},
title = {Scalable Ubiquitous Data Access in Clustered Sensor Networks},
booktitle = {Scientific and Statistical Database Management, 20th International
Conference, {SSDBM} 2008, Hong Kong, China, July 9-11, 2008, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {5069},
pages = {533--540},
publisher = {Springer},
year = {2008},
url = {https://doi.org/10.1007/978-3-540-69497-7\_35},
doi = {10.1007/978-3-540-69497-7\_35},
timestamp = {Tue, 14 May 2019 10:00:48 +0200},
biburl = {https://dblp.org/rec/conf/ssdbm/LeeTWK08.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/www/KingYZ08,
author = {Valerie King and
Louis Lei Yu and
Yan Zhuang},
editor = {Jinpeng Huai and
Robin Chen and
Hsiao{-}Wuen Hon and
Yunhao Liu and
Wei{-}Ying Ma and
Andrew Tomkins and
Xiaodong Zhang},
title = {Guanxi in the chinese web - a study of mutual linking},
booktitle = {Proceedings of the 17th International Conference on World Wide Web,
{WWW} 2008, Beijing, China, April 21-25, 2008},
pages = {1161--1162},
publisher = {{ACM}},
year = {2008},
url = {https://doi.org/10.1145/1367497.1367706},
doi = {10.1145/1367497.1367706},
timestamp = {Tue, 20 Dec 2022 21:20:03 +0100},
biburl = {https://dblp.org/rec/conf/www/KingYZ08.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@incollection{DBLP:reference/algo/King08,
author = {Valerie King},
editor = {Ming{-}Yang Kao},
title = {Fully Dynamic Connectivity},
booktitle = {Encyclopedia of Algorithms - 2008 Edition},
publisher = {Springer},
year = {2008},
url = {https://doi.org/10.1007/978-0-387-30162-4\_152},
doi = {10.1007/978-0-387-30162-4\_152},
timestamp = {Thu, 27 Jun 2019 16:25:31 +0200},
biburl = {https://dblp.org/rec/reference/algo/King08.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@incollection{DBLP:reference/algo/King08a,
author = {Valerie King},
editor = {Ming{-}Yang Kao},
title = {Fully Dynamic Transitive Closure},
booktitle = {Encyclopedia of Algorithms - 2008 Edition},
publisher = {Springer},
year = {2008},
url = {https://doi.org/10.1007/978-0-387-30162-4\_158},
doi = {10.1007/978-0-387-30162-4\_158},
timestamp = {Wed, 12 Jul 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/reference/algo/King08a.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/algorithmica/KingLSY07,
author = {Valerie King and
Scott Lewis and
Jared Saia and
Maxwell Young},
title = {Choosing a Random Peer in Chord},
journal = {Algorithmica},
volume = {49},
number = {2},
pages = {147--169},
year = {2007},
url = {https://doi.org/10.1007/s00453-007-9029-2},
doi = {10.1007/S00453-007-9029-2},
timestamp = {Wed, 17 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/algorithmica/KingLSY07.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-0710-2532,
author = {Valerie King and
Cynthia A. Phillips and
Jared Saia and
Maxwell Young},
title = {Sleeping on the Job: Energy-Efficient Broadcast for Radio Networks},
journal = {CoRR},
volume = {abs/0710.2532},
year = {2007},
url = {http://arxiv.org/abs/0710.2532},
eprinttype = {arXiv},
eprint = {0710.2532},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-0710-2532.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/focs/KingSSV06,
author = {Valerie King and
Jared Saia and
Vishal Sanwalani and
Erik Vee},
title = {Towards Secure and Scalable Computation in Peer-to-Peer Networks},
booktitle = {47th Annual {IEEE} Symposium on Foundations of Computer Science {(FOCS}
2006), 21-24 October 2006, Berkeley, California, USA, Proceedings},
pages = {87--98},
publisher = {{IEEE} Computer Society},
year = {2006},
url = {https://doi.org/10.1109/FOCS.2006.77},
doi = {10.1109/FOCS.2006.77},
timestamp = {Thu, 23 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/focs/KingSSV06.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/podc/HoltbyKK06,
author = {Dan Holtby and
Bruce M. Kapron and
Valerie King},
editor = {Eric Ruppert and
Dahlia Malkhi},
title = {Lower bound for scalable Byzantine Agreement},
booktitle = {Proceedings of the Twenty-Fifth Annual {ACM} Symposium on Principles
of Distributed Computing, {PODC} 2006, Denver, CO, USA, July 23-26,
2006},
pages = {285--291},
publisher = {{ACM}},
year = {2006},
url = {https://doi.org/10.1145/1146381.1146424},
doi = {10.1145/1146381.1146424},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/podc/HoltbyKK06.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/KingSSV06,
author = {Valerie King and
Jared Saia and
Vishal Sanwalani and
Erik Vee},
title = {Scalable leader election},
booktitle = {Proceedings of the Seventeenth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2006, Miami, Florida, USA, January 22-26, 2006},
pages = {990--999},
publisher = {{ACM} Press},
year = {2006},
url = {http://dl.acm.org/citation.cfm?id=1109557.1109667},
timestamp = {Fri, 07 Dec 2012 17:02:08 +0100},
biburl = {https://dblp.org/rec/conf/soda/KingSSV06.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icc/WuLK05,
author = {Kui Wu and
Chong Liu and
Valerie King},
title = {Very low cost sensor localization for hostile environments},
booktitle = {Proceedings of {IEEE} International Conference on Communications,
{ICC} 2005, Seoul, Korea, 16-20 May 2005},
pages = {3197--3201},
publisher = {{IEEE}},
year = {2005},
url = {https://doi.org/10.1109/ICC.2005.1495010},
doi = {10.1109/ICC.2005.1495010},
timestamp = {Mon, 16 Nov 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/icc/WuLK05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/networking/LiuWK05,
author = {Chong Liu and
Kui Wu and
Valerie King},
editor = {Raouf Boutaba and
Kevin C. Almeroth and
Ram{\'{o}}n Puigjaner and
Sherman X. Shen and
James P. Black},
title = {Randomized Coverage-Preserving Scheduling Schemes for Wireless Sensor
Networks},
booktitle = {{NETWORKING} 2005: Networking Technologies, Services, and Protocols;
Performance of Computer and Communication Networks; Mobile and Wireless
Communication Systems, 4th International {IFIP-TC6} Networking Conference,
Waterloo, Canada, May 2-6, 2005, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {3462},
pages = {956--967},
publisher = {Springer},
year = {2005},
url = {https://doi.org/10.1007/11422778\_77},
doi = {10.1007/11422778\_77},
timestamp = {Mon, 16 Nov 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/networking/LiuWK05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/adhoc-now/DreefAWK04,
author = {Dennis Dreef and
Sanaz Ahari and
Kui Wu and
Valerie King},
editor = {Ioanis Nikolaidis and
Michel Barbeau and
Evangelos Kranakis},
title = {Utilizing the Uncertainty of Intrusion Detection to Strengthen Security
for Ad Hoc Networks},
booktitle = {Ad-Hoc, Mobile, and Wireless Networks: Third International Conference,
{ADHOC-NOW} 2004, Vancouver, Canada, July 22-24, 2004. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {3158},
pages = {82--95},
publisher = {Springer},
year = {2004},
url = {https://doi.org/10.1007/978-3-540-28634-9\_7},
doi = {10.1007/978-3-540-28634-9\_7},
timestamp = {Tue, 14 May 2019 10:00:47 +0200},
biburl = {https://dblp.org/rec/conf/adhoc-now/DreefAWK04.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/adhoc-now/CarruthersK04,
author = {Sarah Carruthers and
Valerie King},
editor = {Ioanis Nikolaidis and
Michel Barbeau and
Evangelos Kranakis},
title = {Connectivity of Wireless Sensor Networks with Constant Density},
booktitle = {Ad-Hoc, Mobile, and Wireless Networks: Third International Conference,
{ADHOC-NOW} 2004, Vancouver, Canada, July 22-24, 2004. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {3158},
pages = {149--157},
publisher = {Springer},
year = {2004},
url = {https://doi.org/10.1007/978-3-540-28634-9\_12},
doi = {10.1007/978-3-540-28634-9\_12},
timestamp = {Thu, 25 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/adhoc-now/CarruthersK04.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/podc/KingS04,
author = {Valerie King and
Jared Saia},
editor = {Soma Chaudhuri and
Shay Kutten},
title = {Choosing a random peer},
booktitle = {Proceedings of the Twenty-Third Annual {ACM} Symposium on Principles
of Distributed Computing, {PODC} 2004, St. John's, Newfoundland, Canada,
July 25-28, 2004},
pages = {125--130},
publisher = {{ACM}},
year = {2004},
url = {https://doi.org/10.1145/1011767.1011786},
doi = {10.1145/1011767.1011786},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/podc/KingS04.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/KingZZ03,
author = {Valerie King and
Li Zhang and
Yunhong Zhou},
title = {On the complexity of distance-based evolutionary tree reconstruction},
booktitle = {Proceedings of the Fourteenth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, January 12-14, 2003, Baltimore, Maryland, {USA}},
pages = {444--453},
publisher = {{ACM/SIAM}},
year = {2003},
url = {http://dl.acm.org/citation.cfm?id=644108.644179},
timestamp = {Fri, 07 Dec 2012 17:02:08 +0100},
biburl = {https://dblp.org/rec/conf/soda/KingZZ03.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jcss/KingS02,
author = {Valerie King and
Garry Sagert},
title = {A Fully Dynamic Algorithm for Maintaining the Transitive Closure},
journal = {J. Comput. Syst. Sci.},
volume = {65},
number = {1},
pages = {150--167},
year = {2002},
url = {https://doi.org/10.1006/jcss.2002.1883},
doi = {10.1006/JCSS.2002.1883},
timestamp = {Tue, 16 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/jcss/KingS02.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamcomp/HenzingerK01,
author = {Monika Rauch Henzinger and
Valerie King},
title = {Maintaining Minimum Spanning Forests in Dynamic Graphs},
journal = {{SIAM} J. Comput.},
volume = {31},
number = {2},
pages = {364--374},
year = {2001},
url = {https://doi.org/10.1137/S0097539797327209},
doi = {10.1137/S0097539797327209},
timestamp = {Sat, 27 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/siamcomp/HenzingerK01.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cocoon/KingT01,
author = {Valerie King and
Mikkel Thorup},
editor = {Jie Wang},
title = {A Space Saving Trick for Directed Dynamic Transitive Closure and Shortest
Path Algorithms},
booktitle = {Computing and Combinatorics, 7th Annual International Conference,
{COCOON} 2001, Guilin, China, August 20-23, 2001, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {2108},
pages = {268--277},
publisher = {Springer},
year = {2001},
url = {https://doi.org/10.1007/3-540-44679-6\_30},
doi = {10.1007/3-540-44679-6\_30},
timestamp = {Mon, 03 Aug 2020 14:08:01 +0200},
biburl = {https://dblp.org/rec/conf/cocoon/KingT01.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/fossacs/KingKV01,
author = {Valerie King and
Orna Kupferman and
Moshe Y. Vardi},
editor = {Furio Honsell and
Marino Miculan},
title = {On the Complexity of Parity Word Automata},
booktitle = {Foundations of Software Science and Computation Structures, 4th International
Conference, {FOSSACS} 2001 Held as Part of the Joint European Conferences
on Theory and Practice of Software, {ETAPS} 2001 Genova, Italy, April
2-6, 2001, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {2030},
pages = {276--286},
publisher = {Springer},
year = {2001},
url = {https://doi.org/10.1007/3-540-45315-6\_18},
doi = {10.1007/3-540-45315-6\_18},
timestamp = {Tue, 14 May 2019 10:00:55 +0200},
biburl = {https://dblp.org/rec/conf/fossacs/KingKV01.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/algorithmica/HenzingerKW99,
author = {Monika Rauch Henzinger and
Valerie King and
Tandy J. Warnow},
title = {Constructing a Tree from Homeomorphic Subtrees, with Applications
to Computational Evolutionary Biology},
journal = {Algorithmica},
volume = {24},
number = {1},
pages = {1--13},
year = {1999},
url = {https://doi.org/10.1007/PL00009268},
doi = {10.1007/PL00009268},
timestamp = {Wed, 17 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/algorithmica/HenzingerKW99.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jacm/HenzingerK99,
author = {Monika Rauch Henzinger and
Valerie King},
title = {Randomized Fully Dynamic Graph Algorithms with Polylogarithmic Time
per Operation},
journal = {J. {ACM}},
volume = {46},
number = {4},
pages = {502--516},
year = {1999},
url = {https://doi.org/10.1145/320211.320215},
doi = {10.1145/320211.320215},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/jacm/HenzingerK99.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/focs/King99,
author = {Valerie King},
title = {Fully Dynamic Algorithms for Maintaining All-Pairs Shortest Paths
and Transitive Closure in Digraphs},
booktitle = {40th Annual Symposium on Foundations of Computer Science, {FOCS} '99,
17-18 October, 1999, New York, NY, {USA}},
pages = {81--91},
publisher = {{IEEE} Computer Society},
year = {1999},
url = {https://doi.org/10.1109/SFFCS.1999.814580},
doi = {10.1109/SFFCS.1999.814580},
timestamp = {Thu, 23 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/focs/King99.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/KingS99,
author = {Valerie King and
Garry Sagert},
editor = {Jeffrey Scott Vitter and
Lawrence L. Larmore and
Frank Thomson Leighton},
title = {A Fully Dynamic Algorithm for Maintaining the Transitive Closure},
booktitle = {Proceedings of the Thirty-First Annual {ACM} Symposium on Theory of
Computing, May 1-4, 1999, Atlanta, Georgia, {USA}},
pages = {492--498},
publisher = {{ACM}},
year = {1999},
url = {https://doi.org/10.1145/301250.301380},
doi = {10.1145/301250.301380},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/stoc/KingS99.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/algorithmica/King97,
author = {Valerie King},
title = {A Simpler Minimum Spanning Tree Verification Algorithm},
journal = {Algorithmica},
volume = {18},
number = {2},
pages = {263--270},
year = {1997},
url = {https://doi.org/10.1007/BF02526037},
doi = {10.1007/BF02526037},
timestamp = {Wed, 17 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/algorithmica/King97.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}
}
@inproceedings{DBLP:conf/icalp/HenzingerK97,
author = {Monika Rauch Henzinger and
Valerie King},
editor = {Pierpaolo Degano and
Roberto Gorrieri and
Alberto Marchetti{-}Spaccamela},
title = {Maintaining Minimum Spanning Trees in Dynamic Graphs},
booktitle = {Automata, Languages and Programming, 24th International Colloquium,
ICALP'97, Bologna, Italy, 7-11 July 1997, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {1256},
pages = {594--604},
publisher = {Springer},
year = {1997},
url = {https://doi.org/10.1007/3-540-63165-8\_214},
doi = {10.1007/3-540-63165-8\_214},
timestamp = {Tue, 14 May 2019 10:00:44 +0200},
biburl = {https://dblp.org/rec/conf/icalp/HenzingerK97.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jcss/FichIKKK96,
author = {Faith E. Fich and
Russell Impagliazzo and
Bruce M. Kapron and
Valerie King and
Miroslaw Kutylowski},
title = {Limits on the Power of Parallel Random Access Machines with Weak Forms
of Write Conflict Resolution},
journal = {J. Comput. Syst. Sci.},
volume = {53},
number = {1},
pages = {104--111},
year = {1996},
url = {https://doi.org/10.1006/jcss.1996.0052},
doi = {10.1006/JCSS.1996.0052},
timestamp = {Tue, 07 May 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/jcss/FichIKKK96.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/HenzingerKW96,
author = {Monika Rauch Henzinger and
Valerie King and
Tandy J. Warnow},
editor = {{\'{E}}va Tardos},
title = {Constructing a Tree from Homeomorphic Subtrees, with Applications
to Computational Evolutionary Biology},
booktitle = {Proceedings of the Seventh Annual {ACM-SIAM} Symposium on Discrete
Algorithms, 28-30 January 1996, Atlanta, Georgia, {USA}},
pages = {333--340},
publisher = {{ACM/SIAM}},
year = {1996},
url = {http://dl.acm.org/citation.cfm?id=313852.314080},
timestamp = {Thu, 05 Jul 2018 07:29:31 +0200},
biburl = {https://dblp.org/rec/conf/soda/HenzingerKW96.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/focs/HenzingerK95,
author = {Monika Rauch Henzinger and
Valerie King},
title = {Fully Dynamic Biconnectivity and Transitive Closure},
booktitle = {36th Annual Symposium on Foundations of Computer Science, Milwaukee,
Wisconsin, USA, 23-25 October 1995},
pages = {664--672},
publisher = {{IEEE} Computer Society},
year = {1995},
url = {https://doi.org/10.1109/SFCS.1995.492668},
doi = {10.1109/SFCS.1995.492668},
timestamp = {Thu, 23 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/focs/HenzingerK95.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/HenzingerK95,
author = {Monika Rauch Henzinger and
Valerie King},
editor = {Frank Thomson Leighton and
Allan Borodin},
title = {Randomized dynamic graph algorithms with polylogarithmic time per
operation},
booktitle = {Proceedings of the Twenty-Seventh Annual {ACM} Symposium on Theory
of Computing, 29 May-1 June 1995, Las Vegas, Nevada, {USA}},
pages = {519--527},
publisher = {{ACM}},
year = {1995},
url = {https://doi.org/10.1145/225058.225269},
doi = {10.1145/225058.225269},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/stoc/HenzingerK95.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wads/King95,
author = {Valerie King},
editor = {Selim G. Akl and
Frank K. H. A. Dehne and
J{\"{o}}rg{-}R{\"{u}}diger Sack and
Nicola Santoro},
title = {A Simpler Minimum Spanning Tree Verification Algorithm},
booktitle = {Algorithms and Data Structures, 4th International Workshop, {WADS}
'95, Kingston, Ontario, Canada, August 16-18, 1995, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {955},
pages = {440--448},
publisher = {Springer},
year = {1995},
url = {https://doi.org/10.1007/3-540-60220-8\_83},
doi = {10.1007/3-540-60220-8\_83},
timestamp = {Sun, 02 Jun 2019 21:24:17 +0200},
biburl = {https://dblp.org/rec/conf/wads/King95.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jal/KingRT94,
author = {Valerie King and
S. Rao and
Robert Endre Tarjan},
title = {A Faster Deterministic Maximum Flow Algorithm},
journal = {J. Algorithms},
volume = {17},
number = {3},
pages = {447--474},
year = {1994},
url = {https://doi.org/10.1006/jagm.1994.1044},
doi = {10.1006/JAGM.1994.1044},
timestamp = {Wed, 14 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/jal/KingRT94.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/rsa/KenyonK94,
author = {Claire Kenyon and
Valerie King},
title = {On Boolean Decision Trees with Faulty Nodes},
journal = {Random Struct. Algorithms},
volume = {5},
number = {3},
pages = {453--464},
year = {1994},
url = {https://doi.org/10.1002/rsa.3240050306},
doi = {10.1002/RSA.3240050306},
timestamp = {Fri, 26 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/rsa/KenyonK94.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamcomp/GoddardKKS93,
author = {Wayne Goddard and
Claire Kenyon and
Valerie King and
Leonard J. Schulman},
title = {Optimal Randomized Algorithms for Local Sorting and Set-Maxima},
journal = {{SIAM} J. Comput.},
volume = {22},
number = {2},
pages = {272--283},
year = {1993},
url = {https://doi.org/10.1137/0222020},
doi = {10.1137/0222020},
timestamp = {Tue, 21 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/siamcomp/GoddardKKS93.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stacs/FichIKKK93,
author = {Faith E. Fich and
Russell Impagliazzo and
Bruce M. Kapron and
Valerie King and
Miroslaw Kutylowski},
editor = {Patrice Enjalbert and
Alain Finkel and
Klaus W. Wagner},
title = {Limits on the Power of Parallel Random Access Machines with Weak Forms
of Write Conflict Resolution},
booktitle = {{STACS} 93, 10th Annual Symposium on Theoretical Aspects of Computer
Science, W{\"{u}}rzburg, Germany, February 25-27, 1993, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {665},
pages = {386--397},
publisher = {Springer},
year = {1993},
url = {https://doi.org/10.1007/3-540-56503-5\_39},
doi = {10.1007/3-540-56503-5\_39},
timestamp = {Tue, 07 May 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/stacs/FichIKKK93.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/istcs/KenyonK92,
author = {Claire Kenyon and
Valerie King},
editor = {Danny Dolev and
Zvi Galil and
Michael Rodeh},
title = {On Boolean Decision Trees with Faulty Nodes},
booktitle = {Theory of Computing and Systems, ISTCS'92, Israel Symposium, Haifa,
Israel, May 1992},
series = {Lecture Notes in Computer Science},
volume = {601},
pages = {24--31},
publisher = {Springer},
year = {1992},
url = {https://doi.org/10.1007/BFb0035163},
doi = {10.1007/BFB0035163},
timestamp = {Tue, 14 May 2019 10:00:46 +0200},
biburl = {https://dblp.org/rec/conf/istcs/KenyonK92.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/KingRT92,
author = {Valerie King and
S. Rao and
Robert Endre Tarjan},
editor = {Greg N. Frederickson},
title = {A Faster Deterministic Maximum Flow Algorithm},
booktitle = {Proceedings of the Third Annual {ACM/SIGACT-SIAM} Symposium on Discrete
Algorithms, 27-29 January 1992, Orlando, Florida, {USA}},
pages = {157--164},
publisher = {{ACM/SIAM}},
year = {1992},
url = {http://dl.acm.org/citation.cfm?id=139404.139438},
timestamp = {Thu, 05 Jul 2018 07:29:02 +0200},
biburl = {https://dblp.org/rec/conf/soda/KingRT92.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/combinatorica/King91,
author = {Valerie King},
title = {An Omega(n\({}^{\mbox{5/4}}\)) lower bound on the randomized complexity
of graph properties},
journal = {Comb.},
volume = {11},
number = {1},
pages = {23--32},
year = {1991},
url = {https://doi.org/10.1007/BF01375470},
doi = {10.1007/BF01375470},
timestamp = {Wed, 22 Jul 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/combinatorica/King91.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/combinatorica/King90,
author = {Valerie King},
title = {A lower bound for the recognition of digraph properties},
journal = {Comb.},
volume = {10},
number = {1},
pages = {53--59},
year = {1990},
url = {https://doi.org/10.1007/BF02122695},
doi = {10.1007/BF02122695},
timestamp = {Wed, 22 Jul 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/combinatorica/King90.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/GoddardKS90,
author = {Wayne Goddard and
Valerie King and
Leonard J. Schulman},
editor = {Harriet Ortiz},
title = {Optimal Randomized Algorithms for Local Sorting and Set-Maxima},
booktitle = {Proceedings of the 22nd Annual {ACM} Symposium on Theory of Computing,
May 13-17, 1990, Baltimore, Maryland, {USA}},
pages = {45--53},
publisher = {{ACM}},
year = {1990},
url = {https://doi.org/10.1145/100216.100222},
doi = {10.1145/100216.100222},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/stoc/GoddardKS90.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/mitjsme/ChiuehKK89,
author = {Tzi{-}cker Chiueh and
Randy H. Katz and
Valerie King},
editor = {Duvvuru Sriram and
Robert Logcher and
Shuichi Fukuda},
title = {Managing the {VLSI} Design Process},
booktitle = {Computer-Aided Cooperative Product Development, {MIT-JSME} Workshop,
MIT, Cambridge, USA, November 20/21, 1989, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {492},
pages = {183--199},
publisher = {Springer},
year = {1989},
url = {https://doi.org/10.1007/BFb0014279},
doi = {10.1007/BFB0014279},
timestamp = {Tue, 14 May 2019 10:00:46 +0200},
biburl = {https://dblp.org/rec/conf/mitjsme/ChiuehKK89.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/Kenyon-MathieuK89,
author = {Claire Kenyon{-}Mathieu and
Valerie King},
editor = {David S. Johnson},
title = {Verifying Partial Orders},
booktitle = {Proceedings of the 21st Annual {ACM} Symposium on Theory of Computing,
May 14-17, 1989, Seattle, Washington, {USA}},
pages = {367--374},
publisher = {{ACM}},
year = {1989},
url = {https://doi.org/10.1145/73007.73042},
doi = {10.1145/73007.73042},
timestamp = {Wed, 24 Nov 2021 12:15:31 +0100},
biburl = {https://dblp.org/rec/conf/stoc/Kenyon-MathieuK89.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/King88,
author = {Valerie King},
editor = {Janos Simon},
title = {Lower Bounds on the Complexity of Graph Properties},
booktitle = {Proceedings of the 20th Annual {ACM} Symposium on Theory of Computing,
May 2-4, 1988, Chicago, Illinois, {USA}},
pages = {468--476},
publisher = {{ACM}},
year = {1988},
url = {https://doi.org/10.1145/62212.62258},
doi = {10.1145/62212.62258},
timestamp = {Wed, 14 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/stoc/King88.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-08-05 21:18 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:
