Sciweavers

129 search results - page 15 / 26
» Uniform deterministic dictionaries
Sort
View
WDAG
2010
Springer
233views Algorithms» more  WDAG 2010»
13 years 5 months ago
Minimum Dominating Set Approximation in Graphs of Bounded Arboricity
Abstract. Since in general it is NP-hard to solve the minimum dominating set problem even approximatively, a lot of work has been dedicated to central and distributed approximation...
Christoph Lenzen, Roger Wattenhofer
JSS
2010
198views more  JSS 2010»
13 years 2 months ago
Accelerated collection of sensor data by mobility-enabled topology ranks
We study the problem of fast and energy-efficient data collection of sensory data using a mobile sink, in wireless sensor networks in which both the sensors and the sink move. Mot...
Constantinos Marios Angelopoulos, Sotiris E. Nikol...
FOSSACS
2012
Springer
12 years 3 months ago
A Coalgebraic Perspective on Minimization and Determinization
Coalgebra offers a unified theory of state based systems, including infinite streams, labelled transition systems and deterministic automata. In this paper, we use the coalgebrai...
Jirí Adámek, Filippo Bonchi, Mathias...
CEC
2007
IEEE
14 years 1 months ago
Stability analysis of the ant system dynamics with non-uniform pheromone deposition rules
—The paper extends the classical Ant Systems by considering non-uniform deposition by the ants, while constructing pheromone trails. A deterministic solution to the ant system dy...
Ajith Abraham, Amit Konar, Nayan R. Samal, Swagata...
ICCAD
1997
IEEE
147views Hardware» more  ICCAD 1997»
13 years 11 months ago
Built-in test generation for synchronous sequential circuits
We consider the problem of built-in test generation for synchronous sequential circuits. The proposed scheme leaves the circuit flip-flops unmodified, and thus allows at-speed ...
Irith Pomeranz, Sudhakar M. Reddy