17329 search results - page 2817 / 3466 » Improved non-approximability results |
209
click to vote
ESA
2006
Springer
15 years 11 months ago
2006
Springer
We present algorithmic, complexity and implementation results concerning real root isolation of integer univariate polynomials using the continued fraction expansion of real algeb...
193
click to vote
ESTIMEDIA
2006
Springer
15 years 11 months ago
2006
Springer
Efficient and deadlock-free routing is critical to the performance of networks-on-chip. In this paper we present an approach that can be coupled to any adaptive routing algorithm ...
205
click to vote
ESWS
2006
Springer
15 years 11 months ago
2006
Springer
Abstract. Automatic extraction of semantic relationships between entity instances in an ontology is useful for attaching richer semantic metadata to documents. In this paper we pro...
212
click to vote
EUC
2006
Springer
15 years 11 months ago
2006
Springer
Abstract. Energy and delay are critical issues for wireless sensor networks since most sensors are equipped with non-rechargeable batteries that have limited lifetime. Due to the u...
201
click to vote
EUC
2006
Springer
15 years 11 months ago
2006
Springer
Even though its advantages such as non-volatility, fast write access time and solid-state shock resistance, NAND flash memory suffers from out-place-update, limited erase cycles, a...