699 search results - page 94 / 140 » Generalized Distance Functions in the Theory of Computation |
106
click to vote
SOFSEM
2007
Springer
15 years 6 months ago
2007
Springer
Similarity search is a fundamental operation for applications that deal with unstructured data sources. In this paper we propose a new pivot-based method for similarity search, ca...
ADC
2006
Springer
15 years 5 months ago
2006
Springer
Searching bio-chemical structures is becoming an important application domain of information retrieval. This paper introduces a protein structure matching problem and formulates i...
106
click to vote
HUC
2010
Springer
15 years 29 days ago
2010
Springer
Storytelling and sharing family histories are important parts of what it means to "be" a family. Based on results from a study on intergenerational communication over a ...
STOC
2004
ACM
16 years 5 days ago
2004
ACM
We present an explicit construction of codes that can be list decoded from a fraction (1 - ) of errors in sub-exponential time and which have rate / logO(1) (1/). This comes close...
116
click to vote
MM
2004
ACM
15 years 5 months ago
2004
ACM
This paper deals with phrase structure detection in contemporary western dance. Phrases are a sequence of movements that exist at semantic abstraction than gestures. The problem i...