Sciweavers

3818 search results - page 211 / 764
» Word Problems on Compressed Words
Sort
View
TACAS
2010
Springer
167views Algorithms» more  TACAS 2010»
16 years 1 months ago
Antichain Algorithms for Finite Automata
Abstract. We present a general theory that exploits simulation relations on transition systems to obtain antichain algorithms for solving the reachability and repeated reachability...
Laurent Doyen, Jean-François Raskin
ESA
2004
Springer
130views Algorithms» more  ESA 2004»
15 years 12 months ago
Convergence Properties of the Gravitational Algorithm in Asynchronous Robot Systems
This paper considers the convergence problem in autonomous mobile robot systems. A natural algorithm for the problem requires the robots to move towards their center of gravity. Th...
Reuven Cohen, David Peleg
COLING
2008
15 years 8 months ago
An Improved Hierarchical Bayesian Model of Language for Document Classification
This paper addresses the fundamental problem of document classification, and we focus attention on classification problems where the classes are mutually exclusive. In the course ...
Ben Allison
AIA
2006
15 years 8 months ago
A Recurrent Neural Filter for Adaptive Noise Cancellation
This paper presents a dynamic neural filter for adaptive noise cancellation. The cancellation task is transformed to a system-identification problem, which is tackled by use of th...
Paris A. Mastorocostas, Dimitris N. Varsamis, Cons...
SODA
1997
ACM
106views Algorithms» more  SODA 1997»
15 years 7 months ago
Optimal Bounds for Matching Routing on Trees
The permutation routing problem is studied for trees under the matching model. By introducing a novel and useful (so-called) caterpillar tree partition, we prove that any permutati...
Louxin Zhang