3818 search results - page 266 / 764 » Word Problems on Compressed Words |
137
click to vote
ICDM
2007
IEEE
16 years 27 days 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...
196
click to vote
AI
2007
Springer
16 years 23 days 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...
160
click to vote
ESA
2007
Springer
16 years 23 days 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...
180
click to vote
WADS
2007
Springer
16 years 21 days 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...
166
click to vote
ICCS
2004
Springer
15 years 12 months 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...