Sciweavers

5746 search results - page 976 / 1150
» Visualizing Query Structure
Sort
View
CHI
2008
ACM
16 years 2 months ago
Large scale analysis of web revisitation patterns
Our work examines Web revisitation patterns. Everybody revisits Web pages, but their reasons for doing so can differ depending on the particular Web page, their topic of interest,...
Eytan Adar, Jaime Teevan, Susan T. Dumais
POPL
2007
ACM
16 years 2 months ago
PADS/ML: a functional data description language
Massive amounts of useful data are stored and processed in ad hoc formats for which common tools like parsers, printers, query engines and format converters are not readily availa...
Artem Gleyzer, David Walker, Kathleen Fisher, Mary...
STOC
2002
ACM
140views Algorithms» more  STOC 2002»
16 years 2 months ago
Finding nearest neighbors in growth-restricted metrics
Most research on nearest neighbor algorithms in the literature has been focused on the Euclidean case. In many practical search problems however, the underlying metric is non-Eucl...
David R. Karger, Matthias Ruhl
STOC
2001
ACM
151views Algorithms» more  STOC 2001»
16 years 2 months ago
On the cell probe complexity of membership and perfect hashing
We study two fundamental static data structure problems, membership and perfect hashing, in Yao's cell probe model. The first space and bit probe optimal worst case upper bou...
Rasmus Pagh
ICALP
2009
Springer
16 years 2 months ago
Testing Fourier Dimensionality and Sparsity
We present a range of new results for testing properties of Boolean functions that are defined in terms of the Fourier spectrum. Broadly speaking, our results show that the propert...
Parikshit Gopalan, Ryan O'Donnell, Rocco A. Served...