1038 search results - page 151 / 208 » Space-Bounded Query Approximation |
123
Voted
PODC
2006
ACM
15 years 8 months ago
2006
ACM
We study a novel separator property called k-path separable. Roughly speaking, a k-path separable graph can be recursively separated into smaller components by sequentially removi...
133
Voted
AMR
2005
Springer
15 years 8 months ago
2005
Springer
The XML language is a W3C standard sustained by both the industry and the scientific community. Therefore, the available information annotated in XML keeps and will keep increasing...
144
click to vote
KDD
2004
ACM
15 years 8 months ago
2004
ACM
Many real-world graphs have been shown to be scale-free— vertex degrees follow power law distributions, vertices tend to cluster, and the average length of all shortest paths is...
106
click to vote
CIKM
2008
Springer
15 years 4 months ago
2008
Springer
Similarity search in metric spaces is a general paradigm that can be used in several application fields. It can also be effectively exploited in content-based image retrieval syst...
LREC
2010
15 years 4 months ago
2010
This paper compares several indexing methods for person names extracted from text, developed for an information retrieval system with requirements for fast approximate matching of...