@inproceedings{DBLP:conf/cocoon/DantchevFN09,
  added-at = {2012-01-19T20:42:26.000+0100},
  author = {Dantchev, Stefan S. and Friedetzky, Tom and Nagel, Lars},
  bibsource = {DBLP, http://dblp.uni-trier.de},
  biburl = {http://www.bibsonomy.org/bibtex/22ac72f325854c528edd8b104d4fa8a14/ytyoun},
  booktitle = {COCOON},
  crossref = {DBLP:conf/cocoon/2009},
  doi = {10.1007/978-3-642-02882-3_46},
  editor = {Ngo, Hung Q.},
  interhash = {101f46e933f4d850dfb80360ac7db353},
  intrahash = {2ac72f325854c528edd8b104d4fa8a14},
  isbn = {978-3-642-02881-6},
  keywords = {imported sublinear tournament},
  pages = {459-471},
  publisher = {Springer},
  series = {Lecture Notes in Computer Science},
  timestamp = {2012-01-19T20:42:26.000+0100},
  title = {Sublinear-Time Algorithms for Tournament Graphs},
  volume = 5609,
  year = 2009
}

@article{DBLP:journals/jco/DantchevFN11,
  added-at = {2012-01-19T20:42:26.000+0100},
  author = {Dantchev, Stefan S. and Friedetzky, Tom and Nagel, Lars},
  bibsource = {DBLP, http://dblp.uni-trier.de},
  biburl = {http://www.bibsonomy.org/bibtex/24f0fc9b9af8ea0be84df495d5853eced/ytyoun},
  doi = {10.1007/s10878-010-9325-7},
  interhash = {f6b5d7abaa7f2951fe6492fcc3c1997a},
  intrahash = {4f0fc9b9af8ea0be84df495d5853eced},
  journal = {J. Comb. Optim.},
  keywords = {imported sublinear tournament},
  number = 3,
  pages = {469-481},
  timestamp = {2012-01-19T20:42:26.000+0100},
  title = {Sublinear-time algorithms for tournament graphs},
  volume = 22,
  year = 2011
}

@inproceedings{DBLP:conf/stoc/BatuKR04,
  added-at = {2012-01-12T23:26:48.000+0100},
  author = {Batu, Tugkan and Kumar, Ravi and Rubinfeld, Ronitt},
  bibsource = {DBLP, http://dblp.uni-trier.de},
  biburl = {http://www.bibsonomy.org/bibtex/2a38e4db933aa42897716bb9cfb91d664/ytyoun},
  booktitle = {STOC},
  crossref = {DBLP:conf/stoc/2004},
  doi = {10.1145/1007352.1007414},
  editor = {Babai, L{\'a}szl{\'o}},
  interhash = {ca3a8e6cb5606842849d7ee73223a58e},
  intrahash = {a38e4db933aa42897716bb9cfb91d664},
  isbn = {1-58113-852-0},
  keywords = {imported monotonicity property-testing sublinear unimodal},
  pages = {381-390},
  publisher = {ACM},
  timestamp = {2012-01-12T23:26:48.000+0100},
  title = {Sublinear algorithms for testing monotone and unimodal distributions},
  year = 2004
}

@inproceedings{DBLP:conf/propertytesting/CzumajS10,
  added-at = {2011-12-20T05:33:31.000+0100},
  author = {Czumaj, Artur and Sohler, Christian},
  bibsource = {DBLP, http://dblp.uni-trier.de},
  biburl = {http://www.bibsonomy.org/bibtex/2512d004fda049d2d9f93fefaa579f4ce/ytyoun},
  booktitle = {Property Testing},
  crossref = {DBLP:conf/propertytesting/2010},
  doi = {10.1007/978-3-642-16367-8_5},
  editor = {Goldreich, Oded},
  interhash = {1883de31aa5e606edeaacae5a1b21631},
  intrahash = {512d004fda049d2d9f93fefaa579f4ce},
  isbn = {978-3-642-16366-1},
  keywords = {imported sublinear},
  pages = {41-64},
  publisher = {Springer},
  series = {Lecture Notes in Computer Science},
  timestamp = {2011-12-20T05:33:31.000+0100},
  title = {Sublinear-time Algorithms},
  volume = 6390,
  year = 2010
}

@inproceedings{DBLP:conf/stoc/Yoshida11,
  added-at = {2011-11-27T21:46:24.000+0100},
  author = {Yoshida, Yuichi},
  bibsource = {DBLP, http://dblp.uni-trier.de},
  biburl = {http://www.bibsonomy.org/bibtex/266c5200c662ee76d4a538644f64fe05a/ytyoun},
  booktitle = {STOC},
  crossref = {DBLP:conf/stoc/2011},
  doi = {10.1145/1993636.1993725},
  editor = {Fortnow, Lance and Vadhan, Salil P.},
  interhash = {dc63e5c6d5745c216265ed3ef9a5c96b},
  intrahash = {66c5200c662ee76d4a538644f64fe05a},
  isbn = {978-1-4503-0691-1},
  keywords = {imported sublinear},
  pages = {665-674},
  publisher = {ACM},
  timestamp = {2011-11-27T21:46:24.000+0100},
  title = {Optimal constant-time approximation algorithms and (unconditional)
               inapproximability results for every bounded-degree CSP},
  year = 2011
}

@unpublished{cbbsl08,
  added-at = {2008-06-19T13:28:26.000+0200},
  author = {Cattuto, C. and Barrat, A. and Baldassarri, A. and Schehr, G. and Loreto, V.},
  biburl = {http://www.bibsonomy.org/bibtex/28e7d664e29056208e6818a22dcc0e7da/vittorio.loreto},
  interhash = {b8915a6a5d9470f48f996c03113ed99a},
  intrahash = {8e7d664e29056208e6818a22dcc0e7da},
  keywords = {2008 annotation baldassarri barrat cattuto cooccurrence growth loreto network schehr social sublinear tagorapub},
  timestamp = {2008-06-19T13:28:26.000+0200},
  title = {The collective dynamics of social annotation},
  year = 2008
}

@proceedings{harman,
  added-at = {2007-02-13T23:08:50.000+0100},
  author = {Harman, D.},
  biburl = {http://www.bibsonomy.org/bibtex/2aefebd47960cc8db2b02d9b3bbdeda11/vitelot},
  date = {1995},
  description = {ResearchIndex [NEC Research Institute; CiteSeer]},
  interhash = {735629e3cc742f1a23328cbd2bb51da8},
  intrahash = {aefebd47960cc8db2b02d9b3bbdeda11},
  journal = {Proc. Third Text REtrieval Conference (TREC-3)},
  keywords = {english retrieval text exponents sublinear corpus powerlaw heaps},
  note = {NIST Special Publication 500-207},
  pages = {pages 1--19},
  publisher = {NIST Special Publication 500-207},
  timestamp = {2007-02-13T23:08:50.000+0100},
  title = {Overview of the Third Text REtrieval Conference},
  year = 1995
}

@article{montemurro05,
  added-at = {2007-02-09T13:41:32.000+0100},
  author = {Zanette, Damián H and Montemurro, Marcelo A},
  biburl = {http://www.bibsonomy.org/bibtex/22880e455274e0550c32770efab99ba91/vitelot},
  interhash = {d9ff06140b848ee587cd8a5744c8a084},
  intrahash = {2880e455274e0550c32770efab99ba91},
  journal = {Journal of Quantitative Linguistics},
  keywords = {vocabulary dictionary growth zipf sublinear simon},
  number = 1,
  pages = {29-40},
  timestamp = {2007-02-09T13:41:32.000+0100},
  title = {Dynamics of Text Generation with Realistic Zipf's Distribution},
  url = {http://it.arxiv.org/abs/cond-mat/0212496},
  volume = 12,
  year = 2005
}