4112 search results - page 387 / 823 » Efficient Algorithms for the Spoonerism Problem |
150
click to vote
ICRA
2002
IEEE
16 years 17 days ago
2002
IEEE
Task reallocation in a multi-robot organization is a process that distributes a decomposed global task to individual robots. This process must be distributed and dynamic because i...
205
click to vote
STOC
1994
ACM
15 years 11 months ago
1994
ACM
We indicate strong non-approximability factors for central problems: N1/4 for Max Clique; N1/10 for Chromatic Number; and 66/65 for Max 3SAT. Underlying the Max Clique result is a...
167
click to vote
FLAIRS
1998
15 years 9 months ago
1998
The increasing number of knowledge-based systems that build on a Bayesian belief network or influence diagram acknowledge the usefulness of these frameworks for addressing complex...
244
click to vote
APPROX
2010
Springer
15 years 7 months ago
2010
Springer
We study the problem of monotonicity testing over the hypercube. As previously observed in several works, a positive answer to a natural question about routing properties of the hy...
188
click to vote
PKDD
2005
Springer
16 years 1 months ago
2005
Springer
Sequential pattern mining has been an emerging problem in data mining. In this paper, we propose a new algorithm for mining frequent sequences. It processes only one scan of the da...