29908 search results - page 423 / 5982 » On the Complexity of |
193
click to vote
ECAI
2004
Springer
16 years 11 days ago
2004
Springer
Technological advancements have and will revolutionise the support offered to persons in their home environment. As the population continues to grow and in addition the percentage ...
231
click to vote
ECAI
2004
Springer
16 years 10 days ago
2004
Springer
The Hierarchical Hidden Markov Model (HHMM) is a well formalized tool suitable to model complex patterns in long temporal or spatial sequences. Even if effective algorithms are ava...
187
click to vote
IPSN
2004
Springer
16 years 10 days ago
2004
Springer
The performance of a sensor network may be best judged by the quality of application specific information return. The actual sensing performance of a deployed sensor network depe...
193
click to vote
ISAAC
2004
Springer
16 years 10 days ago
2004
Springer
We study complexity and approximation of min weighted node coloring in planar, bipartite and split graphs. We show that this problem is NP-complete in planar graphs, even if they a...
155
click to vote
ISSAC
2004
Springer
16 years 10 days ago
2004
Springer
Many polynomial factorization algorithms rely on Hensel lifting and factor recombination. For bivariate polynomials we show that lifting the factors up to a precision linear in th...