BibTeX records: Jon M. Kleinberg

download as .bib file

@article{DBLP:journals/tkdd/AndersonKM17,
  author    = {Ashton Anderson and
               Jon M. Kleinberg and
               Sendhil Mullainathan},
  title     = {Assessing Human Error Against a Benchmark of Perfection},
  journal   = {{TKDD}},
  volume    = {11},
  number    = {4},
  pages     = {45:1--45:25},
  year      = {2017},
  url       = {http://doi.acm.org/10.1145/3046947},
  doi       = {10.1145/3046947},
  timestamp = {Tue, 29 Aug 2017 01:00:00 +0200},
  biburl    = {http://dblp.org/rec/bib/journals/tkdd/AndersonKM17},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@inproceedings{DBLP:conf/atal/AbebeKP17,
  author    = {Rediet Abebe and
               Jon M. Kleinberg and
               David C. Parkes},
  title     = {Fair Division via Social Comparison},
  booktitle = {Proceedings of the 16th Conference on Autonomous Agents and MultiAgent
               Systems, {AAMAS} 2017, S{\~{a}}o Paulo, Brazil, May 8-12, 2017},
  pages     = {281--289},
  year      = {2017},
  crossref  = {DBLP:conf/atal/2017},
  url       = {http://dl.acm.org/citation.cfm?id=3091171},
  timestamp = {Wed, 27 Sep 2017 07:24:00 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/atal/AbebeKP17},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@inproceedings{DBLP:conf/icml/RaghuPKGS17,
  author    = {Maithra Raghu and
               Ben Poole and
               Jon M. Kleinberg and
               Surya Ganguli and
               Jascha Sohl{-}Dickstein},
  title     = {On the Expressive Power of Deep Neural Networks},
  booktitle = {Proceedings of the 34th International Conference on Machine Learning,
               {ICML} 2017, Sydney, NSW, Australia, 6-11 August 2017},
  pages     = {2847--2854},
  year      = {2017},
  crossref  = {DBLP:conf/icml/2017},
  url       = {http://proceedings.mlr.press/v70/raghu17a.html},
  timestamp = {Wed, 16 Aug 2017 11:08:55 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/icml/RaghuPKGS17},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@inproceedings{DBLP:conf/icwsm/RotabiDK17,
  author    = {Rahmtin Rotabi and
               Cristian Danescu{-}Niculescu{-}Mizil and
               Jon M. Kleinberg},
  title     = {Tracing the Use of Practices Through Networks of Collaboration},
  booktitle = {Proceedings of the Eleventh International Conference on Web and Social
               Media, {ICWSM} 2017, Montr{\'{e}}al, Qu{\'{e}}bec, Canada,
               May 15-18, 2017.},
  pages     = {201--209},
  year      = {2017},
  crossref  = {DBLP:conf/icwsm/2017},
  url       = {https://aaai.org/ocs/index.php/ICWSM/ICWSM17/paper/view/15573},
  timestamp = {Fri, 19 May 2017 12:45:06 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/icwsm/RotabiDK17},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@inproceedings{DBLP:conf/kdd/LakkarajuKLLM17,
  author    = {Himabindu Lakkaraju and
               Jon M. Kleinberg and
               Jure Leskovec and
               Jens Ludwig and
               Sendhil Mullainathan},
  title     = {The Selective Labels Problem: Evaluating Algorithmic Predictions in
               the Presence of Unobservables},
  booktitle = {Proceedings of the 23rd {ACM} {SIGKDD} International Conference on
               Knowledge Discovery and Data Mining, Halifax, NS, Canada, August 13
               - 17, 2017},
  pages     = {275--284},
  year      = {2017},
  crossref  = {DBLP:conf/kdd/2017},
  url       = {http://doi.acm.org/10.1145/3097983.3098066},
  doi       = {10.1145/3097983.3098066},
  timestamp = {Tue, 15 Aug 2017 16:10:36 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/kdd/LakkarajuKLLM17},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@inproceedings{DBLP:conf/sigecom/KleinbergLM17,
  author    = {Jon M. Kleinberg and
               Annie Liang and
               Sendhil Mullainathan},
  title     = {The Theory is Predictive, but is it Complete?: An Application to Human
               Perception of Randomness},
  booktitle = {Proceedings of the 2017 {ACM} Conference on Economics and Computation,
               {EC} '17, Cambridge, MA, USA, June 26-30, 2017},
  pages     = {125--126},
  year      = {2017},
  crossref  = {DBLP:conf/sigecom/2017},
  url       = {http://doi.acm.org/10.1145/3033274.3084094},
  doi       = {10.1145/3033274.3084094},
  timestamp = {Wed, 21 Jun 2017 09:34:57 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/sigecom/KleinbergLM17},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@inproceedings{DBLP:conf/sigecom/KleinbergMU17,
  author    = {Jon M. Kleinberg and
               Sendhil Mullainathan and
               Johan Ugander},
  title     = {Comparison-based Choices},
  booktitle = {Proceedings of the 2017 {ACM} Conference on Economics and Computation,
               {EC} '17, Cambridge, MA, USA, June 26-30, 2017},
  pages     = {127--144},
  year      = {2017},
  crossref  = {DBLP:conf/sigecom/2017},
  url       = {http://doi.acm.org/10.1145/3033274.3085134},
  doi       = {10.1145/3033274.3085134},
  timestamp = {Wed, 21 Jun 2017 09:34:57 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/sigecom/KleinbergMU17},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@inproceedings{DBLP:conf/sigecom/KleinbergOR17,
  author    = {Jon M. Kleinberg and
               Sigal Oren and
               Manish Raghavan},
  title     = {Planning with Multiple Biases},
  booktitle = {Proceedings of the 2017 {ACM} Conference on Economics and Computation,
               {EC} '17, Cambridge, MA, USA, June 26-30, 2017},
  pages     = {567--584},
  year      = {2017},
  crossref  = {DBLP:conf/sigecom/2017},
  url       = {http://doi.acm.org/10.1145/3033274.3085156},
  doi       = {10.1145/3033274.3085156},
  timestamp = {Wed, 21 Jun 2017 09:34:57 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/sigecom/KleinbergOR17},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@inproceedings{DBLP:conf/www/RotabiKKS17,
  author    = {Rahmtin Rotabi and
               Krishna Kamath and
               Jon M. Kleinberg and
               Aneesh Sharma},
  title     = {Cascades: {A} View from Audience},
  booktitle = {Proceedings of the 26th International Conference on World Wide Web,
               {WWW} 2017, Perth, Australia, April 3-7, 2017},
  pages     = {587--596},
  year      = {2017},
  crossref  = {DBLP:conf/www/2017},
  url       = {http://doi.acm.org/10.1145/3038912.3052647},
  doi       = {10.1145/3038912.3052647},
  timestamp = {Fri, 07 Apr 2017 08:18:14 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/www/RotabiKKS17},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@inproceedings{DBLP:conf/www/RotabiKKS17a,
  author    = {Rahmtin Rotabi and
               Krishna Kamath and
               Jon M. Kleinberg and
               Aneesh Sharma},
  title     = {Detecting Strong Ties Using Network Motifs},
  booktitle = {Proceedings of the 26th International Conference on World Wide Web
               Companion, Perth, Australia, April 3-7, 2017},
  pages     = {983--992},
  year      = {2017},
  crossref  = {DBLP:conf/www/2017c},
  url       = {http://doi.acm.org/10.1145/3041021.3055139},
  doi       = {10.1145/3041021.3055139},
  timestamp = {Tue, 18 Apr 2017 14:52:48 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/www/RotabiKKS17a},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@inproceedings{DBLP:conf/www/RotabiDK17,
  author    = {Rahmtin Rotabi and
               Cristian Danescu{-}Niculescu{-}Mizil and
               Jon M. Kleinberg},
  title     = {Competition and Selection Among Conventions},
  booktitle = {Proceedings of the 26th International Conference on World Wide Web,
               {WWW} 2017, Perth, Australia, April 3-7, 2017},
  pages     = {1361--1370},
  year      = {2017},
  crossref  = {DBLP:conf/www/2017},
  url       = {http://doi.acm.org/10.1145/3038912.3052652},
  doi       = {10.1145/3038912.3052652},
  timestamp = {Fri, 07 Apr 2017 08:18:14 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/www/RotabiDK17},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@article{DBLP:journals/corr/RotabiDK17,
  author    = {Rahmtin Rotabi and
               Cristian Danescu{-}Niculescu{-}Mizil and
               Jon M. Kleinberg},
  title     = {Competition and Selection Among Conventions},
  journal   = {CoRR},
  volume    = {abs/1702.06527},
  year      = {2017},
  url       = {http://arxiv.org/abs/1702.06527},
  timestamp = {Wed, 07 Jun 2017 01:00:00 +0200},
  biburl    = {http://dblp.org/rec/bib/journals/corr/RotabiDK17},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@article{DBLP:journals/corr/RotabiKKS17,
  author    = {Rahmtin Rotabi and
               Krishna Kamath and
               Jon M. Kleinberg and
               Aneesh Sharma},
  title     = {Cascades: {A} view from Audience},
  journal   = {CoRR},
  volume    = {abs/1702.06673},
  year      = {2017},
  url       = {http://arxiv.org/abs/1702.06673},
  timestamp = {Wed, 07 Jun 2017 01:00:00 +0200},
  biburl    = {http://dblp.org/rec/bib/journals/corr/RotabiKKS17},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@article{DBLP:journals/corr/RotabiKKS17a,
  author    = {Rahmtin Rotabi and
               Krishna Kamath and
               Jon M. Kleinberg and
               Aneesh Sharma},
  title     = {Detecting Strong Ties Using Network Motifs},
  journal   = {CoRR},
  volume    = {abs/1702.07390},
  year      = {2017},
  url       = {http://arxiv.org/abs/1702.07390},
  timestamp = {Wed, 07 Jun 2017 01:00:00 +0200},
  biburl    = {http://dblp.org/rec/bib/journals/corr/RotabiKKS17a},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@article{DBLP:journals/corr/RotabiDK17a,
  author    = {Rahmtin Rotabi and
               Cristian Danescu{-}Niculescu{-}Mizil and
               Jon M. Kleinberg},
  title     = {Tracing the Use of Practices through Networks of Collaboration},
  journal   = {CoRR},
  volume    = {abs/1703.09315},
  year      = {2017},
  url       = {http://arxiv.org/abs/1703.09315},
  timestamp = {Wed, 07 Jun 2017 01:00:00 +0200},
  biburl    = {http://dblp.org/rec/bib/journals/corr/RotabiDK17a},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@article{DBLP:journals/corr/KleinbergMU17,
  author    = {Jon M. Kleinberg and
               Sendhil Mullainathan and
               Johan Ugander},
  title     = {Comparison-Based Choices},
  journal   = {CoRR},
  volume    = {abs/1705.05735},
  year      = {2017},
  url       = {http://arxiv.org/abs/1705.05735},
  timestamp = {Wed, 07 Jun 2017 01:00:00 +0200},
  biburl    = {http://dblp.org/rec/bib/journals/corr/KleinbergMU17},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@article{DBLP:journals/corr/KleinbergOR17,
  author    = {Jon M. Kleinberg and
               Sigal Oren and
               Manish Raghavan},
  title     = {Planning with Multiple Biases},
  journal   = {CoRR},
  volume    = {abs/1706.01062},
  year      = {2017},
  url       = {http://arxiv.org/abs/1706.01062},
  timestamp = {Mon, 03 Jul 2017 01:00:00 +0200},
  biburl    = {http://dblp.org/rec/bib/journals/corr/KleinbergOR17},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@article{DBLP:journals/corr/KleinbergLM17,
  author    = {Jon M. Kleinberg and
               Annie Liang and
               Sendhil Mullainathan},
  title     = {The Theory is Predictive, but is it Complete? An Application to Human
               Perception of Randomness},
  journal   = {CoRR},
  volume    = {abs/1706.06974},
  year      = {2017},
  url       = {http://arxiv.org/abs/1706.06974},
  timestamp = {Mon, 03 Jul 2017 01:00:00 +0200},
  biburl    = {http://dblp.org/rec/bib/journals/corr/KleinbergLM17},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@article{DBLP:journals/corr/abs-1709-02012,
  author    = {Geoff Pleiss and
               Manish Raghavan and
               Felix Wu and
               Jon M. Kleinberg and
               Kilian Q. Weinberger},
  title     = {On Fairness and Calibration},
  journal   = {CoRR},
  volume    = {abs/1709.02012},
  year      = {2017},
  url       = {http://arxiv.org/abs/1709.02012},
  timestamp = {Thu, 05 Oct 2017 01:00:00 +0200},
  biburl    = {http://dblp.org/rec/bib/journals/corr/abs-1709-02012},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@article{DBLP:journals/corr/abs-1709-04123,
  author    = {Rediet Abebe and
               Lada A. Adamic and
               Jon M. Kleinberg},
  title     = {Mitigating Overexposure in Viral Marketing},
  journal   = {CoRR},
  volume    = {abs/1709.04123},
  year      = {2017},
  url       = {http://arxiv.org/abs/1709.04123},
  timestamp = {Thu, 05 Oct 2017 01:00:00 +0200},
  biburl    = {http://dblp.org/rec/bib/journals/corr/abs-1709-04123},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@article{DBLP:journals/tois/TangLKW16,
  author    = {Jie Tang and
               Tiancheng Lou and
               Jon M. Kleinberg and
               Sen Wu},
  title     = {Transfer Learning to Infer Social Ties across Heterogeneous Networks},
  journal   = {{ACM} Trans. Inf. Syst.},
  volume    = {34},
  number    = {2},
  pages     = {7:1--7:43},
  year      = {2016},
  url       = {http://doi.acm.org/10.1145/2746230},
  doi       = {10.1145/2746230},
  timestamp = {Wed, 04 Jan 2017 00:00:00 +0100},
  biburl    = {http://dblp.org/rec/bib/journals/tois/TangLKW16},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@inproceedings{DBLP:conf/icwsm/RotabiK16,
  author    = {Rahmtin Rotabi and
               Jon M. Kleinberg},
  title     = {The Status Gradient of Trends in Social Media},
  booktitle = {Proceedings of the Tenth International Conference on Web and Social
               Media, Cologne, Germany, May 17-20, 2016.},
  pages     = {319--328},
  year      = {2016},
  crossref  = {DBLP:conf/icwsm/2016},
  url       = {http://www.aaai.org/ocs/index.php/ICWSM/ICWSM16/paper/view/13053},
  timestamp = {Wed, 14 Dec 2016 00:00:00 +0100},
  biburl    = {http://dblp.org/rec/bib/conf/icwsm/RotabiK16},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@inproceedings{DBLP:conf/kdd/AndersonKM16,
  author    = {Ashton Anderson and
               Jon M. Kleinberg and
               Sendhil Mullainathan},
  title     = {Assessing Human Error Against a Benchmark of Perfection},
  booktitle = {Proceedings of the 22nd {ACM} {SIGKDD} International Conference on
               Knowledge Discovery and Data Mining, San Francisco, CA, USA, August
               13-17, 2016},
  pages     = {705--714},
  year      = {2016},
  crossref  = {DBLP:conf/kdd/2016},
  url       = {http://doi.acm.org/10.1145/2939672.2939803},
  doi       = {10.1145/2939672.2939803},
  timestamp = {Tue, 15 Aug 2017 18:11:49 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/kdd/AndersonKM16},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@inproceedings{DBLP:conf/sigecom/KleinbergOR16,
  author    = {Jon M. Kleinberg and
               Sigal Oren and
               Manish Raghavan},
  title     = {Planning Problems for Sophisticated Agents with Present Bias},
  booktitle = {Proceedings of the 2016 {ACM} Conference on Economics and Computation,
               {EC} '16, Maastricht, The Netherlands, July 24-28, 2016},
  pages     = {343--360},
  year      = {2016},
  crossref  = {DBLP:conf/sigecom/2016},
  url       = {http://doi.acm.org/10.1145/2940716.2940764},
  doi       = {10.1145/2940716.2940764},
  timestamp = {Fri, 22 Jul 2016 09:36:55 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/sigecom/KleinbergOR16},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@inproceedings{DBLP:conf/www/RomeroUK16,
  author    = {Daniel M. Romero and
               Brian Uzzi and
               Jon M. Kleinberg},
  title     = {Social Networks Under Stress},
  booktitle = {Proceedings of the 25th International Conference on World Wide Web,
               {WWW} 2016, Montreal, Canada, April 11 - 15, 2016},
  pages     = {9--20},
  year      = {2016},
  crossref  = {DBLP:conf/www/2016},
  url       = {http://doi.acm.org/10.1145/2872427.2883063},
  doi       = {10.1145/2872427.2883063},
  timestamp = {Sun, 10 Apr 2016 10:51:59 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/www/RomeroUK16},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@inproceedings{DBLP:conf/www/ChengAKL16,
  author    = {Justin Cheng and
               Lada A. Adamic and
               Jon M. Kleinberg and
               Jure Leskovec},
  title     = {Do Cascades Recur?},
  booktitle = {Proceedings of the 25th International Conference on World Wide Web,
               {WWW} 2016, Montreal, Canada, April 11 - 15, 2016},
  pages     = {671--681},
  year      = {2016},
  crossref  = {DBLP:conf/www/2016},
  url       = {http://doi.acm.org/10.1145/2872427.2882993},
  doi       = {10.1145/2872427.2882993},
  timestamp = {Sun, 10 Apr 2016 10:51:59 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/www/ChengAKL16},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@inproceedings{DBLP:conf/www/KloumannTKL16,
  author    = {Isabel Mette Kloumann and
               Chenhao Tan and
               Jon M. Kleinberg and
               Lillian Lee},
  title     = {Internet Collaboration on Extremely Difficult Problems: Research versus
               Olympiad Questions on the Polymath Site},
  booktitle = {Proceedings of the 25th International Conference on World Wide Web,
               {WWW} 2016, Montreal, Canada, April 11 - 15, 2016},
  pages     = {1283--1292},
  year      = {2016},
  crossref  = {DBLP:conf/www/2016},
  url       = {http://doi.acm.org/10.1145/2872427.2883023},
  doi       = {10.1145/2872427.2883023},
  timestamp = {Sun, 10 Apr 2016 10:51:59 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/www/KloumannTKL16},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@incollection{DBLP:books/sp/16/Kleinberg16,
  author    = {Jon M. Kleinberg},
  title     = {Temporal Dynamics of On-Line Information Streams},
  booktitle = {Data Stream Management - Processing High-Speed Data Streams},
  pages     = {221--238},
  year      = {2016},
  crossref  = {DBLP:books/sp/GGR2016},
  url       = {https://doi.org/10.1007/978-3-540-28608-0_11},
  doi       = {10.1007/978-3-540-28608-0_11},
  timestamp = {Tue, 16 May 2017 14:01:44 +0200},
  biburl    = {http://dblp.org/rec/bib/books/sp/16/Kleinberg16},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@article{DBLP:journals/corr/RomeroUK16,
  author    = {Daniel M. Romero and
               Brian Uzzi and
               Jon M. Kleinberg},
  title     = {Social Networks Under Stress},
  journal   = {CoRR},
  volume    = {abs/1602.00572},
  year      = {2016},
  url       = {http://arxiv.org/abs/1602.00572},
  timestamp = {Wed, 07 Jun 2017 01:00:00 +0200},
  biburl    = {http://dblp.org/rec/bib/journals/corr/RomeroUK16},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@article{DBLP:journals/corr/ChengAKL16,
  author    = {Justin Cheng and
               Lada A. Adamic and
               Jon M. Kleinberg and
               Jure Leskovec},
  title     = {Do Cascades Recur?},
  journal   = {CoRR},
  volume    = {abs/1602.01107},
  year      = {2016},
  url       = {http://arxiv.org/abs/1602.01107},
  timestamp = {Wed, 07 Jun 2017 01:00:00 +0200},
  biburl    = {http://dblp.org/rec/bib/journals/corr/ChengAKL16},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@article{DBLP:journals/corr/RotabiK16,
  author    = {Rahmtin Rotabi and
               Jon M. Kleinberg},
  title     = {The Status Gradient of Trends in Social Media},
  journal   = {CoRR},
  volume    = {abs/1603.03303},
  year      = {2016},
  url       = {http://arxiv.org/abs/1603.03303},
  timestamp = {Wed, 07 Jun 2017 01:00:00 +0200},
  biburl    = {http://dblp.org/rec/bib/journals/corr/RotabiK16},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@article{DBLP:journals/corr/KleinbergOR16,
  author    = {Jon M. Kleinberg and
               Sigal Oren and
               Manish Raghavan},
  title     = {Planning Problems for Sophisticated Agents with Present Bias},
  journal   = {CoRR},
  volume    = {abs/1603.08177},
  year      = {2016},
  url       = {http://arxiv.org/abs/1603.08177},
  timestamp = {Wed, 07 Jun 2017 01:00:00 +0200},
  biburl    = {http://dblp.org/rec/bib/journals/corr/KleinbergOR16},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@article{DBLP:journals/corr/AndersonKM16,
  author    = {Ashton Anderson and
               Jon M. Kleinberg and
               Sendhil Mullainathan},
  title     = {Assessing Human Error Against a Benchmark of Perfection},
  journal   = {CoRR},
  volume    = {abs/1606.04956},
  year      = {2016},
  url       = {http://arxiv.org/abs/1606.04956},
  timestamp = {Wed, 07 Jun 2017 01:00:00 +0200},
  biburl    = {http://dblp.org/rec/bib/journals/corr/AndersonKM16},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@article{DBLP:journals/corr/RaghuPKGS16,
  author    = {Maithra Raghu and
               Ben Poole and
               Jon M. Kleinberg and
               Surya Ganguli and
               Jascha Sohl{-}Dickstein},
  title     = {On the expressive power of deep neural networks},
  journal   = {CoRR},
  volume    = {abs/1606.05336},
  year      = {2016},
  url       = {http://arxiv.org/abs/1606.05336},
  timestamp = {Wed, 07 Jun 2017 01:00:00 +0200},
  biburl    = {http://dblp.org/rec/bib/journals/corr/RaghuPKGS16},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@article{DBLP:journals/corr/KloumannUK16,
  author    = {Isabel M. Kloumann and
               Johan Ugander and
               Jon M. Kleinberg},
  title     = {Block Models and Personalized PageRank},
  journal   = {CoRR},
  volume    = {abs/1607.03483},
  year      = {2016},
  url       = {http://arxiv.org/abs/1607.03483},
  timestamp = {Wed, 07 Jun 2017 01:00:00 +0200},
  biburl    = {http://dblp.org/rec/bib/journals/corr/KloumannUK16},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@article{DBLP:journals/corr/KleinbergMR16,
  author    = {Jon M. Kleinberg and
               Sendhil Mullainathan and
               Manish Raghavan},
  title     = {Inherent Trade-Offs in the Fair Determination of Risk Scores},
  journal   = {CoRR},
  volume    = {abs/1609.05807},
  year      = {2016},
  url       = {http://arxiv.org/abs/1609.05807},
  timestamp = {Wed, 07 Jun 2017 01:00:00 +0200},
  biburl    = {http://dblp.org/rec/bib/journals/corr/KleinbergMR16},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@article{DBLP:journals/corr/AbebeKP16,
  author    = {Rediet Abebe and
               Jon M. Kleinberg and
               David C. Parkes},
  title     = {Fair Division via Social Comparison},
  journal   = {CoRR},
  volume    = {abs/1611.06589},
  year      = {2016},
  url       = {http://arxiv.org/abs/1611.06589},
  timestamp = {Wed, 07 Jun 2017 01:00:00 +0200},
  biburl    = {http://dblp.org/rec/bib/journals/corr/AbebeKP16},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@article{DBLP:journals/corr/RaghuPKGS16a,
  author    = {Maithra Raghu and
               Ben Poole and
               Jon M. Kleinberg and
               Surya Ganguli and
               Jascha Sohl{-}Dickstein},
  title     = {Survey of Expressivity in Deep Neural Networks},
  journal   = {CoRR},
  volume    = {abs/1611.08083},
  year      = {2016},
  url       = {http://arxiv.org/abs/1611.08083},
  timestamp = {Wed, 07 Jun 2017 01:00:00 +0200},
  biburl    = {http://dblp.org/rec/bib/journals/corr/RaghuPKGS16a},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@article{DBLP:journals/geb/BindelKO15,
  author    = {David Bindel and
               Jon M. Kleinberg and
               Sigal Oren},
  title     = {How bad is forming your own opinion?},
  journal   = {Games and Economic Behavior},
  volume    = {92},
  pages     = {248--265},
  year      = {2015},
  url       = {https://doi.org/10.1016/j.geb.2014.06.004},
  doi       = {10.1016/j.geb.2014.06.004},
  timestamp = {Tue, 06 Jun 2017 01:00:00 +0200},
  biburl    = {http://dblp.org/rec/bib/journals/geb/BindelKO15},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@article{DBLP:journals/jet/BlumeEKKT15,
  author    = {Lawrence E. Blume and
               David A. Easley and
               Jon M. Kleinberg and
               Robert D. Kleinberg and
               {\'{E}}va Tardos},
  title     = {Introduction to computer science and economic theory},
  journal   = {J. Economic Theory},
  volume    = {156},
  pages     = {1--13},
  year      = {2015},
  url       = {https://doi.org/10.1016/j.jet.2014.11.002},
  doi       = {10.1016/j.jet.2014.11.002},
  timestamp = {Sat, 27 May 2017 01:00:00 +0200},
  biburl    = {http://dblp.org/rec/bib/journals/jet/BlumeEKKT15},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@article{DBLP:journals/siamdm/BhawalkarKLRS15,
  author    = {Kshipra Bhawalkar and
               Jon M. Kleinberg and
               Kevin Lewi and
               Tim Roughgarden and
               Aneesh Sharma},
  title     = {Preventing Unraveling in Social Networks: The Anchored k-Core Problem},
  journal   = {{SIAM} J. Discrete Math.},
  volume    = {29},
  number    = {3},
  pages     = {1452--1475},
  year      = {2015},
  url       = {https://doi.org/10.1137/14097032X},
  doi       = {10.1137/14097032X},
  timestamp = {Fri, 26 May 2017 01:00:00 +0200},
  biburl    = {http://dblp.org/rec/bib/journals/siamdm/BhawalkarKLRS15},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@article{DBLP:journals/toc/KempeKT15,
  author    = {David Kempe and
               Jon M. Kleinberg and
               {\'{E}}va Tardos},
  title     = {Maximizing the Spread of Influence through a Social Network},
  journal   = {Theory of Computing},
  volume    = {11},
  pages     = {105--147},
  year      = {2015},
  url       = {https://doi.org/10.4086/toc.2015.v011a004},
  doi       = {10.4086/toc.2015.v011a004},
  timestamp = {Wed, 17 May 2017 01:00:00 +0200},
  biburl    = {http://dblp.org/rec/bib/journals/toc/KempeKT15},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@inproceedings{DBLP:conf/cosn/Kleinberg15,
  author    = {Jon M. Kleinberg},
  title     = {Keynote: On-Line Social Systems with Long-Range Goals},
  booktitle = {Proceedings of the 2015 {ACM} on Conference on Online Social Networks,
               {COSN} 2015, Palo Alto, California, USA, November 2-3, 2015},
  pages     = {1},
  year      = {2015},
  crossref  = {DBLP:conf/cosn/2015},
  url       = {http://doi.acm.org/10.1145/2817946.2827355},
  doi       = {10.1145/2817946.2827355},
  timestamp = {Tue, 03 Nov 2015 14:03:19 +0100},
  biburl    = {http://dblp.org/rec/bib/conf/cosn/Kleinberg15},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@inproceedings{DBLP:conf/icwsm/RomeroHK15,
  author    = {Daniel M. Romero and
               Dan Huttenlocher and
               Jon M. Kleinberg},
  title     = {Coordination and Efficiency in Decentralized Collaboration},
  booktitle = {Proceedings of the Ninth International Conference on Web and Social
               Media, {ICWSM} 2015, University of Oxford, Oxford, UK, May 26-29,
               2015},
  pages     = {367--376},
  year      = {2015},
  crossref  = {DBLP:conf/icwsm/2015},
  url       = {http://www.aaai.org/ocs/index.php/ICWSM/ICWSM15/paper/view/10528},
  timestamp = {Fri, 12 Jun 2015 17:45:33 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/icwsm/RomeroHK15},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@inproceedings{DBLP:conf/innovations/KeinbergO15,
  author    = {Jon M. Kleinberg and
               Sigal Oren},
  title     = {Dynamic Models of Reputation and Competition in Job-Market Matching},
  booktitle = {Proceedings of the 2015 Conference on Innovations in Theoretical Computer
               Science, {ITCS} 2015, Rehovot, Israel, January 11-13, 2015},
  pages     = {51--60},
  year      = {2015},
  crossref  = {DBLP:conf/innovations/2015},
  url       = {http://doi.acm.org/10.1145/2688073.2688091},
  doi       = {10.1145/2688073.2688091},
  timestamp = {Thu, 10 Dec 2015 00:00:00 +0100},
  biburl    = {http://dblp.org/rec/bib/conf/innovations/KeinbergO15},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@inproceedings{DBLP:conf/sdm/LakkarajuLKM15,
  author    = {Himabindu Lakkaraju and
               Jure Leskovec and
               Jon M. Kleinberg and
               Sendhil Mullainathan},
  title     = {A Bayesian Framework for Modeling Human Evaluations},
  booktitle = {Proceedings of the 2015 {SIAM} International Conference on Data Mining,
               Vancouver, BC, Canada, April 30 - May 2, 2015},
  pages     = {181--189},
  year      = {2015},
  crossref  = {DBLP:conf/sdm/2015},
  url       = {https://doi.org/10.1137/1.9781611974010.21},
  doi       = {10.1137/1.9781611974010.21},
  timestamp = {Wed, 17 May 2017 14:24:53 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/sdm/LakkarajuLKM15},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@inproceedings{DBLP:conf/sigecom/KleinbergR15,
  author    = {Jon M. Kleinberg and
               Maithra Raghu},
  title     = {Team Performance with Test Scores},
  booktitle = {Proceedings of the Sixteenth {ACM} Conference on Economics and Computation,
               {EC} '15, Portland, OR, USA, June 15-19, 2015},
  pages     = {511--528},
  year      = {2015},
  crossref  = {DBLP:conf/sigecom/2015},
  url       = {http://doi.acm.org/10.1145/2764468.2764496},
  doi       = {10.1145/2764468.2764496},
  timestamp = {Sun, 14 Jun 2015 18:56:48 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/sigecom/KleinbergR15},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@inproceedings{DBLP:conf/www/AndersonHKLT15,
  author    = {Ashton Anderson and
               Daniel P. Huttenlocher and
               Jon M. Kleinberg and
               Jure Leskovec and
               Mitul Tiwari},
  title     = {Global Diffusion via Cascading Invitations: Structure, Growth, and
               Homophily},
  booktitle = {Proceedings of the 24th International Conference on World Wide Web,
               {WWW} 2015, Florence, Italy, May 18-22, 2015},
  pages     = {66--76},
  year      = {2015},
  crossref  = {DBLP:conf/www/2015},
  url       = {http://doi.acm.org/10.1145/2736277.2741672},
  doi       = {10.1145/2736277.2741672},
  timestamp = {Sat, 16 Sep 2017 01:00:00 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/www/AndersonHKLT15},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@inproceedings{DBLP:conf/www/KloumannAKW15,
  author    = {Isabel M. Kloumann and
               Lada A. Adamic and
               Jon M. Kleinberg and
               Shaomei Wu},
  title     = {The Lifecycles of Apps in a Social Ecosystem},
  booktitle = {Proceedings of the 24th International Conference on World Wide Web,
               {WWW} 2015, Florence, Italy, May 18-22, 2015},
  pages     = {581--591},
  year      = {2015},
  crossref  = {DBLP:conf/www/2015},
  url       = {http://doi.acm.org/10.1145/2736277.2741684},
  doi       = {10.1145/2736277.2741684},
  timestamp = {Mon, 25 May 2015 17:03:01 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/www/KloumannAKW15},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@article{DBLP:journals/corr/KloumannAKW15,
  author    = {Isabel M. Kloumann and
               Lada A. Adamic and
               Jon M. Kleinberg and
               Shaomei Wu},
  title     = {The Lifecycles of Apps in a Social Ecosystem},
  journal   = {CoRR},
  volume    = {abs/1503.06870},
  year      = {2015},
  url       = {http://arxiv.org/abs/1503.06870},
  timestamp = {Wed, 07 Jun 2017 01:00:00 +0200},
  biburl    = {http://dblp.org/rec/bib/journals/corr/KloumannAKW15},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@article{DBLP:journals/corr/RomeroHK15,
  author    = {Daniel M. Romero and
               Dan Huttenlocher and
               Jon M. Kleinberg},
  title     = {Coordination and Efficiency in Decentralized Collaboration},
  journal   = {CoRR},
  volume    = {abs/1503.07431},
  year      = {2015},
  url       = {http://arxiv.org/abs/1503.07431},
  timestamp = {Wed, 07 Jun 2017 01:00:00 +0200},
  biburl    = {http://dblp.org/rec/bib/journals/corr/RomeroHK15},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@article{DBLP:journals/corr/KleinbergR15,
  author    = {Jon M. Kleinberg and
               Maithra Raghu},
  title     = {Team Performance with Test Scores},
  journal   = {CoRR},
  volume    = {abs/1506.00147},
  year      = {2015},
  url       = {http://arxiv.org/abs/1506.00147},
  timestamp = {Wed, 07 Jun 2017 01:00:00 +0200},
  biburl    = {http://dblp.org/rec/bib/journals/corr/KleinbergR15},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@article{DBLP:journals/siamcomp/ChierichettiK14,
  author    = {Flavio Chierichetti and
               Jon M. Kleinberg},
  title     = {Voting with Limited Information and Many Alternatives},
  journal   = {{SIAM} J. Comput.},
  volume    = {43},
  number    = {5},
  pages     = {1615--1653},
  year      = {2014},
  url       = {https://doi.org/10.1137/130936592},
  doi       = {10.1137/130936592},
  timestamp = {Sat, 27 May 2017 01:00:00 +0200},
  biburl    = {http://dblp.org/rec/bib/journals/siamcomp/ChierichettiK14},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@article{DBLP:journals/siamcomp/ChierichettiKP14,
  author    = {Flavio Chierichetti and
               Jon M. Kleinberg and
               Alessandro Panconesi},
  title     = {How to Schedule a Cascade in an Arbitrary Graph},
  journal   = {{SIAM} J. Comput.},
  volume    = {43},
  number    = {6},
  pages     = {1906--1920},
  year      = {2014},
  url       = {https://doi.org/10.1137/130936580},
  doi       = {10.1137/130936580},
  timestamp = {Sat, 27 May 2017 01:00:00 +0200},
  biburl    = {http://dblp.org/rec/bib/journals/siamcomp/ChierichettiKP14},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@inproceedings{DBLP:conf/cscw/BackstromK14,
  author    = {Lars Backstrom and
               Jon M. Kleinberg},
  title     = {Romantic partnerships and the dispersion of social ties: a network
               analysis of relationship status on facebook},
  booktitle = {Computer Supported Cooperative Work, {CSCW} '14, Baltimore, MD, USA,
               February 15-19, 2014},
  pages     = {831--841},
  year      = {2014},
  crossref  = {DBLP:conf/cscw/2014},
  url       = {http://doi.acm.org/10.1145/2531602.2531642},
  doi       = {10.1145/2531602.2531642},
  timestamp = {Wed, 29 Mar 2017 16:45:22 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/cscw/BackstromK14},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@inproceedings{DBLP:conf/icwsm/ChierichettiKKMP14,
  author    = {Flavio Chierichetti and
               Jon M. Kleinberg and
               Ravi Kumar and
               Mohammad Mahdian and
               Sandeep Pandey},
  title     = {Event Detection via Communication Pattern Analysis},
  booktitle = {Proceedings of the Eighth International Conference on Weblogs and
               Social Media, {ICWSM} 2014, Ann Arbor, Michigan, USA, June 1-4, 2014.},
  year      = {2014},
  crossref  = {DBLP:conf/icwsm/2014},
  url       = {http://www.aaai.org/ocs/index.php/ICWSM/ICWSM14/paper/view/8088},
  timestamp = {Mon, 12 Sep 2016 01:00:00 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/icwsm/ChierichettiKKMP14},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@inproceedings{DBLP:conf/kdd/KloumannK14,
  author    = {Isabel M. Kloumann and
               Jon M. Kleinberg},
  title     = {Community membership identification from small seed sets},
  booktitle = {The 20th {ACM} {SIGKDD} International Conference on Knowledge Discovery
               and Data Mining, {KDD} '14, New York, NY, {USA} - August 24 - 27,
               2014},
  pages     = {1366--1375},
  year      = {2014},
  crossref  = {DBLP:conf/kdd/2014},
  url       = {http://doi.acm.org/10.1145/2623330.2623621},
  doi       = {10.1145/2623330.2623621},
  timestamp = {Wed, 24 Sep 2014 12:28:09 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/kdd/KloumannK14},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@inproceedings{DBLP:conf/sigecom/FrazierKKK14,
  author    = {Peter I. Frazier and
               David Kempe and
               Jon M. Kleinberg and
               Robert Kleinberg},
  title     = {Incentivizing exploration},
  booktitle = {{ACM} Conference on Economics and Computation, {EC} '14, Stanford
               , CA, USA, June 8-12, 2014},
  pages     = {5--22},
  year      = {2014},
  crossref  = {DBLP:conf/sigecom/2014},
  url       = {http://doi.acm.org/10.1145/2600057.2602897},
  doi       = {10.1145/2600057.2602897},
  timestamp = {Mon, 07 Nov 2016 00:00:00 +0100},
  biburl    = {http://dblp.org/rec/bib/conf/sigecom/FrazierKKK14},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@inproceedings{DBLP:conf/sigecom/KleinbergO14,
  author    = {Jon M. Kleinberg and
               Sigal Oren},
  title     = {Time-inconsistent planning: a computational problem in behavioral
               economics},
  booktitle = {{ACM} Conference on Economics and Computation, {EC} '14, Stanford
               , CA, USA, June 8-12, 2014},
  pages     = {547--564},
  year      = {2014},
  crossref  = {DBLP:conf/sigecom/2014},
  url       = {http://doi.acm.org/10.1145/2600057.2602890},
  doi       = {10.1145/2600057.2602890},
  timestamp = {Wed, 02 Jul 2014 09:33:21 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/sigecom/KleinbergO14},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@inproceedings{DBLP:conf/www/AndersonHKL14,
  author    = {Ashton Anderson and
               Daniel P. Huttenlocher and
               Jon M. Kleinberg and
               Jure Leskovec},
  title     = {Engaging with massive online courses},
  booktitle = {23rd International World Wide Web Conference, {WWW} '14, Seoul, Republic
               of Korea, April 7-11, 2014},
  pages     = {687--698},
  year      = {2014},
  crossref  = {DBLP:conf/www/2014},
  url       = {http://doi.acm.org/10.1145/2566486.2568042},
  doi       = {10.1145/2566486.2568042},
  timestamp = {Sat, 16 Sep 2017 01:00:00 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/www/AndersonHKL14},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@inproceedings{DBLP:conf/www/ChengADKL14,
  author    = {Justin Cheng and
               Lada A. Adamic and
               P. Alex Dow and
               Jon M. Kleinberg and
               Jure Leskovec},
  title     = {Can cascades be predicted?},
  booktitle = {23rd International World Wide Web Conference, {WWW} '14, Seoul, Republic
               of Korea, April 7-11, 2014},
  pages     = {925--936},
  year      = {2014},
  crossref  = {DBLP:conf/www/2014},
  url       = {http://doi.acm.org/10.1145/2566486.2567997},
  doi       = {10.1145/2566486.2567997},
  timestamp = {Sat, 16 Sep 2017 01:00:00 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/www/ChengADKL14},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@article{DBLP:journals/corr/AndersonHKL14,
  author    = {Ashton Anderson and
               Daniel P. Huttenlocher and
               Jon M. Kleinberg and
               Jure Leskovec},
  title     = {Engaging with Massive Online Courses},
  journal   = {CoRR},
  volume    = {abs/1403.3100},
  year      = {2014},
  url       = {http://arxiv.org/abs/1403.3100},
  timestamp = {Wed, 07 Jun 2017 01:00:00 +0200},
  biburl    = {http://dblp.org/rec/bib/journals/corr/AndersonHKL14},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@article{DBLP:journals/corr/ChengADKL14,
  author    = {Justin Cheng and
               Lada A. Adamic and
               P. Alex Dow and
               Jon M. Kleinberg and
               Jure Leskovec},
  title     = {Can Cascades be Predicted?},
  journal   = {CoRR},
  volume    = {abs/1403.4608},
  year      = {2014},
  url       = {http://arxiv.org/abs/1403.4608},
  timestamp = {Wed, 07 Jun 2017 01:00:00 +0200},
  biburl    = {http://dblp.org/rec/bib/journals/corr/ChengADKL14},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@article{DBLP:journals/corr/KleinbergO14,
  author    = {Jon M. Kleinberg and
               Sigal Oren},
  title     = {Time-Inconsistent Planning: {A} Computational Problem in Behavioral
               Economics},
  journal   = {CoRR},
  volume    = {abs/1405.1254},
  year      = {2014},
  url       = {http://arxiv.org/abs/1405.1254},
  timestamp = {Wed, 07 Jun 2017 01:00:00 +0200},
  biburl    = {http://dblp.org/rec/bib/journals/corr/KleinbergO14},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@article{DBLP:journals/corr/KleinbergO14a,
  author    = {Jon M. Kleinberg and
               Sigal Oren},
  title     = {Dynamic Models of Reputation and Competition in Job-Market Matching},
  journal   = {CoRR},
  volume    = {abs/1412.2062},
  year      = {2014},
  url       = {http://arxiv.org/abs/1412.2062},
  timestamp = {Wed, 07 Jun 2017 01:00:00 +0200},
  biburl    = {http://dblp.org/rec/bib/journals/corr/KleinbergO14a},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@article{DBLP:journals/geb/KleinbergL13,
  author    = {Jon M. Kleinberg and
               Katrina Ligett},
  title     = {Information-sharing in social networks},
  journal   = {Games and Economic Behavior},
  volume    = {82},
  pages     = {702--716},
  year      = {2013},
  url       = {https://doi.org/10.1016/j.geb.2013.10.002},
  doi       = {10.1016/j.geb.2013.10.002},
  timestamp = {Thu, 18 May 2017 01:00:00 +0200},
  biburl    = {http://dblp.org/rec/bib/journals/geb/KleinbergL13},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@article{DBLP:journals/teco/BlumeEKKT13,
  author    = {Lawrence E. Blume and
               David A. Easley and
               Jon M. Kleinberg and
               Robert Kleinberg and
               {\'{E}}va Tardos},
  title     = {Network Formation in the Presence of Contagious Risk},
  journal   = {{ACM} Trans. Economics and Comput.},
  volume    = {1},
  number    = {2},
  pages     = {6:1--6:20},
  year      = {2013},
  url       = {http://doi.acm.org/10.1145/2465769.2465771},
  doi       = {10.1145/2465769.2465771},
  timestamp = {Tue, 03 Jan 2017 00:00:00 +0100},
  biburl    = {http://dblp.org/rec/bib/journals/teco/BlumeEKKT13},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@inproceedings{DBLP:conf/icalp/Kleinberg13,
  author    = {Jon M. Kleinberg},
  title     = {Algorithms, Networks, and Social Phenomena},
  booktitle = {Automata, Languages, and Programming - 40th International Colloquium,
               {ICALP} 2013, Riga, Latvia, July 8-12, 2013, Proceedings, Part {II}},
  pages     = {1--3},
  year      = {2013},
  crossref  = {DBLP:conf/icalp/2013-2},
  url       = {https://doi.org/10.1007/978-3-642-39212-2_1},
  doi       = {10.1007/978-3-642-39212-2_1},
  timestamp = {Tue, 23 May 2017 01:08:51 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/icalp/Kleinberg13},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@inproceedings{DBLP:conf/ijcai/Kleinberg13a,
  author    = {Jon M. Kleinberg},
  title     = {Computational Perspectives on Social Phenomena at Global Scales},
  booktitle = {{IJCAI} 2013, Proceedings of the 23rd International Joint Conference
               on Artificial Intelligence, Beijing, China, August 3-9, 2013},
  pages     = {2--4},
  year      = {2013},
  crossref  = {DBLP:conf/ijcai/2013},
  url       = {http://www.aaai.org/ocs/index.php/IJCAI/IJCAI13/paper/view/6896},
  timestamp = {Wed, 20 Jul 2016 15:16:56 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/ijcai/Kleinberg13a},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@inproceedings{DBLP:conf/kdd/UganderKBK13,
  author    = {Johan Ugander and
               Brian Karrer and
               Lars Backstrom and
               Jon M. Kleinberg},
  title     = {Graph cluster randomization: network exposure to multiple universes},
  booktitle = {The 19th {ACM} {SIGKDD} International Conference on Knowledge Discovery
               and Data Mining, {KDD} 2013, Chicago, IL, USA, August 11-14, 2013},
  pages     = {329--337},
  year      = {2013},
  crossref  = {DBLP:conf/kdd/2013},
  url       = {http://doi.acm.org/10.1145/2487575.2487695},
  doi       = {10.1145/2487575.2487695},
  timestamp = {Tue, 10 Sep 2013 09:40:37 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/kdd/UganderKBK13},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@inproceedings{DBLP:conf/sigecom/Kleinberg13,
  author    = {Jon M. Kleinberg},
  title     = {Cascading behavior in social and economic networks},
  booktitle = {{ACM} Conference on Electronic Commerce, {EC} '13, Philadelphia, PA,
               USA, June 16-20, 2013},
  pages     = {1--4},
  year      = {2013},
  crossref  = {DBLP:conf/sigecom/2013},
  url       = {http://doi.acm.org/10.1145/2482540.2483189},
  doi       = {10.1145/2482540.2483189},
  timestamp = {Mon, 24 Feb 2014 16:09:46 +0100},
  biburl    = {http://dblp.org/rec/bib/conf/sigecom/Kleinberg13},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@inproceedings{DBLP:conf/sigecom/ChierichettiKO13,
  author    = {Flavio Chierichetti and
               Jon M. Kleinberg and
               Sigal Oren},
  title     = {On discrete preferences and coordination},
  booktitle = {{ACM} Conference on Electronic Commerce, {EC} '13, Philadelphia, PA,
               USA, June 16-20, 2013},
  pages     = {233--250},
  year      = {2013},
  crossref  = {DBLP:conf/sigecom/2013},
  url       = {http://doi.acm.org/10.1145/2482540.2482573},
  doi       = {10.1145/2482540.2482573},
  timestamp = {Mon, 24 Feb 2014 16:09:46 +0100},
  biburl    = {http://dblp.org/rec/bib/conf/sigecom/ChierichettiKO13},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@inproceedings{DBLP:conf/sigecom/GhoshK13,
  author    = {Arpita Ghosh and
               Jon M. Kleinberg},
  title     = {Incentivizing participation in online forums for education},
  booktitle = {{ACM} Conference on Electronic Commerce, {EC} '13, Philadelphia, PA,
               USA, June 16-20, 2013},
  pages     = {525--542},
  year      = {2013},
  crossref  = {DBLP:conf/sigecom/2013},
  url       = {http://doi.acm.org/10.1145/2482540.2482587},
  doi       = {10.1145/2482540.2482587},
  timestamp = {Mon, 24 Feb 2014 16:09:46 +0100},
  biburl    = {http://dblp.org/rec/bib/conf/sigecom/GhoshK13},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@inproceedings{DBLP:conf/sigecom/KempeKOS13,
  author    = {David Kempe and
               Jon M. Kleinberg and
               Sigal Oren and
               Aleksandrs Slivkins},
  title     = {Selection and influence in cultural dynamics},
  booktitle = {{ACM} Conference on Electronic Commerce, {EC} '13, Philadelphia, PA,
               USA, June 16-20, 2013},
  pages     = {585--586},
  year      = {2013},
  crossref  = {DBLP:conf/sigecom/2013},
  url       = {http://doi.acm.org/10.1145/2482540.2482566},
  doi       = {10.1145/2482540.2482566},
  timestamp = {Mon, 07 Nov 2016 00:00:00 +0100},
  biburl    = {http://dblp.org/rec/bib/conf/sigecom/KempeKOS13},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@inproceedings{DBLP:conf/wsdm/BackstromKLD13,
  author    = {Lars Backstrom and
               Jon M. Kleinberg and
               Lillian Lee and
               Cristian Danescu{-}Niculescu{-}Mizil},
  title     = {Characterizing and curating conversation threads: expansion, focus,
               volume, re-entry},
  booktitle = {Sixth {ACM} International Conference on Web Search and Data Mining,
               {WSDM} 2013, Rome, Italy, February 4-8, 2013},
  pages     = {13--22},
  year      = {2013},
  crossref  = {DBLP:conf/wsdm/2013},
  url       = {http://doi.acm.org/10.1145/2433396.2433401},
  doi       = {10.1145/2433396.2433401},
  timestamp = {Thu, 14 Feb 2013 21:36:30 +0100},
  biburl    = {http://dblp.org/rec/bib/conf/wsdm/BackstromKLD13},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@inproceedings{DBLP:conf/www/AndersonHKL13,
  author    = {Ashton Anderson and
               Daniel P. Huttenlocher and
               Jon M. Kleinberg and
               Jure Leskovec},
  title     = {Steering user behavior with badges},
  booktitle = {22nd International World Wide Web Conference, {WWW} '13, Rio de Janeiro,
               Brazil, May 13-17, 2013},
  pages     = {95--106},
  year      = {2013},
  crossref  = {DBLP:conf/www/2013},
  url       = {http://dl.acm.org/citation.cfm?id=2488398},
  timestamp = {Sat, 24 Aug 2013 18:12:36 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/www/AndersonHKL13},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@inproceedings{DBLP:conf/www/UganderBK13,
  author    = {Johan Ugander and
               Lars Backstrom and
               Jon M. Kleinberg},
  title     = {Subgraph frequencies: mapping the empirical and extremal geography
               of large graph collections},
  booktitle = {22nd International World Wide Web Conference, {WWW} '13, Rio de Janeiro,
               Brazil, May 13-17, 2013},
  pages     = {1307--1318},
  year      = {2013},
  crossref  = {DBLP:conf/www/2013},
  url       = {http://dl.acm.org/citation.cfm?id=2488502},
  timestamp = {Sat, 24 Aug 2013 18:12:36 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/www/UganderBK13},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@article{DBLP:journals/corr/abs-1304-1548,
  author    = {Johan Ugander and
               Lars Backstrom and
               Jon M. Kleinberg},
  title     = {Subgraph Frequencies: Mapping the Empirical and Extremal Geography
               of Large Graph Collections},
  journal   = {CoRR},
  volume    = {abs/1304.1548},
  year      = {2013},
  url       = {http://arxiv.org/abs/1304.1548},
  timestamp = {Wed, 07 Jun 2017 01:00:00 +0200},
  biburl    = {http://dblp.org/rec/bib/journals/corr/abs-1304-1548},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@article{DBLP:journals/corr/abs-1304-4602,
  author    = {Lars Backstrom and
               Jon M. Kleinberg and
               Lillian Lee and
               Cristian Danescu{-}Niculescu{-}Mizil},
  title     = {Characterizing and curating conversation threads: Expansion, focus,
               volume, re-entry},
  journal   = {CoRR},
  volume    = {abs/1304.4602},
  year      = {2013},
  url       = {http://arxiv.org/abs/1304.4602},
  timestamp = {Wed, 07 Jun 2017 01:00:00 +0200},
  biburl    = {http://dblp.org/rec/bib/journals/corr/abs-1304-4602},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@article{DBLP:journals/corr/abs-1304-7468,
  author    = {David Kempe and
               Jon M. Kleinberg and
               Sigal Oren and
               Aleksandrs Slivkins},
  title     = {Selection and Influence in Cultural Dynamics},
  journal   = {CoRR},
  volume    = {abs/1304.7468},
  year      = {2013},
  url       = {http://arxiv.org/abs/1304.7468},
  timestamp = {Wed, 07 Jun 2017 01:00:00 +0200},
  biburl    = {http://dblp.org/rec/bib/journals/corr/abs-1304-7468},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@article{DBLP:journals/corr/abs-1304-8125,
  author    = {Flavio Chierichetti and
               Jon M. Kleinberg and
               Sigal Oren},
  title     = {On Discrete Preferences and Coordination},
  journal   = {CoRR},
  volume    = {abs/1304.8125},
  year      = {2013},
  url       = {http://arxiv.org/abs/1304.8125},
  timestamp = {Wed, 07 Jun 2017 01:00:00 +0200},
  biburl    = {http://dblp.org/rec/bib/journals/corr/abs-1304-8125},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@article{DBLP:journals/corr/abs-1305-6979,
  author    = {Johan Ugander and
               Brian Karrer and
               Lars Backstrom and
               Jon M. Kleinberg},
  title     = {Graph cluster randomization: network exposure to multiple universes},
  journal   = {CoRR},
  volume    = {abs/1305.6979},
  year      = {2013},
  url       = {http://arxiv.org/abs/1305.6979},
  timestamp = {Wed, 07 Jun 2017 01:00:00 +0200},
  biburl    = {http://dblp.org/rec/bib/journals/corr/abs-1305-6979},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@article{DBLP:journals/corr/BackstromK13,
  author    = {Lars Backstrom and
               Jon M. Kleinberg},
  title     = {Romantic Partnerships and the Dispersion of Social Ties: {A} Network
               Analysis of Relationship Status on Facebook},
  journal   = {CoRR},
  volume    = {abs/1310.6753},
  year      = {2013},
  url       = {http://arxiv.org/abs/1310.6753},
  timestamp = {Wed, 07 Jun 2017 01:00:00 +0200},
  biburl    = {http://dblp.org/rec/bib/journals/corr/BackstromK13},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@inproceedings{DBLP:conf/acl/Danescu-Niculescu-MizilCKL12,
  author    = {Cristian Danescu{-}Niculescu{-}Mizil and
               Justin Cheng and
               Jon M. Kleinberg and
               Lillian Lee},
  title     = {You Had Me at Hello: How Phrasing Affects Memorability},
  booktitle = {The 50th Annual Meeting of the Association for Computational Linguistics,
               Proceedings of the Conference, July 8-14, 2012, Jeju Island, Korea
               - Volume 1: Long Papers},
  pages     = {892--901},
  year      = {2012},
  crossref  = {DBLP:conf/acl/2012-1},
  url       = {http://www.aclweb.org/anthology/P12-1094},
  timestamp = {Wed, 15 Aug 2012 08:21:28 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/acl/Danescu-Niculescu-MizilCKL12},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@inproceedings{DBLP:conf/icalp/BhawalkarKLRS12,
  author    = {Kshipra Bhawalkar and
               Jon M. Kleinberg and
               Kevin Lewi and
               Tim Roughgarden and
               Aneesh Sharma},
  title     = {Preventing Unraveling in Social Networks: The Anchored k-Core Problem},
  booktitle = {Automata, Languages, and Programming - 39th International Colloquium,
               {ICALP} 2012, Warwick, UK, July 9-13, 2012, Proceedings, Part {II}},
  pages     = {440--451},
  year      = {2012},
  crossref  = {DBLP:conf/icalp/2012-2},
  url       = {https://doi.org/10.1007/978-3-642-31585-5_40},
  doi       = {10.1007/978-3-642-31585-5_40},
  timestamp = {Sun, 04 Jun 2017 10:07:30 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/icalp/BhawalkarKLRS12},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@inproceedings{DBLP:conf/kdd/AndersonHKL12,
  author    = {Ashton Anderson and
               Daniel P. Huttenlocher and
               Jon M. Kleinberg and
               Jure Leskovec},
  title     = {Discovering value from community activity on focused question answering
               sites: a case study of stack overflow},
  booktitle = {The 18th {ACM} {SIGKDD} International Conference on Knowledge Discovery
               and Data Mining, {KDD} '12, Beijing, China, August 12-16, 2012},
  pages     = {850--858},
  year      = {2012},
  crossref  = {DBLP:conf/kdd/2012},
  url       = {http://doi.acm.org/10.1145/2339530.2339665},
  doi       = {10.1145/2339530.2339665},
  timestamp = {Sat, 16 Sep 2017 01:00:00 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/kdd/AndersonHKL12},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@inproceedings{DBLP:conf/sigecom/ChierichettiKP12,
  author    = {Flavio Chierichetti and
               Jon M. Kleinberg and
               Alessandro Panconesi},
  title     = {How to schedule a cascade in an arbitrary graph},
  booktitle = {{ACM} Conference on Electronic Commerce, {EC} '12, Valencia, Spain,
               June 4-8, 2012},
  pages     = {355--368},
  year      = {2012},
  crossref  = {DBLP:conf/sigecom/2012},
  url       = {http://doi.acm.org/10.1145/2229012.2229040},
  doi       = {10.1145/2229012.2229040},
  timestamp = {Mon, 24 Feb 2014 16:09:46 +0100},
  biburl    = {http://dblp.org/rec/bib/conf/sigecom/ChierichettiKP12},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@inproceedings{DBLP:conf/soda/ChierichettiK12,
  author    = {Flavio Chierichetti and
               Jon M. Kleinberg},
  title     = {Voting with limited information and many alternatives},
  booktitle = {Proceedings of the Twenty-Third Annual {ACM-SIAM} Symposium on Discrete
               Algorithms, {SODA} 2012, Kyoto, Japan, January 17-19, 2012},
  pages     = {1036--1055},
  year      = {2012},
  crossref  = {DBLP:conf/soda/2012},
  url       = {http://portal.acm.org/citation.cfm?id=2095198&CFID=63838676&CFTOKEN=79617016},
  timestamp = {Wed, 24 May 2017 08:31:21 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/soda/ChierichettiK12},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@inproceedings{DBLP:conf/tamc/Kleinberg12,
  author    = {Jon M. Kleinberg},
  title     = {The Convergence of Social and Technological Networks},
  booktitle = {Theory and Applications of Models of Computation - 9th Annual Conference,
               {TAMC} 2012, Beijing, China, May 16-21, 2012. Proceedings},
  pages     = {29},
  year      = {2012},
  crossref  = {DBLP:conf/tamc/2012},
  url       = {https://doi.org/10.1007/978-3-642-29952-0_8},
  doi       = {10.1007/978-3-642-29952-0_8},
  timestamp = {Sun, 21 May 2017 01:00:00 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/tamc/Kleinberg12},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@inproceedings{DBLP:conf/wsdm/AndersonHKL12,
  author    = {Ashton Anderson and
               Daniel P. Huttenlocher and
               Jon M. Kleinberg and
               Jure Leskovec},
  title     = {Effects of user similarity in social media},
  booktitle = {Proceedings of the Fifth International Conference on Web Search and
               Web Data Mining, {WSDM} 2012, Seattle, WA, USA, February 8-12, 2012},
  pages     = {703--712},
  year      = {2012},
  crossref  = {DBLP:conf/wsdm/2012},
  url       = {http://doi.acm.org/10.1145/2124295.2124378},
  doi       = {10.1145/2124295.2124378},
  timestamp = {Sat, 16 Sep 2017 01:00:00 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/wsdm/AndersonHKL12},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@inproceedings{DBLP:conf/wsdm/TangLK12,
  author    = {Jie Tang and
               Tiancheng Lou and
               Jon M. Kleinberg},
  title     = {Inferring social ties across heterogenous networks},
  booktitle = {Proceedings of the Fifth International Conference on Web Search and
               Web Data Mining, {WSDM} 2012, Seattle, WA, USA, February 8-12, 2012},
  pages     = {743--752},
  year      = {2012},
  crossref  = {DBLP:conf/wsdm/2012},
  url       = {http://doi.acm.org/10.1145/2124295.2124382},
  doi       = {10.1145/2124295.2124382},
  timestamp = {Mon, 13 Feb 2012 10:54:40 +0100},
  biburl    = {http://dblp.org/rec/bib/conf/wsdm/TangLK12},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@inproceedings{DBLP:conf/www/Danescu-Niculescu-MizilLPK12,
  author    = {Cristian Danescu{-}Niculescu{-}Mizil and
               Lillian Lee and
               Bo Pang and
               Jon M. Kleinberg},
  title     = {Echoes of power: language effects and power differences in social
               interaction},
  booktitle = {Proceedings of the 21st World Wide Web Conference 2012, {WWW} 2012,
               Lyon, France, April 16-20, 2012},
  pages     = {699--708},
  year      = {2012},
  crossref  = {DBLP:conf/www/2012},
  url       = {http://doi.acm.org/10.1145/2187836.2187931},
  doi       = {10.1145/2187836.2187931},
  timestamp = {Thu, 19 Apr 2012 14:34:44 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/www/Danescu-Niculescu-MizilLPK12},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@article{DBLP:journals/corr/abs-1203-2973,
  author    = {David Bindel and
               Jon M. Kleinberg and
               Sigal Oren},
  title     = {How Bad is Forming Your Own Opinion?},
  journal   = {CoRR},
  volume    = {abs/1203.2973},
  year      = {2012},
  url       = {http://arxiv.org/abs/1203.2973},
  timestamp = {Wed, 07 Jun 2017 01:00:00 +0200},
  biburl    = {http://dblp.org/rec/bib/journals/corr/abs-1203-2973},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@article{DBLP:journals/corr/abs-1203-6360,
  author    = {Cristian Danescu{-}Niculescu{-}Mizil and
               Justin Cheng and
               Jon M. Kleinberg and
               Lillian Lee},
  title     = {You had me at hello: How phrasing affects memorability},
  journal   = {CoRR},
  volume    = {abs/1203.6360},
  year      = {2012},
  url       = {http://arxiv.org/abs/1203.6360},
  timestamp = {Wed, 07 Jun 2017 01:00:00 +0200},
  biburl    = {http://dblp.org/rec/bib/journals/corr/abs-1203-6360},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@article{DBLP:journals/cacm/BackstromDK11,
  author    = {Lars Backstrom and
               Cynthia Dwork and
               Jon M. Kleinberg},
  title     = {Wherefore art thou R3579X?: anonymized social networks, hidden patterns,
               and structural steganography},
  journal   = {Commun. {ACM}},
  volume    = {54},
  number    = {12},
  pages     = {133--141},
  year      = {2011},
  url       = {http://doi.acm.org/10.1145/2043174.2043199},
  doi       = {10.1145/2043174.2043199},
  timestamp = {Fri, 25 Nov 2011 00:00:00 +0100},
  biburl    = {http://dblp.org/rec/bib/journals/cacm/BackstromDK11},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@article{DBLP:journals/tosn/KrauseGGK11,
  author    = {Andreas Krause and
               Carlos Guestrin and
               Anupam Gupta and
               Jon M. Kleinberg},
  title     = {Robust sensor placements at informative and communication-efficient
               locations},
  journal   = {{TOSN}},
  volume    = {7},
  number    = {4},
  pages     = {31:1--31:33},
  year      = {2011},
  url       = {http://doi.acm.org/10.1145/1921621.1921625},
  doi       = {10.1145/1921621.1921625},
  timestamp = {Tue, 03 Jan 2017 00:00:00 +0100},
  biburl    = {http://dblp.org/rec/bib/journals/tosn/KrauseGGK11},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@inproceedings{DBLP:conf/focs/BindelKO11,
  author    = {David Bindel and
               Jon M. Kleinberg and
               Sigal Oren},
  title     = {How Bad is Forming Your Own Opinion?},
  booktitle = {{IEEE} 52nd Annual Symposium on Foundations of Computer Science, {FOCS}
               2011, Palm Springs, CA, USA, October 22-25, 2011},
  pages     = {57--66},
  year      = {2011},
  crossref  = {DBLP:conf/focs/2011},
  url       = {https://doi.org/10.1109/FOCS.2011.43},
  doi       = {10.1109/FOCS.2011.43},
  timestamp = {Fri, 02 Jun 2017 01:00:00 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/focs/BindelKO11},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@inproceedings{DBLP:conf/focs/BlumeEKKT11,
  author    = {Lawrence E. Blume and
               David A. Easley and
               Jon M. Kleinberg and
               Robert Kleinberg and
               {\'{E}}va Tardos},
  title     = {Which Networks are Least Susceptible to Cascading Failures?},
  booktitle = {{IEEE} 52nd Annual Symposium on Foundations of Computer Science, {FOCS}
               2011, Palm Springs, CA, USA, October 22-25, 2011},
  pages     = {393--402},
  year      = {2011},
  crossref  = {DBLP:conf/focs/2011},
  url       = {https://doi.org/10.1109/FOCS.2011.38},
  doi       = {10.1109/FOCS.2011.38},
  timestamp = {Fri, 19 May 2017 01:00:00 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/focs/BlumeEKKT11},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@inproceedings{DBLP:conf/icwsm/BackstromBKLR11,
  author    = {Lars Backstrom and
               Eytan Bakshy and
               Jon M. Kleinberg and
               Thomas M. Lento and
               Itamar Rosenn},
  title     = {Center of Attention: How Facebook Users Allocate Attention across
               Friends},
  booktitle = {Proceedings of the Fifth International Conference on Weblogs and Social
               Media, Barcelona, Catalonia, Spain, July 17-21, 2011},
  year      = {2011},
  crossref  = {DBLP:conf/icwsm/2011},
  url       = {http://www.aaai.org/ocs/index.php/ICWSM/ICWSM11/paper/view/2899},
  timestamp = {Wed, 04 Jan 2012 09:12:02 +0100},
  biburl    = {http://dblp.org/rec/bib/conf/icwsm/BackstromBKLR11},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@inproceedings{DBLP:conf/icwsm/RomeroMBK11,
  author    = {Daniel Mauricio Romero and
               Brendan Meeder and
               Vladimir Barash and
               Jon M. Kleinberg},
  title     = {Maintaining Ties on Social Media Sites: The Competing Effects of Balance,
               Exchange, and Betweenness},
  booktitle = {Proceedings of the Fifth International Conference on Weblogs and Social
               Media, Barcelona, Catalonia, Spain, July 17-21, 2011},
  year      = {2011},
  crossref  = {DBLP:conf/icwsm/2011},
  url       = {http://www.aaai.org/ocs/index.php/ICWSM/ICWSM11/paper/view/2860},
  timestamp = {Wed, 04 Jan 2012 09:12:02 +0100},
  biburl    = {http://dblp.org/rec/bib/conf/icwsm/RomeroMBK11},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@inproceedings{DBLP:conf/icwsm/WuTKM11,
  author    = {Shaomei Wu and
               Chenhao Tan and
               Jon M. Kleinberg and
               Michael W. Macy},
  title     = {Does Bad News Go Away Faster?},
  booktitle = {Proceedings of the Fifth International Conference on Weblogs and Social
               Media, Barcelona, Catalonia, Spain, July 17-21, 2011},
  year      = {2011},
  crossref  = {DBLP:conf/icwsm/2011},
  url       = {http://www.aaai.org/ocs/index.php/ICWSM/ICWSM11/paper/view/2877},
  timestamp = {Wed, 04 Jan 2012 09:12:02 +0100},
  biburl    = {http://dblp.org/rec/bib/conf/icwsm/WuTKM11},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@inproceedings{DBLP:conf/nips/ChierichettiKL11,
  author    = {Flavio Chierichetti and
               Jon M. Kleinberg and
               David Liben{-}Nowell},
  title     = {Reconstructing Patterns of Information Diffusion from Incomplete Observations},
  booktitle = {Advances in Neural Information Processing Systems 24: 25th Annual
               Conference on Neural Information Processing Systems 2011. Proceedings
               of a meeting held 12-14 December 2011, Granada, Spain.},
  pages     = {792--800},
  year      = {2011},
  crossref  = {DBLP:conf/nips/2011},
  url       = {http://papers.nips.cc/paper/4379-reconstructing-patterns-of-information-diffusion-from-incomplete-observations},
  timestamp = {Thu, 11 Dec 2014 17:34:08 +0100},
  biburl    = {http://dblp.org/rec/bib/conf/nips/ChierichettiKL11},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@inproceedings{DBLP:conf/sigecom/BlumeEKKT11,
  author    = {Larry Blume and
               David A. Easley and
               Jon M. Kleinberg and
               Robert D. Kleinberg and
               {\'{E}}va Tardos},
  title     = {Network formation in the presence of contagious risk},
  booktitle = {Proceedings 12th {ACM} Conference on Electronic Commerce (EC-2011),
               San Jose, CA, USA, June 5-9, 2011},
  pages     = {1--10},
  year      = {2011},
  crossref  = {DBLP:conf/sigecom/2011},
  url       = {http://doi.acm.org/10.1145/1993574.1993576},
  doi       = {10.1145/1993574.1993576},
  timestamp = {Mon, 24 Feb 2014 16:09:46 +0100},
  biburl    = {http://dblp.org/rec/bib/conf/sigecom/BlumeEKKT11},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@inproceedings{DBLP:conf/socialcom/ChengRMK11,
  author    = {Justin Cheng and
               Daniel Mauricio Romero and
               Brendan Meeder and
               Jon M. Kleinberg},
  title     = {Predicting Reciprocity in Social Networks},
  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     = {49--56},
  year      = {2011},
  crossref  = {DBLP:conf/socialcom/2011},
  url       = {https://doi.org/10.1109/PASSAT/SocialCom.2011.110},
  doi       = {10.1109/PASSAT/SocialCom.2011.110},
  timestamp = {Fri, 26 May 2017 01:00:00 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/socialcom/ChengRMK11},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@inproceedings{DBLP:conf/stoc/KleinbergO11,
  author    = {Jon M. Kleinberg and
               Sigal Oren},
  title     = {Mechanisms for (mis)allocating scientific credit},
  booktitle = {Proceedings of the 43rd {ACM} Symposium on Theory of Computing, {STOC}
               2011, San Jose, CA, USA, 6-8 June 2011},
  pages     = {529--538},
  year      = {2011},
  crossref  = {DBLP:conf/stoc/2011},
  url       = {http://doi.acm.org/10.1145/1993636.1993707},
  doi       = {10.1145/1993636.1993707},
  timestamp = {Tue, 22 May 2012 21:36:56 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/stoc/KleinbergO11},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@inproceedings{DBLP:conf/www/BackstromK11,
  author    = {Lars Backstrom and
               Jon M. Kleinberg},
  title     = {Network bucket testing},
  booktitle = {Proceedings of the 20th International Conference on World Wide Web,
               {WWW} 2011, Hyderabad, India, March 28 - April 1, 2011},
  pages     = {615--624},
  year      = {2011},
  crossref  = {DBLP:conf/www/2011},
  url       = {http://doi.acm.org/10.1145/1963405.1963492},
  doi       = {10.1145/1963405.1963492},
  timestamp = {Mon, 12 Sep 2016 08:22:52 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/www/BackstromK11},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@inproceedings{DBLP:conf/www/RomeroMK11,
  author    = {Daniel M. Romero and
               Brendan Meeder and
               Jon M. Kleinberg},
  title     = {Differences in the mechanics of information diffusion across topics:
               idioms, political hashtags, and complex contagion on twitter},
  booktitle = {Proceedings of the 20th International Conference on World Wide Web,
               {WWW} 2011, Hyderabad, India, March 28 - April 1, 2011},
  pages     = {695--704},
  year      = {2011},
  crossref  = {DBLP:conf/www/2011},
  url       = {http://doi.acm.org/10.1145/1963405.1963503},
  doi       = {10.1145/1963405.1963503},
  timestamp = {Mon, 12 Sep 2016 08:22:52 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/www/RomeroMK11},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@article{DBLP:journals/corr/abs-1110-1785,
  author    = {Flavio Chierichetti and
               Jon M. Kleinberg},
  title     = {Voting with Limited Information and Many Alternatives},
  journal   = {CoRR},
  volume    = {abs/1110.1785},
  year      = {2011},
  url       = {http://arxiv.org/abs/1110.1785},
  timestamp = {Wed, 07 Jun 2017 01:00:00 +0200},
  biburl    = {http://dblp.org/rec/bib/journals/corr/abs-1110-1785},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@article{DBLP:journals/corr/abs-1112-3670,
  author    = {Cristian Danescu{-}Niculescu{-}Mizil and
               Lillian Lee and
               Bo Pang and
               Jon M. Kleinberg},
  title     = {Echoes of power: Language effects and power differences in social
               interaction},
  journal   = {CoRR},
  volume    = {abs/1112.3670},
  year      = {2011},
  url       = {http://arxiv.org/abs/1112.3670},
  timestamp = {Wed, 07 Jun 2017 01:00:00 +0200},
  biburl    = {http://dblp.org/rec/bib/journals/corr/abs-1112-3670},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@book{DBLP:books/daglib/0025903,
  author    = {David A. Easley and
               Jon M. Kleinberg},
  title     = {Networks, Crowds, and Markets - Reasoning About a Highly Connected
               World},
  publisher = {Cambridge University Press},
  year      = {2010},
  url       = {http://www.cambridge.org/gb/knowledge/isbn/item2705443/?site_locale=en_GB},
  isbn      = {978-0-521-19533-1},
  timestamp = {Thu, 26 Nov 2015 00:00:00 +0100},
  biburl    = {http://dblp.org/rec/bib/books/daglib/0025903},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@article{DBLP:journals/jmlr/LeskovecCKFG10,
  author    = {Jure Leskovec and
               Deepayan Chakrabarti and
               Jon M. Kleinberg and
               Christos Faloutsos and
               Zoubin Ghahramani},
  title     = {Kronecker Graphs: An Approach to Modeling Networks},
  journal   = {Journal of Machine Learning Research},
  volume    = {11},
  pages     = {985--1042},
  year      = {2010},
  url       = {http://doi.acm.org/10.1145/1756006.1756039},
  doi       = {10.1145/1756006.1756039},
  timestamp = {Tue, 06 Jun 2017 01:00:00 +0200},
  biburl    = {http://dblp.org/rec/bib/journals/jmlr/LeskovecCKFG10},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@inproceedings{DBLP:conf/chi/LeskovecHK10,
  author    = {Jure Leskovec and
               Daniel P. Huttenlocher and
               Jon M. Kleinberg},
  title     = {Signed networks in social media},
  booktitle = {Proceedings of the 28th International Conference on Human Factors
               in Computing Systems, {CHI} 2010, Atlanta, Georgia, USA, April 10-15,
               2010},
  pages     = {1361--1370},
  year      = {2010},
  crossref  = {DBLP:conf/chi/2010},
  url       = {http://doi.acm.org/10.1145/1753326.1753532},
  doi       = {10.1145/1753326.1753532},
  timestamp = {Sat, 16 Sep 2017 01:00:00 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/chi/LeskovecHK10},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@inproceedings{DBLP:conf/icwsm/CosleyHKLS10,
  author    = {Dan Cosley and
               Daniel P. Huttenlocher and
               Jon M. Kleinberg and
               Xiangyang Lan and
               Siddharth Suri},
  title     = {Sequential Influence Models in Social Networks},
  booktitle = {Proceedings of the Fourth International Conference on Weblogs and
               Social Media, {ICWSM} 2010, Washington, DC, USA, May 23-26, 2010},
  year      = {2010},
  crossref  = {DBLP:conf/icwsm/2010},
  url       = {http://www.aaai.org/ocs/index.php/ICWSM/ICWSM10/paper/view/1530},
  timestamp = {Wed, 01 Sep 2010 13:09:22 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/icwsm/CosleyHKLS10},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@inproceedings{DBLP:conf/icwsm/LeskovecHK10,
  author    = {Jure Leskovec and
               Daniel P. Huttenlocher and
               Jon M. Kleinberg},
  title     = {Governance in Social Media: {A} Case Study of the Wikipedia Promotion
               Process},
  booktitle = {Proceedings of the Fourth International Conference on Weblogs and
               Social Media, {ICWSM} 2010, Washington, DC, USA, May 23-26, 2010},
  year      = {2010},
  crossref  = {DBLP:conf/icwsm/2010},
  url       = {http://www.aaai.org/ocs/index.php/ICWSM/ICWSM10/paper/view/1485},
  timestamp = {Wed, 01 Sep 2010 13:09:22 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/icwsm/LeskovecHK10},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@inproceedings{DBLP:conf/icwsm/RomeroK10,
  author    = {Daniel Mauricio Romero and
               Jon M. Kleinberg},
  title     = {The Directed Closure Process in Hybrid Social-Information Networks,
               with an Analysis of Link Formation on Twitter},
  booktitle = {Proceedings of the Fourth International Conference on Weblogs and
               Social Media, {ICWSM} 2010, Washington, DC, USA, May 23-26, 2010},
  year      = {2010},
  crossref  = {DBLP:conf/icwsm/2010},
  url       = {http://www.aaai.org/ocs/index.php/ICWSM/ICWSM10/paper/view/1488},
  timestamp = {Wed, 01 Sep 2010 13:09:22 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/icwsm/RomeroK10},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@inproceedings{DBLP:conf/sigmod/Kleinberg10,
  author    = {Jon M. Kleinberg},
  title     = {The flow of on-line information in global networks},
  booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management
               of Data, {SIGMOD} 2010, Indianapolis, Indiana, USA, June 6-10, 2010},
  pages     = {1--2},
  year      = {2010},
  crossref  = {DBLP:conf/sigmod/2010},
  url       = {http://doi.acm.org/10.1145/1807167.1807169},
  doi       = {10.1145/1807167.1807169},
  timestamp = {Mon, 07 Jun 2010 07:19:36 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/sigmod/Kleinberg10},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@inproceedings{DBLP:conf/sigmod/Amer-YahiaDKKF10,
  author    = {Sihem Amer{-}Yahia and
               AnHai Doan and
               Jon M. Kleinberg and
               Nick Koudas and
               Michael J. Franklin},
  title     = {Crowds, clouds, and algorithms: exploring the human side of "big
               data" applications},
  booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management
               of Data, {SIGMOD} 2010, Indianapolis, Indiana, USA, June 6-10, 2010},
  pages     = {1259--1260},
  year      = {2010},
  crossref  = {DBLP:conf/sigmod/2010},
  url       = {http://doi.acm.org/10.1145/1807167.1807341},
  doi       = {10.1145/1807167.1807341},
  timestamp = {Mon, 07 Jun 2010 07:19:36 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/sigmod/Amer-YahiaDKKF10},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@inproceedings{DBLP:conf/www/LeskovecHK10,
  author    = {Jure Leskovec and
               Daniel P. Huttenlocher and
               Jon M. Kleinberg},
  title     = {Predicting positive and negative links in online social networks},
  booktitle = {Proceedings of the 19th International Conference on World Wide Web,
               {WWW} 2010, Raleigh, North Carolina, USA, April 26-30, 2010},
  pages     = {641--650},
  year      = {2010},
  crossref  = {DBLP:conf/www/2010},
  url       = {http://doi.acm.org/10.1145/1772690.1772756},
  doi       = {10.1145/1772690.1772756},
  timestamp = {Sat, 16 Sep 2017 01:00:00 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/www/LeskovecHK10},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@article{DBLP:journals/corr/abs-1003-0469,
  author    = {Jon M. Kleinberg and
               Katrina Ligett},
  title     = {Information-Sharing and Privacy in Social Networks},
  journal   = {CoRR},
  volume    = {abs/1003.0469},
  year      = {2010},
  url       = {http://arxiv.org/abs/1003.0469},
  timestamp = {Wed, 07 Jun 2017 01:00:00 +0200},
  biburl    = {http://dblp.org/rec/bib/journals/corr/abs-1003-0469},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@article{DBLP:journals/corr/abs-1003-2424,
  author    = {Jure Leskovec and
               Daniel P. Huttenlocher and
               Jon M. Kleinberg},
  title     = {Signed Networks in Social Media},
  journal   = {CoRR},
  volume    = {abs/1003.2424},
  year      = {2010},
  url       = {http://arxiv.org/abs/1003.2424},
  timestamp = {Wed, 07 Jun 2017 01:00:00 +0200},
  biburl    = {http://dblp.org/rec/bib/journals/corr/abs-1003-2424},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@article{DBLP:journals/corr/abs-1003-2429,
  author    = {Jure Leskovec and
               Daniel P. Huttenlocher and
               Jon M. Kleinberg},
  title     = {Predicting Positive and Negative Links in Online Social Networks},
  journal   = {CoRR},
  volume    = {abs/1003.2429},
  year      = {2010},
  url       = {http://arxiv.org/abs/1003.2429},
  timestamp = {Wed, 07 Jun 2017 01:00:00 +0200},
  biburl    = {http://dblp.org/rec/bib/journals/corr/abs-1003-2429},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@article{DBLP:journals/corr/abs-1003-2469,
  author    = {Daniel M. Romero and
               Jon M. Kleinberg},
  title     = {The Directed Closure Process in Hybrid Social-Information Networks,
               with an Analysis of Link Formation on Twitter},
  journal   = {CoRR},
  volume    = {abs/1003.2469},
  year      = {2010},
  url       = {http://arxiv.org/abs/1003.2469},
  timestamp = {Wed, 07 Jun 2017 01:00:00 +0200},
  biburl    = {http://dblp.org/rec/bib/journals/corr/abs-1003-2469},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@article{DBLP:journals/corr/abs-1004-3547,
  author    = {Jure Leskovec and
               Daniel P. Huttenlocher and
               Jon M. Kleinberg},
  title     = {Governance in Social Media: {A} case study of the Wikipedia promotion
               process},
  journal   = {CoRR},
  volume    = {abs/1004.3547},
  year      = {2010},
  url       = {http://arxiv.org/abs/1004.3547},
  timestamp = {Wed, 07 Jun 2017 01:00:00 +0200},
  biburl    = {http://dblp.org/rec/bib/journals/corr/abs-1004-3547},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@article{DBLP:journals/cpc/FriezeKRD09,
  author    = {Alan M. Frieze and
               Jon M. Kleinberg and
               R. Ravi and
               Warren Debany},
  title     = {Line-of-Sight Networks},
  journal   = {Combinatorics, Probability {\&} Computing},
  volume    = {18},
  number    = {1-2},
  pages     = {145--163},
  year      = {2009},
  url       = {https://doi.org/10.1017/S0963548308009334},
  doi       = {10.1017/S0963548308009334},
  timestamp = {Thu, 15 Jun 2017 01:00:00 +0200},
  biburl    = {http://dblp.org/rec/bib/journals/cpc/FriezeKRD09},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@article{DBLP:journals/csr/KleinbergR09,
  author    = {Jon M. Kleinberg and
               Prabhakar Raghavan},
  title     = {Some results of Christos Papadimitriou on internet structure, network
               routing, and web information},
  journal   = {Computer Science Review},
  volume    = {3},
  number    = {2},
  pages     = {119--125},
  year      = {2009},
  url       = {https://doi.org/10.1016/j.cosrev.2009.04.005},
  doi       = {10.1016/j.cosrev.2009.04.005},
  timestamp = {Mon, 05 Jun 2017 01:00:00 +0200},
  biburl    = {http://dblp.org/rec/bib/journals/csr/KleinbergR09},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@article{DBLP:journals/geb/BlumeEKT09,
  author    = {Lawrence E. Blume and
               David A. Easley and
               Jon M. Kleinberg and
               {\'{E}}va Tardos},
  title     = {Trading networks with price-setting agents},
  journal   = {Games and Economic Behavior},
  volume    = {67},
  number    = {1},
  pages     = {36--50},
  year      = {2009},
  url       = {https://doi.org/10.1016/j.geb.2008.12.002},
  doi       = {10.1016/j.geb.2008.12.002},
  timestamp = {Thu, 18 May 2017 01:00:00 +0200},
  biburl    = {http://dblp.org/rec/bib/journals/geb/BlumeEKT09},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@article{DBLP:journals/jacm/KleinbergSW09,
  author    = {Jon M. Kleinberg and
               Aleksandrs Slivkins and
               Tom Wexler},
  title     = {Triangulation and embedding using small sets of beacons},
  journal   = {J. {ACM}},
  volume    = {56},
  number    = {6},
  pages     = {32:1--32:37},
  year      = {2009},
  url       = {http://doi.acm.org/10.1145/1568318.1568322},
  doi       = {10.1145/1568318.1568322},
  timestamp = {Fri, 06 Jan 2017 00:00:00 +0100},
  biburl    = {http://dblp.org/rec/bib/journals/jacm/KleinbergSW09},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@article{DBLP:journals/siamcomp/ChanDGKS09,
  author    = {T.{-}H. Hubert Chan and
               Kedar Dhamdhere and
               Anupam Gupta and
               Jon M. Kleinberg and
               Aleksandrs Slivkins},
  title     = {Metric Embeddings with Relaxed Guarantees},
  journal   = {{SIAM} J. Comput.},
  volume    = {38},
  number    = {6},
  pages     = {2303--2329},
  year      = {2009},
  url       = {https://doi.org/10.1137/060670511},
  doi       = {10.1137/060670511},
  timestamp = {Sat, 27 May 2017 01:00:00 +0200},
  biburl    = {http://dblp.org/rec/bib/journals/siamcomp/ChanDGKS09},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@article{DBLP:journals/siamcomp/AaronsonGKMMS09,
  author    = {Scott Aaronson and
               Sudipto Guha and
               Jon M. Kleinberg and
               Frank McSherry and
               Dieter van Melkebeek and
               Amit Sahai},
  title     = {Special Issue On The Thirty-Eighth Annual {ACM} Symposium On Theory
               Of Computing {(STOC} 2006)},
  journal   = {{SIAM} J. Comput.},
  volume    = {39},
  number    = {1},
  pages     = {vii},
  year      = {2009},
  url       = {https://doi.org/10.1137/SMJCAT000039000001000vii000001},
  doi       = {10.1137/SMJCAT000039000001000vii000001},
  timestamp = {Mon, 13 Mar 2017 00:00:00 +0100},
  biburl    = {http://dblp.org/rec/bib/journals/siamcomp/AaronsonGKMMS09},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@inproceedings{DBLP:conf/kdd/BackstromKK09,
  author    = {Lars Backstrom and
               Jon M. Kleinberg and
               Ravi Kumar},
  title     = {Optimizing web traffic via the media scheduling problem},
  booktitle = {Proceedings of the 15th {ACM} {SIGKDD} International Conference on
               Knowledge Discovery and Data Mining, Paris, France, June 28 - July
               1, 2009},
  pages     = {89--98},
  year      = {2009},
  crossref  = {DBLP:conf/kdd/2009},
  url       = {http://doi.acm.org/10.1145/1557019.1557036},
  doi       = {10.1145/1557019.1557036},
  timestamp = {Mon, 12 Sep 2016 01:00:00 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/kdd/BackstromKK09},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@inproceedings{DBLP:conf/kdd/LeskovecBK09,
  author    = {Jure Leskovec and
               Lars Backstrom and
               Jon M. Kleinberg},
  title     = {Meme-tracking and the dynamics of the news cycle},
  booktitle = {Proceedings of the 15th {ACM} {SIGKDD} International Conference on
               Knowledge Discovery and Data Mining, Paris, France, June 28 - July
               1, 2009},
  pages     = {497--506},
  year      = {2009},
  crossref  = {DBLP:conf/kdd/2009},
  url       = {http://doi.acm.org/10.1145/1557019.1557077},
  doi       = {10.1145/1557019.1557077},
  timestamp = {Sat, 16 Sep 2017 01:00:00 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/kdd/LeskovecBK09},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@inproceedings{DBLP:conf/www/Danescu-Niculescu-MizilKKL09,
  author    = {Cristian Danescu{-}Niculescu{-}Mizil and
               Gueorgi Kossinets and
               Jon M. Kleinberg and
               Lillian Lee},
  title     = {How opinions are received by online communities: a case study on amazon.com
               helpfulness votes},
  booktitle = {Proceedings of the 18th International Conference on World Wide Web,
               {WWW} 2009, Madrid, Spain, April 20-24, 2009},
  pages     = {141--150},
  year      = {2009},
  crossref  = {DBLP:conf/www/2009},
  url       = {http://doi.acm.org/10.1145/1526709.1526729},
  doi       = {10.1145/1526709.1526729},
  timestamp = {Tue, 05 May 2009 16:01:26 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/www/Danescu-Niculescu-MizilKKL09},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@inproceedings{DBLP:conf/www/CrandallBHK09,
  author    = {David J. Crandall and
               Lars Backstrom and
               Daniel P. Huttenlocher and
               Jon M. Kleinberg},
  title     = {Mapping the world's photos},
  booktitle = {Proceedings of the 18th International Conference on World Wide Web,
               {WWW} 2009, Madrid, Spain, April 20-24, 2009},
  pages     = {761--770},
  year      = {2009},
  crossref  = {DBLP:conf/www/2009},
  url       = {http://doi.acm.org/10.1145/1526709.1526812},
  doi       = {10.1145/1526709.1526812},
  timestamp = {Tue, 05 May 2009 16:01:26 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/www/CrandallBHK09},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@article{DBLP:journals/corr/abs-0906-3741,
  author    = {Cristian Danescu{-}Niculescu{-}Mizil and
               Gueorgi Kossinets and
               Jon M. Kleinberg and
               Lillian Lee},
  title     = {How opinions are received by online communities: {A} case study on
               Amazon.com helpfulness votes},
  journal   = {CoRR},
  volume    = {abs/0906.3741},
  year      = {2009},
  url       = {http://arxiv.org/abs/0906.3741},
  timestamp = {Wed, 07 Jun 2017 01:00:00 +0200},
  biburl    = {http://dblp.org/rec/bib/journals/corr/abs-0906-3741},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@article{DBLP:journals/cacm/Kleinberg08,
  author    = {Jon M. Kleinberg},
  title     = {The convergence of social and technological networks},
  journal   = {Commun. {ACM}},
  volume    = {51},
  number    = {11},
  pages     = {66--72},
  year      = {2008},
  url       = {http://doi.acm.org/10.1145/1400214.1400232},
  doi       = {10.1145/1400214.1400232},
  timestamp = {Wed, 07 Jan 2009 00:00:00 +0100},
  biburl    = {http://dblp.org/rec/bib/journals/cacm/Kleinberg08},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@article{DBLP:journals/jcss/KleinbergS08,
  author    = {Jon M. Kleinberg and
               Mark Sandler},
  title     = {Using mixture models for collaborative filtering},
  journal   = {J. Comput. Syst. Sci.},
  volume    = {74},
  number    = {1},
  pages     = {49--69},
  year      = {2008},
  url       = {https://doi.org/10.1016/j.jcss.2007.04.013},
  doi       = {10.1016/j.jcss.2007.04.013},
  timestamp = {Sat, 20 May 2017 01:00:00 +0200},
  biburl    = {http://dblp.org/rec/bib/journals/jcss/KleinbergS08},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@article{DBLP:journals/siamcomp/AnshelevichKK08,
  author    = {Elliot Anshelevich and
               David Kempe and
               Jon M. Kleinberg},
  title     = {Stability of Load Balancing Algorithms in Dynamic Adversarial Systems},
  journal   = {{SIAM} J. Comput.},
  volume    = {37},
  number    = {5},
  pages     = {1656--1673},
  year      = {2008},
  url       = {https://doi.org/10.1137/050639272},
  doi       = {10.1137/050639272},
  timestamp = {Sat, 27 May 2017 01:00:00 +0200},
  biburl    = {http://dblp.org/rec/bib/journals/siamcomp/AnshelevichKK08},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@article{DBLP:journals/siamcomp/KleinbergSS08,
  author    = {Jon M. Kleinberg and
               Mark Sandler and
               Aleksandrs Slivkins},
  title     = {Network Failure Detection and Graph Connectivity},
  journal   = {{SIAM} J. Comput.},
  volume    = {38},
  number    = {4},
  pages     = {1330--1346},
  year      = {2008},
  url       = {https://doi.org/10.1137/070697793},
  doi       = {10.1137/070697793},
  timestamp = {Sat, 27 May 2017 01:00:00 +0200},
  biburl    = {http://dblp.org/rec/bib/journals/siamcomp/KleinbergSS08},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@article{DBLP:journals/siamcomp/AnshelevichDKTWR08,
  author    = {Elliot Anshelevich and
               Anirban Dasgupta and
               Jon M. Kleinberg and
               {\'{E}}va Tardos and
               Tom Wexler and
               Tim Roughgarden},
  title     = {The Price of Stability for Network Design with Fair Cost Allocation},
  journal   = {{SIAM} J. Comput.},
  volume    = {38},
  number    = {4},
  pages     = {1602--1623},
  year      = {2008},
  url       = {https://doi.org/10.1137/070680096},
  doi       = {10.1137/070680096},
  timestamp = {Sat, 27 May 2017 01:00:00 +0200},
  biburl    = {http://dblp.org/rec/bib/journals/siamcomp/AnshelevichDKTWR08},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@article{DBLP:journals/sigecom/KleinbergSTW08,
  author    = {Jon M. Kleinberg and
               Siddharth Suri and
               {\'{E}}va Tardos and
               Tom Wexler},
  title     = {Strategic network formation with structural holes},
  journal   = {SIGecom Exchanges},
  volume    = {7},
  number    = {3},
  year      = {2008},
  url       = {http://doi.acm.org/10.1145/1486877.1486888},
  doi       = {10.1145/1486877.1486888},
  timestamp = {Tue, 19 Jan 2010 00:00:00 +0100},
  biburl    = {http://dblp.org/rec/bib/journals/sigecom/KleinbergSTW08},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@inproceedings{DBLP:conf/aaaiss/BreckEFKLWZ08,
  author    = {Eric Breck and
               David A. Easley and
               K.{-}Y. Daisy Fan and
               Jon M. Kleinberg and
               Lillian Lee and
               Jennifer Wofford and
               Ramin Zabih},
  title     = {A New Start: Innovative Introductory AI-Centered Courses at Cornell},
  booktitle = {Using {AI} to Motivate Greater Participation in Computer Science,
               Papers from the 2008 {AAAI} Spring Symposium, Technical Report SS-08-08,
               Stanford, California, USA, March 26-28, 2008},
  pages     = {8--13},
  year      = {2008},
  crossref  = {DBLP:conf/aaaiss/2008-8},
  url       = {http://www.aaai.org/Library/Symposia/Spring/2008/ss08-08-003.php},
  timestamp = {Fri, 17 Feb 2012 14:19:52 +0100},
  biburl    = {http://dblp.org/rec/bib/conf/aaaiss/BreckEFKLWZ08},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@inproceedings{DBLP:conf/ht/Kleinberg08,
  author    = {Jon M. Kleinberg},
  title     = {Link structures, information flow, and social processes},
  booktitle = {{HYPERTEXT} 2008, Proceedings of the 19th {ACM} Conference on Hypertext
               and Hypermedia, Pittsburgh, PA, USA, June 19-21, 2008},
  pages     = {3--4},
  year      = {2008},
  crossref  = {DBLP:conf/ht/2008},
  url       = {http://doi.acm.org/10.1145/1379092.1379096},
  doi       = {10.1145/1379092.1379096},
  timestamp = {Mon, 30 Jun 2008 15:48:01 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/ht/Kleinberg08},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@inproceedings{DBLP:conf/kdd/CrandallCHKS08,
  author    = {David J. Crandall and
               Dan Cosley and
               Daniel P. Huttenlocher and
               Jon M. Kleinberg and
               Siddharth Suri},
  title     = {Feedback effects between similarity and social influence in online
               communities},
  booktitle = {Proceedings of the 14th {ACM} {SIGKDD} International Conference on
               Knowledge Discovery and Data Mining, Las Vegas, Nevada, USA, August
               24-27, 2008},
  pages     = {160--168},
  year      = {2008},
  crossref  = {DBLP:conf/kdd/2008},
  url       = {http://doi.acm.org/10.1145/1401890.1401914},
  doi       = {10.1145/1401890.1401914},
  timestamp = {Mon, 14 May 2012 09:20:40 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/kdd/CrandallCHKS08},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@inproceedings{DBLP:conf/kdd/KossinetsKW08,
  author    = {Gueorgi Kossinets and
               Jon M. Kleinberg and
               Duncan J. Watts},
  title     = {The structure of information pathways in a social communication network},
  booktitle = {Proceedings of the 14th {ACM} {SIGKDD} International Conference on
               Knowledge Discovery and Data Mining, Las Vegas, Nevada, USA, August
               24-27, 2008},
  pages     = {435--443},
  year      = {2008},
  crossref  = {DBLP:conf/kdd/2008},
  url       = {http://doi.acm.org/10.1145/1401890.1401945},
  doi       = {10.1145/1401890.1401945},
  timestamp = {Mon, 14 May 2012 09:20:40 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/kdd/KossinetsKW08},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@inproceedings{DBLP:conf/sigecom/KleinbergSTW08,
  author    = {Jon M. Kleinberg and
               Siddharth Suri and
               {\'{E}}va Tardos and
               Tom Wexler},
  title     = {Strategic network formation with structural holes},
  booktitle = {Proceedings 9th {ACM} Conference on Electronic Commerce (EC-2008),
               Chicago, IL, USA, June 8-12, 2008},
  pages     = {284--293},
  year      = {2008},
  crossref  = {DBLP:conf/sigecom/2008},
  url       = {http://doi.acm.org/10.1145/1386790.1386835},
  doi       = {10.1145/1386790.1386835},
  timestamp = {Mon, 24 Feb 2014 16:09:46 +0100},
  biburl    = {http://dblp.org/rec/bib/conf/sigecom/KleinbergSTW08},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@inproceedings{DBLP:conf/stoc/KleinbergT08,
  author    = {Jon M. Kleinberg and
               {\'{E}}va Tardos},
  title     = {Balanced outcomes in social exchange networks},
  booktitle = {Proceedings of the 40th Annual {ACM} Symposium on Theory of Computing,
               Victoria, British Columbia, Canada, May 17-20, 2008},
  pages     = {295--304},
  year      = {2008},
  crossref  = {DBLP:conf/stoc/2008},
  url       = {http://doi.acm.org/10.1145/1374376.1376994},
  doi       = {10.1145/1374376.1376994},
  timestamp = {Sat, 19 Jun 2010 14:44:24 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/stoc/KleinbergT08},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@inproceedings{DBLP:conf/www/BackstromKKN08,
  author    = {Lars Backstrom and
               Jon M. Kleinberg and
               Ravi Kumar and
               Jasmine Novak},
  title     = {Spatial variation in search engine queries},
  booktitle = {Proceedings of the 17th International Conference on World Wide Web,
               {WWW} 2008, Beijing, China, April 21-25, 2008},
  pages     = {357--366},
  year      = {2008},
  crossref  = {DBLP:conf/www/2008},
  url       = {http://doi.acm.org/10.1145/1367497.1367546},
  doi       = {10.1145/1367497.1367546},
  timestamp = {Mon, 12 Sep 2016 01:00:00 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/www/BackstromKKN08},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@article{DBLP:journals/corr/abs-0806-3201,
  author    = {Gueorgi Kossinets and
               Jon M. Kleinberg and
               Duncan J. Watts},
  title     = {The Structure of Information Pathways in a Social Communication Network},
  journal   = {CoRR},
  volume    = {abs/0806.3201},
  year      = {2008},
  url       = {http://arxiv.org/abs/0806.3201},
  timestamp = {Wed, 07 Jun 2017 01:00:00 +0200},
  biburl    = {http://dblp.org/rec/bib/journals/corr/abs-0806-3201},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@article{DBLP:journals/corr/LeskovecCKFG08,
  author    = {Jure Leskovec and
               Deepayan Chakrabarti and
               Jon M. Kleinberg and
               Christos Faloutsos and
               Zoubin Ghahramani},
  title     = {Kronecker Graphs: An Approach to Modeling Networks},
  journal   = {CoRR},
  volume    = {abs/0812.4905},
  year      = {2008},
  url       = {http://arxiv.org/abs/0812.4905},
  timestamp = {Wed, 07 Jun 2017 01:00:00 +0200},
  biburl    = {http://dblp.org/rec/bib/journals/corr/LeskovecCKFG08},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@article{DBLP:journals/jasis/Liben-NowellK07,
  author    = {David Liben{-}Nowell and
               Jon M. Kleinberg},
  title     = {The link-prediction problem for social networks},
  journal   = {{JASIST}},
  volume    = {58},
  number    = {7},
  pages     = {1019--1031},
  year      = {2007},
  url       = {https://doi.org/10.1002/asi.20591},
  doi       = {10.1002/asi.20591},
  timestamp = {Sun, 28 May 2017 01:00:00 +0200},
  biburl    = {http://dblp.org/rec/bib/journals/jasis/Liben-NowellK07},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@article{DBLP:journals/tkdd/LeskovecKF07,
  author    = {Jure Leskovec and
               Jon M. Kleinberg and
               Christos Faloutsos},
  title     = {Graph evolution: Densification and shrinking diameters},
  journal   = {{TKDD}},
  volume    = {1},
  number    = {1},
  pages     = {2},
  year      = {2007},
  url       = {http://doi.acm.org/10.1145/1217299.1217301},
  doi       = {10.1145/1217299.1217301},
  timestamp = {Fri, 15 Sep 2017 01:00:00 +0200},
  biburl    = {http://dblp.org/rec/bib/journals/tkdd/LeskovecKF07},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@inproceedings{DBLP:conf/kdd/Kleinberg07,
  author    = {Jon M. Kleinberg},
  title     = {Challenges in mining social network data: processes, privacy, and
               paradoxes},
  booktitle = {Proceedings of the 13th {ACM} {SIGKDD} International Conference on
               Knowledge Discovery and Data Mining, San Jose, California, USA, August
               12-15, 2007},
  pages     = {4--5},
  year      = {2007},
  crossref  = {DBLP:conf/kdd/2007},
  url       = {http://doi.acm.org/10.1145/1281192.1281195},
  doi       = {10.1145/1281192.1281195},
  timestamp = {Thu, 23 Aug 2007 09:48:07 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/kdd/Kleinberg07},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@inproceedings{DBLP:conf/sigecom/ImmorlicaKMW07,
  author    = {Nicole Immorlica and
               Jon M. Kleinberg and
               Mohammad Mahdian and
               Tom Wexler},
  title     = {The role of compatibility in the diffusion of technologies through
               social networks},
  booktitle = {Proceedings 8th {ACM} Conference on Electronic Commerce (EC-2007),
               San Diego, California, USA, June 11-15, 2007},
  pages     = {75--83},
  year      = {2007},
  crossref  = {DBLP:conf/sigecom/2007},
  url       = {http://doi.acm.org/10.1145/1250910.1250923},
  doi       = {10.1145/1250910.1250923},
  timestamp = {Mon, 24 Feb 2014 16:09:46 +0100},
  biburl    = {http://dblp.org/rec/bib/conf/sigecom/ImmorlicaKMW07},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@inproceedings{DBLP:conf/sigecom/BlumeEKT07,
  author    = {Larry Blume and
               David A. Easley and
               Jon M. Kleinberg and
               {\'{E}}va Tardos},
  title     = {Trading networks with price-setting agents},
  booktitle = {Proceedings 8th {ACM} Conference on Electronic Commerce (EC-2007),
               San Diego, California, USA, June 11-15, 2007},
  pages     = {143--151},
  year      = {2007},
  crossref  = {DBLP:conf/sigecom/2007},
  url       = {http://doi.acm.org/10.1145/1250910.1250933},
  doi       = {10.1145/1250910.1250933},
  timestamp = {Mon, 24 Feb 2014 16:09:46 +0100},
  biburl    = {http://dblp.org/rec/bib/conf/sigecom/BlumeEKT07},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@inproceedings{DBLP:conf/soda/FriezeKRD07,
  author    = {Alan M. Frieze and
               Jon M. Kleinberg and
               R. Ravi and
               Warren Debany},
  title     = {Line-of-sight networks},
  booktitle = {Proceedings of the Eighteenth Annual {ACM-SIAM} Symposium on Discrete
               Algorithms, {SODA} 2007, New Orleans, Louisiana, USA, January 7-9,
               2007},
  pages     = {968--977},
  year      = {2007},
  crossref  = {DBLP:conf/soda/2007},
  url       = {http://dl.acm.org/citation.cfm?id=1283383.1283487},
  timestamp = {Mon, 31 Aug 2015 01:00:00 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/soda/FriezeKRD07},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@inproceedings{DBLP:conf/www/BackstromDK07,
  author    = {Lars Backstrom and
               Cynthia Dwork and
               Jon M. Kleinberg},
  title     = {Wherefore art thou r3579x?: anonymized social networks, hidden patterns,
               and structural steganography},
  booktitle = {Proceedings of the 16th International Conference on World Wide Web,
               {WWW} 2007, Banff, Alberta, Canada, May 8-12, 2007},
  pages     = {181--190},
  year      = {2007},
  crossref  = {DBLP:conf/www/2007},
  url       = {http://doi.acm.org/10.1145/1242572.1242598},
  doi       = {10.1145/1242572.1242598},
  timestamp = {Wed, 22 Aug 2007 09:51:15 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/www/BackstromDK07},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@book{DBLP:books/daglib/0015106,
  author    = {Jon M. Kleinberg and
               {\'{E}}va Tardos},
  title     = {Algorithm design},
  publisher = {Addison-Wesley},
  year      = {2006},
  isbn      = {978-0-321-37291-8},
  timestamp = {Wed, 23 Mar 2011 00:00:00 +0100},
  biburl    = {http://dblp.org/rec/bib/books/daglib/0015106},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@article{DBLP:journals/siamcomp/KumarK06,
  author    = {Amit Kumar and
               Jon M. Kleinberg},
  title     = {Fairness Measures for Resource Allocation},
  journal   = {{SIAM} J. Comput.},
  volume    = {36},
  number    = {3},
  pages     = {657--680},
  year      = {2006},
  url       = {https://doi.org/10.1137/S0097539703434966},
  doi       = {10.1137/S0097539703434966},
  timestamp = {Sat, 27 May 2017 01:00:00 +0200},
  biburl    = {http://dblp.org/rec/bib/journals/siamcomp/KumarK06},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@inproceedings{DBLP:conf/ipsn/KrauseGGK06,
  author    = {Andreas Krause and
               Carlos Guestrin and
               Anupam Gupta and
               Jon M. Kleinberg},
  title     = {Near-optimal sensor placements: maximizing information while minimizing
               communication cost},
  booktitle = {Proceedings of the Fifth International Conference on Information Processing
               in Sensor Networks, {IPSN} 2006, Nashville, Tennessee, USA, April
               19-21, 2006},
  pages     = {2--10},
  year      = {2006},
  crossref  = {DBLP:conf/ipsn/2006},
  url       = {http://doi.acm.org/10.1145/1127777.1127782},
  doi       = {10.1145/1127777.1127782},
  timestamp = {Tue, 23 May 2017 01:00:00 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/ipsn/KrauseGGK06},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@inproceedings{DBLP:conf/kdd/BackstromHKL06,
  author    = {Lars Backstrom and
               Daniel P. Huttenlocher and
               Jon M. Kleinberg and
               Xiangyang Lan},
  title     = {Group formation in large social networks: membership, growth, and
               evolution},
  booktitle = {Proceedings of the Twelfth {ACM} {SIGKDD} International Conference
               on Knowledge Discovery and Data Mining, Philadelphia, PA, USA, August
               20-23, 2006},
  pages     = {44--54},
  year      = {2006},
  crossref  = {DBLP:conf/kdd/2006},
  url       = {http://doi.acm.org/10.1145/1150402.1150412},
  doi       = {10.1145/1150402.1150412},
  timestamp = {Wed, 20 Dec 2006 14:06:10 +0100},
  biburl    = {http://dblp.org/rec/bib/conf/kdd/BackstromHKL06},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@inproceedings{DBLP:conf/pakdd/LeskovecSK06,
  author    = {Jure Leskovec and
               Ajit Singh and
               Jon M. Kleinberg},
  title     = {Patterns of Influence in a Recommendation Network},
  booktitle = {Advances in Knowledge Discovery and Data Mining, 10th Pacific-Asia
               Conference, {PAKDD} 2006, Singapore, April 9-12, 2006, Proceedings},
  pages     = {380--389},
  year      = {2006},
  crossref  = {DBLP:conf/pakdd/2006},
  url       = {https://doi.org/10.1007/11731139_44},
  doi       = {10.1007/11731139_44},
  timestamp = {Sat, 16 Sep 2017 01:00:00 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/pakdd/LeskovecSK06},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@inproceedings{DBLP:conf/podc/Kleinberg06,
  author    = {Jon M. Kleinberg},
  title     = {Distributed social systems},
  booktitle = {Proceedings of the Twenty-Fifth Annual {ACM} Symposium on Principles
               of Distributed Computing, {PODC} 2006, Denver, CO, USA, July 23-26,
               2006},
  pages     = {5--6},
  year      = {2006},
  crossref  = {DBLP:conf/podc/2006},
  url       = {http://doi.acm.org/10.1145/1146381.1146384},
  doi       = {10.1145/1146381.1146384},
  timestamp = {Wed, 23 May 2012 14:26:10 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/podc/Kleinberg06},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@inproceedings{DBLP:conf/sigir/Kleinberg06,
  author    = {Jon M. Kleinberg},
  title     = {Social networks, incentives, and search},
  booktitle = {{SIGIR} 2006: Proceedings of the 29th Annual International {ACM} {SIGIR}
               Conference on Research and Development in Information Retrieval, Seattle,
               Washington, USA, August 6-11, 2006},
  pages     = {210--211},
  year      = {2006},
  crossref  = {DBLP:conf/sigir/2006},
  url       = {http://doi.acm.org/10.1145/1148170.1148172},
  doi       = {10.1145/1148170.1148172},
  timestamp = {Wed, 08 Feb 2017 13:37:23 +0100},
  biburl    = {http://dblp.org/rec/bib/conf/sigir/Kleinberg06},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@proceedings{DBLP:conf/stoc/2006,
  editor    = {Jon M. Kleinberg},
  title     = {Proceedings of the 38th Annual {ACM} Symposium on Theory of Computing,
               Seattle, WA, USA, May 21-23, 2006},
  publisher = {{ACM}},
  year      = {2006},
  isbn      = {1-59593-134-1},
  timestamp = {Thu, 28 Sep 2006 01:00:00 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/stoc/2006},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@inproceedings{DBLP:conf/focs/AbrahamBCDGKNS05,
  author    = {Ittai Abraham and
               Yair Bartal and
               Hubert T.{-}H. Chan and
               Kedar Dhamdhere and
               Anupam Gupta and
               Jon M. Kleinberg and
               Ofer Neiman and
               Aleksandrs Slivkins},
  title     = {Metric Embeddings with Relaxed Guarantees},
  booktitle = {46th Annual {IEEE} Symposium on Foundations of Computer Science {(FOCS}
               2005), 23-25 October 2005, Pittsburgh, PA, USA, Proceedings},
  pages     = {83--100},
  year      = {2005},
  crossref  = {DBLP:conf/focs/2005},
  url       = {https://doi.org/10.1109/SFCS.2005.51},
  doi       = {10.1109/SFCS.2005.51},
  timestamp = {Fri, 19 May 2017 01:00:00 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/focs/AbrahamBCDGKNS05},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@inproceedings{DBLP:conf/focs/KleinbergR05,
  author    = {Jon M. Kleinberg and
               Prabhakar Raghavan},
  title     = {Query Incentive Networks},
  booktitle = {46th Annual {IEEE} Symposium on Foundations of Computer Science {(FOCS}
               2005), 23-25 October 2005, Pittsburgh, PA, USA, Proceedings},
  pages     = {132--141},
  year      = {2005},
  crossref  = {DBLP:conf/focs/2005},
  url       = {https://doi.org/10.1109/SFCS.2005.63},
  doi       = {10.1109/SFCS.2005.63},
  timestamp = {Fri, 19 May 2017 01:00:00 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/focs/KleinbergR05},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@inproceedings{DBLP:conf/focs/DasguptaHKS05,
  author    = {Anirban Dasgupta and
               John E. Hopcroft and
               Jon M. Kleinberg and
               Mark Sandler},
  title     = {On Learning Mixtures of Heavy-Tailed Distributions},
  booktitle = {46th Annual {IEEE} Symposium on Foundations of Computer Science {(FOCS}
               2005), 23-25 October 2005, Pittsburgh, PA, USA, Proceedings},
  pages     = {491--500},
  year      = {2005},
  crossref  = {DBLP:conf/focs/2005},
  url       = {https://doi.org/10.1109/SFCS.2005.56},
  doi       = {10.1109/SFCS.2005.56},
  timestamp = {Fri, 02 Jun 2017 01:00:00 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/focs/DasguptaHKS05},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@inproceedings{DBLP:conf/focs/Kleinberg05,
  author    = {Jon M. Kleinberg},
  title     = {An Approximation Algorithm for the Disjoint Paths Problem in Even-Degree
               Planar Graphs},
  booktitle = {46th Annual {IEEE} Symposium on Foundations of Computer Science {(FOCS}
               2005), 23-25 October 2005, Pittsburgh, PA, USA, Proceedings},
  pages     = {627--636},
  year      = {2005},
  crossref  = {DBLP:conf/focs/2005},
  url       = {https://doi.org/10.1109/SFCS.2005.18},
  doi       = {10.1109/SFCS.2005.18},
  timestamp = {Fri, 19 May 2017 01:00:00 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/focs/Kleinberg05},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@inproceedings{DBLP:conf/icalp/KempeKT05,
  author    = {David Kempe and
               Jon M. Kleinberg and
               {\'{E}}va Tardos},
  title     = {Influential Nodes in a Diffusion Model for Social Networks},
  booktitle = {Automata, Languages and Programming, 32nd International Colloquium,
               {ICALP} 2005, Lisbon, Portugal, July 11-15, 2005, Proceedings},
  pages     = {1127--1138},
  year      = {2005},
  crossref  = {DBLP:conf/icalp/2005},
  url       = {https://doi.org/10.1007/11523468_91},
  doi       = {10.1007/11523468_91},
  timestamp = {Tue, 30 May 2017 16:36:52 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/icalp/KempeKT05},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@inproceedings{DBLP:conf/kdd/LeskovecKF05,
  author    = {Jure Leskovec and
               Jon M. Kleinberg and
               Christos Faloutsos},
  title     = {Graphs over time: densification laws, shrinking diameters and possible
               explanations},
  booktitle = {Proceedings of the Eleventh {ACM} {SIGKDD} International Conference
               on Knowledge Discovery and Data Mining, Chicago, Illinois, USA, August
               21-24, 2005},
  pages     = {177--187},
  year      = {2005},
  crossref  = {DBLP:conf/kdd/2005},
  url       = {http://doi.acm.org/10.1145/1081870.1081893},
  doi       = {10.1145/1081870.1081893},
  timestamp = {Sat, 16 Sep 2017 01:00:00 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/kdd/LeskovecKF05},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@inproceedings{DBLP:conf/pkdd/LeskovecCKF05,
  author    = {Jure Leskovec and
               Deepayan Chakrabarti and
               Jon M. Kleinberg and
               Christos Faloutsos},
  title     = {Realistic, Mathematically Tractable Graph Generation and Evolution,
               Using Kronecker Multiplication},
  booktitle = {Knowledge Discovery in Databases: {PKDD} 2005, 9th European Conference
               on Principles and Practice of Knowledge Discovery in Databases, Porto,
               Portugal, October 3-7, 2005, Proceedings},
  pages     = {133--145},
  year      = {2005},
  crossref  = {DBLP:conf/pkdd/2005},
  url       = {https://doi.org/10.1007/11564126_17},
  doi       = {10.1007/11564126_17},
  timestamp = {Mon, 05 Jun 2017 01:00:00 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/pkdd/LeskovecCKF05},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@inproceedings{DBLP:conf/soda/KleinbergK05,
  author    = {Robert D. Kleinberg and
               Jon M. Kleinberg},
  title     = {Isomorphism and embedding problems for infinite limits of scale-free
               graphs},
  booktitle = {Proceedings of the Sixteenth Annual {ACM-SIAM} Symposium on Discrete
               Algorithms, {SODA} 2005, Vancouver, British Columbia, Canada, January
               23-25, 2005},
  pages     = {277--286},
  year      = {2005},
  crossref  = {DBLP:conf/soda/2005},
  url       = {http://dl.acm.org/citation.cfm?id=1070432.1070472},
  timestamp = {Fri, 07 Dec 2012 17:02:08 +0100},
  biburl    = {http://dblp.org/rec/bib/conf/soda/KleinbergK05},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@article{DBLP:journals/jacm/KleinbergPR04,
  author    = {Jon M. Kleinberg and
               Christos H. Papadimitriou and
               Prabhakar Raghavan},
  title     = {Segmentation problems},
  journal   = {J. {ACM}},
  volume    = {51},
  number    = {2},
  pages     = {263--280},
  year      = {2004},
  url       = {http://doi.acm.org/10.1145/972639.972644},
  doi       = {10.1145/972639.972644},
  timestamp = {Tue, 06 Jun 2017 01:00:00 +0200},
  biburl    = {http://dblp.org/rec/bib/journals/jacm/KleinbergPR04},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@article{DBLP:journals/jacm/KempeKD04,
  author    = {David Kempe and
               Jon M. Kleinberg and
               Alan J. Demers},
  title     = {Spatial gossip and resource location protocols},
  journal   = {J. {ACM}},
  volume    = {51},
  number    = {6},
  pages     = {943--967},
  year      = {2004},
  url       = {http://doi.acm.org/10.1145/1039488.1039491},
  doi       = {10.1145/1039488.1039491},
  timestamp = {Mon, 07 Nov 2016 00:00:00 +0100},
  biburl    = {http://dblp.org/rec/bib/journals/jacm/KempeKD04},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@article{DBLP:journals/jda/Liben-NowellK04,
  author    = {David Liben{-}Nowell and
               Jon M. Kleinberg},
  title     = {Structural properties and tractability results for linear synteny},
  journal   = {J. Discrete Algorithms},
  volume    = {2},
  number    = {2},
  pages     = {207--228},
  year      = {2004},
  url       = {https://doi.org/10.1016/S1570-8667(03)00081-9},
  doi       = {10.1016/S1570-8667(03)00081-9},
  timestamp = {Sun, 28 May 2017 01:00:00 +0200},
  biburl    = {http://dblp.org/rec/bib/journals/jda/Liben-NowellK04},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@article{DBLP:journals/siamdm/CharikarKKRST04,
  author    = {Moses Charikar and
               Jon M. Kleinberg and
               Ravi Kumar and
               Sridhar Rajagopalan and
               Amit Sahai and
               Andrew Tomkins},
  title     = {Minimizing Wirelength in Zero and Bounded Skew Clock Trees},
  journal   = {{SIAM} J. Discrete Math.},
  volume    = {17},
  number    = {4},
  pages     = {582--595},
  year      = {2004},
  url       = {https://doi.org/10.1137/S0895480199352622},
  doi       = {10.1137/S0895480199352622},
  timestamp = {Fri, 26 May 2017 01:00:00 +0200},
  biburl    = {http://dblp.org/rec/bib/journals/siamdm/CharikarKKRST04},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@inproceedings{DBLP:conf/focs/AnshelevichDKTWR04,
  author    = {Elliot Anshelevich and
               Anirban Dasgupta and
               Jon M. Kleinberg and
               {\'{E}}va Tardos and
               Tom Wexler and
               Tim Roughgarden},
  title     = {The Price of Stability for Network Design with Fair Cost Allocation},
  booktitle = {45th Symposium on Foundations of Computer Science {(FOCS} 2004), 17-19
               October 2004, Rome, Italy, Proceedings},
  pages     = {295--304},
  year      = {2004},
  crossref  = {DBLP:conf/focs/2004},
  url       = {https://doi.org/10.1109/FOCS.2004.68},
  doi       = {10.1109/FOCS.2004.68},
  timestamp = {Fri, 19 May 2017 01:00:00 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/focs/AnshelevichDKTWR04},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@inproceedings{DBLP:conf/focs/KleinbergSW04,
  author    = {Jon M. Kleinberg and
               Aleksandrs Slivkins and
               Tom Wexler},
  title     = {Triangulation and Embedding Using Small Sets of Beacons},
  booktitle = {45th Symposium on Foundations of Computer Science {(FOCS} 2004), 17-19
               October 2004, Rome, Italy, Proceedings},
  pages     = {444--453},
  year      = {2004},
  crossref  = {DBLP:conf/focs/2004},
  url       = {https://doi.org/10.1109/FOCS.2004.70},
  doi       = {10.1109/FOCS.2004.70},
  timestamp = {Fri, 19 May 2017 01:00:00 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/focs/KleinbergSW04},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@inproceedings{DBLP:conf/mkm/LorigoKEC04,
  author    = {Lori Lorigo and
               Jon M. Kleinberg and
               Richard Eaton and
               Robert L. Constable},
  title     = {A Graph-Based Approach Towards Discerning Inherent Structures in a
               Digital Library of Formal Mathematics},
  booktitle = {Mathematical Knowledge Management, Third International Conference,
               {MKM} 2004, Bialowieza, Poland, September 19-21, 2004, Proceedings},
  pages     = {220--235},
  year      = {2004},
  crossref  = {DBLP:conf/mkm/2004},
  url       = {https://doi.org/10.1007/978-3-540-27818-4_16},
  doi       = {10.1007/978-3-540-27818-4_16},
  timestamp = {Sun, 04 Jun 2017 10:10:25 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/mkm/LorigoKEC04},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@inproceedings{DBLP:conf/recomb/MeyerguzKKE04,
  author    = {Leonid Meyerguz and
               David Kempe and
               Jon M. Kleinberg and
               Ron Elber},
  title     = {The evolutionary capacity of protein structures},
  booktitle = {Proceedings of the Eighth Annual International Conference on Computational
               Molecular Biology, 2004, San Diego, California, USA, March 27-31,
               2004},
  pages     = {290--297},
  year      = {2004},
  crossref  = {DBLP:conf/recomb/2004},
  url       = {http://doi.acm.org/10.1145/974614.974653},
  doi       = {10.1145/974614.974653},
  timestamp = {Thu, 02 Feb 2017 16:05:58 +0100},
  biburl    = {http://dblp.org/rec/bib/conf/recomb/MeyerguzKKE04},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@inproceedings{DBLP:conf/soda/KleinbergSS04,
  author    = {Jon M. Kleinberg and
               Mark Sandler and
               Aleksandrs Slivkins},
  title     = {Network failure detection and graph connectivity},
  booktitle = {Proceedings of the Fifteenth Annual {ACM-SIAM} Symposium on Discrete
               Algorithms, {SODA} 2004, New Orleans, Louisiana, USA, January 11-14,
               2004},
  pages     = {76--85},
  year      = {2004},
  crossref  = {DBLP:conf/soda/2004},
  url       = {http://dl.acm.org/citation.cfm?id=982792.982803},
  timestamp = {Fri, 07 Dec 2012 17:02:08 +0100},
  biburl    = {http://dblp.org/rec/bib/conf/soda/KleinbergSS04},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@inproceedings{DBLP:conf/stoc/KleinbergS04,
  author    = {Jon M. Kleinberg and
               Mark Sandler},
  title     = {Using mixture models for collaborative filtering},
  booktitle = {Proceedings of the 36th Annual {ACM} Symposium on Theory of Computing,
               Chicago, IL, USA, June 13-16, 2004},
  pages     = {569--578},
  year      = {2004},
  crossref  = {DBLP:conf/stoc/2004},
  url       = {http://doi.acm.org/10.1145/1007352.1007439},
  doi       = {10.1145/1007352.1007439},
  timestamp = {Wed, 15 Feb 2006 00:00:00 +0100},
  biburl    = {http://dblp.org/rec/bib/conf/stoc/KleinbergS04},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@article{DBLP:journals/datamine/Kleinberg03,
  author    = {Jon M. Kleinberg},
  title     = {Bursty and Hierarchical Structure in Streams},
  journal   = {Data Min. Knowl. Discov.},
  volume    = {7},
  number    = {4},
  pages     = {373--397},
  year      = {2003},
  url       = {https://doi.org/10.1023/A:1024940629314},
  doi       = {10.1023/A:1024940629314},
  timestamp = {Sat, 20 May 2017 01:00:00 +0200},
  biburl    = {http://dblp.org/rec/bib/journals/datamine/Kleinberg03},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@article{DBLP:journals/im/Kleinberg03,
  author    = {Jon M. Kleinberg},
  title     = {Detecting a Network Failure},
  journal   = {Internet Mathematics},
  volume    = {1},
  number    = {1},
  pages     = {37--55},
  year      = {2003},
  url       = {https://doi.org/10.1080/15427951.2004.10129077},
  doi       = {10.1080/15427951.2004.10129077},
  timestamp = {Wed, 17 May 2017 01:00:00 +0200},
  biburl    = {http://dblp.org/rec/bib/journals/im/Kleinberg03},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@article{DBLP:journals/im/BlumKK03,
  author    = {Avrim Blum and
               Adam Tauman Kalai and
               Jon M. Kleinberg},
  title     = {Admission Control to Minimize Rejections},
  journal   = {Internet Mathematics},
  volume    = {1},
  number    = {2},
  pages     = {165--176},
  year      = {2003},
  url       = {https://doi.org/10.1080/15427951.2004.10129085},
  doi       = {10.1080/15427951.2004.10129085},
  timestamp = {Wed, 17 May 2017 01:00:00 +0200},
  biburl    = {http://dblp.org/rec/bib/journals/im/BlumKK03},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@article{DBLP:journals/jcss/KleinbergPR03,
  author    = {Jon M. Kleinberg and
               Christos H. Papadimitriou and
               Prabhakar Raghavan},
  title     = {Auditing Boolean attributes},
  journal   = {J. Comput. Syst. Sci.},
  volume    = {66},
  number    = {1},
  pages     = {244--253},
  year      = {2003},
  url       = {https://doi.org/10.1016/S0022-0000(02)00036-3},
  doi       = {10.1016/S0022-0000(02)00036-3},
  timestamp = {Tue, 06 Jun 2017 01:00:00 +0200},
  biburl    = {http://dblp.org/rec/bib/journals/jcss/KleinbergPR03},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@article{DBLP:journals/sigkdd/GehrkeGK03,
  author    = {Johannes Gehrke and
               Paul Ginsparg and
               Jon M. Kleinberg},
  title     = {Overview of the 2003 {KDD} Cup},
  journal   = {{SIGKDD} Explorations},
  volume    = {5},
  number    = {2},
  pages     = {149--151},
  year      = {2003},
  url       = {http://doi.acm.org/10.1145/980972.980992},
  doi       = {10.1145/980972.980992},
  timestamp = {Thu, 09 Feb 2006 00:00:00 +0100},
  biburl    = {http://dblp.org/rec/bib/journals/sigkdd/GehrkeGK03},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@inproceedings{DBLP:conf/cikm/Liben-NowellK03,
  author    = {David Liben{-}Nowell and
               Jon M. Kleinberg},
  title     = {The link prediction problem for social networks},
  booktitle = {Proceedings of the 2003 {ACM} {CIKM} International Conference on Information
               and Knowledge Management, New Orleans, Louisiana, USA, November 2-8,
               2003},
  pages     = {556--559},
  year      = {2003},
  crossref  = {DBLP:conf/cikm/2003},
  url       = {http://doi.acm.org/10.1145/956863.956972},
  doi       = {10.1145/956863.956972},
  timestamp = {Fri, 10 Feb 2006 00:00:00 +0100},
  biburl    = {http://dblp.org/rec/bib/conf/cikm/Liben-NowellK03},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@inproceedings{DBLP:conf/kdd/KempeKT03,
  author    = {David Kempe and
               Jon M. Kleinberg and
               {\'{E}}va Tardos},
  title     = {Maximizing the spread of influence through a social network},
  booktitle = {Proceedings of the Ninth {ACM} {SIGKDD} International Conference on
               Knowledge Discovery and Data Mining, Washington, DC, USA, August 24
               - 27, 2003},
  pages     = {137--146},
  year      = {2003},
  crossref  = {DBLP:conf/kdd/2003},
  url       = {http://doi.acm.org/10.1145/956750.956769},
  doi       = {10.1145/956750.956769},
  timestamp = {Mon, 07 Nov 2016 00:00:00 +0100},
  biburl    = {http://dblp.org/rec/bib/conf/kdd/KempeKT03},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@inproceedings{DBLP:conf/nips/FelzenszwalbHK03,
  author    = {Pedro F. Felzenszwalb and
               Daniel P. Huttenlocher and
               Jon M. Kleinberg},
  title     = {Fast Algorithms for Large-State-Space HMMs with Applications to Web
               Usage Analysis},
  booktitle = {Advances in Neural Information Processing Systems 16 [Neural Information
               Processing Systems, {NIPS} 2003, December 8-13, 2003, Vancouver and
               Whistler, British Columbia, Canada]},
  pages     = {409--416},
  year      = {2003},
  crossref  = {DBLP:conf/nips/2003},
  url       = {http://papers.nips.cc/paper/2525-fast-algorithms-for-large-state-space-hmms-with-applications-to-web-usage-analysis},
  timestamp = {Thu, 11 Dec 2014 17:34:07 +0100},
  biburl    = {http://dblp.org/rec/bib/conf/nips/FelzenszwalbHK03},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@inproceedings{DBLP:conf/sigecom/KleinbergS03,
  author    = {Jon M. Kleinberg and
               Mark Sandler},
  title     = {Convergent algorithms for collaborative filtering},
  booktitle = {Proceedings 4th {ACM} Conference on Electronic Commerce (EC-2003),
               San Diego, California, USA, June 9-12, 2003},
  pages     = {1--10},
  year      = {2003},
  crossref  = {DBLP:conf/sigecom/2003},
  url       = {http://doi.acm.org/10.1145/779928.779929},
  doi       = {10.1145/779928.779929},
  timestamp = {Mon, 24 Feb 2014 16:09:46 +0100},
  biburl    = {http://dblp.org/rec/bib/conf/sigecom/KleinbergS03},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@article{DBLP:journals/jacm/KleinbergT02,
  author    = {Jon M. Kleinberg and
               {\'{E}}va Tardos},
  title     = {Approximation algorithms for classification problems with pairwise
               relationships: metric labeling and Markov random fields},
  journal   = {J. {ACM}},
  volume    = {49},
  number    = {5},
  pages     = {616--639},
  year      = {2002},
  url       = {http://doi.acm.org/10.1145/585265.585268},
  doi       = {10.1145/585265.585268},
  timestamp = {Thu, 20 Nov 2003 00:00:00 +0100},
  biburl    = {http://dblp.org/rec/bib/journals/jacm/KleinbergT02},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@article{DBLP:journals/jcss/CharikarFGKRS02,
  author    = {Moses Charikar and
               Ronald Fagin and
               Venkatesan Guruswami and
               Jon M. Kleinberg and
               Prabhakar Raghavan and
               Amit Sahai},
  title     = {Query Strategies for Priced Information},
  journal   = {J. Comput. Syst. Sci.},
  volume    = {64},
  number    = {4},
  pages     = {785--819},
  year      = {2002},
  url       = {https://doi.org/10.1006/jcss.2002.1828},
  doi       = {10.1006/jcss.2002.1828},
  timestamp = {Tue, 06 Jun 2017 01:00:00 +0200},
  biburl    = {http://dblp.org/rec/bib/journals/jcss/CharikarFGKRS02},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@article{DBLP:journals/jcss/KempeKK02,
  author    = {David Kempe and
               Jon M. Kleinberg and
               Amit Kumar},
  title     = {Connectivity and Inference Problems for Temporal Networks},
  journal   = {J. Comput. Syst. Sci.},
  volume    = {64},
  number    = {4},
  pages     = {820--842},
  year      = {2002},
  url       = {https://doi.org/10.1006/jcss.2002.1829},
  doi       = {10.1006/jcss.2002.1829},
  timestamp = {Sat, 20 May 2017 01:00:00 +0200},
  biburl    = {http://dblp.org/rec/bib/journals/jcss/KempeKK02},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@article{DBLP:journals/jcss/CowenFKK02,
  author    = {Lenore Cowen and
               Ronald Fagin and
               Joe Kilian and
               Jon M. Kleinberg},
  title     = {Guest Editor's Foreword},
  journal   = {J. Comput. Syst. Sci.},
  volume    = {65},
  number    = {1},
  pages     = {1},
  year      = {2002},
  url       = {https://doi.org/10.1006/jcss.2002.1834},
  doi       = {10.1006/jcss.2002.1834},
  timestamp = {Wed, 14 Jun 2017 01:00:00 +0200},
  biburl    = {http://dblp.org/rec/bib/journals/jcss/CowenFKK02},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@article{DBLP:journals/tcs/DantsinGHKKPRS02,
  author    = {Evgeny Dantsin and
               Andreas Goerdt and
               Edward A. Hirsch and
               Ravi Kannan and
               Jon M. Kleinberg and
               Christos H. Papadimitriou and
               Prabhakar Raghavan and
               Uwe Sch{\"{o}}ning},
  title     = {A deterministic (2-2/(k+1))\({}^{\mbox{n}}\) algorithm for k-SAT based
               on local search},
  journal   = {Theor. Comput. Sci.},
  volume    = {289},
  number    = {1},
  pages     = {69--83},
  year      = {2002},
  url       = {https://doi.org/10.1016/S0304-3975(01)00174-8},
  doi       = {10.1016/S0304-3975(01)00174-8},
  timestamp = {Thu, 08 Jun 2017 01:00:00 +0200},
  biburl    = {http://dblp.org/rec/bib/journals/tcs/DantsinGHKKPRS02},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@inproceedings{DBLP:conf/focs/KempeK02,
  author    = {David Kempe and
               Jon M. Kleinberg},
  title     = {Protocols and Impossibility Results for Gossip-Based Communication
               Mechanisms},
  booktitle = {43rd Symposium on Foundations of Computer Science {(FOCS} 2002), 16-19
               November 2002, Vancouver, BC, Canada, Proceedings},
  pages     = {471--480},
  year      = {2002},
  crossref  = {DBLP:conf/focs/2002},
  url       = {https://doi.org/10.1109/SFCS.2002.1181971},
  doi       = {10.1109/SFCS.2002.1181971},
  timestamp = {Fri, 19 May 2017 01:00:00 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/focs/KempeK02},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@inproceedings{DBLP:conf/ifipTCS/Kleinberg02,
  author    = {Jon M. Kleinberg},
  title     = {Information Networks, Link Analysis, and Temporal Dynamics},
  booktitle = {Foundations of Information Technology in the Era of Networking and
               Mobile Computing, {IFIP} 17\({}^{\mbox{th}}\) World Computer Congress
               - {TC1} Stream / 2\({}^{\mbox{nd}}\) {IFIP} International Conference
               on Theoretical Computer Science {(TCS} 2002), August 25-30, 2002,
               Montr{\'{e}}al, Qu{\'{e}}bec, Canada},
  pages     = {23--25},
  year      = {2002},
  crossref  = {DBLP:conf/ifipTCS/2002},
  timestamp = {Wed, 14 Aug 2002 14:50:20 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/ifipTCS/Kleinberg02},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@inproceedings{DBLP:conf/kdd/Kleinberg02,
  author    = {Jon M. Kleinberg},
  title     = {Bursty and hierarchical structure in streams},
  booktitle = {Proceedings of the Eighth {ACM} {SIGKDD} International Conference
               on Knowledge Discovery and Data Mining, July 23-26, 2002, Edmonton,
               Alberta, Canada},
  pages     = {91--101},
  year      = {2002},
  crossref  = {DBLP:conf/kdd/2002},
  url       = {http://doi.acm.org/10.1145/775047.775061},
  doi       = {10.1145/775047.775061},
  timestamp = {Mon, 13 Feb 2006 00:00:00 +0100},
  biburl    = {http://dblp.org/rec/bib/conf/kdd/Kleinberg02},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@inproceedings{DBLP:conf/nips/Kleinberg02,
  author    = {Jon M. Kleinberg},
  title     = {An Impossibility Theorem for Clustering},
  booktitle = {Advances in Neural Information Processing Systems 15 [Neural Information
               Processing Systems, {NIPS} 2002, December 9-14, 2002, Vancouver, British
               Columbia, Canada]},
  pages     = {446--453},
  year      = {2002},
  crossref  = {DBLP:conf/nips/2002},
  url       = {http://papers.nips.cc/paper/2340-an-impossibility-theorem-for-clustering},
  timestamp = {Thu, 11 Dec 2014 17:34:07 +0100},
  biburl    = {http://dblp.org/rec/bib/conf/nips/Kleinberg02},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@inproceedings{DBLP:conf/psb/GoldbergMK02,
  author    = {Debra Goldberg and
               Susan McCouch and
               Jon M. Kleinberg},
  title     = {Constructing Comparative Genome Maps with Unresolved Marker Order},
  booktitle = {Proceedings of the 7th Pacific Symposium on Biocomputing, {PSB} 2002,
               Lihue, Hawaii, USA, January 3-7, 2002},
  pages     = {139--150},
  year      = {2002},
  crossref  = {DBLP:conf/psb/2002},
  url       = {http://psb.stanford.edu/psb-online/proceedings/psb02/goldberg.pdf},
  timestamp = {Mon, 22 Jun 2015 17:24:45 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/psb/GoldbergMK02},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@inproceedings{DBLP:conf/stoc/AnshelevichKK02,
  author    = {Elliot Anshelevich and
               David Kempe and
               Jon M. Kleinberg},
  title     = {Stability of load balancing algorithms in dynamic adversarial systems},
  booktitle = {Proceedings on 34th Annual {ACM} Symposium on Theory of Computing,
               May 19-21, 2002, Montr{\'{e}}al, Qu{\'{e}}bec, Canada},
  pages     = {399--406},
  year      = {2002},
  crossref  = {DBLP:conf/stoc/2002},
  url       = {http://doi.acm.org/10.1145/509907.509968},
  doi       = {10.1145/509907.509968},
  timestamp = {Mon, 07 Nov 2016 00:00:00 +0100},
  biburl    = {http://dblp.org/rec/bib/conf/stoc/AnshelevichKK02},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@article{DBLP:journals/jacm/BorodinKRSW01,
  author    = {Allan Borodin and
               Jon M. Kleinberg and
               Prabhakar Raghavan and
               Madhu Sudan and
               David P. Williamson},
  title     = {Adversarial queuing theory},
  journal   = {J. {ACM}},
  volume    = {48},
  number    = {1},
  pages     = {13--38},
  year      = {2001},
  url       = {http://doi.acm.org/10.1145/363647.363659},
  doi       = {10.1145/363647.363659},
  timestamp = {Tue, 06 Jun 2017 01:00:00 +0200},
  biburl    = {http://dblp.org/rec/bib/journals/jacm/BorodinKRSW01},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@article{DBLP:journals/jacm/AndrewsAFLLK01,
  author    = {Matthew Andrews and
               Baruch Awerbuch and
               Antonio Fern{\'{a}}ndez and
               Frank Thomson Leighton and
               Zhiyong Liu and
               Jon M. Kleinberg},
  title     = {Universal-stability results and performance bounds for greedy contention-resolution
               protocols},
  journal   = {J. {ACM}},
  volume    = {48},
  number    = {1},
  pages     = {39--69},
  year      = {2001},
  url       = {http://doi.acm.org/10.1145/363647.363677},
  doi       = {10.1145/363647.363677},
  timestamp = {Sat, 13 Jul 2013 01:00:00 +0200},
  biburl    = {http://dblp.org/rec/bib/journals/jacm/AndrewsAFLLK01},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@article{DBLP:journals/jal/KleinbergK01,
  author    = {Jon M. Kleinberg and
               Amit Kumar},
  title     = {Wavelength Conversion in Optical Networks},
  journal   = {J. Algorithms},
  volume    = {38},
  number    = {1},
  pages     = {25--50},
  year      = {2001},
  url       = {https://doi.org/10.1006/jagm.2000.1137},
  doi       = {10.1006/jagm.2000.1137},
  timestamp = {Sun, 28 May 2017 01:00:00 +0200},
  biburl    = {http://dblp.org/rec/bib/journals/jal/KleinbergK01},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@article{DBLP:journals/jcss/KleinbergRT01,
  author    = {Jon M. Kleinberg and
               Yuval Rabani and
               {\'{E}}va Tardos},
  title     = {Fairness in Routing and Load Balancing},
  journal   = {J. Comput. Syst. Sci.},
  volume    = {63},
  number    = {1},
  pages     = {2--20},
  year      = {2001},
  url       = {https://doi.org/10.1006/jcss.2001.1752},
  doi       = {10.1006/jcss.2001.1752},
  timestamp = {Sat, 20 May 2017 01:00:00 +0200},
  biburl    = {http://dblp.org/rec/bib/journals/jcss/KleinbergRT01},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@inproceedings{DBLP:conf/nips/Kleinberg01,
  author    = {Jon M. Kleinberg},
  title     = {Small-World Phenomena and the Dynamics of Information},
  booktitle = {Advances in Neural Information Processing Systems 14 [Neural Information
               Processing Systems: Natural and Synthetic, {NIPS} 2001, December 3-8,
               2001, Vancouver, British Columbia, Canada]},
  pages     = {431--438},
  year      = {2001},
  crossref  = {DBLP:conf/nips/2001},
  url       = {http://papers.nips.cc/paper/2061-small-world-phenomena-and-the-dynamics-of-information},
  timestamp = {Thu, 11 Dec 2014 17:34:08 +0100},
  biburl    = {http://dblp.org/rec/bib/conf/nips/Kleinberg01},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@inproceedings{DBLP:conf/stoc/KempeKD01,
  author    = {David Kempe and
               Jon M. Kleinberg and
               Alan J. Demers},
  title     = {Spatial gossip and resource location protocols},
  booktitle = {Proceedings on 33rd Annual {ACM} Symposium on Theory of Computing,
               July 6-8, 2001, Heraklion, Crete, Greece},
  pages     = {163--172},
  year      = {2001},
  crossref  = {DBLP:conf/stoc/2001},
  url       = {http://doi.acm.org/10.1145/380752.380796},
  doi       = {10.1145/380752.380796},
  timestamp = {Mon, 07 Nov 2016 00:00:00 +0100},
  biburl    = {http://dblp.org/rec/bib/conf/stoc/KempeKD01},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@inproceedings{DBLP:conf/stoc/GuptaKKRY01,
  author    = {Anupam Gupta and
               Jon M. Kleinberg and
               Amit Kumar and
               Rajeev Rastogi and
               B{\"{u}}lent Yener},
  title     = {Provisioning a virtual private network: a network design problem for
               multicommodity flow},
  booktitle = {Proceedings on 33rd Annual {ACM} Symposium on Theory of Computing,
               July 6-8, 2001, Heraklion, Crete, Greece},
  pages     = {389--398},
  year      = {2001},
  crossref  = {DBLP:conf/stoc/2001},
  url       = {http://doi.acm.org/10.1145/380752.380830},
  doi       = {10.1145/380752.380830},
  timestamp = {Fri, 14 Feb 2014 00:00:00 +0100},
  biburl    = {http://dblp.org/rec/bib/conf/stoc/GuptaKKRY01},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@inproceedings{DBLP:conf/wads/BlumKK01,
  author    = {Avrim Blum and
               Adam Kalai and
               Jon M. Kleinberg},
  title     = {Admission Control to Minimize Rejections},
  booktitle = {Algorithms and Data Structures, 7th International Workshop, {WADS}
               2001, Providence, RI, USA, August 8-10, 2001, Proceedings},
  pages     = {155--164},
  year      = {2001},
  crossref  = {DBLP:conf/wads/2001},
  url       = {https://doi.org/10.1007/3-540-44634-6_15},
  doi       = {10.1007/3-540-44634-6_15},
  timestamp = {Mon, 05 Jun 2017 12:38:39 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/wads/BlumKK01},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@article{DBLP:journals/siamcomp/AggarwalKW00,
  author    = {Alok Aggarwal and
               Jon M. Kleinberg and
               David P. Williamson},
  title     = {Node-Disjoint Paths on the Mesh and a New Trade-Off in {VLSI} Layout},
  journal   = {{SIAM} J. Comput.},
  volume    = {29},
  number    = {4},
  pages     = {1321--1333},
  year      = {2000},
  url       = {https://doi.org/10.1137/S0097539796312733},
  doi       = {10.1137/S0097539796312733},
  timestamp = {Sat, 27 May 2017 01:00:00 +0200},
  biburl    = {http://dblp.org/rec/bib/journals/siamcomp/AggarwalKW00},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@article{DBLP:journals/siamcomp/KleinbergRT00,
  author    = {Jon M. Kleinberg and
               Yuval Rabani and
               {\'{E}}va Tardos},
  title     = {Allocating Bandwidth for Bursty Connections},
  journal   = {{SIAM} J. Comput.},
  volume    = {30},
  number    = {1},
  pages     = {191--217},
  year      = {2000},
  url       = {https://doi.org/10.1137/S0097539797329142},
  doi       = {10.1137/S0097539797329142},
  timestamp = {Sat, 27 May 2017 01:00:00 +0200},
  biburl    = {http://dblp.org/rec/bib/journals/siamcomp/KleinbergRT00},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@article{DBLP:journals/vldb/GibsonKR00,
  author    = {David Gibson and
               Jon M. Kleinberg and
               Prabhakar Raghavan},
  title     = {Clustering Categorical Data: An Approach Based on Dynamical Systems},
  journal   = {{VLDB} J.},
  volume    = {8},
  number    = {3-4},
  pages     = {222--236},
  year      = {2000},
  url       = {https://doi.org/10.1007/s007780050005},
  doi       = {10.1007/s007780050005},
  timestamp = {Sun, 28 May 2017 01:00:00 +0200},
  biburl    = {http://dblp.org/rec/bib/journals/vldb/GibsonKR00},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@inproceedings{DBLP:conf/cpm/Liben-NowellK00,
  author    = {David Liben{-}Nowell and
               Jon M. Kleinberg},
  title     = {Structural Properties and Tractability Results for Linear Synteny},
  booktitle = {Combinatorial Pattern Matching, 11th Annual Symposium, {CPM} 2000,
               Montreal, Canada, June 21-23, 2000, Proceedings},
  pages     = {248--263},
  year      = {2000},
  crossref  = {DBLP:conf/cpm/2000},
  url       = {https://doi.org/10.1007/3-540-45123-4_22},
  doi       = {10.1007/3-540-45123-4_22},
  timestamp = {Wed, 24 May 2017 15:40:44 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/cpm/Liben-NowellK00},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@inproceedings{DBLP:conf/focs/KumarK00,
  author    = {Amit Kumar and
               Jon M. Kleinberg},
  title     = {Fairness Measures for Resource Allocation},
  booktitle = {41st Annual Symposium on Foundations of Computer Science, {FOCS} 2000,
               12-14 November 2000, Redondo Beach, California, {USA}},
  pages     = {75--85},
  year      = {2000},
  crossref  = {DBLP:conf/focs/2000},
  url       = {https://doi.org/10.1109/SFCS.2000.892067},
  doi       = {10.1109/SFCS.2000.892067},
  timestamp = {Fri, 19 May 2017 01:00:00 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/focs/KumarK00},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@inproceedings{DBLP:conf/focs/Kleinberg00,
  author    = {Jon M. Kleinberg},
  title     = {Detecting a Network Failure},
  booktitle = {41st Annual Symposium on Foundations of Computer Science, {FOCS} 2000,
               12-14 November 2000, Redondo Beach, California, {USA}},
  pages     = {231--239},
  year      = {2000},
  crossref  = {DBLP:conf/focs/2000},
  url       = {https://doi.org/10.1109/SFCS.2000.892110},
  doi       = {10.1109/SFCS.2000.892110},
  timestamp = {Fri, 19 May 2017 01:00:00 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/focs/Kleinberg00},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@inproceedings{DBLP:conf/pods/KleinbergPR00,
  author    = {Jon M. Kleinberg and
               Christos H. Papadimitriou and
               Prabhakar Raghavan},
  title     = {Auditing Boolean Attributes},
  booktitle = {Proceedings of the Nineteenth {ACM} {SIGMOD-SIGACT-SIGART} Symposium
               on Principles of Database Systems, May 15-17, 2000, Dallas, Texas,
               {USA}},
  pages     = {86--91},
  year      = {2000},
  crossref  = {DBLP:conf/pods/00},
  url       = {http://doi.acm.org/10.1145/335168.335210},
  doi       = {10.1145/335168.335210},
  timestamp = {Wed, 29 Mar 2017 16:45:25 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/pods/KleinbergPR00},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@inproceedings{DBLP:conf/stoc/Kleinberg00,
  author    = {Jon M. Kleinberg},
  title     = {The small-world phenomenon: an algorithmic perspective},
  booktitle = {Proceedings of the Thirty-Second Annual {ACM} Symposium on Theory
               of Computing, May 21-23, 2000, Portland, OR, {USA}},
  pages     = {163--170},
  year      = {2000},
  crossref  = {DBLP:conf/stoc/2000},
  url       = {http://doi.acm.org/10.1145/335305.335325},
  doi       = {10.1145/335305.335325},
  timestamp = {Fri, 31 Jul 2015 01:00:00 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/stoc/Kleinberg00},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@inproceedings{DBLP:conf/stoc/FaginKKRRRST00,
  author    = {Ronald Fagin and
               Anna R. Karlin and
               Jon M. Kleinberg and
               Prabhakar Raghavan and
               Sridhar Rajagopalan and
               Ronitt Rubinfeld and
               Madhu Sudan and
               Andrew Tomkins},
  title     = {Random walks with "back buttons" (extended abstract)},
  booktitle = {Proceedings of the Thirty-Second Annual {ACM} Symposium on Theory
               of Computing, May 21-23, 2000, Portland, OR, {USA}},
  pages     = {484--493},
  year      = {2000},
  crossref  = {DBLP:conf/stoc/2000},
  url       = {http://doi.acm.org/10.1145/335305.335362},
  doi       = {10.1145/335305.335362},
  timestamp = {Thu, 30 Mar 2017 01:00:00 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/stoc/FaginKKRRRST00},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@inproceedings{DBLP:conf/stoc/KempeKK00,
  author    = {David Kempe and
               Jon M. Kleinberg and
               Amit Kumar},
  title     = {Connectivity and inference problems for temporal networks},
  booktitle = {Proceedings of the Thirty-Second Annual {ACM} Symposium on Theory
               of Computing, May 21-23, 2000, Portland, OR, {USA}},
  pages     = {504--513},
  year      = {2000},
  crossref  = {DBLP:conf/stoc/2000},
  url       = {http://doi.acm.org/10.1145/335305.335364},
  doi       = {10.1145/335305.335364},
  timestamp = {Mon, 07 Nov 2016 00:00:00 +0100},
  biburl    = {http://dblp.org/rec/bib/conf/stoc/KempeKK00},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@inproceedings{DBLP:conf/stoc/CharikarFGKRS00,
  author    = {Moses Charikar and
               Ronald Fagin and
               Venkatesan Guruswami and
               Jon M. Kleinberg and
               Prabhakar Raghavan and
               Amit Sahai},
  title     = {Query strategies for priced information (extended abstract)},
  booktitle = {Proceedings of the Thirty-Second Annual {ACM} Symposium on Theory
               of Computing, May 21-23, 2000, Portland, OR, {USA}},
  pages     = {582--591},
  year      = {2000},
  crossref  = {DBLP:conf/stoc/2000},
  url       = {http://doi.acm.org/10.1145/335305.335382},
  doi       = {10.1145/335305.335382},
  timestamp = {Thu, 16 Feb 2012 00:00:00 +0100},
  biburl    = {http://dblp.org/rec/bib/conf/stoc/CharikarFGKRS00},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@article{DBLP:journals/computer/ChakrabartiDKRRTGK99,
  author    = {Soumen Chakrabarti and
               Byron Dom and
               Ravi Kumar and
               Prabhakar Raghavan and
               Sridhar Rajagopalan and
               Andrew Tomkins and
               David Gibson and
               Jon M. Kleinberg},
  title     = {Mining the Web's Link Structure},
  journal   = {{IEEE} Computer},
  volume    = {32},
  number    = {8},
  pages     = {60--67},
  year      = {1999},
  url       = {https://doi.org/10.1109/2.781636},
  doi       = {10.1109/2.781636},
  timestamp = {Mon, 05 Jun 2017 01:00:00 +0200},
  biburl    = {http://dblp.org/rec/bib/journals/computer/ChakrabartiDKRRTGK99},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@article{DBLP:journals/csur/Kleinberg99,
  author    = {Jon M. Kleinberg},
  title     = {Hubs, authorities, and communities},
  journal   = {{ACM} Comput. Surv.},
  volume    = {31},
  number    = {4es},
  pages     = {5},
  year      = {1999},
  url       = {http://doi.acm.org/10.1145/345966.345982},
  doi       = {10.1145/345966.345982},
  timestamp = {Wed, 19 Nov 2003 00:00:00 +0100},
  biburl    = {http://dblp.org/rec/bib/journals/csur/Kleinberg99},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@article{DBLP:journals/jacm/BergerKL99,
  author    = {Bonnie Berger and
               Jon M. Kleinberg and
               Frank Thomson Leighton},
  title     = {Reconstructing a Three-Dimensional Model with Arbitrary Errors},
  journal   = {J. {ACM}},
  volume    = {46},
  number    = {2},
  pages     = {212--235},
  year      = {1999},
  url       = {http://doi.acm.org/10.1145/301970.301972},
  doi       = {10.1145/301970.301972},
  timestamp = {Thu, 20 Nov 2003 00:00:00 +0100},
  biburl    = {http://dblp.org/rec/bib/journals/jacm/BergerKL99},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@article{DBLP:journals/jacm/Kleinberg99,
  author    = {Jon M. Kleinberg},
  title     = {Authoritative Sources in a Hyperlinked Environment},
  journal   = {J. {ACM}},
  volume    = {46},
  number    = {5},
  pages     = {604--632},
  year      = {1999},
  url       = {http://doi.acm.org/10.1145/324133.324140},
  doi       = {10.1145/324133.324140},
  timestamp = {Thu, 26 Jan 2012 00:00:00 +0100},
  biburl    = {http://dblp.org/rec/bib/journals/jacm/Kleinberg99},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@article{DBLP:journals/jcb/ChewHKK99,
  author    = {L. Paul Chew and
               Daniel P. Huttenlocher and
               Klara Kedem and
               Jon M. Kleinberg},
  title     = {Fast Detection of Common Geometric Substructure in Proteins},
  journal   = {Journal of Computational Biology},
  volume    = {6},
  number    = {3/4},
  pages     = {313--325},
  year      = {1999},
  url       = {https://doi.org/10.1089/106652799318292},
  doi       = {10.1089/106652799318292},
  timestamp = {Sat, 27 May 2017 01:00:00 +0200},
  biburl    = {http://dblp.org/rec/bib/journals/jcb/ChewHKK99},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@article{DBLP:journals/jcb/Kleinberg99,
  author    = {Jon M. Kleinberg},
  title     = {Efficient Algorithms for Protein Sequence Design and the Analysis
               of Certain Evolutionary Fitness Landscapes},
  journal   = {Journal of Computational Biology},
  volume    = {6},
  number    = {3/4},
  pages     = {387--404},
  year      = {1999},
  url       = {https://doi.org/10.1089/106652799318346},
  doi       = {10.1089/106652799318346},
  timestamp = {Sat, 27 May 2017 01:00:00 +0200},
  biburl    = {http://dblp.org/rec/bib/journals/jcb/Kleinberg99},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@inproceedings{DBLP:conf/cocoon/KleinbergKRRT99,
  author    = {Jon M. Kleinberg and
               Ravi Kumar and
               Prabhakar Raghavan and
               Sridhar Rajagopalan and
               Andrew Tomkins},
  title     = {The Web as a Graph: Measurements, Models, and Methods},
  booktitle = {Computing and Combinatorics, 5th Annual International Conference,
               {COCOON} '99, Tokyo, Japan, July 26-28, 1999, Proceedings},
  pages     = {1--17},
  year      = {1999},
  crossref  = {DBLP:conf/cocoon/99},
  url       = {https://doi.org/10.1007/3-540-48686-0_1},
  doi       = {10.1007/3-540-48686-0_1},
  timestamp = {Wed, 24 May 2017 15:40:44 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/cocoon/KleinbergKRRT99},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@inproceedings{DBLP:conf/focs/KleinbergT99,
  author    = {Jon M. Kleinberg and
               {\'{E}}va Tardos},
  title     = {Approximation Algorithms for Classification Problems with Pairwise
               Relationships: Metric Labeling and Markov Random Fields},
  booktitle = {40th Annual Symposium on Foundations of Computer Science, {FOCS} '99,
               17-18 October, 1999, New York, NY, {USA}},
  pages     = {14--23},
  year      = {1999},
  crossref  = {DBLP:conf/focs/1999},
  url       = {https://doi.org/10.1109/SFFCS.1999.814572},
  doi       = {10.1109/SFFCS.1999.814572},
  timestamp = {Fri, 19 May 2017 01:00:00 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/focs/KleinbergT99},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@inproceedings{DBLP:conf/focs/KleinbergRT99,
  author    = {Jon M. Kleinberg and
               Yuval Rabani and
               {\'{E}}va Tardos},
  title     = {Fairness in Routing and Load Balancing},
  booktitle = {40th Annual Symposium on Foundations of Computer Science, {FOCS} '99,
               17-18 October, 1999, New York, NY, {USA}},
  pages     = {568--578},
  year      = {1999},
  crossref  = {DBLP:conf/focs/1999},
  url       = {https://doi.org/10.1109/SFFCS.1999.814631},
  doi       = {10.1109/SFFCS.1999.814631},
  timestamp = {Fri, 19 May 2017 01:00:00 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/focs/KleinbergRT99},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@inproceedings{DBLP:conf/pods/KleinbergT99,
  author    = {Jon M. Kleinberg and
               Andrew Tomkins},
  title     = {Applications of Linear Algebra in Information Retrieval and Hypertext
               Analysis},
  booktitle = {Proceedings of the Eighteenth {ACM} {SIGACT-SIGMOD-SIGART} Symposium
               on Principles of Database Systems, May 31 - June 2, 1999, Philadelphia,
               Pennsylvania, {USA}},
  pages     = {185--193},
  year      = {1999},
  crossref  = {DBLP:conf/pods/99},
  url       = {http://doi.acm.org/10.1145/303976.303995},
  doi       = {10.1145/303976.303995},
  timestamp = {Wed, 29 Mar 2017 16:45:25 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/pods/KleinbergT99},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@inproceedings{DBLP:conf/recomb/ChewHKK99,
  author    = {L. Paul Chew and
               Daniel P. Huttenlocher and
               Klara Kedem and
               Jon M. Kleinberg},
  title     = {Fast detection of common geometric substructure in proteins},
  booktitle = {Proceedings of the Third Annual International Conference on Research
               in Computational Molecular Biology, {RECOMB} 1999, Lyon, France, April
               11-14, 1999},
  pages     = {104--114},
  year      = {1999},
  crossref  = {DBLP:conf/recomb/1999},
  url       = {http://doi.acm.org/10.1145/299432.299464},
  doi       = {10.1145/299432.299464},
  timestamp = {Thu, 02 Feb 2017 16:02:43 +0100},
  biburl    = {http://dblp.org/rec/bib/conf/recomb/ChewHKK99},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@inproceedings{DBLP:conf/recomb/Kleinberg99,
  author    = {Jon M. Kleinberg},
  title     = {Efficient algorithms for protein sequence design and the analysis
               of certain evolutionary fitness landscapes},
  booktitle = {Proceedings of the Third Annual International Conference on Research
               in Computational Molecular Biology, {RECOMB} 1999, Lyon, France, April
               11-14, 1999},
  pages     = {226--237},
  year      = {1999},
  crossref  = {DBLP:conf/recomb/1999},
  url       = {http://doi.acm.org/10.1145/299432.299487},
  doi       = {10.1145/299432.299487},
  timestamp = {Thu, 02 Feb 2017 16:02:43 +0100},
  biburl    = {http://dblp.org/rec/bib/conf/recomb/Kleinberg99},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@inproceedings{DBLP:conf/soda/CharikarKKRST99,
  author    = {Moses Charikar and
               Jon M. Kleinberg and
               Ravi Kumar and
               Sridhar Rajagopalan and
               Amit Sahai and
               Andrew Tomkins},
  title     = {Minimizing Wirelength in Zero and Bounded Skew Clock Trees},
  booktitle = {Proceedings of the Tenth Annual {ACM-SIAM} Symposium on Discrete Algorithms,
               17-19 January 1999, Baltimore, Maryland.},
  pages     = {177--184},
  year      = {1999},
  crossref  = {DBLP:conf/soda/1999},
  url       = {http://dl.acm.org/citation.cfm?id=314500.314553},
  timestamp = {Mon, 12 Sep 2016 01:00:00 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/soda/CharikarKKRST99},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@inproceedings{DBLP:conf/soda/KleinbergK99,
  author    = {Jon M. Kleinberg and
               Amit Kumar},
  title     = {Wavelength Conversion in Optical Networks},
  booktitle = {Proceedings of the Tenth Annual {ACM-SIAM} Symposium on Discrete Algorithms,
               17-19 January 1999, Baltimore, Maryland.},
  pages     = {566--575},
  year      = {1999},
  crossref  = {DBLP:conf/soda/1999},
  url       = {http://dl.acm.org/citation.cfm?id=314500.314878},
  timestamp = {Mon, 14 Mar 2016 15:38:52 +0100},
  biburl    = {http://dblp.org/rec/bib/conf/soda/KleinbergK99},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@article{DBLP:journals/cn/ChakrabartiDRRGK98,
  author    = {Soumen Chakrabarti and
               Byron Dom and
               Prabhakar Raghavan and
               Sridhar Rajagopalan and
               David Gibson and
               Jon M. Kleinberg},
  title     = {Automatic Resource Compilation by Analyzing Hyperlink Structure and
               Associated Text},
  journal   = {Computer Networks},
  volume    = {30},
  number    = {1-7},
  pages     = {65--74},
  year      = {1998},
  url       = {https://doi.org/10.1016/S0169-7552(98)00087-7},
  doi       = {10.1016/S0169-7552(98)00087-7},
  timestamp = {Thu, 18 May 2017 01:00:00 +0200},
  biburl    = {http://dblp.org/rec/bib/journals/cn/ChakrabartiDRRGK98},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@article{DBLP:journals/datamine/KleinbergPR98,
  author    = {Jon M. Kleinberg and
               Christos H. Papadimitriou and
               Prabhakar Raghavan},
  title     = {A Microeconomic View of Data Mining},
  journal   = {Data Min. Knowl. Discov.},
  volume    = {2},
  number    = {4},
  pages     = {311--324},
  year      = {1998},
  url       = {https://doi.org/10.1023/A:1009726428407},
  doi       = {10.1023/A:1009726428407},
  timestamp = {Sat, 20 May 2017 01:00:00 +0200},
  biburl    = {http://dblp.org/rec/bib/journals/datamine/KleinbergPR98},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@article{DBLP:journals/jcss/KleinbergT98,
  author    = {Jon M. Kleinberg and
               {\'{E}}va Tardos},
  title     = {Approximations for the Disjoint Paths Problem in High-Diameter Planar
               Networks},
  journal   = {J. Comput. Syst. Sci.},
  volume    = {57},
  number    = {1},
  pages     = {61--73},
  year      = {1998},
  url       = {https://doi.org/10.1006/jcss.1998.1579},
  doi       = {10.1006/jcss.1998.1579},
  timestamp = {Sat, 20 May 2017 01:00:00 +0200},
  biburl    = {http://dblp.org/rec/bib/journals/jcss/KleinbergT98},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@article{DBLP:journals/mp/GoemansK98,
  author    = {Michel X. Goemans and
               Jon M. Kleinberg},
  title     = {An improved approximation ratio for the minimum latency problem},
  journal   = {Math. Program.},
  volume    = {82},
  pages     = {111--124},
  year      = {1998},
  url       = {https://doi.org/10.1007/BF01585867},
  doi       = {10.1007/BF01585867},
  timestamp = {Sat, 27 May 2017 01:00:00 +0200},
  biburl    = {http://dblp.org/rec/bib/journals/mp/GoemansK98},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@article{DBLP:journals/siamdm/KleinbergG98,
  author    = {Jon M. Kleinberg and
               Michel X. Goemans},
  title     = {The Lov{\'{a}}sz Theta Function and a Semidefinite Programming
               Relaxation of Vertex Cover},
  journal   = {{SIAM} J. Discrete Math.},
  volume    = {11},
  number    = {2},
  pages     = {196--204},
  year      = {1998},
  url       = {https://doi.org/10.1137/S0895480195287541},
  doi       = {10.1137/S0895480195287541},
  timestamp = {Fri, 26 May 2017 01:00:00 +0200},
  biburl    = {http://dblp.org/rec/bib/journals/siamdm/KleinbergG98},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@inproceedings{DBLP:conf/ht/GibsonKR98,
  author    = {David Gibson and
               Jon M. Kleinberg and
               Prabhakar Raghavan},
  title     = {Inferring Web Communities from Link Topology},
  booktitle = {{HYPERTEXT} '98. Proceedings of the Ninth {ACM} Conference on Hypertext
               and Hypermedia: Links, Objects, Time and Space - Structure in Hypermedia
               Systems, June 20-24, 1998, Pittsburgh, PA, {USA}},
  pages     = {225--234},
  year      = {1998},
  crossref  = {DBLP:conf/ht/98},
  url       = {http://doi.acm.org/10.1145/276627.276652},
  doi       = {10.1145/276627.276652},
  timestamp = {Mon, 17 Sep 2012 14:13:36 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/ht/GibsonKR98},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@inproceedings{DBLP:conf/soda/Kleinberg98,
  author    = {Jon M. Kleinberg},
  title     = {Authoritative Sources in a Hyperlinked Environment},
  booktitle = {Proceedings of the Ninth Annual {ACM-SIAM} Symposium on Discrete Algorithms,
               25-27 January 1998, San Francisco, California.},
  pages     = {668--677},
  year      = {1998},
  crossref  = {DBLP:conf/soda/1998},
  url       = {http://dl.acm.org/citation.cfm?id=314613.315045},
  timestamp = {Fri, 07 Dec 2012 17:02:08 +0100},
  biburl    = {http://dblp.org/rec/bib/conf/soda/Kleinberg98},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@inproceedings{DBLP:conf/stoc/KleinbergPR98,
  author    = {Jon M. Kleinberg and
               Christos H. Papadimitriou and
               Prabhakar Raghavan},
  title     = {Segmentation Problems},
  booktitle = {Proceedings of the Thirtieth Annual {ACM} Symposium on the Theory
               of Computing, Dallas, Texas, USA, May 23-26, 1998},
  pages     = {473--482},
  year      = {1998},
  crossref  = {DBLP:conf/stoc/1998},
  url       = {http://doi.acm.org/10.1145/276698.276860},
  doi       = {10.1145/276698.276860},
  timestamp = {Thu, 16 Feb 2012 00:00:00 +0100},
  biburl    = {http://dblp.org/rec/bib/conf/stoc/KleinbergPR98},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@inproceedings{DBLP:conf/stoc/Kleinberg98,
  author    = {Jon M. Kleinberg},
  title     = {Decision Algorithms for Unsplittable Flow and the Half-Disjoint Paths
               Problem},
  booktitle = {Proceedings of the Thirtieth Annual {ACM} Symposium on the Theory
               of Computing, Dallas, Texas, USA, May 23-26, 1998},
  pages     = {530--539},
  year      = {1998},
  crossref  = {DBLP:conf/stoc/1998},
  url       = {http://doi.acm.org/10.1145/276698.276867},
  doi       = {10.1145/276698.276867},
  timestamp = {Thu, 16 Feb 2012 00:00:00 +0100},
  biburl    = {http://dblp.org/rec/bib/conf/stoc/Kleinberg98},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@inproceedings{DBLP:conf/vldb/GibsonKR98,
  author    = {David Gibson and
               Jon M. Kleinberg and
               Prabhakar Raghavan},
  title     = {Clustering Categorical Data: An Approach Based on Dynamical Systems},
  booktitle = {VLDB'98, Proceedings of 24rd International Conference on Very Large
               Data Bases, August 24-27, 1998, New York City, New York, {USA}},
  pages     = {311--322},
  year      = {1998},
  crossref  = {DBLP:conf/vldb/98},
  url       = {http://www.vldb.org/conf/1998/p311.pdf},
  timestamp = {Wed, 29 Mar 2017 16:45:23 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/vldb/GibsonKR98},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@article{DBLP:journals/comgeo/ChewGHKKK97,
  author    = {L. Paul Chew and
               Michael T. Goodrich and
               Daniel P. Huttenlocher and
               Klara Kedem and
               Jon M. Kleinberg and
               Dina Kravets},
  title     = {Geometric Pattern Matching Under Euclidean Motion},
  journal   = {Comput. Geom.},
  volume    = {7},
  pages     = {113--124},
  year      = {1997},
  url       = {https://doi.org/10.1016/0925-7721(95)00047-X},
  doi       = {10.1016/0925-7721(95)00047-X},
  timestamp = {Sat, 20 May 2017 01:00:00 +0200},
  biburl    = {http://dblp.org/rec/bib/journals/comgeo/ChewGHKKK97},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@inproceedings{DBLP:conf/focs/KleinbergMRV97,
  author    = {Jon M. Kleinberg and
               Rajeev Motwani and
               Prabhakar Raghavan and
               Suresh Venkatasubramanian},
  title     = {Storage Management for Evolving Databases},
  booktitle = {38th Annual Symposium on Foundations of Computer Science, {FOCS} '97,
               Miami Beach, Florida, USA, October 19-22, 1997},
  pages     = {353--362},
  year      = {1997},
  crossref  = {DBLP:conf/focs/1997},
  url       = {https://doi.org/10.1109/SFCS.1997.646124},
  doi       = {10.1109/SFCS.1997.646124},
  timestamp = {Fri, 02 Jun 2017 01:00:00 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/focs/KleinbergMRV97},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@inproceedings{DBLP:conf/stoc/Kleinberg97,
  author    = {Jon M. Kleinberg},
  title     = {Two Algorithms for Nearest-Neighbor Search in High Dimensions},
  booktitle = {Proceedings of the Twenty-Ninth Annual {ACM} Symposium on the Theory
               of Computing, El Paso, Texas, USA, May 4-6, 1997},
  pages     = {599--608},
  year      = {1997},
  crossref  = {DBLP:conf/stoc/1997},
  url       = {http://doi.acm.org/10.1145/258533.258653},
  doi       = {10.1145/258533.258653},
  timestamp = {Thu, 16 Feb 2012 00:00:00 +0100},
  biburl    = {http://dblp.org/rec/bib/conf/stoc/Kleinberg97},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@inproceedings{DBLP:conf/stoc/KleinbergRT97,
  author    = {Jon M. Kleinberg and
               Yuval Rabani and
               {\'{E}}va Tardos},
  title     = {Allocating Bandwidth for Bursty Connections},
  booktitle = {Proceedings of the Twenty-Ninth Annual {ACM} Symposium on the Theory
               of Computing, El Paso, Texas, USA, May 4-6, 1997},
  pages     = {664--673},
  year      = {1997},
  crossref  = {DBLP:conf/stoc/1997},
  url       = {http://doi.acm.org/10.1145/258533.258661},
  doi       = {10.1145/258533.258661},
  timestamp = {Thu, 16 Feb 2012 00:00:00 +0100},
  biburl    = {http://dblp.org/rec/bib/conf/stoc/KleinbergRT97},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@phdthesis{DBLP:phd/ndltd/Kleinberg96,
  author    = {Jon M. Kleinberg},
  title     = {Approximation algorithms for disjoint paths problems},
  school    = {Massachusetts Institute of Technology, Cambridge, MA, {USA}},
  year      = {1996},
  url       = {http://hdl.handle.net/1721.1/11013},
  timestamp = {Thu, 04 May 2017 01:00:00 +0200},
  biburl    = {http://dblp.org/rec/bib/phd/ndltd/Kleinberg96},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@inproceedings{DBLP:conf/focs/Kleinberg96,
  author    = {Jon M. Kleinberg},
  title     = {Single-Source Unsplittable Flow},
  booktitle = {37th Annual Symposium on Foundations of Computer Science, {FOCS} '96,
               Burlington, Vermont, USA, 14-16 October, 1996},
  pages     = {68--77},
  year      = {1996},
  crossref  = {DBLP:conf/focs/1996},
  url       = {https://doi.org/10.1109/SFCS.1996.548465},
  doi       = {10.1109/SFCS.1996.548465},
  timestamp = {Fri, 19 May 2017 01:00:00 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/focs/Kleinberg96},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@inproceedings{DBLP:conf/focs/KleinbergR96,
  author    = {Jon M. Kleinberg and
               Ronitt Rubinfeld},
  title     = {Short Paths in Expander Graphs},
  booktitle = {37th Annual Symposium on Foundations of Computer Science, {FOCS} '96,
               Burlington, Vermont, USA, 14-16 October, 1996},
  pages     = {86--95},
  year      = {1996},
  crossref  = {DBLP:conf/focs/1996},
  url       = {https://doi.org/10.1109/SFCS.1996.548467},
  doi       = {10.1109/SFCS.1996.548467},
  timestamp = {Fri, 19 May 2017 01:00:00 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/focs/KleinbergR96},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@inproceedings{DBLP:conf/focs/AndrewsAFKLL96,
  author    = {Matthew Andrews and
               Baruch Awerbuch and
               Antonio Fern{\'{a}}ndez and
               Jon M. Kleinberg and
               Frank Thomson Leighton and
               Zhiyong Liu},
  title     = {Universal Stability Results for Greedy Contention-Resolution Protocols},
  booktitle = {37th Annual Symposium on Foundations of Computer Science, {FOCS} '96,
               Burlington, Vermont, USA, 14-16 October, 1996},
  pages     = {380--389},
  year      = {1996},
  crossref  = {DBLP:conf/focs/1996},
  url       = {https://doi.org/10.1109/SFCS.1996.548497},
  doi       = {10.1109/SFCS.1996.548497},
  timestamp = {Fri, 19 May 2017 01:00:00 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/focs/AndrewsAFKLL96},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@inproceedings{DBLP:conf/soda/GoemansK96,
  author    = {Michel X. Goemans and
               Jon M. Kleinberg},
  title     = {An Improved Approximation Ratio for the Minimum Latency Problem},
  booktitle = {Proceedings of the Seventh Annual {ACM-SIAM} Symposium on Discrete
               Algorithms, 28-30 January 1996, Atlanta, Georgia.},
  pages     = {152--158},
  year      = {1996},
  crossref  = {DBLP:conf/soda/1996},
  url       = {http://dl.acm.org/citation.cfm?id=313852.313909},
  timestamp = {Fri, 07 Dec 2012 17:02:08 +0100},
  biburl    = {http://dblp.org/rec/bib/conf/soda/GoemansK96},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@inproceedings{DBLP:conf/stoc/BorodinKRSW96,
  author    = {Allan Borodin and
               Jon M. Kleinberg and
               Prabhakar Raghavan and
               Madhu Sudan and
               David P. Williamson},
  title     = {Adversarial Queueing Theory},
  booktitle = {Proceedings of the Twenty-Eighth Annual {ACM} Symposium on the Theory
               of Computing, Philadelphia, Pennsylvania, USA, May 22-24, 1996},
  pages     = {376--385},
  year      = {1996},
  crossref  = {DBLP:conf/stoc/1996},
  url       = {http://doi.acm.org/10.1145/237814.237984},
  doi       = {10.1145/237814.237984},
  timestamp = {Thu, 16 Feb 2012 00:00:00 +0100},
  biburl    = {http://dblp.org/rec/bib/conf/stoc/BorodinKRSW96},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@inproceedings{DBLP:conf/stoc/BergerKL96,
  author    = {Bonnie Berger and
               Jon M. Kleinberg and
               Frank Thomson Leighton},
  title     = {Reconstructing a Three-Dimensional Model with Arbitrary Errors},
  booktitle = {Proceedings of the Twenty-Eighth Annual {ACM} Symposium on the Theory
               of Computing, Philadelphia, Pennsylvania, USA, May 22-24, 1996},
  pages     = {449--458},
  year      = {1996},
  crossref  = {DBLP:conf/stoc/1996},
  url       = {http://doi.acm.org/10.1145/237814.237993},
  doi       = {10.1145/237814.237993},
  timestamp = {Thu, 16 Feb 2012 00:00:00 +0100},
  biburl    = {http://dblp.org/rec/bib/conf/stoc/BergerKL96},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@inproceedings{DBLP:conf/stoc/AggarwalKW96,
  author    = {Alok Aggarwal and
               Jon M. Kleinberg and
               David P. Williamson},
  title     = {Node-Disjoint Paths on the Mesh and a New Trade-Off in {VLSI} Layout},
  booktitle = {Proceedings of the Twenty-Eighth Annual {ACM} Symposium on the Theory
               of Computing, Philadelphia, Pennsylvania, USA, May 22-24, 1996},
  pages     = {585--594},
  year      = {1996},
  crossref  = {DBLP:conf/stoc/1996},
  url       = {http://doi.acm.org/10.1145/237814.238007},
  doi       = {10.1145/237814.238007},
  timestamp = {Thu, 16 Feb 2012 00:00:00 +0100},
  biburl    = {http://dblp.org/rec/bib/conf/stoc/AggarwalKW96},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@article{DBLP:journals/ipl/El-YanivK95,
  author    = {Ran El{-}Yaniv and
               Jon M. Kleinberg},
  title     = {Geometric Two-Server Algorithms},
  journal   = {Inf. Process. Lett.},
  volume    = {53},
  number    = {6},
  pages     = {355--358},
  year      = {1995},
  url       = {https://doi.org/10.1016/0020-0190(94)00223-L},
  doi       = {10.1016/0020-0190(94)00223-L},
  timestamp = {Fri, 26 May 2017 01:00:00 +0200},
  biburl    = {http://dblp.org/rec/bib/journals/ipl/El-YanivK95},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@inproceedings{DBLP:conf/focs/KleinbergT95,
  author    = {Jon M. Kleinberg and
               {\'{E}}va Tardos},
  title     = {Disjoint Paths in Densely Embedded Graphs},
  booktitle = {36th Annual Symposium on Foundations of Computer Science, Milwaukee,
               Wisconsin, 23-25 October 1995},
  pages     = {52--61},
  year      = {1995},
  crossref  = {DBLP:conf/focs/1995},
  url       = {https://doi.org/10.1109/SFCS.1995.492462},
  doi       = {10.1109/SFCS.1995.492462},
  timestamp = {Fri, 19 May 2017 01:00:00 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/focs/KleinbergT95},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@inproceedings{DBLP:conf/istcs/KleinbergAL95,
  author    = {Jon M. Kleinberg and
               Hagit Attiya and
               Nancy A. Lynch},
  title     = {Trade-offs between Message Delivery and Quiesce Times in Conection
               Management Protocols (Preliminary Report)},
  booktitle = {Third Israel Symposium on Theory of Computing and Systems, {ISTCS}
               1995, Tel Aviv, Israel, January 4-6, 1995, Proceedings},
  pages     = {258--267},
  year      = {1995},
  crossref  = {DBLP:conf/istcs/1995},
  url       = {https://doi.org/10.1109/ISTCS.1995.377024},
  doi       = {10.1109/ISTCS.1995.377024},
  timestamp = {Sun, 21 May 2017 01:00:00 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/istcs/KleinbergAL95},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@inproceedings{DBLP:conf/stoc/KleinbergT95,
  author    = {Jon M. Kleinberg and
               {\'{E}}va Tardos},
  title     = {Approximations for the disjoint paths problem in high-diameter planar
               networks},
  booktitle = {Proceedings of the Twenty-Seventh Annual {ACM} Symposium on Theory
               of Computing, 29 May-1 June 1995, Las Vegas, Nevada, {USA}},
  pages     = {26--35},
  year      = {1995},
  crossref  = {DBLP:conf/stoc/STOC27},
  url       = {http://doi.acm.org/10.1145/225058.225075},
  doi       = {10.1145/225058.225075},
  timestamp = {Mon, 17 Oct 2011 15:55:10 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/stoc/KleinbergT95},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@article{DBLP:journals/ipl/Kleinberg94,
  author    = {Jon M. Kleinberg},
  title     = {A Lower Bound for Two-Server Balancing Algorithms},
  journal   = {Inf. Process. Lett.},
  volume    = {52},
  number    = {1},
  pages     = {39--43},
  year      = {1994},
  url       = {https://doi.org/10.1016/0020-0190(94)90138-4},
  doi       = {10.1016/0020-0190(94)90138-4},
  timestamp = {Fri, 26 May 2017 01:00:00 +0200},
  biburl    = {http://dblp.org/rec/bib/journals/ipl/Kleinberg94},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@inproceedings{DBLP:conf/focs/Kleinberg94,
  author    = {Jon M. Kleinberg},
  title     = {The Localization Problem for Mobile Robots},
  booktitle = {35th Annual Symposium on Foundations of Computer Science, Santa Fe,
               New Mexico, USA, 20-22 November 1994},
  pages     = {521--531},
  year      = {1994},
  crossref  = {DBLP:conf/focs/FOCS35},
  url       = {https://doi.org/10.1109/SFCS.1994.365739},
  doi       = {10.1109/SFCS.1994.365739},
  timestamp = {Fri, 19 May 2017 01:00:00 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/focs/Kleinberg94},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@inproceedings{DBLP:conf/soda/HuttenlocherK94,
  author    = {Daniel P. Huttenlocher and
               Jon M. Kleinberg},
  title     = {Comparing Point Sets Under Projection},
  booktitle = {Proceedings of the Fifth Annual {ACM-SIAM} Symposium on Discrete Algorithms.
               23-25 January 1994, Arlington, Virginia.},
  pages     = {1--7},
  year      = {1994},
  crossref  = {DBLP:conf/soda/1994},
  url       = {http://dl.acm.org/citation.cfm?id=314464.314472},
  timestamp = {Fri, 07 Dec 2012 17:02:08 +0100},
  biburl    = {http://dblp.org/rec/bib/conf/soda/HuttenlocherK94},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@inproceedings{DBLP:conf/soda/Kleinberg94,
  author    = {Jon M. Kleinberg},
  title     = {On-line Search in a Simple Polygon},
  booktitle = {Proceedings of the Fifth Annual {ACM-SIAM} Symposium on Discrete Algorithms.
               23-25 January 1994, Arlington, Virginia.},
  pages     = {8--15},
  year      = {1994},
  crossref  = {DBLP:conf/soda/1994},
  url       = {http://dl.acm.org/citation.cfm?id=314464.314473},
  timestamp = {Fri, 07 Dec 2012 17:02:08 +0100},
  biburl    = {http://dblp.org/rec/bib/conf/soda/Kleinberg94},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@inproceedings{DBLP:conf/cccg/ChewGHKKK93,
  author    = {L. Paul Chew and
               Michael T. Goodrich and
               Daniel P. Huttenlocher and
               Klara Kedem and
               Jon M. Kleinberg and
               Dina Kravets},
  title     = {Geometric Pattern Matching Under Euclidean Motion},
  booktitle = {Proceedings of the 5th Canadian Conference on Computational Geometry,
               Waterloo, Ontario, Canada, August 1993},
  pages     = {151--156},
  year      = {1993},
  crossref  = {DBLP:conf/cccg/1993},
  timestamp = {Wed, 26 Sep 2012 12:22:14 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/cccg/ChewGHKKK93},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@inproceedings{DBLP:conf/podc/KleinbergM92,
  author    = {Jon M. Kleinberg and
               Sendhil Mullainathan},
  title     = {Resource Bounds and Combinations of Consensus Objects},
  booktitle = {Proceedings of the Twelth Annual {ACM} Symposium on Principles of
               Distributed Computing, Ithaca, New York, USA, August 15-18, 1993},
  pages     = {133--143},
  year      = {1993},
  crossref  = {DBLP:conf/podc/1993},
  url       = {http://doi.acm.org/10.1145/164051.164069},
  doi       = {10.1145/164051.164069},
  timestamp = {Wed, 23 May 2012 14:26:11 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/podc/KleinbergM92},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@article{DBLP:journals/ipl/HuttenlocherKK92,
  author    = {Daniel P. Huttenlocher and
               Klara Kedem and
               Jon M. Kleinberg},
  title     = {Voronoi Diagrams of Rigidly Moving Sets of Points},
  journal   = {Inf. Process. Lett.},
  volume    = {43},
  number    = {4},
  pages     = {217--223},
  year      = {1992},
  url       = {https://doi.org/10.1016/0020-0190(92)90204-9},
  doi       = {10.1016/0020-0190(92)90204-9},
  timestamp = {Fri, 26 May 2017 01:00:00 +0200},
  biburl    = {http://dblp.org/rec/bib/journals/ipl/HuttenlocherKK92},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@inproceedings{DBLP:conf/compgeom/HuttenlocherKK92,
  author    = {Daniel P. Huttenlocher and
               Klara Kedem and
               Jon M. Kleinberg},
  title     = {On Dynamic Voronoi Diagrams and the Minimum Hausdorff Distance for
               Point Sets Under Euclidean Motion in the Plane},
  booktitle = {Proceedings of the Eighth Annual Symposium on Computational Geometry,
               Berlin, Germany, June 10-12, 1992},
  pages     = {110--119},
  year      = {1992},
  crossref  = {DBLP:conf/compgeom/1992},
  url       = {http://doi.acm.org/10.1145/142675.142700},
  doi       = {10.1145/142675.142700},
  timestamp = {Mon, 23 Feb 2015 18:16:39 +0100},
  biburl    = {http://dblp.org/rec/bib/conf/compgeom/HuttenlocherKK92},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@proceedings{DBLP:conf/atal/2017,
  editor    = {Kate Larson and
               Michael Winikoff and
               Sanmay Das and
               Edmund H. Durfee},
  title     = {Proceedings of the 16th Conference on Autonomous Agents and MultiAgent
               Systems, {AAMAS} 2017, S{\~{a}}o Paulo, Brazil, May 8-12, 2017},
  publisher = {{ACM}},
  year      = {2017},
  url       = {http://dl.acm.org/citation.cfm?id=3091125},
  timestamp = {Wed, 27 Sep 2017 07:24:00 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/atal/2017},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@proceedings{DBLP:conf/icml/2017,
  editor    = {Doina Precup and
               Yee Whye Teh},
  title     = {Proceedings of the 34th International Conference on Machine Learning,
               {ICML} 2017, Sydney, NSW, Australia, 6-11 August 2017},
  series    = {Proceedings of Machine Learning Research},
  volume    = {70},
  publisher = {{PMLR}},
  year      = {2017},
  url       = {http://jmlr.org/proceedings/papers/v70/},
  timestamp = {Wed, 16 Aug 2017 11:08:55 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/icml/2017},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@proceedings{DBLP:conf/icwsm/2017,
  title     = {Proceedings of the Eleventh International Conference on Web and Social
               Media, {ICWSM} 2017, Montr{\'{e}}al, Qu{\'{e}}bec, Canada,
               May 15-18, 2017},
  publisher = {{AAAI} Press},
  year      = {2017},
  url       = {http://www.aaai.org/Library/ICWSM/icwsm17contents.php},
  isbn      = {978-1-57735-788-9},
  timestamp = {Fri, 19 May 2017 12:45:06 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/icwsm/2017},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@proceedings{DBLP:conf/kdd/2017,
  title     = {Proceedings of the 23rd {ACM} {SIGKDD} International Conference on
               Knowledge Discovery and Data Mining, Halifax, NS, Canada, August 13
               - 17, 2017},
  publisher = {{ACM}},
  year      = {2017},
  url       = {http://doi.acm.org/10.1145/3097983},
  doi       = {10.1145/3097983},
  isbn      = {978-1-4503-4887-4},
  timestamp = {Tue, 15 Aug 2017 16:10:36 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/kdd/2017},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@proceedings{DBLP:conf/sigecom/2017,
  editor    = {Constantinos Daskalakis and
               Moshe Babaioff and
               Herv{\'{e}} Moulin},
  title     = {Proceedings of the 2017 {ACM} Conference on Economics and Computation,
               {EC} '17, Cambridge, MA, USA, June 26-30, 2017},
  publisher = {{ACM}},
  year      = {2017},
  url       = {http://doi.acm.org/10.1145/3033274},
  doi       = {10.1145/3033274},
  isbn      = {978-1-4503-4527-9},
  timestamp = {Wed, 21 Jun 2017 09:34:57 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/sigecom/2017},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@proceedings{DBLP:conf/www/2017,
  editor    = {Rick Barrett and
               Rick Cummings and
               Eugene Agichtein and
               Evgeniy Gabrilovich},
  title     = {Proceedings of the 26th International Conference on World Wide Web,
               {WWW} 2017, Perth, Australia, April 3-7, 2017},
  publisher = {{ACM}},
  year      = {2017},
  url       = {http://doi.acm.org/10.1145/3038912},
  doi       = {10.1145/3038912},
  isbn      = {978-1-4503-4913-0},
  timestamp = {Fri, 07 Apr 2017 08:18:14 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/www/2017},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@proceedings{DBLP:conf/www/2017c,
  editor    = {Rick Barrett and
               Rick Cummings and
               Eugene Agichtein and
               Evgeniy Gabrilovich},
  title     = {Proceedings of the 26th International Conference on World Wide Web
               Companion, Perth, Australia, April 3-7, 2017},
  publisher = {{ACM}},
  year      = {2017},
  url       = {http://dl.acm.org/citation.cfm?id=3041021},
  isbn      = {978-1-4503-4914-7},
  timestamp = {Tue, 18 Apr 2017 14:52:48 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/www/2017c},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@proceedings{DBLP:conf/icwsm/2016,
  title     = {Proceedings of the Tenth International Conference on Web and Social
               Media, Cologne, Germany, May 17-20, 2016},
  publisher = {{AAAI} Press},
  year      = {2016},
  url       = {http://www.aaai.org/Library/ICWSM/icwsm16contents.php},
  isbn      = {978-1-57735-758-2},
  timestamp = {Sun, 22 May 2016 11:02:56 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/icwsm/2016},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@proceedings{DBLP:conf/kdd/2016,
  editor    = {Balaji Krishnapuram and
               Mohak Shah and
               Alexander J. Smola and
               Charu C. Aggarwal and
               Dou Shen and
               Rajeev Rastogi},
  title     = {Proceedings of the 22nd {ACM} {SIGKDD} International Conference on
               Knowledge Discovery and Data Mining, San Francisco, CA, USA, August
               13-17, 2016},
  publisher = {{ACM}},
  year      = {2016},
  url       = {http://doi.acm.org/10.1145/2939672},
  doi       = {10.1145/2939672},
  isbn      = {978-1-4503-4232-2},
  timestamp = {Tue, 15 Aug 2017 18:11:49 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/kdd/2016},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@proceedings{DBLP:conf/sigecom/2016,
  editor    = {Vincent Conitzer and
               Dirk Bergemann and
               Yiling Chen},
  title     = {Proceedings of the 2016 {ACM} Conference on Economics and Computation,
               {EC} '16, Maastricht, The Netherlands, July 24-28, 2016},
  publisher = {{ACM}},
  year      = {2016},
  url       = {http://doi.acm.org/10.1145/2940716},
  doi       = {10.1145/2940716},
  isbn      = {978-1-4503-3936-0},
  timestamp = {Fri, 22 Jul 2016 09:36:55 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/sigecom/2016},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@proceedings{DBLP:conf/www/2016,
  editor    = {Jacqueline Bourdeau and
               Jim Hendler and
               Roger Nkambou and
               Ian Horrocks and
               Ben Y. Zhao},
  title     = {Proceedings of the 25th International Conference on World Wide Web,
               {WWW} 2016, Montreal, Canada, April 11 - 15, 2016},
  publisher = {{ACM}},
  year      = {2016},
  url       = {http://dl.acm.org/citation.cfm?id=2872427},
  isbn      = {978-1-4503-4143-1},
  timestamp = {Sun, 10 Apr 2016 10:51:59 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/www/2016},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@book{DBLP:books/sp/GGR2016,
  editor    = {Minos N. Garofalakis and
               Johannes Gehrke and
               Rajeev Rastogi},
  title     = {Data Stream Management - Processing High-Speed Data Streams},
  series    = {Data-Centric Systems and Applications},
  publisher = {Springer},
  year      = {2016},
  url       = {https://doi.org/10.1007/978-3-540-28608-0},
  doi       = {10.1007/978-3-540-28608-0},
  isbn      = {978-3-540-28607-3},
  timestamp = {Tue, 16 May 2017 14:01:44 +0200},
  biburl    = {http://dblp.org/rec/bib/books/sp/GGR2016},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@proceedings{DBLP:conf/cosn/2015,
  editor    = {Aneesh Sharma and
               Rakesh Agrawal and
               Matthias Grossglauser},
  title     = {Proceedings of the 2015 {ACM} on Conference on Online Social Networks,
               {COSN} 2015, Palo Alto, California, USA, November 2-3, 2015},
  publisher = {{ACM}},
  year      = {2015},
  url       = {http://doi.acm.org/10.1145/2817946},
  doi       = {10.1145/2817946},
  isbn      = {978-1-4503-3951-3},
  timestamp = {Tue, 03 Nov 2015 14:03:19 +0100},
  biburl    = {http://dblp.org/rec/bib/conf/cosn/2015},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@proceedings{DBLP:conf/icwsm/2015,
  editor    = {Meeyoung Cha and
               Cecilia Mascolo and
               Christian Sandvig},
  title     = {Proceedings of the Ninth International Conference on Web and Social
               Media, {ICWSM} 2015, University of Oxford, Oxford, UK, May 26-29,
               2015},
  publisher = {{AAAI} Press},
  year      = {2015},
  url       = {http://www.aaai.org/Library/ICWSM/icwsm15contents.php},
  isbn      = {978-1-57735-733-9},
  timestamp = {Fri, 12 Jun 2015 17:45:33 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/icwsm/2015},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@proceedings{DBLP:conf/innovations/2015,
  editor    = {Tim Roughgarden},
  title     = {Proceedings of the 2015 Conference on Innovations in Theoretical Computer
               Science, {ITCS} 2015, Rehovot, Israel, January 11-13, 2015},
  publisher = {{ACM}},
  year      = {2015},
  url       = {http://dl.acm.org/citation.cfm?id=2688073},
  isbn      = {978-1-4503-3333-7},
  timestamp = {Sun, 25 Jan 2015 11:29:31 +0100},
  biburl    = {http://dblp.org/rec/bib/conf/innovations/2015},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@proceedings{DBLP:conf/sdm/2015,
  editor    = {Suresh Venkatasubramanian and
               Jieping Ye},
  title     = {Proceedings of the 2015 {SIAM} International Conference on Data Mining,
               Vancouver, BC, Canada, April 30 - May 2, 2015},
  publisher = {{SIAM}},
  year      = {2015},
  url       = {https://doi.org/10.1137/1.9781611974010},
  doi       = {10.1137/1.9781611974010},
  isbn      = {978-1-61197-401-0},
  timestamp = {Wed, 17 May 2017 14:24:53 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/sdm/2015},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@proceedings{DBLP:conf/sigecom/2015,
  editor    = {Tim Roughgarden and
               Michal Feldman and
               Michael Schwarz},
  title     = {Proceedings of the Sixteenth {ACM} Conference on Economics and Computation,
               {EC} '15, Portland, OR, USA, June 15-19, 2015},
  publisher = {{ACM}},
  year      = {2015},
  url       = {http://dl.acm.org/citation.cfm?id=2764468},
  isbn      = {978-1-4503-3410-5},
  timestamp = {Sun, 14 Jun 2015 18:56:48 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/sigecom/2015},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@proceedings{DBLP:conf/www/2015,
  editor    = {Aldo Gangemi and
               Stefano Leonardi and
               Alessandro Panconesi},
  title     = {Proceedings of the 24th International Conference on World Wide Web,
               {WWW} 2015, Florence, Italy, May 18-22, 2015},
  publisher = {{ACM}},
  year      = {2015},
  url       = {http://dl.acm.org/citation.cfm?id=2736277},
  isbn      = {978-1-4503-3469-3},
  timestamp = {Mon, 25 May 2015 17:03:01 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/www/2015},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@proceedings{DBLP:conf/cscw/2014,
  editor    = {Susan R. Fussell and
               Wayne G. Lutters and
               Meredith Ringel Morris and
               Madhu Reddy},
  title     = {Computer Supported Cooperative Work, {CSCW} '14, Baltimore, MD, USA,
               February 15-19, 2014},
  publisher = {{ACM}},
  year      = {2014},
  url       = {http://dl.acm.org/citation.cfm?id=2531602},
  isbn      = {978-1-4503-2540-0},
  timestamp = {Wed, 29 Mar 2017 16:45:22 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/cscw/2014},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@proceedings{DBLP:conf/icwsm/2014,
  editor    = {Eytan Adar and
               Paul Resnick and
               Munmun De Choudhury and
               Bernie Hogan and
               Alice H. Oh},
  title     = {Proceedings of the Eighth International Conference on Weblogs and
               Social Media, {ICWSM} 2014, Ann Arbor, Michigan, USA, June 1-4, 2014},
  publisher = {The {AAAI} Press},
  year      = {2014},
  url       = {http://www.aaai.org/Library/ICWSM/icwsm14contents.php},
  isbn      = {978-1-57735-659-2},
  timestamp = {Mon, 09 May 2016 17:12:16 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/icwsm/2014},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@proceedings{DBLP:conf/kdd/2014,
  editor    = {Sofus A. Macskassy and
               Claudia Perlich and
               Jure Leskovec and
               Wei Wang and
               Rayid Ghani},
  title     = {The 20th {ACM} {SIGKDD} International Conference on Knowledge Discovery
               and Data Mining, {KDD} '14, New York, NY, {USA} - August 24 - 27,
               2014},
  publisher = {{ACM}},
  year      = {2014},
  url       = {http://dl.acm.org/citation.cfm?id=2623330},
  isbn      = {978-1-4503-2956-9},
  timestamp = {Wed, 24 Sep 2014 12:28:09 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/kdd/2014},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@proceedings{DBLP:conf/sigecom/2014,
  editor    = {Moshe Babaioff and
               Vincent Conitzer and
               David Easley},
  title     = {{ACM} Conference on Economics and Computation, {EC} '14, Stanford
               , CA, USA, June 8-12, 2014},
  publisher = {{ACM}},
  year      = {2014},
  url       = {http://dl.acm.org/citation.cfm?id=2600057},
  isbn      = {978-1-4503-2565-3},
  timestamp = {Wed, 02 Jul 2014 09:33:21 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/sigecom/2014},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@proceedings{DBLP:conf/www/2014,
  editor    = {Chin{-}Wan Chung and
               Andrei Z. Broder and
               Kyuseok Shim and
               Torsten Suel},
  title     = {23rd International World Wide Web Conference, {WWW} '14, Seoul, Republic
               of Korea, April 7-11, 2014},
  publisher = {{ACM}},
  year      = {2014},
  url       = {http://dl.acm.org/citation.cfm?id=2566486},
  isbn      = {978-1-4503-2744-2},
  timestamp = {Fri, 04 Apr 2014 08:43:55 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/www/2014},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@proceedings{DBLP:conf/icalp/2013-2,
  editor    = {Fedor V. Fomin and
               Rusins Freivalds and
               Marta Z. Kwiatkowska and
               David Peleg},
  title     = {Automata, Languages, and Programming - 40th International Colloquium,
               {ICALP} 2013, Riga, Latvia, July 8-12, 2013, Proceedings, Part {II}},
  series    = {Lecture Notes in Computer Science},
  volume    = {7966},
  publisher = {Springer},
  year      = {2013},
  url       = {https://doi.org/10.1007/978-3-642-39212-2},
  doi       = {10.1007/978-3-642-39212-2},
  isbn      = {978-3-642-39211-5},
  timestamp = {Tue, 23 May 2017 01:08:51 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/icalp/2013-2},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@proceedings{DBLP:conf/ijcai/2013,
  editor    = {Francesca Rossi},
  title     = {{IJCAI} 2013, Proceedings of the 23rd International Joint Conference
               on Artificial Intelligence, Beijing, China, August 3-9, 2013},
  publisher = {{IJCAI/AAAI}},
  year      = {2013},
  url       = {http://ijcai.org/proceedings/2013},
  isbn      = {978-1-57735-633-2},
  timestamp = {Wed, 20 Jul 2016 15:16:56 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/ijcai/2013},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@proceedings{DBLP:conf/kdd/2013,
  editor    = {Inderjit S. Dhillon and
               Yehuda Koren and
               Rayid Ghani and
               Ted E. Senator and
               Paul Bradley and
               Rajesh Parekh and
               Jingrui He and
               Robert L. Grossman and
               Ramasamy Uthurusamy},
  title     = {The 19th {ACM} {SIGKDD} International Conference on Knowledge Discovery
               and Data Mining, {KDD} 2013, Chicago, IL, USA, August 11-14, 2013},
  publisher = {{ACM}},
  year      = {2013},
  url       = {http://dl.acm.org/citation.cfm?id=2487575},
  isbn      = {978-1-4503-2174-7},
  timestamp = {Tue, 10 Sep 2013 09:40:37 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/kdd/2013},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@proceedings{DBLP:conf/sigecom/2013,
  editor    = {Michael Kearns and
               R. Preston McAfee and
               {\'{E}}va Tardos},
  title     = {{ACM} Conference on Electronic Commerce, {EC} '13, Philadelphia, PA,
               USA, June 16-20, 2013},
  publisher = {{ACM}},
  year      = {2013},
  url       = {http://dl.acm.org/citation.cfm?id=2492002},
  isbn      = {978-1-4503-1962-1},
  timestamp = {Mon, 24 Feb 2014 16:09:46 +0100},
  biburl    = {http://dblp.org/rec/bib/conf/sigecom/2013},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@proceedings{DBLP:conf/wsdm/2013,
  editor    = {Stefano Leonardi and
               Alessandro Panconesi and
               Paolo Ferragina and
               Aristides Gionis},
  title     = {Sixth {ACM} International Conference on Web Search and Data Mining,
               {WSDM} 2013, Rome, Italy, February 4-8, 2013},
  publisher = {{ACM}},
  year      = {2013},
  url       = {http://dl.acm.org/citation.cfm?id=2433396},
  isbn      = {978-1-4503-1869-3},
  timestamp = {Thu, 14 Feb 2013 21:36:30 +0100},
  biburl    = {http://dblp.org/rec/bib/conf/wsdm/2013},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@proceedings{DBLP:conf/www/2013,
  editor    = {Daniel Schwabe and
               Virg{\'{\i}}lio A. F. Almeida and
               Hartmut Glaser and
               Ricardo A. Baeza{-}Yates and
               Sue B. Moon},
  title     = {22nd International World Wide Web Conference, {WWW} '13, Rio de Janeiro,
               Brazil, May 13-17, 2013},
  publisher = {International World Wide Web Conferences Steering Committee / {ACM}},
  year      = {2013},
  url       = {http://dl.acm.org/citation.cfm?id=2488388},
  isbn      = {978-1-4503-2035-1},
  timestamp = {Sat, 24 Aug 2013 18:12:36 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/www/2013},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@proceedings{DBLP:conf/acl/2012-1,
  title     = {The 50th Annual Meeting of the Association for Computational Linguistics,
               Proceedings of the Conference, July 8-14, 2012, Jeju Island, Korea
               - Volume 1: Long Papers},
  publisher = {The Association for Computer Linguistics},
  year      = {2012},
  isbn      = {978-1-937284-24-4},
  timestamp = {Wed, 15 Aug 2012 08:21:28 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/acl/2012-1},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@proceedings{DBLP:conf/icalp/2012-2,
  editor    = {Artur Czumaj and
               Kurt Mehlhorn and
               Andrew M. Pitts and
               Roger Wattenhofer},
  title     = {Automata, Languages, and Programming - 39th International Colloquium,
               {ICALP} 2012, Warwick, UK, July 9-13, 2012, Proceedings, Part {II}},
  series    = {Lecture Notes in Computer Science},
  volume    = {7392},
  publisher = {Springer},
  year      = {2012},
  url       = {https://doi.org/10.1007/978-3-642-31585-5},
  doi       = {10.1007/978-3-642-31585-5},
  isbn      = {978-3-642-31584-8},
  timestamp = {Sun, 04 Jun 2017 10:07:30 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/icalp/2012-2},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@proceedings{DBLP:conf/kdd/2012,
  editor    = {Qiang Yang and
               Deepak Agarwal and
               Jian Pei},
  title     = {The 18th {ACM} {SIGKDD} International Conference on Knowledge Discovery
               and Data Mining, {KDD} '12, Beijing, China, August 12-16, 2012},
  publisher = {{ACM}},
  year      = {2012},
  url       = {http://dl.acm.org/citation.cfm?id=2339530},
  isbn      = {978-1-4503-1462-6},
  timestamp = {Wed, 11 Dec 2013 16:46:50 +0100},
  biburl    = {http://dblp.org/rec/bib/conf/kdd/2012},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@proceedings{DBLP:conf/sigecom/2012,
  editor    = {Boi Faltings and
               Kevin Leyton{-}Brown and
               Panos Ipeirotis},
  title     = {{ACM} Conference on Electronic Commerce, {EC} '12, Valencia, Spain,
               June 4-8, 2012},
  publisher = {{ACM}},
  year      = {2012},
  url       = {http://dl.acm.org/citation.cfm?id=2229012},
  isbn      = {978-1-4503-1415-2},
  timestamp = {Mon, 24 Feb 2014 16:09:46 +0100},
  biburl    = {http://dblp.org/rec/bib/conf/sigecom/2012},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@proceedings{DBLP:conf/soda/2012,
  editor    = {Yuval Rabani},
  title     = {Proceedings of the Twenty-Third Annual {ACM-SIAM} Symposium on Discrete
               Algorithms, {SODA} 2012, Kyoto, Japan, January 17-19, 2012},
  publisher = {{SIAM}},
  year      = {2012},
  url       = {https://doi.org/10.1137/1.9781611973099},
  doi       = {10.1137/1.9781611973099},
  isbn      = {978-1-61197-210-8},
  timestamp = {Wed, 24 May 2017 08:31:21 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/soda/2012},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@proceedings{DBLP:conf/tamc/2012,
  editor    = {Manindra Agrawal and
               S. Barry Cooper and
               Angsheng Li},
  title     = {Theory and Applications of Models of Computation - 9th Annual Conference,
               {TAMC} 2012, Beijing, China, May 16-21, 2012. Proceedings},
  series    = {Lecture Notes in Computer Science},
  volume    = {7287},
  publisher = {Springer},
  year      = {2012},
  url       = {https://doi.org/10.1007/978-3-642-29952-0},
  doi       = {10.1007/978-3-642-29952-0},
  isbn      = {978-3-642-29951-3},
  timestamp = {Sun, 21 May 2017 00:19:54 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/tamc/2012},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@proceedings{DBLP:conf/wsdm/2012,
  editor    = {Eytan Adar and
               Jaime Teevan and
               Eugene Agichtein and
               Yoelle Maarek},
  title     = {Proceedings of the Fifth International Conference on Web Search and
               Web Data Mining, {WSDM} 2012, Seattle, WA, USA, February 8-12, 2012},
  publisher = {{ACM}},
  year      = {2012},
  isbn      = {978-1-4503-0747-5},
  timestamp = {Mon, 13 Feb 2012 10:54:40 +0100},
  biburl    = {http://dblp.org/rec/bib/conf/wsdm/2012},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@proceedings{DBLP:conf/www/2012,
  editor    = {Alain Mille and
               Fabien L. Gandon and
               Jacques Misselis and
               Michael Rabinovich and
               Steffen Staab},
  title     = {Proceedings of the 21st World Wide Web Conference 2012, {WWW} 2012,
               Lyon, France, April 16-20, 2012},
  publisher = {{ACM}},
  year      = {2012},
  url       = {http://dl.acm.org/citation.cfm?id=2187836},
  isbn      = {978-1-4503-1229-5},
  timestamp = {Thu, 19 Apr 2012 14:34:44 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/www/2012},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@proceedings{DBLP:conf/focs/2011,
  editor    = {Rafail Ostrovsky},
  title     = {{IEEE} 52nd Annual Symposium on Foundations of Computer Science, {FOCS}
               2011, Palm Springs, CA, USA, October 22-25, 2011},
  publisher = {{IEEE} Computer Society},
  year      = {2011},
  url       = {http://ieeexplore.ieee.org/xpl/mostRecentIssue.jsp?punumber=6108120},
  isbn      = {978-1-4577-1843-4},
  timestamp = {Mon, 15 Dec 2014 18:48:45 +0100},
  biburl    = {http://dblp.org/rec/bib/conf/focs/2011},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@proceedings{DBLP:conf/icwsm/2011,
  editor    = {Lada A. Adamic and
               Ricardo A. Baeza{-}Yates and
               Scott Counts},
  title     = {Proceedings of the Fifth International Conference on Weblogs and Social
               Media, Barcelona, Catalonia, Spain, July 17-21, 2011},
  publisher = {The {AAAI} Press},
  year      = {2011},
  url       = {http://www.aaai.org/Library/ICWSM/icwsm11contents.php},
  timestamp = {Wed, 04 Jan 2012 09:12:02 +0100},
  biburl    = {http://dblp.org/rec/bib/conf/icwsm/2011},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@proceedings{DBLP:conf/nips/2011,
  editor    = {John Shawe{-}Taylor and
               Richard S. Zemel and
               Peter L. Bartlett and
               Fernando C. N. Pereira and
               Kilian Q. Weinberger},
  title     = {Advances in Neural Information Processing Systems 24: 25th Annual
               Conference on Neural Information Processing Systems 2011. Proceedings
               of a meeting held 12-14 December 2011, Granada, Spain},
  year      = {2011},
  url       = {http://papers.nips.cc/book/advances-in-neural-information-processing-systems-24-2011},
  timestamp = {Thu, 11 Dec 2014 17:34:08 +0100},
  biburl    = {http://dblp.org/rec/bib/conf/nips/2011},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@proceedings{DBLP:conf/sigecom/2011,
  editor    = {Yoav Shoham and
               Yan Chen and
               Tim Roughgarden},
  title     = {Proceedings 12th {ACM} Conference on Electronic Commerce (EC-2011),
               San Jose, CA, USA, June 5-9, 2011},
  publisher = {{ACM}},
  year      = {2011},
  isbn      = {978-1-4503-0261-6},
  timestamp = {Mon, 24 Feb 2014 16:09:46 +0100},
  biburl    = {http://dblp.org/rec/bib/conf/sigecom/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/stoc/2011,
  editor    = {Lance Fortnow and
               Salil P. Vadhan},
  title     = {Proceedings of the 43rd {ACM} Symposium on Theory of Computing, {STOC}
               2011, San Jose, CA, USA, 6-8 June 2011},
  publisher = {{ACM}},
  year      = {2011},
  isbn      = {978-1-4503-0691-1},
  timestamp = {Tue, 22 May 2012 21:36:56 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/stoc/2011},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@proceedings{DBLP:conf/www/2011,
  editor    = {Sadagopan Srinivasan and
               Krithi Ramamritham and
               Arun Kumar and
               M. P. Ravindra and
               Elisa Bertino and
               Ravi Kumar},
  title     = {Proceedings of the 20th International Conference on World Wide Web,
               {WWW} 2011, Hyderabad, India, March 28 - April 1, 2011},
  publisher = {{ACM}},
  year      = {2011},
  isbn      = {978-1-4503-0632-4},
  timestamp = {Mon, 12 Sep 2016 08:22:52 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/www/2011},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@proceedings{DBLP:conf/chi/2010,
  editor    = {Elizabeth D. Mynatt and
               Don Schoner and
               Geraldine Fitzpatrick and
               Scott E. Hudson and
               W. Keith Edwards and
               Tom Rodden},
  title     = {Proceedings of the 28th International Conference on Human Factors
               in Computing Systems, {CHI} 2010, Atlanta, Georgia, USA, April 10-15,
               2010},
  publisher = {{ACM}},
  year      = {2010},
  isbn      = {978-1-60558-929-9},
  timestamp = {Tue, 25 Jan 2011 15:47:54 +0100},
  biburl    = {http://dblp.org/rec/bib/conf/chi/2010},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@proceedings{DBLP:conf/icwsm/2010,
  editor    = {William W. Cohen and
               Samuel Gosling},
  title     = {Proceedings of the Fourth International Conference on Weblogs and
               Social Media, {ICWSM} 2010, Washington, DC, USA, May 23-26, 2010},
  publisher = {The {AAAI} Press},
  year      = {2010},
  timestamp = {Wed, 01 Sep 2010 13:09:22 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/icwsm/2010},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@proceedings{DBLP:conf/sigmod/2010,
  editor    = {Ahmed K. Elmagarmid and
               Divyakant Agrawal},
  title     = {Proceedings of the {ACM} {SIGMOD} International Conference on Management
               of Data, {SIGMOD} 2010, Indianapolis, Indiana, USA, June 6-10, 2010},
  publisher = {{ACM}},
  year      = {2010},
  isbn      = {978-1-4503-0032-2},
  timestamp = {Mon, 07 Jun 2010 07:19:36 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/sigmod/2010},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@proceedings{DBLP:conf/www/2010,
  editor    = {Michael Rappa and
               Paul Jones and
               Juliana Freire and
               Soumen Chakrabarti},
  title     = {Proceedings of the 19th International Conference on World Wide Web,
               {WWW} 2010, Raleigh, North Carolina, USA, April 26-30, 2010},
  publisher = {{ACM}},
  year      = {2010},
  isbn      = {978-1-60558-799-8},
  timestamp = {Tue, 04 Jul 2017 19:05:20 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/www/2010},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@proceedings{DBLP:conf/kdd/2009,
  editor    = {John F. Elder IV and
               Fran{\c{c}}oise Fogelman{-}Souli{\'{e}} and
               Peter A. Flach and
               Mohammed Javeed Zaki},
  title     = {Proceedings of the 15th {ACM} {SIGKDD} International Conference on
               Knowledge Discovery and Data Mining, Paris, France, June 28 - July
               1, 2009},
  publisher = {{ACM}},
  year      = {2009},
  isbn      = {978-1-60558-495-9},
  timestamp = {Tue, 18 Aug 2009 21:58:39 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/kdd/2009},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@proceedings{DBLP:conf/www/2009,
  editor    = {Juan Quemada and
               Gonzalo Le{\'{o}}n and
               Yo{\"{e}}lle S. Maarek and
               Wolfgang Nejdl},
  title     = {Proceedings of the 18th International Conference on World Wide Web,
               {WWW} 2009, Madrid, Spain, April 20-24, 2009},
  publisher = {{ACM}},
  year      = {2009},
  isbn      = {978-1-60558-487-4},
  timestamp = {Tue, 05 May 2009 16:01:26 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/www/2009},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@proceedings{DBLP:conf/aaaiss/2008-8,
  title     = {Using {AI} to Motivate Greater Participation in Computer Science,
               Papers from the 2008 {AAAI} Spring Symposium, Technical Report SS-08-08,
               Stanford, California, USA, March 26-28, 2008},
  publisher = {{AAAI}},
  year      = {2008},
  url       = {http://www.aaai.org/Library/Symposia/Spring/ss08-08.php},
  timestamp = {Fri, 17 Feb 2012 14:19:52 +0100},
  biburl    = {http://dblp.org/rec/bib/conf/aaaiss/2008-8},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@proceedings{DBLP:conf/ht/2008,
  editor    = {Peter Brusilovsky and
               Hugh C. Davis},
  title     = {{HYPERTEXT} 2008, Proceedings of the 19th {ACM} Conference on Hypertext
               and Hypermedia, Pittsburgh, PA, USA, June 19-21, 2008},
  publisher = {{ACM}},
  year      = {2008},
  isbn      = {978-1-59593-985-2},
  timestamp = {Mon, 30 Jun 2008 15:48:01 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/ht/2008},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@proceedings{DBLP:conf/kdd/2008,
  editor    = {Ying Li and
               Bing Liu and
               Sunita Sarawagi},
  title     = {Proceedings of the 14th {ACM} {SIGKDD} International Conference on
               Knowledge Discovery and Data Mining, Las Vegas, Nevada, USA, August
               24-27, 2008},
  publisher = {{ACM}},
  year      = {2008},
  isbn      = {978-1-60558-193-4},
  timestamp = {Mon, 14 May 2012 09:20:40 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/kdd/2008},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@proceedings{DBLP:conf/sigecom/2008,
  editor    = {Lance Fortnow and
               John Riedl and
               Tuomas Sandholm},
  title     = {Proceedings 9th {ACM} Conference on Electronic Commerce (EC-2008),
               Chicago, IL, USA, June 8-12, 2008},
  publisher = {{ACM}},
  year      = {2008},
  isbn      = {978-1-60558-169-9},
  timestamp = {Mon, 24 Feb 2014 16:09:46 +0100},
  biburl    = {http://dblp.org/rec/bib/conf/sigecom/2008},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@proceedings{DBLP:conf/stoc/2008,
  editor    = {Cynthia Dwork},
  title     = {Proceedings of the 40th Annual {ACM} Symposium on Theory of Computing,
               Victoria, British Columbia, Canada, May 17-20, 2008},
  publisher = {{ACM}},
  year      = {2008},
  isbn      = {978-1-60558-047-0},
  timestamp = {Sat, 19 Jun 2010 14:44:24 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/stoc/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}
}
@proceedings{DBLP:conf/kdd/2007,
  editor    = {Pavel Berkhin and
               Rich Caruana and
               Xindong Wu},
  title     = {Proceedings of the 13th {ACM} {SIGKDD} International Conference on
               Knowledge Discovery and Data Mining, San Jose, California, USA, August
               12-15, 2007},
  publisher = {{ACM}},
  year      = {2007},
  isbn      = {978-1-59593-609-7},
  timestamp = {Thu, 23 Aug 2007 09:48:07 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/kdd/2007},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@proceedings{DBLP:conf/sigecom/2007,
  editor    = {Jeffrey K. MacKie{-}Mason and
               David C. Parkes and
               Paul Resnick},
  title     = {Proceedings 8th {ACM} Conference on Electronic Commerce (EC-2007),
               San Diego, California, USA, June 11-15, 2007},
  publisher = {{ACM}},
  year      = {2007},
  isbn      = {978-1-59593-653-0},
  timestamp = {Mon, 24 Feb 2014 16:09:46 +0100},
  biburl    = {http://dblp.org/rec/bib/conf/sigecom/2007},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@proceedings{DBLP:conf/soda/2007,
  editor    = {Nikhil Bansal and
               Kirk Pruhs and
               Clifford Stein},
  title     = {Proceedings of the Eighteenth Annual {ACM-SIAM} Symposium on Discrete
               Algorithms, {SODA} 2007, New Orleans, Louisiana, USA, January 7-9,
               2007},
  publisher = {{SIAM}},
  year      = {2007},
  url       = {http://dl.acm.org/citation.cfm?id=1283383},
  isbn      = {978-0-898716-24-5},
  timestamp = {Fri, 07 Dec 2012 17:02:08 +0100},
  biburl    = {http://dblp.org/rec/bib/conf/soda/2007},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@proceedings{DBLP:conf/www/2007,
  editor    = {Carey L. Williamson and
               Mary Ellen Zurko and
               Peter F. Patel{-}Schneider and
               Prashant J. Shenoy},
  title     = {Proceedings of the 16th International Conference on World Wide Web,
               {WWW} 2007, Banff, Alberta, Canada, May 8-12, 2007},
  publisher = {{ACM}},
  year      = {2007},
  isbn      = {978-1-59593-654-7},
  timestamp = {Wed, 22 Aug 2007 09:51:15 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/www/2007},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@proceedings{DBLP:conf/ipsn/2006,
  editor    = {John A. Stankovic and
               Phillip B. Gibbons and
               Stephen B. Wicker and
               Joseph A. Paradiso},
  title     = {Proceedings of the Fifth International Conference on Information Processing
               in Sensor Networks, {IPSN} 2006, Nashville, Tennessee, USA, April
               19-21, 2006},
  publisher = {{ACM}},
  year      = {2006},
  url       = {http://doi.acm.org/10.1145/1127777},
  doi       = {10.1145/1127777},
  isbn      = {1-59593-334-4},
  timestamp = {Fri, 21 Nov 2014 14:08:57 +0100},
  biburl    = {http://dblp.org/rec/bib/conf/ipsn/2006},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@proceedings{DBLP:conf/kdd/2006,
  editor    = {Tina Eliassi{-}Rad and
               Lyle H. Ungar and
               Mark Craven and
               Dimitrios Gunopulos},
  title     = {Proceedings of the Twelfth {ACM} {SIGKDD} International Conference
               on Knowledge Discovery and Data Mining, Philadelphia, PA, USA, August
               20-23, 2006},
  publisher = {{ACM}},
  year      = {2006},
  isbn      = {1-59593-339-5},
  timestamp = {Wed, 20 Dec 2006 14:06:10 +0100},
  biburl    = {http://dblp.org/rec/bib/conf/kdd/2006},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@proceedings{DBLP:conf/pakdd/2006,
  editor    = {Wee Keong Ng and
               Masaru Kitsuregawa and
               Jianzhong Li and
               Kuiyu Chang},
  title     = {Advances in Knowledge Discovery and Data Mining, 10th Pacific-Asia
               Conference, {PAKDD} 2006, Singapore, April 9-12, 2006, Proceedings},
  series    = {Lecture Notes in Computer Science},
  volume    = {3918},
  publisher = {Springer},
  year      = {2006},
  url       = {https://doi.org/10.1007/11731139},
  doi       = {10.1007/11731139},
  isbn      = {3-540-33206-5},
  timestamp = {Tue, 30 May 2017 16:36:53 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/pakdd/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/sigir/2006,
  editor    = {Efthimis N. Efthimiadis and
               Susan T. Dumais and
               David Hawking and
               Kalervo J{\"{a}}rvelin},
  title     = {{SIGIR} 2006: Proceedings of the 29th Annual International {ACM} {SIGIR}
               Conference on Research and Development in Information Retrieval, Seattle,
               Washington, USA, August 6-11, 2006},
  publisher = {{ACM}},
  year      = {2006},
  url       = {http://doi.acm.org/10.1145/1148170},
  doi       = {10.1145/1148170},
  isbn      = {1-59593-369-7},
  timestamp = {Wed, 08 Feb 2017 13:37:23 +0100},
  biburl    = {http://dblp.org/rec/bib/conf/sigir/2006},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@proceedings{DBLP:conf/focs/2005,
  title     = {46th Annual {IEEE} Symposium on Foundations of Computer Science {(FOCS}
               2005), 23-25 October 2005, Pittsburgh, PA, USA, Proceedings},
  publisher = {{IEEE} Computer Society},
  year      = {2005},
  url       = {http://ieeexplore.ieee.org/xpl/mostRecentIssue.jsp?punumber=10244},
  isbn      = {0-7695-2468-0},
  timestamp = {Mon, 15 Dec 2014 18:48:44 +0100},
  biburl    = {http://dblp.org/rec/bib/conf/focs/2005},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@proceedings{DBLP:conf/icalp/2005,
  editor    = {Lu{\'{\i}}s Caires and
               Giuseppe F. Italiano and
               Lu{\'{\i}}s Monteiro and
               Catuscia Palamidessi and
               Moti Yung},
  title     = {Automata, Languages and Programming, 32nd International Colloquium,
               {ICALP} 2005, Lisbon, Portugal, July 11-15, 2005, Proceedings},
  series    = {Lecture Notes in Computer Science},
  volume    = {3580},
  publisher = {Springer},
  year      = {2005},
  url       = {https://doi.org/10.1007/11523468},
  doi       = {10.1007/11523468},
  isbn      = {3-540-27580-0},
  timestamp = {Tue, 30 May 2017 16:36:52 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/icalp/2005},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@proceedings{DBLP:conf/kdd/2005,
  editor    = {Robert Grossman and
               Roberto J. Bayardo and
               Kristin P. Bennett},
  title     = {Proceedings of the Eleventh {ACM} {SIGKDD} International Conference
               on Knowledge Discovery and Data Mining, Chicago, Illinois, USA, August
               21-24, 2005},
  publisher = {{ACM}},
  year      = {2005},
  isbn      = {1-59593-135-X},
  timestamp = {Mon, 28 Apr 2008 07:46:34 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/kdd/2005},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@proceedings{DBLP:conf/pkdd/2005,
  editor    = {Al{\'{\i}}pio Jorge and
               Lu{\'{\i}}s Torgo and
               Pavel Brazdil and
               Rui Camacho and
               Jo{\~{a}}o Gama},
  title     = {Knowledge Discovery in Databases: {PKDD} 2005, 9th European Conference
               on Principles and Practice of Knowledge Discovery in Databases, Porto,
               Portugal, October 3-7, 2005, Proceedings},
  series    = {Lecture Notes in Computer Science},
  volume    = {3721},
  publisher = {Springer},
  year      = {2005},
  url       = {https://doi.org/10.1007/11564126},
  doi       = {10.1007/11564126},
  isbn      = {3-540-29244-6},
  timestamp = {Tue, 30 May 2017 16:36:53 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/pkdd/2005},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@proceedings{DBLP:conf/soda/2005,
  title     = {Proceedings of the Sixteenth Annual {ACM-SIAM} Symposium on Discrete
               Algorithms, {SODA} 2005, Vancouver, British Columbia, Canada, January
               23-25, 2005},
  publisher = {{SIAM}},
  year      = {2005},
  url       = {http://dl.acm.org/citation.cfm?id=1070432},
  isbn      = {0-89871-585-7},
  timestamp = {Fri, 07 Dec 2012 17:02:08 +0100},
  biburl    = {http://dblp.org/rec/bib/conf/soda/2005},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@proceedings{DBLP:conf/focs/2004,
  title     = {45th Symposium on Foundations of Computer Science {(FOCS} 2004), 17-19
               October 2004, Rome, Italy, Proceedings},
  publisher = {{IEEE} Computer Society},
  year      = {2004},
  url       = {http://ieeexplore.ieee.org/xpl/mostRecentIssue.jsp?punumber=9430},
  isbn      = {0-7695-2228-9},
  timestamp = {Mon, 15 Dec 2014 18:48:44 +0100},
  biburl    = {http://dblp.org/rec/bib/conf/focs/2004},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@proceedings{DBLP:conf/mkm/2004,
  editor    = {Andrea Asperti and
               Grzegorz Bancerek and
               Andrzej Trybulec},
  title     = {Mathematical Knowledge Management, Third International Conference,
               {MKM} 2004, Bialowieza, Poland, September 19-21, 2004, Proceedings},
  series    = {Lecture Notes in Computer Science},
  volume    = {3119},
  publisher = {Springer},
  year      = {2004},
  url       = {https://doi.org/10.1007/b100478},
  doi       = {10.1007/b100478},
  isbn      = {3-540-23029-7},
  timestamp = {Sun, 04 Jun 2017 10:10:25 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/mkm/2004},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@proceedings{DBLP:conf/recomb/2004,
  editor    = {Philip E. Bourne and
               Dan Gusfield},
  title     = {Proceedings of the Eighth Annual International Conference on Computational
               Molecular Biology, 2004, San Diego, California, USA, March 27-31,
               2004},
  publisher = {{ACM}},
  year      = {2004},
  url       = {http://doi.acm.org/10.1145/974614},
  doi       = {10.1145/974614},
  isbn      = {1-58113-755-9},
  timestamp = {Thu, 02 Feb 2017 16:05:58 +0100},
  biburl    = {http://dblp.org/rec/bib/conf/recomb/2004},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@proceedings{DBLP:conf/soda/2004,
  editor    = {J. Ian Munro},
  title     = {Proceedings of the Fifteenth Annual {ACM-SIAM} Symposium on Discrete
               Algorithms, {SODA} 2004, New Orleans, Louisiana, USA, January 11-14,
               2004},
  publisher = {{SIAM}},
  year      = {2004},
  url       = {http://dl.acm.org/citation.cfm?id=982792},
  isbn      = {0-89871-558-X},
  timestamp = {Fri, 07 Dec 2012 17:02:08 +0100},
  biburl    = {http://dblp.org/rec/bib/conf/soda/2004},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@proceedings{DBLP:conf/stoc/2004,
  editor    = {L{\'{a}}szl{\'{o}} Babai},
  title     = {Proceedings of the 36th Annual {ACM} Symposium on Theory of Computing,
               Chicago, IL, USA, June 13-16, 2004},
  publisher = {{ACM}},
  year      = {2004},
  isbn      = {1-58113-852-0},
  timestamp = {Fri, 03 Sep 2004 08:58:11 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/stoc/2004},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@proceedings{DBLP:conf/cikm/2003,
  title     = {Proceedings of the 2003 {ACM} {CIKM} International Conference on Information
               and Knowledge Management, New Orleans, Louisiana, USA, November 2-8,
               2003},
  publisher = {{ACM}},
  year      = {2003},
  isbn      = {1-58113-723-0},
  timestamp = {Thu, 08 Jan 2004 08:50:44 +0100},
  biburl    = {http://dblp.org/rec/bib/conf/cikm/2003},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@proceedings{DBLP:conf/kdd/2003,
  editor    = {Lise Getoor and
               Ted E. Senator and
               Pedro M. Domingos and
               Christos Faloutsos},
  title     = {Proceedings of the Ninth {ACM} {SIGKDD} International Conference on
               Knowledge Discovery and Data Mining, Washington, DC, USA, August 24
               - 27, 2003},
  publisher = {{ACM}},
  year      = {2003},
  isbn      = {1-58113-737-0},
  timestamp = {Thu, 07 May 2015 20:04:43 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/kdd/2003},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@proceedings{DBLP:conf/nips/2003,
  editor    = {Sebastian Thrun and
               Lawrence K. Saul and
               Bernhard Sch{\"{o}}lkopf},
  title     = {Advances in Neural Information Processing Systems 16 [Neural Information
               Processing Systems, {NIPS} 2003, December 8-13, 2003, Vancouver and
               Whistler, British Columbia, Canada]},
  publisher = {{MIT} Press},
  year      = {2004},
  url       = {http://papers.nips.cc/book/advances-in-neural-information-processing-systems-16-2003},
  isbn      = {0-262-20152-6},
  timestamp = {Thu, 11 Dec 2014 17:34:07 +0100},
  biburl    = {http://dblp.org/rec/bib/conf/nips/2003},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@proceedings{DBLP:conf/sigecom/2003,
  title     = {Proceedings 4th {ACM} Conference on Electronic Commerce (EC-2003),
               San Diego, California, USA, June 9-12, 2003},
  publisher = {{ACM}},
  year      = {2003},
  isbn      = {1-58113-679-X},
  timestamp = {Mon, 24 Feb 2014 16:09:46 +0100},
  biburl    = {http://dblp.org/rec/bib/conf/sigecom/2003},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@proceedings{DBLP:conf/focs/2002,
  title     = {43rd Symposium on Foundations of Computer Science {(FOCS} 2002), 16-19
               November 2002, Vancouver, BC, Canada, Proceedings},
  publisher = {{IEEE} Computer Society},
  year      = {2002},
  url       = {http://ieeexplore.ieee.org/xpl/mostRecentIssue.jsp?punumber=8411},
  isbn      = {0-7695-1822-2},
  timestamp = {Mon, 15 Dec 2014 18:48:44 +0100},
  biburl    = {http://dblp.org/rec/bib/conf/focs/2002},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@proceedings{DBLP:conf/ifipTCS/2002,
  editor    = {Ricardo A. Baeza{-}Yates and
               Ugo Montanari and
               Nicola Santoro},
  title     = {Foundations of Information Technology in the Era of Networking and
               Mobile Computing, {IFIP} 17\({}^{\mbox{th}}\) World Computer Congress
               - {TC1} Stream / 2\({}^{\mbox{nd}}\) {IFIP} International Conference
               on Theoretical Computer Science {(TCS} 2002), August 25-30, 2002,
               Montr{\'{e}}al, Qu{\'{e}}bec, Canada},
  series    = {{IFIP} Conference Proceedings},
  volume    = {223},
  publisher = {Kluwer},
  year      = {2002},
  isbn      = {1-4020-7181-7},
  timestamp = {Wed, 14 Aug 2002 14:50:20 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/ifipTCS/2002},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@proceedings{DBLP:conf/kdd/2002,
  title     = {Proceedings of the Eighth {ACM} {SIGKDD} International Conference
               on Knowledge Discovery and Data Mining, July 23-26, 2002, Edmonton,
               Alberta, Canada},
  publisher = {{ACM}},
  year      = {2002},
  isbn      = {1-58113-567-X},
  timestamp = {Thu, 17 Jul 2003 12:23:35 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/kdd/2002},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@proceedings{DBLP:conf/nips/2002,
  editor    = {Suzanna Becker and
               Sebastian Thrun and
               Klaus Obermayer},
  title     = {Advances in Neural Information Processing Systems 15 [Neural Information
               Processing Systems, {NIPS} 2002, December 9-14, 2002, Vancouver, British
               Columbia, Canada]},
  publisher = {{MIT} Press},
  year      = {2003},
  url       = {http://papers.nips.cc/book/advances-in-neural-information-processing-systems-15-2002},
  isbn      = {0-262-02550-7},
  timestamp = {Thu, 11 Dec 2014 17:34:07 +0100},
  biburl    = {http://dblp.org/rec/bib/conf/nips/2002},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@proceedings{DBLP:conf/psb/2002,
  editor    = {Russ B. Altman and
               A. Keith Dunker and
               Lawrence Hunter and
               Teri E. Klein},
  title     = {Proceedings of the 7th Pacific Symposium on Biocomputing, {PSB} 2002,
               Lihue, Hawaii, USA, January 3-7, 2002},
  year      = {2002},
  url       = {http://psb.stanford.edu/psb-online/proceedings/psb2002/},
  timestamp = {Mon, 22 Jun 2015 17:24:45 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/psb/2002},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@proceedings{DBLP:conf/stoc/2002,
  editor    = {John H. Reif},
  title     = {Proceedings on 34th Annual {ACM} Symposium on Theory of Computing,
               May 19-21, 2002, Montr{\'{e}}al, Qu{\'{e}}bec, Canada},
  publisher = {{ACM}},
  year      = {2002},
  isbn      = {1-58113-495-9},
  timestamp = {Thu, 16 Feb 2012 12:04:12 +0100},
  biburl    = {http://dblp.org/rec/bib/conf/stoc/2002},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@proceedings{DBLP:conf/nips/2001,
  editor    = {Thomas G. Dietterich and
               Suzanna Becker and
               Zoubin Ghahramani},
  title     = {Advances in Neural Information Processing Systems 14 [Neural Information
               Processing Systems: Natural and Synthetic, {NIPS} 2001, December 3-8,
               2001, Vancouver, British Columbia, Canada]},
  publisher = {{MIT} Press},
  year      = {2001},
  url       = {http://papers.nips.cc/book/advances-in-neural-information-processing-systems-14-2001},
  timestamp = {Thu, 11 Dec 2014 17:34:08 +0100},
  biburl    = {http://dblp.org/rec/bib/conf/nips/2001},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@proceedings{DBLP:conf/stoc/2001,
  editor    = {Jeffrey Scott Vitter and
               Paul G. Spirakis and
               Mihalis Yannakakis},
  title     = {Proceedings on 33rd Annual {ACM} Symposium on Theory of Computing,
               July 6-8, 2001, Heraklion, Crete, Greece},
  publisher = {{ACM}},
  year      = {2001},
  isbn      = {1-58113-349-9},
  timestamp = {Thu, 16 Feb 2012 12:04:51 +0100},
  biburl    = {http://dblp.org/rec/bib/conf/stoc/2001},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@proceedings{DBLP:conf/wads/2001,
  editor    = {Frank K. H. A. Dehne and
               J{\"{o}}rg{-}R{\"{u}}diger Sack and
               Roberto Tamassia},
  title     = {Algorithms and Data Structures, 7th International Workshop, {WADS}
               2001, Providence, RI, USA, August 8-10, 2001, Proceedings},
  series    = {Lecture Notes in Computer Science},
  volume    = {2125},
  publisher = {Springer},
  year      = {2001},
  url       = {https://doi.org/10.1007/3-540-44634-6},
  doi       = {10.1007/3-540-44634-6},
  isbn      = {3-540-42423-7},
  timestamp = {Mon, 05 Jun 2017 12:38:39 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/wads/2001},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@proceedings{DBLP:conf/cpm/2000,
  editor    = {Raffaele Giancarlo and
               David Sankoff},
  title     = {Combinatorial Pattern Matching, 11th Annual Symposium, {CPM} 2000,
               Montreal, Canada, June 21-23, 2000, Proceedings},
  series    = {Lecture Notes in Computer Science},
  volume    = {1848},
  publisher = {Springer},
  year      = {2000},
  url       = {https://doi.org/10.1007/3-540-45123-4},
  doi       = {10.1007/3-540-45123-4},
  isbn      = {3-540-67633-3},
  timestamp = {Wed, 24 May 2017 15:40:44 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/cpm/2000},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@proceedings{DBLP:conf/focs/2000,
  title     = {41st Annual Symposium on Foundations of Computer Science, {FOCS} 2000,
               12-14 November 2000, Redondo Beach, California, {USA}},
  publisher = {{IEEE} Computer Society},
  year      = {2000},
  url       = {http://ieeexplore.ieee.org/xpl/mostRecentIssue.jsp?punumber=7164},
  isbn      = {0-7695-0850-2},
  timestamp = {Mon, 15 Dec 2014 18:48:44 +0100},
  biburl    = {http://dblp.org/rec/bib/conf/focs/2000},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@proceedings{DBLP:conf/pods/00,
  editor    = {Victor Vianu and
               Georg Gottlob},
  title     = {Proceedings of the Nineteenth {ACM} {SIGMOD-SIGACT-SIGART} Symposium
               on Principles of Database Systems, May 15-17, 2000, Dallas, Texas,
               {USA}},
  publisher = {{ACM}},
  year      = {2000},
  url       = {http://dl.acm.org/citation.cfm?id=335168},
  isbn      = {1-58113-214-X},
  timestamp = {Wed, 29 Mar 2017 16:45:25 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/pods/00},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@proceedings{DBLP:conf/stoc/2000,
  editor    = {F. Frances Yao and
               Eugene M. Luks},
  title     = {Proceedings of the Thirty-Second Annual {ACM} Symposium on Theory
               of Computing, May 21-23, 2000, Portland, OR, {USA}},
  publisher = {{ACM}},
  year      = {2000},
  isbn      = {1-58113-184-4},
  timestamp = {Mon, 17 Oct 2011 15:55:10 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/stoc/2000},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@proceedings{DBLP:conf/cocoon/99,
  editor    = {Takao Asano and
               Hiroshi Imai and
               D. T. Lee and
               Shin{-}Ichi Nakano and
               Takeshi Tokuyama},
  title     = {Computing and Combinatorics, 5th Annual International Conference,
               {COCOON} '99, Tokyo, Japan, July 26-28, 1999, Proceedings},
  series    = {Lecture Notes in Computer Science},
  volume    = {1627},
  publisher = {Springer},
  year      = {1999},
  url       = {https://doi.org/10.1007/3-540-48686-0},
  doi       = {10.1007/3-540-48686-0},
  isbn      = {3-540-66200-6},
  timestamp = {Wed, 24 May 2017 15:40:44 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/cocoon/99},
  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/pods/99,
  editor    = {Victor Vianu and
               Christos H. Papadimitriou},
  title     = {Proceedings of the Eighteenth {ACM} {SIGACT-SIGMOD-SIGART} Symposium
               on Principles of Database Systems, May 31 - June 2, 1999, Philadelphia,
               Pennsylvania, {USA}},
  publisher = {{ACM} Press},
  year      = {1999},
  url       = {http://dl.acm.org/citation.cfm?id=303976},
  isbn      = {1-58113-062-7},
  timestamp = {Wed, 29 Mar 2017 16:45:25 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/pods/99},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@proceedings{DBLP:conf/recomb/1999,
  editor    = {Sorin Istrail and
               Pavel A. Pevzner and
               Michael S. Waterman},
  title     = {Proceedings of the Third Annual International Conference on Research
               in Computational Molecular Biology, {RECOMB} 1999, Lyon, France, April
               11-14, 1999},
  publisher = {{ACM}},
  year      = {1999},
  url       = {http://doi.acm.org/10.1145/299432},
  doi       = {10.1145/299432},
  isbn      = {1-58113-069-4},
  timestamp = {Thu, 02 Feb 2017 16:02:43 +0100},
  biburl    = {http://dblp.org/rec/bib/conf/recomb/1999},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@proceedings{DBLP:conf/soda/1999,
  editor    = {Robert Endre Tarjan and
               Tandy J. Warnow},
  title     = {Proceedings of the Tenth Annual {ACM-SIAM} Symposium on Discrete Algorithms,
               17-19 January 1999, Baltimore, Maryland},
  publisher = {{ACM/SIAM}},
  year      = {1999},
  url       = {http://dl.acm.org/citation.cfm?id=314500},
  isbn      = {0-89871-434-6},
  timestamp = {Mon, 14 Mar 2016 15:38:52 +0100},
  biburl    = {http://dblp.org/rec/bib/conf/soda/1999},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@proceedings{DBLP:conf/ht/98,
  editor    = {Robert M. Akscyn},
  title     = {{HYPERTEXT} '98. Proceedings of the Ninth {ACM} Conference on Hypertext
               and Hypermedia: Links, Objects, Time and Space - Structure in Hypermedia
               Systems, June 20-24, 1998, Pittsburgh, PA, {USA}},
  publisher = {{ACM}},
  year      = {1998},
  timestamp = {Mon, 17 Sep 2012 14:13:36 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/ht/98},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@proceedings{DBLP:conf/soda/1998,
  editor    = {Howard J. Karloff},
  title     = {Proceedings of the Ninth Annual {ACM-SIAM} Symposium on Discrete Algorithms,
               25-27 January 1998, San Francisco, California},
  publisher = {{ACM/SIAM}},
  year      = {1998},
  url       = {http://dl.acm.org/citation.cfm?id=314613},
  isbn      = {0-89871-410-9},
  timestamp = {Fri, 07 Dec 2012 17:02:08 +0100},
  biburl    = {http://dblp.org/rec/bib/conf/soda/1998},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@proceedings{DBLP:conf/stoc/1998,
  editor    = {Jeffrey Scott Vitter},
  title     = {Proceedings of the Thirtieth Annual {ACM} Symposium on the Theory
               of Computing, Dallas, Texas, USA, May 23-26, 1998},
  publisher = {{ACM}},
  year      = {1998},
  isbn      = {0-89791-962-9},
  timestamp = {Mon, 17 Oct 2011 15:55:10 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/stoc/1998},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@proceedings{DBLP:conf/vldb/98,
  editor    = {Ashish Gupta and
               Oded Shmueli and
               Jennifer Widom},
  title     = {VLDB'98, Proceedings of 24rd International Conference on Very Large
               Data Bases, August 24-27, 1998, New York City, New York, {USA}},
  publisher = {Morgan Kaufmann},
  year      = {1998},
  isbn      = {1-55860-566-5},
  timestamp = {Wed, 29 Mar 2017 16:45:23 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/vldb/98},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@proceedings{DBLP:conf/focs/1997,
  title     = {38th Annual Symposium on Foundations of Computer Science, {FOCS} '97,
               Miami Beach, Florida, USA, October 19-22, 1997},
  publisher = {{IEEE} Computer Society},
  year      = {1997},
  url       = {http://ieeexplore.ieee.org/xpl/mostRecentIssue.jsp?punumber=5208},
  isbn      = {0-8186-8197-7},
  timestamp = {Mon, 15 Dec 2014 18:48:44 +0100},
  biburl    = {http://dblp.org/rec/bib/conf/focs/1997},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@proceedings{DBLP:conf/stoc/1997,
  editor    = {Frank Thomson Leighton and
               Peter W. Shor},
  title     = {Proceedings of the Twenty-Ninth Annual {ACM} Symposium on the Theory
               of Computing, El Paso, Texas, USA, May 4-6, 1997},
  publisher = {{ACM}},
  year      = {1997},
  isbn      = {0-89791-888-6},
  timestamp = {Mon, 17 Oct 2011 15:55:10 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/stoc/1997},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@proceedings{DBLP:conf/focs/1996,
  title     = {37th Annual Symposium on Foundations of Computer Science, {FOCS} '96,
               Burlington, Vermont, USA, 14-16 October, 1996},
  publisher = {{IEEE} Computer Society},
  year      = {1996},
  url       = {http://ieeexplore.ieee.org/xpl/mostRecentIssue.jsp?punumber=4141},
  isbn      = {0-8186-7594-2},
  timestamp = {Mon, 15 Dec 2014 18:48:44 +0100},
  biburl    = {http://dblp.org/rec/bib/conf/focs/1996},
  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/stoc/1996,
  editor    = {Gary L. Miller},
  title     = {Proceedings of the Twenty-Eighth Annual {ACM} Symposium on the Theory
               of Computing, Philadelphia, Pennsylvania, USA, May 22-24, 1996},
  publisher = {{ACM}},
  year      = {1996},
  isbn      = {0-89791-785-5},
  timestamp = {Mon, 17 Oct 2011 15:55:10 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/stoc/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/istcs/1995,
  title     = {Third Israel Symposium on Theory of Computing and Systems, {ISTCS}
               1995, Tel Aviv, Israel, January 4-6, 1995, Proceedings},
  publisher = {{IEEE} Computer Society},
  year      = {1995},
  url       = {http://ieeexplore.ieee.org/xpl/mostRecentIssue.jsp?punumber=3021},
  isbn      = {0-8186-6915-2},
  timestamp = {Tue, 31 May 2016 15:27:26 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/istcs/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/focs/FOCS35,
  title     = {35th Annual Symposium on Foundations of Computer Science, Santa Fe,
               New Mexico, USA, 20-22 November 1994},
  publisher = {{IEEE} Computer Society},
  year      = {1994},
  url       = {http://ieeexplore.ieee.org/xpl/mostRecentIssue.jsp?punumber=2955},
  isbn      = {0-8186-6580-7},
  timestamp = {Mon, 15 Dec 2014 18:48:44 +0100},
  biburl    = {http://dblp.org/rec/bib/conf/focs/FOCS35},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@proceedings{DBLP:conf/soda/1994,
  editor    = {Daniel Dominic Sleator},
  title     = {Proceedings of the Fifth Annual {ACM-SIAM} Symposium on Discrete Algorithms.
               23-25 January 1994, Arlington, Virginia},
  publisher = {{ACM/SIAM}},
  year      = {1994},
  url       = {http://dl.acm.org/citation.cfm?id=314464},
  isbn      = {0-89871-329-3},
  timestamp = {Fri, 07 Dec 2012 17:02:08 +0100},
  biburl    = {http://dblp.org/rec/bib/conf/soda/1994},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@proceedings{DBLP:conf/cccg/1993,
  title     = {Proceedings of the 5th Canadian Conference on Computational Geometry,
               Waterloo, Ontario, Canada, August 1993},
  publisher = {University of Waterloo},
  year      = {1993},
  timestamp = {Wed, 26 Sep 2012 12:22:14 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/cccg/1993},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@proceedings{DBLP:conf/podc/1993,
  editor    = {Jim Anderson and
               Sam Toueg},
  title     = {Proceedings of the Twelth Annual {ACM} Symposium on Principles of
               Distributed Computing, Ithaca, New York, USA, August 15-18, 1993},
  publisher = {{ACM}},
  year      = {1993},
  url       = {http://dl.acm.org/citation.cfm?id=164051},
  isbn      = {0-89791-613-1},
  timestamp = {Wed, 23 May 2012 14:26:11 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/podc/1993},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@proceedings{DBLP:conf/compgeom/1992,
  editor    = {David Avis},
  title     = {Proceedings of the Eighth Annual Symposium on Computational Geometry,
               Berlin, Germany, June 10-12, 1992},
  publisher = {{ACM}},
  year      = {1992},
  url       = {http://doi.acm.org/10.1145/142675},
  doi       = {10.1145/142675},
  isbn      = {0-89791-517-8},
  timestamp = {Mon, 23 Feb 2015 18:16:39 +0100},
  biburl    = {http://dblp.org/rec/bib/conf/compgeom/1992},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
maintained by Schloss Dagstuhl LZI at University of Trier