BibTeX records: Valerie King

download as .bib file

@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 Computing},
  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 = {Thu, 01 Jun 2017 01:00:00 +0200},
  biburl    = {http://dblp.org/rec/bib/journals/dc/DaniKMSZ17},
  bibsource = {dblp computer science bibliography, http://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},
  year      = {2017},
  crossref  = {DBLP:conf/icdcn/2017},
  url       = {http://dl.acm.org/citation.cfm?id=3007775},
  timestamp = {Fri, 06 Jan 2017 09:30:26 +0100},
  biburl    = {http://dblp.org/rec/bib/conf/icdcn/MashreghiK17},
  bibsource = {dblp computer science bibliography, http://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       = {http://doi.acm.org/10.1145/3055399},
  doi       = {10.1145/3055399},
  isbn      = {978-1-4503-4528-6},
  timestamp = {Sat, 17 Jun 2017 01:00:00 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/stoc/2017},
  bibsource = {dblp computer science bibliography, http://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       = {http://doi.acm.org/10.1145/2837019},
  doi       = {10.1145/2837019},
  timestamp = {Fri, 09 Dec 2016 00:00:00 +0100},
  biburl    = {http://dblp.org/rec/bib/journals/jacm/KingS16},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@inproceedings{DBLP:conf/asunam/WebsterKK16,
  author    = {Ariel Webster and
               Bruce M. Kapron and
               Valerie King},
  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},
  year      = {2016},
  crossref  = {DBLP:conf/asunam/2016},
  url       = {https://doi.org/10.1109/ASONAM.2016.7752406},
  doi       = {10.1109/ASONAM.2016.7752406},
  timestamp = {Tue, 23 May 2017 01:00:00 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/asunam/WebsterKK16},
  bibsource = {dblp computer science bibliography, http://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},
  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}},
  pages     = {235--261},
  year      = {2016},
  crossref  = {DBLP:conf/tcc/2016b1},
  url       = {https://doi.org/10.1007/978-3-662-53641-4_10},
  doi       = {10.1007/978-3-662-53641-4_10},
  timestamp = {Tue, 23 May 2017 01:06:07 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/tcc/ImpagliazzoJKKK16},
  bibsource = {dblp computer science bibliography, http://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    = {http://dblp.org/rec/bib/reference/algo/King16},
  bibsource = {dblp computer science bibliography, http://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    = {http://dblp.org/rec/bib/reference/algo/King16a},
  bibsource = {dblp computer science bibliography, http://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} Cryptology ePrint Archive},
  volume    = {2016},
  pages     = {760},
  year      = {2016},
  url       = {http://eprint.iacr.org/2016/760},
  timestamp = {Thu, 08 Jun 2017 01:00:00 +0200},
  biburl    = {http://dblp.org/rec/bib/journals/iacr/ImpagliazzoJKKK16},
  bibsource = {dblp computer science bibliography, http://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 = {Sat, 20 May 2017 01:00:00 +0200},
  biburl    = {http://dblp.org/rec/bib/journals/comgeo/RahmatiAKWZ15},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@inproceedings{DBLP:conf/podc/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},
  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},
  year      = {2015},
  crossref  = {DBLP:conf/podc/2015},
  url       = {http://doi.acm.org/10.1145/2767386.2767405},
  doi       = {10.1145/2767386.2767405},
  timestamp = {Mon, 05 Jun 2017 01:00:00 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/podc/KingKT15},
  bibsource = {dblp computer science bibliography, http://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},
  archivePrefix = {arXiv},
  eprint    = {1502.03320},
  timestamp = {Wed, 07 Jun 2017 01:00:00 +0200},
  biburl    = {http://dblp.org/rec/bib/journals/corr/KingKT15},
  bibsource = {dblp computer science bibliography, http://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},
  archivePrefix = {arXiv},
  eprint    = {1509.06464},
  timestamp = {Wed, 07 Jun 2017 01:00:00 +0200},
  biburl    = {http://dblp.org/rec/bib/journals/corr/GibbKKT15},
  bibsource = {dblp computer science bibliography, http://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},
  year      = {2014},
  crossref  = {DBLP:conf/cccg/2014},
  url       = {http://www.cccg.ca/proceedings/2014/papers/paper01.pdf},
  timestamp = {Mon, 26 Jan 2015 19:52:10 +0100},
  biburl    = {http://dblp.org/rec/bib/conf/cccg/RahmatiAKW14},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@inproceedings{DBLP:conf/icdcn/DaniKMS14,
  author    = {Varsha Dani and
               Valerie King and
               Mahnush Movahedi and
               Jared Saia},
  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},
  pages     = {242--256},
  year      = {2014},
  crossref  = {DBLP:conf/icdcn/2014},
  url       = {https://doi.org/10.1007/978-3-642-45249-9_16},
  doi       = {10.1007/978-3-642-45249-9_16},
  timestamp = {Fri, 16 Jun 2017 15:11:46 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/icdcn/DaniKMS14},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@inproceedings{DBLP:conf/iwoca/RahmatiKW14,
  author    = {Zahed Rahmati and
               Valerie King and
               Sue Whitesides},
  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},
  pages     = {307--317},
  year      = {2014},
  crossref  = {DBLP:conf/iwoca/2014},
  url       = {https://doi.org/10.1007/978-3-319-19315-1_27},
  doi       = {10.1007/978-3-319-19315-1_27},
  timestamp = {Wed, 17 May 2017 10:54:37 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/iwoca/RahmatiKW14},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@inproceedings{DBLP:conf/mig/RahmatiKW14,
  author    = {Zahed Rahmati and
               Valerie King and
               Sue Whitesides},
  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},
  year      = {2014},
  crossref  = {DBLP:conf/mig/2014},
  url       = {http://doi.acm.org/10.1145/2668064.2677081},
  doi       = {10.1145/2668064.2677081},
  timestamp = {Wed, 07 Jan 2015 08:43:13 +0100},
  biburl    = {http://dblp.org/rec/bib/conf/mig/RahmatiKW14},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@inproceedings{DBLP:conf/soda/KingS14,
  author    = {Valerie King and
               Jared Saia},
  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},
  year      = {2014},
  crossref  = {DBLP:conf/soda/2014},
  url       = {https://doi.org/10.1137/1.9781611973402.58},
  doi       = {10.1137/1.9781611973402.58},
  timestamp = {Wed, 24 May 2017 08:31:21 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/soda/KingS14},
  bibsource = {dblp computer science bibliography, http://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},
  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},
  year      = {2014},
  crossref  = {DBLP:conf/spaa/2014},
  url       = {http://doi.acm.org/10.1145/2612669.2612679},
  doi       = {10.1145/2612669.2612679},
  timestamp = {Fri, 06 Jan 2017 14:45:30 +0100},
  biburl    = {http://dblp.org/rec/bib/conf/spaa/GilbertKPPSY14},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@inproceedings{DBLP:conf/wdag/AlistarhAKS14,
  author    = {Dan Alistarh and
               James Aspnes and
               Valerie King and
               Jared Saia},
  title     = {Communication-Efficient Randomized Consensus},
  booktitle = {Distributed Computing - 28th International Symposium, {DISC} 2014,
               Austin, TX, USA, October 12-15, 2014. Proceedings},
  pages     = {61--75},
  year      = {2014},
  crossref  = {DBLP:conf/wdag/2014},
  url       = {https://doi.org/10.1007/978-3-662-45174-8_5},
  doi       = {10.1007/978-3-662-45174-8_5},
  timestamp = {Fri, 19 May 2017 01:25:17 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/wdag/AlistarhAKS14},
  bibsource = {dblp computer science bibliography, http://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},
  archivePrefix = {arXiv},
  eprint    = {1406.5554},
  timestamp = {Wed, 07 Jun 2017 01:00:00 +0200},
  biburl    = {http://dblp.org/rec/bib/journals/corr/RahmatiKW14},
  bibsource = {dblp computer science bibliography, http://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},
  archivePrefix = {arXiv},
  eprint    = {1412.5697},
  timestamp = {Wed, 07 Jun 2017 01:00:00 +0200},
  biburl    = {http://dblp.org/rec/bib/journals/corr/RahmatiAKW14},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@inproceedings{DBLP:conf/compgeom/RahmatiKW13,
  author    = {Zahed Rahmati and
               Valerie King and
               Sue Whitesides},
  title     = {Kinetic data structures for all nearest neighbors and closest pair
               in the plane},
  booktitle = {Symposuim on Computational Geometry 2013, SoCG '13, Rio de Janeiro,
               Brazil, June 17-20, 2013},
  pages     = {137--144},
  year      = {2013},
  crossref  = {DBLP:conf/compgeom/2013},
  url       = {http://doi.acm.org/10.1145/2462356.2462378},
  doi       = {10.1145/2462356.2462378},
  timestamp = {Fri, 30 Jan 2015 14:53:40 +0100},
  biburl    = {http://dblp.org/rec/bib/conf/compgeom/RahmatiKW13},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@inproceedings{DBLP:conf/podc/KingS13,
  author    = {Valerie King and
               Jared Saia},
  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},
  year      = {2013},
  crossref  = {DBLP:conf/podc/2013},
  url       = {http://doi.acm.org/10.1145/2484239.2484288},
  doi       = {10.1145/2484239.2484288},
  timestamp = {Wed, 17 Jul 2013 08:53:08 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/podc/KingS13},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@inproceedings{DBLP:conf/soda/KapronKM13,
  author    = {Bruce M. Kapron and
               Valerie King and
               Ben Mountjoy},
  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},
  year      = {2013},
  crossref  = {DBLP:conf/soda/2013},
  url       = {https://doi.org/10.1137/1.9781611973105.81},
  doi       = {10.1137/1.9781611973105.81},
  timestamp = {Wed, 24 May 2017 08:31:20 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/soda/KapronKM13},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@inproceedings{DBLP:conf/stoc/KingS13,
  author    = {Valerie King and
               Jared Saia},
  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},
  year      = {2013},
  crossref  = {DBLP:conf/stoc/2013},
  url       = {http://doi.acm.org/10.1145/2488608.2488658},
  doi       = {10.1145/2488608.2488658},
  timestamp = {Sun, 26 May 2013 10:30:47 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/stoc/KingS13},
  bibsource = {dblp computer science bibliography, http://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, 03 May 2017 01:00:00 +0200},
  biburl    = {http://dblp.org/rec/bib/journals/corr/Censor-HillelK13},
  bibsource = {dblp computer science bibliography, http://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},
  archivePrefix = {arXiv},
  eprint    = {1310.3486},
  timestamp = {Wed, 07 Jun 2017 01:00:00 +0200},
  biburl    = {http://dblp.org/rec/bib/journals/corr/DaniKMS13},
  bibsource = {dblp computer science bibliography, http://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},
  archivePrefix = {arXiv},
  eprint    = {1311.2032},
  timestamp = {Wed, 07 Jun 2017 01:00:00 +0200},
  biburl    = {http://dblp.org/rec/bib/journals/corr/RahmatiAKWZ13},
  bibsource = {dblp computer science bibliography, http://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 and Mobile Computing},
  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 = {Fri, 26 May 2017 01:00:00 +0200},
  biburl    = {http://dblp.org/rec/bib/journals/percom/JahanbakhshKS12},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@inproceedings{DBLP:conf/dialm/GilbertSKY12,
  author    = {Seth Gilbert and
               Jared Saia and
               Valerie King and
               Maxwell Young},
  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},
  year      = {2012},
  crossref  = {DBLP:conf/dialm/2012},
  url       = {http://doi.acm.org/10.1145/2335470.2335471},
  doi       = {10.1145/2335470.2335471},
  timestamp = {Thu, 16 Aug 2012 12:19:18 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/dialm/GilbertSKY12},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@inproceedings{DBLP:conf/gd/RahmatiWK12,
  author    = {Zahed Rahmati and
               Sue Whitesides and
               Valerie King},
  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},
  pages     = {279--290},
  year      = {2012},
  crossref  = {DBLP:conf/gd/2012},
  url       = {https://doi.org/10.1007/978-3-642-36763-2_25},
  doi       = {10.1007/978-3-642-36763-2_25},
  timestamp = {Fri, 26 May 2017 01:00:00 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/gd/RahmatiWK12},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@inproceedings{DBLP:conf/podc/DaniKMS12,
  author    = {Varsha Dani and
               Valerie King and
               Mahnush Movahedi and
               Jared Saia},
  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},
  year      = {2012},
  crossref  = {DBLP:conf/podc/2012},
  url       = {http://doi.acm.org/10.1145/2332432.2332473},
  doi       = {10.1145/2332432.2332473},
  timestamp = {Sun, 15 Jul 2012 18:41:42 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/podc/DaniKMS12},
  bibsource = {dblp computer science bibliography, http://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},
  archivePrefix = {arXiv},
  eprint    = {1202.3504},
  timestamp = {Wed, 07 Jun 2017 01:00:00 +0200},
  biburl    = {http://dblp.org/rec/bib/journals/corr/abs-1202-3504},
  bibsource = {dblp computer science bibliography, http://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},
  archivePrefix = {arXiv},
  eprint    = {1202.6456},
  timestamp = {Wed, 07 Jun 2017 01:00:00 +0200},
  biburl    = {http://dblp.org/rec/bib/journals/corr/abs-1202-6456},
  bibsource = {dblp computer science bibliography, http://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},
  archivePrefix = {arXiv},
  eprint    = {1203.0289},
  timestamp = {Wed, 07 Jun 2017 01:00:00 +0200},
  biburl    = {http://dblp.org/rec/bib/journals/corr/abs-1203-0289},
  bibsource = {dblp computer science bibliography, http://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    = {http://dblp.org/rec/bib/journals/algorithmica/KingPSY11},
  bibsource = {dblp computer science bibliography, http://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   = {{IJSCCPS}},
  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 = {Sat, 27 May 2017 01:00:00 +0200},
  biburl    = {http://dblp.org/rec/bib/journals/ijsccps/YuK11},
  bibsource = {dblp computer science bibliography, http://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       = {http://doi.acm.org/10.1145/1989727.1989732},
  doi       = {10.1145/1989727.1989732},
  timestamp = {Fri, 06 Jan 2017 00:00:00 +0100},
  biburl    = {http://dblp.org/rec/bib/journals/jacm/KingS11},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@inproceedings{DBLP:conf/icdcn/KingLST11,
  author    = {Valerie King and
               Steven Lonargan and
               Jared Saia and
               Amitabh Trehan},
  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},
  pages     = {203--214},
  year      = {2011},
  crossref  = {DBLP:conf/icdcn/2011},
  url       = {https://doi.org/10.1007/978-3-642-17679-1_18},
  doi       = {10.1007/978-3-642-17679-1_18},
  timestamp = {Thu, 25 May 2017 01:00:00 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/icdcn/KingLST11},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@inproceedings{DBLP:conf/podc/KingSY11,
  author    = {Valerie King and
               Jared Saia and
               Maxwell Young},
  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},
  year      = {2011},
  crossref  = {DBLP:conf/podc/2011},
  url       = {http://doi.acm.org/10.1145/1993806.1993855},
  doi       = {10.1145/1993806.1993855},
  timestamp = {Wed, 23 May 2012 14:26:10 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/podc/KingSY11},
  bibsource = {dblp computer science bibliography, http://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},
  year      = {2011},
  crossref  = {DBLP:conf/socialcom/2011},
  url       = {https://doi.org/10.1109/PASSAT/SocialCom.2011.112},
  doi       = {10.1109/PASSAT/SocialCom.2011.112},
  timestamp = {Fri, 26 May 2017 01:00:00 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/socialcom/JahanbakhshKS11},
  bibsource = {dblp computer science bibliography, http://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},
  year      = {2011},
  crossref  = {DBLP:conf/wowmom/2011},
  url       = {https://doi.org/10.1109/WoWMoM.2011.5986461},
  doi       = {10.1109/WoWMoM.2011.5986461},
  timestamp = {Fri, 26 May 2017 01:00:00 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/wowmom/JahanbakhshKS11},
  bibsource = {dblp computer science bibliography, http://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       = {http://doi.acm.org/10.1145/1855118.1855136},
  doi       = {10.1145/1855118.1855136},
  timestamp = {Fri, 03 Dec 2010 00:00:00 +0100},
  biburl    = {http://dblp.org/rec/bib/journals/sigact/KingS10},
  bibsource = {dblp computer science bibliography, http://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       = {http://doi.acm.org/10.1145/1824777.1824788},
  doi       = {10.1145/1824777.1824788},
  timestamp = {Fri, 06 Jan 2017 00:00:00 +0100},
  biburl    = {http://dblp.org/rec/bib/journals/talg/KapronKKSS10},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@inproceedings{DBLP:conf/greencom/JahanbakhshSK10,
  author    = {Kazem Jahanbakhsh and
               Gholamali C. Shoja and
               Valerie 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},
  year      = {2010},
  crossref  = {DBLP:conf/greencom/2010},
  url       = {https://doi.org/10.1109/GreenCom-CPSCom.2010.13},
  doi       = {10.1109/GreenCom-CPSCom.2010.13},
  timestamp = {Fri, 26 May 2017 01:00:00 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/greencom/JahanbakhshSK10},
  bibsource = {dblp computer science bibliography, http://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},
  year      = {2010},
  crossref  = {DBLP:conf/ipps/2010w},
  url       = {https://doi.org/10.1109/IPDPSW.2010.5470874},
  doi       = {10.1109/IPDPSW.2010.5470874},
  timestamp = {Wed, 24 May 2017 01:00:00 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/ipps/OluwasanmiSK10},
  bibsource = {dblp computer science bibliography, http://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},
  year      = {2010},
  crossref  = {DBLP:conf/ipps/2010},
  url       = {https://doi.org/10.1109/IPDPS.2010.5470344},
  doi       = {10.1109/IPDPS.2010.5470344},
  timestamp = {Wed, 24 May 2017 01:00:00 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/ipps/WuSK10},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@inproceedings{DBLP:conf/podc/KingS10,
  author    = {Valerie King and
               Jared Saia},
  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},
  year      = {2010},
  crossref  = {DBLP:conf/podc/2010},
  url       = {http://doi.acm.org/10.1145/1835698.1835798},
  doi       = {10.1145/1835698.1835798},
  timestamp = {Wed, 23 May 2012 14:26:10 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/podc/KingS10},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@inproceedings{DBLP:conf/socialcom/YuK10,
  author    = {Louis Yu and
               Valerie King},
  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},
  year      = {2010},
  crossref  = {DBLP:conf/socialcom/2010},
  url       = {https://doi.org/10.1109/SocialCom.2010.21},
  doi       = {10.1109/SocialCom.2010.21},
  timestamp = {Fri, 26 May 2017 01:00:00 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/socialcom/YuK10},
  bibsource = {dblp computer science bibliography, http://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},
  archivePrefix = {arXiv},
  eprint    = {1002.4561},
  timestamp = {Wed, 07 Jun 2017 01:00:00 +0200},
  biburl    = {http://dblp.org/rec/bib/journals/corr/abs-1002-4561},
  bibsource = {dblp computer science bibliography, http://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},
  year      = {2009},
  crossref  = {DBLP:conf/cse/2009},
  url       = {https://doi.org/10.1109/CSE.2009.245},
  doi       = {10.1109/CSE.2009.245},
  timestamp = {Wed, 24 May 2017 01:00:00 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/cse/KingYZ09},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@inproceedings{DBLP:conf/podc/KingS09,
  author    = {Valerie King and
               Jared Saia},
  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},
  year      = {2009},
  crossref  = {DBLP:conf/podc/2009},
  url       = {http://doi.acm.org/10.1145/1582716.1582778},
  doi       = {10.1145/1582716.1582778},
  timestamp = {Wed, 23 May 2012 14:26:11 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/podc/KingS09},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@inproceedings{DBLP:conf/wdag/KingS09,
  author    = {Valerie King and
               Jared Saia},
  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},
  pages     = {464--478},
  year      = {2009},
  crossref  = {DBLP:conf/wdag/2009},
  url       = {https://doi.org/10.1007/978-3-642-04355-0_47},
  doi       = {10.1007/978-3-642-04355-0_47},
  timestamp = {Fri, 19 May 2017 01:25:17 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/wdag/KingS09},
  bibsource = {dblp computer science bibliography, http://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 Computing},
  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 = {Sun, 28 May 2017 01:00:00 +0200},
  biburl    = {http://dblp.org/rec/bib/journals/dc/HoltbyKK08},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@inproceedings{DBLP:conf/podc/KingPSY08,
  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},
  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},
  year      = {2008},
  crossref  = {DBLP:conf/podc/2008},
  url       = {http://doi.acm.org/10.1145/1400751.1400784},
  doi       = {10.1145/1400751.1400784},
  timestamp = {Wed, 23 May 2012 14:26:11 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/podc/KingPSY08},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@inproceedings{DBLP:conf/soda/KapronKKSS08,
  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},
  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},
  year      = {2008},
  crossref  = {DBLP:conf/soda/2008},
  url       = {http://dl.acm.org/citation.cfm?id=1347082.1347196},
  timestamp = {Mon, 07 Nov 2016 00:00:00 +0100},
  biburl    = {http://dblp.org/rec/bib/conf/soda/KapronKKSS08},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@inproceedings{DBLP:conf/ssdbm/LeeTWK08,
  author    = {Yueh{-}Hua Lee and
               Alex Thomo and
               Kui Wu and
               Valerie King},
  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},
  pages     = {533--540},
  year      = {2008},
  crossref  = {DBLP:conf/ssdbm/2008},
  url       = {https://doi.org/10.1007/978-3-540-69497-7_35},
  doi       = {10.1007/978-3-540-69497-7_35},
  timestamp = {Tue, 13 Jun 2017 10:37:55 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/ssdbm/LeeTWK08},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@inproceedings{DBLP:conf/www/KingYZ08,
  author    = {Valerie King and
               Louis Lei Yu and
               Yan Zhuang},
  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},
  year      = {2008},
  crossref  = {DBLP:conf/www/2008},
  url       = {http://doi.acm.org/10.1145/1367497.1367706},
  doi       = {10.1145/1367497.1367706},
  timestamp = {Fri, 14 Dec 2012 07:52:21 +0100},
  biburl    = {http://dblp.org/rec/bib/conf/www/KingYZ08},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@incollection{DBLP:reference/algo/King08,
  author    = {Valerie King},
  title     = {Fully Dynamic Connectivity},
  booktitle = {Encyclopedia of Algorithms},
  year      = {2008},
  crossref  = {DBLP:reference/algo/2008},
  url       = {https://doi.org/10.1007/978-0-387-30162-4_152},
  doi       = {10.1007/978-0-387-30162-4_152},
  timestamp = {Wed, 12 Jul 2017 01:00:00 +0200},
  biburl    = {http://dblp.org/rec/bib/reference/algo/King08},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@incollection{DBLP:reference/algo/King08a,
  author    = {Valerie King},
  title     = {Fully Dynamic Transitive Closure},
  booktitle = {Encyclopedia of Algorithms},
  year      = {2008},
  crossref  = {DBLP:reference/algo/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    = {http://dblp.org/rec/bib/reference/algo/King08a},
  bibsource = {dblp computer science bibliography, http://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    = {http://dblp.org/rec/bib/journals/algorithmica/KingLSY07},
  bibsource = {dblp computer science bibliography, http://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},
  archivePrefix = {arXiv},
  eprint    = {0710.2532},
  timestamp = {Wed, 07 Jun 2017 01:00:00 +0200},
  biburl    = {http://dblp.org/rec/bib/journals/corr/abs-0710-2532},
  bibsource = {dblp computer science bibliography, http://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},
  year      = {2006},
  crossref  = {DBLP:conf/focs/2006},
  url       = {https://doi.org/10.1109/FOCS.2006.77},
  doi       = {10.1109/FOCS.2006.77},
  timestamp = {Fri, 19 May 2017 01:00:00 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/focs/KingSSV06},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@inproceedings{DBLP:conf/podc/HoltbyKK06,
  author    = {Dan Holtby and
               Bruce M. Kapron and
               Valerie King},
  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},
  year      = {2006},
  crossref  = {DBLP:conf/podc/2006},
  url       = {http://doi.acm.org/10.1145/1146381.1146424},
  doi       = {10.1145/1146381.1146424},
  timestamp = {Wed, 23 May 2012 14:26:10 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/podc/HoltbyKK06},
  bibsource = {dblp computer science bibliography, http://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},
  year      = {2006},
  crossref  = {DBLP:conf/soda/2006},
  url       = {http://dl.acm.org/citation.cfm?id=1109557.1109667},
  timestamp = {Fri, 07 Dec 2012 17:02:08 +0100},
  biburl    = {http://dblp.org/rec/bib/conf/soda/KingSSV06},
  bibsource = {dblp computer science bibliography, http://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},
  year      = {2005},
  crossref  = {DBLP:conf/icc/2005},
  url       = {https://doi.org/10.1109/ICC.2005.1495010},
  doi       = {10.1109/ICC.2005.1495010},
  timestamp = {Thu, 25 May 2017 01:00:00 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/icc/WuLK05},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@inproceedings{DBLP:conf/networking/LiuWK05,
  author    = {Chong Liu and
               Kui Wu and
               Valerie King},
  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},
  pages     = {956--967},
  year      = {2005},
  crossref  = {DBLP:conf/networking/2005},
  url       = {https://doi.org/10.1007/11422778_77},
  doi       = {10.1007/11422778_77},
  timestamp = {Tue, 30 May 2017 16:36:53 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/networking/LiuWK05},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@inproceedings{DBLP:conf/adhoc-now/DreefAWK04,
  author    = {Dennis Dreef and
               Sanaz Ahari and
               Kui Wu and
               Valerie King},
  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},
  pages     = {82--95},
  year      = {2004},
  crossref  = {DBLP:conf/adhoc-now/2004},
  url       = {https://doi.org/10.1007/978-3-540-28634-9_7},
  doi       = {10.1007/978-3-540-28634-9_7},
  timestamp = {Tue, 30 May 2017 12:57:44 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/adhoc-now/DreefAWK04},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@inproceedings{DBLP:conf/adhoc-now/CarruthersK04,
  author    = {Sarah Carruthers and
               Valerie King},
  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},
  pages     = {149--157},
  year      = {2004},
  crossref  = {DBLP:conf/adhoc-now/2004},
  url       = {https://doi.org/10.1007/978-3-540-28634-9_12},
  doi       = {10.1007/978-3-540-28634-9_12},
  timestamp = {Tue, 30 May 2017 12:57:44 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/adhoc-now/CarruthersK04},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@inproceedings{DBLP:conf/podc/KingS04,
  author    = {Valerie King and
               Jared Saia},
  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},
  year      = {2004},
  crossref  = {DBLP:conf/podc/2004},
  url       = {http://doi.acm.org/10.1145/1011767.1011786},
  doi       = {10.1145/1011767.1011786},
  timestamp = {Wed, 23 May 2012 14:26:10 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/podc/KingS04},
  bibsource = {dblp computer science bibliography, http://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},
  year      = {2003},
  crossref  = {DBLP:conf/soda/2003},
  url       = {http://dl.acm.org/citation.cfm?id=644108.644179},
  timestamp = {Fri, 07 Dec 2012 17:02:08 +0100},
  biburl    = {http://dblp.org/rec/bib/conf/soda/KingZZ03},
  bibsource = {dblp computer science bibliography, http://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 = {Sat, 20 May 2017 01:00:00 +0200},
  biburl    = {http://dblp.org/rec/bib/journals/jcss/KingS02},
  bibsource = {dblp computer science bibliography, http://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    = {http://dblp.org/rec/bib/journals/siamcomp/HenzingerK01},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@inproceedings{DBLP:conf/cocoon/KingT01,
  author    = {Valerie King and
               Mikkel Thorup},
  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},
  pages     = {268--277},
  year      = {2001},
  crossref  = {DBLP:conf/cocoon/2001},
  url       = {https://doi.org/10.1007/3-540-44679-6_30},
  doi       = {10.1007/3-540-44679-6_30},
  timestamp = {Fri, 26 May 2017 14:09:15 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/cocoon/KingT01},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@inproceedings{DBLP:conf/fossacs/KingKV01,
  author    = {Valerie King and
               Orna Kupferman and
               Moshe Y. Vardi},
  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},
  pages     = {276--286},
  year      = {2001},
  crossref  = {DBLP:conf/fossacs/2001},
  url       = {https://doi.org/10.1007/3-540-45315-6_18},
  doi       = {10.1007/3-540-45315-6_18},
  timestamp = {Fri, 26 May 2017 14:09:14 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/fossacs/KingKV01},
  bibsource = {dblp computer science bibliography, http://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    = {http://dblp.org/rec/bib/journals/algorithmica/HenzingerKW99},
  bibsource = {dblp computer science bibliography, http://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       = {http://doi.acm.org/10.1145/320211.320215},
  doi       = {10.1145/320211.320215},
  timestamp = {Thu, 20 Nov 2003 00:00:00 +0100},
  biburl    = {http://dblp.org/rec/bib/journals/jacm/HenzingerK99},
  bibsource = {dblp computer science bibliography, http://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},
  year      = {1999},
  crossref  = {DBLP:conf/focs/1999},
  url       = {https://doi.org/10.1109/SFFCS.1999.814580},
  doi       = {10.1109/SFFCS.1999.814580},
  timestamp = {Fri, 19 May 2017 01:00:00 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/focs/King99},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@inproceedings{DBLP:conf/stoc/KingS99,
  author    = {Valerie King and
               Garry Sagert},
  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},
  year      = {1999},
  crossref  = {DBLP:conf/stoc/1999},
  url       = {http://doi.acm.org/10.1145/301250.301380},
  doi       = {10.1145/301250.301380},
  timestamp = {Thu, 16 Feb 2012 00:00:00 +0100},
  biburl    = {http://dblp.org/rec/bib/conf/stoc/KingS99},
  bibsource = {dblp computer science bibliography, http://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    = {http://dblp.org/rec/bib/journals/algorithmica/King97},
  bibsource = {dblp computer science bibliography, http://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    = {http://dblp.org/rec/bib/journals/ipl/KingPRS97},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@inproceedings{DBLP:conf/icalp/HenzingerK97,
  author    = {Monika Rauch Henzinger and
               Valerie King},
  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},
  pages     = {594--604},
  year      = {1997},
  crossref  = {DBLP:conf/icalp/1997},
  url       = {https://doi.org/10.1007/3-540-63165-8_214},
  doi       = {10.1007/3-540-63165-8_214},
  timestamp = {Mon, 22 May 2017 17:11:15 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/icalp/HenzingerK97},
  bibsource = {dblp computer science bibliography, http://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 = {Sat, 20 May 2017 01:00:00 +0200},
  biburl    = {http://dblp.org/rec/bib/journals/jcss/FichIKKK96},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@inproceedings{DBLP:conf/soda/HenzingerKW96,
  author    = {Monika Rauch Henzinger and
               Valerie King and
               Tandy J. Warnow},
  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.},
  pages     = {333--340},
  year      = {1996},
  crossref  = {DBLP:conf/soda/1996},
  url       = {http://dl.acm.org/citation.cfm?id=313852.314080},
  timestamp = {Mon, 14 Mar 2016 00:00:00 +0100},
  biburl    = {http://dblp.org/rec/bib/conf/soda/HenzingerKW96},
  bibsource = {dblp computer science bibliography, http://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, 23-25 October 1995},
  pages     = {664--672},
  year      = {1995},
  crossref  = {DBLP:conf/focs/1995},
  url       = {https://doi.org/10.1109/SFCS.1995.492668},
  doi       = {10.1109/SFCS.1995.492668},
  timestamp = {Fri, 19 May 2017 01:00:00 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/focs/HenzingerK95},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@inproceedings{DBLP:conf/stoc/HenzingerK95,
  author    = {Monika Rauch Henzinger and
               Valerie King},
  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},
  year      = {1995},
  crossref  = {DBLP:conf/stoc/STOC27},
  url       = {http://doi.acm.org/10.1145/225058.225269},
  doi       = {10.1145/225058.225269},
  timestamp = {Mon, 17 Oct 2011 15:55:10 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/stoc/HenzingerK95},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@inproceedings{DBLP:conf/wads/King95,
  author    = {Valerie King},
  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},
  pages     = {440--448},
  year      = {1995},
  crossref  = {DBLP:conf/wads/1995},
  url       = {https://doi.org/10.1007/3-540-60220-8_83},
  doi       = {10.1007/3-540-60220-8_83},
  timestamp = {Mon, 05 Jun 2017 12:38:39 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/wads/King95},
  bibsource = {dblp computer science bibliography, http://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 = {Sun, 28 May 2017 01:00:00 +0200},
  biburl    = {http://dblp.org/rec/bib/journals/jal/KingRT94},
  bibsource = {dblp computer science bibliography, http://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    = {http://dblp.org/rec/bib/journals/rsa/KenyonK94},
  bibsource = {dblp computer science bibliography, http://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 = {Sat, 27 May 2017 01:00:00 +0200},
  biburl    = {http://dblp.org/rec/bib/journals/siamcomp/GoddardKKS93},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@inproceedings{DBLP:conf/stacs/FichIKKK93,
  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},
  booktitle = {{STACS} 93, 10th Annual Symposium on Theoretical Aspects of Computer
               Science, W{\"{u}}rzburg, Germany, February 25-27, 1993, Proceedings},
  pages     = {386--397},
  year      = {1993},
  crossref  = {DBLP:conf/stacs/1993},
  url       = {https://doi.org/10.1007/3-540-56503-5_39},
  doi       = {10.1007/3-540-56503-5_39},
  timestamp = {Sat, 20 May 2017 15:32:48 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/stacs/FichIKKK93},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@inproceedings{DBLP:conf/istcs/KenyonK92,
  author    = {Claire Kenyon and
               Valerie King},
  title     = {On Boolean Decision Trees with Faulty Nodes},
  booktitle = {Theory of Computing and Systems, ISTCS'92, Israel Symposium, Haifa,
               Israel, May 1992},
  pages     = {24--31},
  year      = {1992},
  crossref  = {DBLP:conf/istcs/1992},
  url       = {https://doi.org/10.1007/BFb0035163},
  doi       = {10.1007/BFb0035163},
  timestamp = {Sat, 20 May 2017 15:32:50 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/istcs/KenyonK92},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@inproceedings{DBLP:conf/soda/KingRT92,
  author    = {Valerie King and
               S. Rao and
               Robert Endre Tarjan},
  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.},
  pages     = {157--164},
  year      = {1992},
  crossref  = {DBLP:conf/soda/1992},
  url       = {http://dl.acm.org/citation.cfm?id=139404.139438},
  timestamp = {Tue, 05 Aug 2014 01:00:00 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/soda/KingRT92},
  bibsource = {dblp computer science bibliography, http://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   = {Combinatorica},
  volume    = {11},
  number    = {1},
  pages     = {23--32},
  year      = {1991},
  url       = {https://doi.org/10.1007/BF01375470},
  doi       = {10.1007/BF01375470},
  timestamp = {Thu, 18 May 2017 01:00:00 +0200},
  biburl    = {http://dblp.org/rec/bib/journals/combinatorica/King91},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@article{DBLP:journals/combinatorica/King90,
  author    = {Valerie King},
  title     = {A lower bound for the recognition of digraph properties},
  journal   = {Combinatorica},
  volume    = {10},
  number    = {1},
  pages     = {53--59},
  year      = {1990},
  url       = {https://doi.org/10.1007/BF02122695},
  doi       = {10.1007/BF02122695},
  timestamp = {Thu, 18 May 2017 01:00:00 +0200},
  biburl    = {http://dblp.org/rec/bib/journals/combinatorica/King90},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@inproceedings{DBLP:conf/stoc/GoddardKS90,
  author    = {Wayne Goddard and
               Valerie King and
               Leonard J. Schulman},
  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},
  year      = {1990},
  crossref  = {DBLP:conf/stoc/STOC22},
  url       = {http://doi.acm.org/10.1145/100216.100222},
  doi       = {10.1145/100216.100222},
  timestamp = {Mon, 17 Oct 2011 15:55:10 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/stoc/GoddardKS90},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@inproceedings{DBLP:conf/mitjsme/ChiuehKK89,
  author    = {Tzi{-}cker Chiueh and
               Randy H. Katz and
               Valerie King},
  title     = {Managing the {VLSI} Design Process},
  booktitle = {Computer-Aided Cooperative Product Development, {MIT-JSME} Workshop,
               MIT, Cambridge, USA, November 20/21, 1989, Proceedings},
  pages     = {183--199},
  year      = {1989},
  crossref  = {DBLP:conf/mitjsme/1989},
  url       = {https://doi.org/10.1007/BFb0014279},
  doi       = {10.1007/BFb0014279},
  timestamp = {Fri, 19 May 2017 13:10:47 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/mitjsme/ChiuehKK89},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@inproceedings{DBLP:conf/stoc/Kenyon-MathieuK89,
  author    = {Claire Kenyon{-}Mathieu and
               Valerie King},
  title     = {Verifying Partial Orders},
  booktitle = {Proceedings of the 21st Annual {ACM} Symposium on Theory of Computing,
               May 14-17, 1989, Seattle, Washigton, {USA}},
  pages     = {367--374},
  year      = {1989},
  crossref  = {DBLP:conf/stoc/STOC21},
  url       = {http://doi.acm.org/10.1145/73007.73042},
  doi       = {10.1145/73007.73042},
  timestamp = {Mon, 17 Oct 2011 15:55:10 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/stoc/Kenyon-MathieuK89},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@inproceedings{DBLP:conf/stoc/King88,
  author    = {Valerie King},
  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},
  year      = {1988},
  crossref  = {DBLP:conf/stoc/STOC20},
  url       = {http://doi.acm.org/10.1145/62212.62258},
  doi       = {10.1145/62212.62258},
  timestamp = {Mon, 17 Oct 2011 15:55:10 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/stoc/King88},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@proceedings{DBLP:conf/icdcn/2017,
  title     = {Proceedings of the 18th International Conference on Distributed Computing
               and Networking, Hyderabad, India, January 5-7, 2017},
  publisher = {{ACM}},
  year      = {2017},
  url       = {http://doi.acm.org/10.1145/3007748},
  doi       = {10.1145/3007748},
  isbn      = {978-1-4503-4839-3},
  timestamp = {Fri, 06 Jan 2017 09:30:26 +0100},
  biburl    = {http://dblp.org/rec/bib/conf/icdcn/2017},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@proceedings{DBLP:conf/asunam/2016,
  editor    = {Ravi Kumar and
               James Caverlee and
               Hanghang Tong},
  title     = {2016 {IEEE/ACM} International Conference on Advances in Social Networks
               Analysis and Mining, {ASONAM} 2016, San Francisco, CA, USA, August
               18-21, 2016},
  publisher = {{IEEE} Computer Society},
  year      = {2016},
  url       = {http://ieeexplore.ieee.org/xpl/mostRecentIssue.jsp?punumber=7736513},
  isbn      = {978-1-5090-2846-7},
  timestamp = {Tue, 29 Nov 2016 12:59:01 +0100},
  biburl    = {http://dblp.org/rec/bib/conf/asunam/2016},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@proceedings{DBLP:conf/tcc/2016b1,
  editor    = {Martin Hirt and
               Adam D. Smith},
  title     = {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},
  year      = {2016},
  url       = {https://doi.org/10.1007/978-3-662-53641-4},
  doi       = {10.1007/978-3-662-53641-4},
  isbn      = {978-3-662-53640-7},
  timestamp = {Tue, 23 May 2017 01:06:07 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/tcc/2016b1},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@proceedings{DBLP:conf/podc/2015,
  editor    = {Chryssis Georgiou and
               Paul G. Spirakis},
  title     = {Proceedings of the 2015 {ACM} Symposium on Principles of Distributed
               Computing, {PODC} 2015, Donostia-San Sebasti{\'{a}}n, Spain,
               July 21 - 23, 2015},
  publisher = {{ACM}},
  year      = {2015},
  url       = {http://dl.acm.org/citation.cfm?id=2767386},
  isbn      = {978-1-4503-3617-8},
  timestamp = {Sat, 18 Jul 2015 13:28:23 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/podc/2015},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@proceedings{DBLP:conf/cccg/2014,
  title     = {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/},
  timestamp = {Mon, 26 Jan 2015 19:52:10 +0100},
  biburl    = {http://dblp.org/rec/bib/conf/cccg/2014},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@proceedings{DBLP:conf/icdcn/2014,
  editor    = {Mainak Chatterjee and
               Jiannong Cao and
               Kishore Kothapalli and
               Sergio Rajsbaum},
  title     = {Distributed Computing and Networking - 15th International Conference,
               {ICDCN} 2014, Coimbatore, India, January 4-7, 2014. Proceedings},
  series    = {Lecture Notes in Computer Science},
  volume    = {8314},
  publisher = {Springer},
  year      = {2014},
  url       = {https://doi.org/10.1007/978-3-642-45249-9},
  doi       = {10.1007/978-3-642-45249-9},
  isbn      = {978-3-642-45248-2},
  timestamp = {Fri, 16 Jun 2017 15:11:46 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/icdcn/2014},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@proceedings{DBLP:conf/iwoca/2014,
  editor    = {Jan Kratochv{\'{\i}}l and
               Mirka Miller and
               Dalibor Froncek},
  title     = {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},
  publisher = {Springer},
  year      = {2015},
  url       = {https://doi.org/10.1007/978-3-319-19315-1},
  doi       = {10.1007/978-3-319-19315-1},
  isbn      = {978-3-319-19314-4},
  timestamp = {Wed, 17 May 2017 10:54:37 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/iwoca/2014},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@proceedings{DBLP:conf/mig/2014,
  editor    = {Ari Shapiro and
               Nancy M. Amato and
               Jessica K. Hodgins},
  title     = {Proceedings of the Seventh International Conference on Motion in Games,
               Playa Vista, CA, USA, November 06 - 08, 2014},
  publisher = {{ACM}},
  year      = {2014},
  url       = {http://dl.acm.org/citation.cfm?id=2668064},
  isbn      = {978-1-4503-2623-0},
  timestamp = {Wed, 07 Jan 2015 08:43:13 +0100},
  biburl    = {http://dblp.org/rec/bib/conf/mig/2014},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@proceedings{DBLP:conf/soda/2014,
  editor    = {Chandra Chekuri},
  title     = {Proceedings of the Twenty-Fifth Annual {ACM-SIAM} Symposium on Discrete
               Algorithms, {SODA} 2014, Portland, Oregon, USA, January 5-7, 2014},
  publisher = {{SIAM}},
  year      = {2014},
  url       = {https://doi.org/10.1137/1.9781611973402},
  doi       = {10.1137/1.9781611973402},
  isbn      = {978-1-61197-338-9},
  timestamp = {Wed, 24 May 2017 08:31:21 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/soda/2014},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@proceedings{DBLP:conf/spaa/2014,
  editor    = {Guy E. Blelloch and
               Peter Sanders},
  title     = {26th {ACM} Symposium on Parallelism in Algorithms and Architectures,
               {SPAA} '14, Prague, Czech Republic - June 23 - 25, 2014},
  publisher = {{ACM}},
  year      = {2014},
  url       = {http://dl.acm.org/citation.cfm?id=2612669},
  isbn      = {978-1-4503-2821-0},
  timestamp = {Fri, 06 Jan 2017 14:45:30 +0100},
  biburl    = {http://dblp.org/rec/bib/conf/spaa/2014},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@proceedings{DBLP:conf/wdag/2014,
  editor    = {Fabian Kuhn},
  title     = {Distributed Computing - 28th International Symposium, {DISC} 2014,
               Austin, TX, USA, October 12-15, 2014. Proceedings},
  series    = {Lecture Notes in Computer Science},
  volume    = {8784},
  publisher = {Springer},
  year      = {2014},
  url       = {https://doi.org/10.1007/978-3-662-45174-8},
  doi       = {10.1007/978-3-662-45174-8},
  isbn      = {978-3-662-45173-1},
  timestamp = {Fri, 19 May 2017 01:25:17 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/wdag/2014},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@proceedings{DBLP:conf/compgeom/2013,
  editor    = {Guilherme Dias da Fonseca and
               Thomas Lewiner and
               Luis Mariano Pe{\~{n}}aranda and
               Timothy M. Chan and
               Rolf Klein},
  title     = {Symposuim on Computational Geometry 2013, SoCG '13, Rio de Janeiro,
               Brazil, June 17-20, 2013},
  publisher = {{ACM}},
  year      = {2013},
  url       = {http://doi.acm.org/10.1145/2462356},
  doi       = {10.1145/2462356},
  isbn      = {978-1-4503-2031-3},
  timestamp = {Fri, 30 Jan 2015 14:53:40 +0100},
  biburl    = {http://dblp.org/rec/bib/conf/compgeom/2013},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@proceedings{DBLP:conf/podc/2013,
  editor    = {Panagiota Fatourou and
               Gadi Taubenfeld},
  title     = {{ACM} Symposium on Principles of Distributed Computing, {PODC} '13,
               Montreal, QC, Canada, July 22-24, 2013},
  publisher = {{ACM}},
  year      = {2013},
  url       = {http://dl.acm.org/citation.cfm?id=2484239},
  isbn      = {978-1-4503-2065-8},
  timestamp = {Wed, 17 Jul 2013 08:53:08 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/podc/2013},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@proceedings{DBLP:conf/soda/2013,
  editor    = {Sanjeev Khanna},
  title     = {Proceedings of the Twenty-Fourth Annual {ACM-SIAM} Symposium on Discrete
               Algorithms, {SODA} 2013, New Orleans, Louisiana, USA, January 6-8,
               2013},
  publisher = {{SIAM}},
  year      = {2013},
  url       = {https://doi.org/10.1137/1.9781611973105},
  doi       = {10.1137/1.9781611973105},
  isbn      = {978-1-61197-251-1},
  timestamp = {Wed, 24 May 2017 08:31:20 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/soda/2013},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@proceedings{DBLP:conf/stoc/2013,
  editor    = {Dan Boneh and
               Tim Roughgarden and
               Joan Feigenbaum},
  title     = {Symposium on Theory of Computing Conference, STOC'13, Palo Alto, CA,
               USA, June 1-4, 2013},
  publisher = {{ACM}},
  year      = {2013},
  url       = {http://dl.acm.org/citation.cfm?id=2488608},
  isbn      = {978-1-4503-2029-0},
  timestamp = {Sun, 26 May 2013 10:30:47 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/stoc/2013},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@proceedings{DBLP:conf/dialm/2012,
  editor    = {Fabian Kuhn and
               Calvin C. Newport},
  title     = {FOMC'12, The Eighth {ACM} International Workshop on Foundations of
               Mobile Computing (part of {PODC} 2012), Funchal, Portugal, July 19,
               2012, Proceedings},
  publisher = {{ACM}},
  year      = {2012},
  url       = {http://dl.acm.org/citation.cfm?id=2335470},
  isbn      = {978-1-4503-1537-1},
  timestamp = {Thu, 16 Aug 2012 12:19:18 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/dialm/2012},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@proceedings{DBLP:conf/gd/2012,
  editor    = {Walter Didimo and
               Maurizio Patrignani},
  title     = {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},
  publisher = {Springer},
  year      = {2013},
  url       = {https://doi.org/10.1007/978-3-642-36763-2},
  doi       = {10.1007/978-3-642-36763-2},
  isbn      = {978-3-642-36762-5},
  timestamp = {Fri, 26 May 2017 00:49:13 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/gd/2012},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@proceedings{DBLP:conf/podc/2012,
  editor    = {Darek Kowalski and
               Alessandro Panconesi},
  title     = {{ACM} Symposium on Principles of Distributed Computing, {PODC} '12,
               Funchal, Madeira, Portugal, July 16-18, 2012},
  publisher = {{ACM}},
  year      = {2012},
  url       = {http://dl.acm.org/citation.cfm?id=2332432},
  isbn      = {978-1-4503-1450-3},
  timestamp = {Sun, 15 Jul 2012 18:41:42 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/podc/2012},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@proceedings{DBLP:conf/icdcn/2011,
  editor    = {Marcos Kawazoe Aguilera and
               Haifeng Yu and
               Nitin H. Vaidya and
               Vikram Srinivasan and
               Romit Roy Choudhury},
  title     = {Distributed Computing and Networking - 12th International Conference,
               {ICDCN} 2011, Bangalore, India, January 2-5, 2011. Proceedings},
  series    = {Lecture Notes in Computer Science},
  volume    = {6522},
  publisher = {Springer},
  year      = {2011},
  url       = {https://doi.org/10.1007/978-3-642-17679-1},
  doi       = {10.1007/978-3-642-17679-1},
  isbn      = {978-3-642-17678-4},
  timestamp = {Thu, 25 May 2017 00:42:01 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/icdcn/2011},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@proceedings{DBLP:conf/podc/2011,
  editor    = {Cyril Gavoille and
               Pierre Fraigniaud},
  title     = {Proceedings of the 30th Annual {ACM} Symposium on Principles of Distributed
               Computing, {PODC} 2011, San Jose, CA, USA, June 6-8, 2011},
  publisher = {{ACM}},
  year      = {2011},
  url       = {http://dl.acm.org/citation.cfm?id=1993806},
  isbn      = {978-1-4503-0719-2},
  timestamp = {Wed, 23 May 2012 14:26:10 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/podc/2011},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@proceedings{DBLP:conf/socialcom/2011,
  title     = {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},
  publisher = {{IEEE}},
  year      = {2011},
  url       = {http://ieeexplore.ieee.org/xpl/mostRecentIssue.jsp?punumber=6112285},
  isbn      = {978-1-4577-1931-8},
  timestamp = {Sun, 05 May 2013 11:53:35 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/socialcom/2011},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@proceedings{DBLP:conf/wowmom/2011,
  title     = {12th {IEEE} International Symposium on a World of Wireless, Mobile
               and Multimedia Networks, {WOWMOM} 2011, Lucca, Italy, 20-24 June,
               2011},
  publisher = {{IEEE} Computer Society},
  year      = {2011},
  url       = {http://ieeexplore.ieee.org/xpl/mostRecentIssue.jsp?punumber=5976314},
  isbn      = {978-1-4577-0352-2},
  timestamp = {Mon, 22 Sep 2014 16:50:23 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/wowmom/2011},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@proceedings{DBLP:conf/greencom/2010,
  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     = {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},
  publisher = {{IEEE} Computer Society},
  year      = {2010},
  url       = {http://ieeexplore.ieee.org/xpl/mostRecentIssue.jsp?punumber=5724111},
  isbn      = {978-1-4244-9779-9},
  timestamp = {Fri, 26 Jun 2015 14:13:27 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/greencom/2010},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@proceedings{DBLP:conf/ipps/2010w,
  title     = {24th {IEEE} International Symposium on Parallel and Distributed Processing,
               {IPDPS} 2010, Atlanta, Georgia, USA, 19-23 April 2010 - Workshop Proceedings},
  publisher = {{IEEE}},
  year      = {2010},
  url       = {http://ieeexplore.ieee.org/xpl/mostRecentIssue.jsp?punumber=5465895},
  timestamp = {Fri, 01 Aug 2014 14:26:13 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/ipps/2010w},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@proceedings{DBLP:conf/ipps/2010,
  title     = {24th {IEEE} International Symposium on Parallel and Distributed Processing,
               {IPDPS} 2010, Atlanta, Georgia, USA, 19-23 April 2010 - Conference
               Proceedings},
  publisher = {{IEEE}},
  year      = {2010},
  url       = {http://ieeexplore.ieee.org/xpl/mostRecentIssue.jsp?punumber=5465899},
  timestamp = {Fri, 01 Aug 2014 14:26:11 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/ipps/2010},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@proceedings{DBLP:conf/podc/2010,
  editor    = {Andr{\'{e}}a W. Richa and
               Rachid Guerraoui},
  title     = {Proceedings of the 29th Annual {ACM} Symposium on Principles of Distributed
               Computing, {PODC} 2010, Zurich, Switzerland, July 25-28, 2010},
  publisher = {{ACM}},
  year      = {2010},
  url       = {http://dl.acm.org/citation.cfm?id=1835698},
  isbn      = {978-1-60558-888-9},
  timestamp = {Wed, 23 May 2012 14:26:10 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/podc/2010},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@proceedings{DBLP:conf/socialcom/2010,
  editor    = {Ahmed K. Elmagarmid and
               Divyakant Agrawal},
  title     = {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},
  publisher = {{IEEE} Computer Society},
  year      = {2010},
  url       = {http://ieeexplore.ieee.org/xpl/mostRecentIssue.jsp?punumber=5590331},
  isbn      = {978-0-7695-4211-9},
  timestamp = {Fri, 28 Aug 2015 14:17:17 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/socialcom/2010},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@proceedings{DBLP:conf/cse/2009,
  title     = {Proceedings of the 12th {IEEE} International Conference on Computational
               Science and Engineering, {CSE} 2009, Vancouver, BC, Canada, August
               29-31, 2009},
  publisher = {{IEEE} Computer Society},
  year      = {2009},
  url       = {http://ieeexplore.ieee.org/xpl/mostRecentIssue.jsp?punumber=5282954},
  isbn      = {978-1-4244-5334-4},
  timestamp = {Thu, 07 May 2015 18:17:21 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/cse/2009},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@proceedings{DBLP:conf/podc/2009,
  editor    = {Srikanta Tirthapura and
               Lorenzo Alvisi},
  title     = {Proceedings of the 28th Annual {ACM} Symposium on Principles of Distributed
               Computing, {PODC} 2009, Calgary, Alberta, Canada, August 10-12, 2009},
  publisher = {{ACM}},
  year      = {2009},
  url       = {http://dl.acm.org/citation.cfm?id=1582716},
  isbn      = {978-1-60558-396-9},
  timestamp = {Wed, 23 May 2012 14:26:11 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/podc/2009},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@proceedings{DBLP:conf/wdag/2009,
  editor    = {Idit Keidar},
  title     = {Distributed Computing, 23rd International Symposium, {DISC} 2009,
               Elche, Spain, September 23-25, 2009. Proceedings},
  series    = {Lecture Notes in Computer Science},
  volume    = {5805},
  publisher = {Springer},
  year      = {2009},
  url       = {https://doi.org/10.1007/978-3-642-04355-0},
  doi       = {10.1007/978-3-642-04355-0},
  isbn      = {978-3-642-04354-3},
  timestamp = {Fri, 19 May 2017 01:25:17 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/wdag/2009},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@proceedings{DBLP:conf/podc/2008,
  editor    = {Rida A. Bazzi and
               Boaz Patt{-}Shamir},
  title     = {Proceedings of the Twenty-Seventh Annual {ACM} Symposium on Principles
               of Distributed Computing, {PODC} 2008, Toronto, Canada, August 18-21,
               2008},
  publisher = {{ACM}},
  year      = {2008},
  url       = {http://dl.acm.org/citation.cfm?id=1400751},
  isbn      = {978-1-59593-989-0},
  timestamp = {Wed, 23 May 2012 14:26:11 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/podc/2008},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@proceedings{DBLP:conf/soda/2008,
  editor    = {Shang{-}Hua Teng},
  title     = {Proceedings of the Nineteenth Annual {ACM-SIAM} Symposium on Discrete
               Algorithms, {SODA} 2008, San Francisco, California, USA, January 20-22,
               2008},
  publisher = {{SIAM}},
  year      = {2008},
  url       = {http://dl.acm.org/citation.cfm?id=1347082},
  timestamp = {Fri, 07 Dec 2012 17:02:08 +0100},
  biburl    = {http://dblp.org/rec/bib/conf/soda/2008},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@proceedings{DBLP:conf/ssdbm/2008,
  editor    = {Bertram Lud{\"{a}}scher and
               Nikos Mamoulis},
  title     = {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},
  publisher = {Springer},
  year      = {2008},
  url       = {https://doi.org/10.1007/978-3-540-69497-7},
  doi       = {10.1007/978-3-540-69497-7},
  isbn      = {978-3-540-69476-2},
  timestamp = {Tue, 13 Jun 2017 10:37:55 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/ssdbm/2008},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@proceedings{DBLP:conf/www/2008,
  editor    = {Jinpeng Huai and
               Robin Chen and
               Hsiao{-}Wuen Hon and
               Yunhao Liu and
               Wei{-}Ying Ma and
               Andrew Tomkins and
               Xiaodong Zhang},
  title     = {Proceedings of the 17th International Conference on World Wide Web,
               {WWW} 2008, Beijing, China, April 21-25, 2008},
  publisher = {{ACM}},
  year      = {2008},
  isbn      = {978-1-60558-085-2},
  timestamp = {Fri, 14 Dec 2012 07:52:21 +0100},
  biburl    = {http://dblp.org/rec/bib/conf/www/2008},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@book{DBLP:reference/algo/2008,
  editor    = {Ming{-}Yang Kao},
  title     = {Encyclopedia of Algorithms},
  publisher = {Springer},
  year      = {2008},
  isbn      = {978-0-387-30162-4},
  timestamp = {Fri, 25 Nov 2011 18:23:31 +0100},
  biburl    = {http://dblp.org/rec/bib/reference/algo/2008},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@proceedings{DBLP:conf/focs/2006,
  title     = {47th Annual {IEEE} Symposium on Foundations of Computer Science {(FOCS}
               2006), 21-24 October 2006, Berkeley, California, USA, Proceedings},
  publisher = {{IEEE} Computer Society},
  year      = {2006},
  url       = {http://ieeexplore.ieee.org/xpl/mostRecentIssue.jsp?punumber=4031329},
  isbn      = {0-7695-2720-5},
  timestamp = {Mon, 15 Dec 2014 18:48:44 +0100},
  biburl    = {http://dblp.org/rec/bib/conf/focs/2006},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@proceedings{DBLP:conf/podc/2006,
  editor    = {Eric Ruppert and
               Dahlia Malkhi},
  title     = {Proceedings of the Twenty-Fifth Annual {ACM} Symposium on Principles
               of Distributed Computing, {PODC} 2006, Denver, CO, USA, July 23-26,
               2006},
  publisher = {{ACM}},
  year      = {2006},
  url       = {http://dl.acm.org/citation.cfm?id=1146381},
  isbn      = {1-59593-384-0},
  timestamp = {Wed, 23 May 2012 14:26:10 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/podc/2006},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@proceedings{DBLP:conf/soda/2006,
  title     = {Proceedings of the Seventeenth Annual {ACM-SIAM} Symposium on Discrete
               Algorithms, {SODA} 2006, Miami, Florida, USA, January 22-26, 2006},
  publisher = {{ACM} Press},
  year      = {2006},
  url       = {http://dl.acm.org/citation.cfm?id=1109557},
  isbn      = {0-89871-605-5},
  timestamp = {Fri, 07 Dec 2012 17:02:08 +0100},
  biburl    = {http://dblp.org/rec/bib/conf/soda/2006},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@proceedings{DBLP:conf/icc/2005,
  title     = {Proceedings of {IEEE} International Conference on Communications,
               {ICC} 2005, Seoul, Korea, 16-20 May 2005},
  publisher = {{IEEE}},
  year      = {2005},
  url       = {http://ieeexplore.ieee.org/xpl/mostRecentIssue.jsp?punumber=9996},
  isbn      = {0-7803-8938-7},
  timestamp = {Fri, 01 Mar 2013 17:15:10 +0100},
  biburl    = {http://dblp.org/rec/bib/conf/icc/2005},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@proceedings{DBLP:conf/networking/2005,
  editor    = {Raouf Boutaba and
               Kevin C. Almeroth and
               Ram{\'{o}}n Puigjaner and
               Sherman X. Shen and
               James P. Black},
  title     = {{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},
  publisher = {Springer},
  year      = {2005},
  url       = {https://doi.org/10.1007/b136094},
  doi       = {10.1007/b136094},
  isbn      = {3-540-25809-4},
  timestamp = {Tue, 30 May 2017 16:36:53 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/networking/2005},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@proceedings{DBLP:conf/adhoc-now/2004,
  editor    = {Ioanis Nikolaidis and
               Michel Barbeau and
               Evangelos Kranakis},
  title     = {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},
  publisher = {Springer},
  year      = {2004},
  url       = {https://doi.org/10.1007/b99253},
  doi       = {10.1007/b99253},
  isbn      = {3-540-22543-9},
  timestamp = {Tue, 30 May 2017 12:57:44 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/adhoc-now/2004},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@proceedings{DBLP:conf/podc/2004,
  editor    = {Soma Chaudhuri and
               Shay Kutten},
  title     = {Proceedings of the Twenty-Third Annual {ACM} Symposium on Principles
               of Distributed Computing, {PODC} 2004, St. John's, Newfoundland, Canada,
               July 25-28, 2004},
  publisher = {{ACM}},
  year      = {2004},
  url       = {http://dl.acm.org/citation.cfm?id=1011767},
  isbn      = {1-58113-802-4},
  timestamp = {Wed, 23 May 2012 14:26:10 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/podc/2004},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@proceedings{DBLP:conf/soda/2003,
  title     = {Proceedings of the Fourteenth Annual {ACM-SIAM} Symposium on Discrete
               Algorithms, January 12-14, 2003, Baltimore, Maryland, {USA}},
  publisher = {{ACM/SIAM}},
  year      = {2003},
  url       = {http://dl.acm.org/citation.cfm?id=644108},
  isbn      = {0-89871-538-5},
  timestamp = {Fri, 07 Dec 2012 17:02:08 +0100},
  biburl    = {http://dblp.org/rec/bib/conf/soda/2003},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@proceedings{DBLP:conf/cocoon/2001,
  editor    = {Jie Wang},
  title     = {Computing and Combinatorics, 7th Annual International Conference,
               {COCOON} 2001, Guilin, China, August 20-23, 2001, Proceedings},
  series    = {Lecture Notes in Computer Science},
  volume    = {2108},
  publisher = {Springer},
  year      = {2001},
  url       = {https://doi.org/10.1007/3-540-44679-6},
  doi       = {10.1007/3-540-44679-6},
  isbn      = {3-540-42494-6},
  timestamp = {Fri, 26 May 2017 14:09:15 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/cocoon/2001},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@proceedings{DBLP:conf/fossacs/2001,
  editor    = {Furio Honsell and
               Marino Miculan},
  title     = {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},
  publisher = {Springer},
  year      = {2001},
  url       = {https://doi.org/10.1007/3-540-45315-6},
  doi       = {10.1007/3-540-45315-6},
  isbn      = {3-540-41864-4},
  timestamp = {Fri, 26 May 2017 14:09:14 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/fossacs/2001},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@proceedings{DBLP:conf/focs/1999,
  title     = {40th Annual Symposium on Foundations of Computer Science, {FOCS} '99,
               17-18 October, 1999, New York, NY, {USA}},
  publisher = {{IEEE} Computer Society},
  year      = {1999},
  url       = {http://ieeexplore.ieee.org/xpl/mostRecentIssue.jsp?punumber=6604},
  isbn      = {0-7695-0409-4},
  timestamp = {Mon, 15 Dec 2014 18:48:45 +0100},
  biburl    = {http://dblp.org/rec/bib/conf/focs/1999},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@proceedings{DBLP:conf/stoc/1999,
  editor    = {Jeffrey Scott Vitter and
               Lawrence L. Larmore and
               Frank Thomson Leighton},
  title     = {Proceedings of the Thirty-First Annual {ACM} Symposium on Theory of
               Computing, May 1-4, 1999, Atlanta, Georgia, {USA}},
  publisher = {{ACM}},
  year      = {1999},
  isbn      = {1-58113-067-8},
  timestamp = {Mon, 17 Oct 2011 15:55:10 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/stoc/1999},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@proceedings{DBLP:conf/icalp/1997,
  editor    = {Pierpaolo Degano and
               Roberto Gorrieri and
               Alberto Marchetti{-}Spaccamela},
  title     = {Automata, Languages and Programming, 24th International Colloquium,
               ICALP'97, Bologna, Italy, 7-11 July 1997, Proceedings},
  series    = {Lecture Notes in Computer Science},
  volume    = {1256},
  publisher = {Springer},
  year      = {1997},
  url       = {https://doi.org/10.1007/3-540-63165-8},
  doi       = {10.1007/3-540-63165-8},
  isbn      = {3-540-63165-8},
  timestamp = {Mon, 22 May 2017 17:11:15 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/icalp/1997},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@proceedings{DBLP:conf/soda/1996,
  editor    = {{\'{E}}va Tardos},
  title     = {Proceedings of the Seventh Annual {ACM-SIAM} Symposium on Discrete
               Algorithms, 28-30 January 1996, Atlanta, Georgia},
  publisher = {{ACM/SIAM}},
  year      = {1996},
  url       = {http://dl.acm.org/citation.cfm?id=313852},
  isbn      = {0-89871-366-8},
  timestamp = {Fri, 07 Dec 2012 17:02:08 +0100},
  biburl    = {http://dblp.org/rec/bib/conf/soda/1996},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@proceedings{DBLP:conf/focs/1995,
  title     = {36th Annual Symposium on Foundations of Computer Science, Milwaukee,
               Wisconsin, 23-25 October 1995},
  publisher = {{IEEE} Computer Society},
  year      = {1995},
  url       = {http://ieeexplore.ieee.org/xpl/mostRecentIssue.jsp?punumber=3752},
  isbn      = {0-8186-7183-1},
  timestamp = {Mon, 15 Dec 2014 18:48:44 +0100},
  biburl    = {http://dblp.org/rec/bib/conf/focs/1995},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@proceedings{DBLP:conf/stoc/STOC27,
  editor    = {Frank Thomson Leighton and
               Allan Borodin},
  title     = {Proceedings of the Twenty-Seventh Annual {ACM} Symposium on Theory
               of Computing, 29 May-1 June 1995, Las Vegas, Nevada, {USA}},
  publisher = {{ACM}},
  year      = {1995},
  isbn      = {0-89791-718-9},
  timestamp = {Mon, 17 Oct 2011 15:55:10 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/stoc/STOC27},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@proceedings{DBLP:conf/wads/1995,
  editor    = {Selim G. Akl and
               Frank K. H. A. Dehne and
               J{\"{o}}rg{-}R{\"{u}}diger Sack and
               Nicola Santoro},
  title     = {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},
  publisher = {Springer},
  year      = {1995},
  url       = {https://doi.org/10.1007/3-540-60220-8},
  doi       = {10.1007/3-540-60220-8},
  isbn      = {3-540-60220-8},
  timestamp = {Mon, 05 Jun 2017 12:38:39 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/wads/1995},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@proceedings{DBLP:conf/stacs/1993,
  editor    = {Patrice Enjalbert and
               Alain Finkel and
               Klaus W. Wagner},
  title     = {{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},
  publisher = {Springer},
  year      = {1993},
  url       = {https://doi.org/10.1007/3-540-56503-5},
  doi       = {10.1007/3-540-56503-5},
  isbn      = {3-540-56503-5},
  timestamp = {Sat, 20 May 2017 15:32:48 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/stacs/1993},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@proceedings{DBLP:conf/istcs/1992,
  editor    = {Danny Dolev and
               Zvi Galil and
               Michael Rodeh},
  title     = {Theory of Computing and Systems, ISTCS'92, Israel Symposium, Haifa,
               Israel, May 1992},
  series    = {Lecture Notes in Computer Science},
  volume    = {601},
  publisher = {Springer},
  year      = {1992},
  url       = {https://doi.org/10.1007/BFb0035160},
  doi       = {10.1007/BFb0035160},
  isbn      = {3-540-55553-6},
  timestamp = {Sat, 20 May 2017 15:32:50 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/istcs/1992},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@proceedings{DBLP:conf/soda/1992,
  editor    = {Greg N. Frederickson},
  title     = {Proceedings of the Third Annual {ACM/SIGACT-SIAM} Symposium on Discrete
               Algorithms, 27-29 January 1992, Orlando, Florida},
  publisher = {{ACM/SIAM}},
  year      = {1992},
  url       = {http://dl.acm.org/citation.cfm?id=139404},
  isbn      = {0-89791-466-X},
  timestamp = {Fri, 07 Dec 2012 17:02:08 +0100},
  biburl    = {http://dblp.org/rec/bib/conf/soda/1992},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@proceedings{DBLP:conf/stoc/STOC22,
  editor    = {Harriet Ortiz},
  title     = {Proceedings of the 22nd Annual {ACM} Symposium on Theory of Computing,
               May 13-17, 1990, Baltimore, Maryland, {USA}},
  publisher = {{ACM}},
  year      = {1990},
  isbn      = {0-89791-361-2},
  timestamp = {Mon, 17 Oct 2011 15:55:10 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/stoc/STOC22},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@proceedings{DBLP:conf/mitjsme/1989,
  editor    = {Duvvuru Sriram and
               Robert Logcher and
               Shuichi Fukuda},
  title     = {Computer-Aided Cooperative Product Development, {MIT-JSME} Workshop,
               MIT, Cambridge, USA, November 20/21, 1989, Proceedings},
  series    = {Lecture Notes in Computer Science},
  volume    = {492},
  publisher = {Springer},
  year      = {1991},
  url       = {https://doi.org/10.1007/BFb0014269},
  doi       = {10.1007/BFb0014269},
  isbn      = {3-540-54008-3},
  timestamp = {Fri, 19 May 2017 13:10:47 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/mitjsme/1989},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@proceedings{DBLP:conf/stoc/STOC21,
  editor    = {David S. Johnson},
  title     = {Proceedings of the 21st Annual {ACM} Symposium on Theory of Computing,
               May 14-17, 1989, Seattle, Washigton, {USA}},
  publisher = {{ACM}},
  year      = {1989},
  isbn      = {0-89791-307-8},
  timestamp = {Mon, 17 Oct 2011 15:55:10 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/stoc/STOC21},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@proceedings{DBLP:conf/stoc/STOC20,
  editor    = {Janos Simon},
  title     = {Proceedings of the 20th Annual {ACM} Symposium on Theory of Computing,
               May 2-4, 1988, Chicago, Illinois, {USA}},
  publisher = {{ACM}},
  year      = {1988},
  isbn      = {0-89791-264-0},
  timestamp = {Mon, 17 Oct 2011 15:55:10 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/stoc/STOC20},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
maintained by Schloss Dagstuhl LZI at University of Trier