BibSonomy publications for /tag/sublinearBibSonomypublrss/tag/sublinearBibSonomy RSS feed for /tag/sublinear2012-02-15T22:49:47+01:00- Sublinear-Time Algorithms for Tournament Graphshttp://www.bibsonomy.org/bibtex/22ac72f325854c528edd8b104d4fa8a14/ytyounytyoun2012-01-19T20:42:26+01:00imported sublinear tournament <span class="authorEditorList"><a href="/author/Dantchev">Stefan S. Dantchev</a>, <a href="/author/Friedetzky">Tom Friedetzky</a>, and <a href="/author/Nagel">Lars Nagel</a> </span><em>COCOON, </em><em>volume 5609 of Lecture Notes in Computer Science, </em><em>page 459-471. </em><em>Springer, </em>(<em>2009</em>)
- Sublinear-time algorithms for tournament graphshttp://www.bibsonomy.org/bibtex/24f0fc9b9af8ea0be84df495d5853eced/ytyounytyoun2012-01-19T20:42:26+01:00imported sublinear tournament <span class="authorEditorList"><a href="/author/Dantchev">Stefan S. Dantchev</a>, <a href="/author/Friedetzky">Tom Friedetzky</a>, and <a href="/author/Nagel">Lars Nagel</a> </span><em>J. Comb. Optim.</em> <em>22(3):469-481</em> (<em>2011</em>)
- Sublinear algorithms for testing monotone and unimodal distributionshttp://www.bibsonomy.org/bibtex/2a38e4db933aa42897716bb9cfb91d664/ytyounytyoun2012-01-12T23:26:48+01:00imported monotonicity property-testing sublinear unimodal <span class="authorEditorList"><a href="/author/Batu">Tugkan Batu</a>, <a href="/author/Kumar">Ravi Kumar</a>, and <a href="/author/Rubinfeld">Ronitt Rubinfeld</a> </span><em>STOC, </em><em>page 381-390. </em><em>ACM, </em>(<em>2004</em>)
- Sublinear-time Algorithmshttp://www.bibsonomy.org/bibtex/2512d004fda049d2d9f93fefaa579f4ce/ytyounytyoun2011-12-20T05:33:31+01:00imported sublinear <span class="authorEditorList"><a href="/author/Czumaj">Artur Czumaj</a>, and <a href="/author/Sohler">Christian Sohler</a> </span><em>Property Testing, </em><em>volume 6390 of Lecture Notes in Computer Science, </em><em>page 41-64. </em><em>Springer, </em>(<em>2010</em>)
- Optimal constant-time approximation algorithms and unconditional
inapproximability results for every bounded-degree CSPhttp://www.bibsonomy.org/bibtex/266c5200c662ee76d4a538644f64fe05a/ytyounytyoun2011-11-27T21:46:24+01:00imported sublinear <span class="authorEditorList"><a href="/author/Yoshida">Yuichi Yoshida</a> </span><em>STOC, </em><em>page 665-674. </em><em>ACM, </em>(<em>2011</em>)
- The collective dynamics of social annotationhttp://www.bibsonomy.org/bibtex/28e7d664e29056208e6818a22dcc0e7da/vittorio.loretovittorio.loreto2008-06-19T13:28:26+02:002008 annotation baldassarri barrat cattuto cooccurrence growth loreto network schehr social sublinear tagorapub <span class="authorEditorList"><a href="/author/Cattuto">C. Cattuto</a>, <a href="/author/Barrat">A. Barrat</a>, <a href="/author/Baldassarri">A. Baldassarri</a>, <a href="/author/Schehr">G. Schehr</a>, and <a href="/author/Loreto">V. Loreto</a> </span>(<em>2008</em>)
- Overview of the Third Text REtrieval Conferencehttp://www.bibsonomy.org/bibtex/2aefebd47960cc8db2b02d9b3bbdeda11/vitelotvitelot2007-02-13T23:08:50+01:00english retrieval text exponents sublinear corpus powerlaw heaps <span class="authorEditorList"><a href="/author/Harman">D. Harman</a> </span><em>NIST Special Publication 500-207, </em>(<em>1995</em>)<em>NIST Special Publication 500-207
.
</em>ResearchIndex [NEC Research Institute; CiteSeer]
- Dynamics of Text Generation with Realistic Zipf's Distributionhttp://www.bibsonomy.org/bibtex/22880e455274e0550c32770efab99ba91/vitelotvitelot2007-02-09T13:41:32+01:00vocabulary dictionary growth zipf sublinear simon <span class="authorEditorList"><a href="/author/Zanette">Damián H Zanette</a>, and <a href="/author/Montemurro">Marcelo A Montemurro</a> </span><em>Journal of Quantitative Linguistics</em> <em>12(1):29-40</em> (<em>2005</em>)