1632 search results - page 40 / 327 » Sublinear Time Algorithms for Metric Space Problems |
123
click to vote
IJCAI
2003
15 years 4 months ago
2003
Recursive Conditioning, RC, is an any-space algorithm lor exact inference in Bayesian networks, which can trade space for time in increments of the size of a floating point number...
121
Voted
CIKM
1997
Springer
15 years 7 months ago
1997
Springer
Although the issue of approximate text retrieval is gaining importance in the last years, it is currently addressed by only a few indexing schemes. To reduce space requirements, t...
113
click to vote
SODA
2010
ACM
16 years 22 days ago
2010
ACM
We consider the problem of computing a minimumdistortion bijection between two point-sets in R2 . We prove the first non-trivial inapproximability result for this problem, for the...
136
click to vote
FOCS
2003
IEEE
15 years 8 months ago
2003
IEEE
We show that Yao’s XOR Lemma, and its essentially equivalent rephrasing as a Direct Product Lemma, can be re-interpreted as a way of obtaining error-correcting codes with good l...
135
click to vote
STACS
2010
Springer
15 years 10 months ago
2010
Springer
The Graph Isomorphism problem restricted to graphs of bounded treewidth or bounded tree distance width are known to be solvable in polynomial time [2],[19]. We give restricted spa...