1632 search results - page 152 / 327 » Sublinear Time Algorithms for Metric Space Problems |
143
click to vote
ET
2002
15 years 3 months ago
2002
We propose an integrated framework for the design of SOC test solutions, which includes a set of algorithms for early design space exploration as well as extensive optimization for...
115
click to vote
CORR
2010
Springer
15 years 4 months ago
2010
Springer
In this paper, we propose a unified algorithmic framework for solving many known variants of MDS. Our algorithm is a simple iterative scheme with guaranteed convergence, and is mo...
149
click to vote
SODA
2000
ACM
15 years 5 months ago
2000
ACM
Most research in algorithms for geometric query problems has focused on their worstcase performance. However, when information on the query distribution is available, the alternat...
117
click to vote
IPPS
1996
IEEE
15 years 8 months ago
1996
IEEE
In this paper, we present a parallel algorithm for the minimization of deterministic finite state automata (DFA's) and discuss its implementation on a connection machine CM-5...
112
click to vote
COMPGEOM
2007
ACM
15 years 8 months ago
2007
ACM
Given a point set P R2 , a subset Q P is an -kernel of P if for every slab W containing Q, the (1+)-expansion of W also contains P. We present a data-stream algorithm for mainta...