3818 search results - page 266 / 764 » Word Problems on Compressed Words |
158
click to vote
ICDM
2007
IEEE
16 years 1 months ago
2007
IEEE
In this paper, we study the problem of summarizing reasons from blogsphere for social study. We regard weblogs as a source for collecting non-discrete public opinions, where genui...
212
click to vote
AI
2007
Springer
16 years 1 months ago
2007
Springer
In this paper, we present an approach for recovering a topological map of the environment using only detection events from a deployed sensor network. Unlike other solutions to this...
179
click to vote
ESA
2007
Springer
16 years 1 months ago
2007
Springer
Given a graph G = (V, E), a (d, k)-coloring is a function from the vertices V to colors {1, 2, . . . , k} such that any two vertices within distance d of each other are assigned di...
200
click to vote
WADS
2007
Springer
16 years 1 months ago
2007
Springer
We present a polynomial-time approximation scheme (PTAS) for the Steiner tree problem with polygonal obstacles in the plane with running time O(n log2 n), where n denotes the numb...
177
click to vote
ICCS
2004
Springer
16 years 19 days ago
2004
Springer
: Synchronous finite state machines are very important for digital sequential designs. Among other important aspects, they represent a powerful way for synchronizing hardware comp...