17329 search results - page 2939 / 3466 » Improved non-approximability results |
218
click to vote
CORR
2010
Springer
15 years 7 months ago
2010
Springer
We discuss how phase-transitions may be detected in computationally hard problems in the context of anytime algorithms. Treating the computational time, value and utility functions...
199
click to vote
CORR
2010
Springer
15 years 7 months ago
2010
Springer
The availability of positional information is of great importance in many commercial, governmental, and military applications. Localization is commonly accomplished through the use...
171
click to vote
CONCURRENCY
2008
15 years 7 months ago
2008
To provide performant access to data from high energy physics experiments such as the Large Hadron Collider (LHC), controlled replication of files among grid sites is required. Dy...
197
click to vote
CORR
2010
Springer
15 years 7 months ago
2010
Springer
We consider a dynamic vehicle routing problem in wireless networks where messages arriving randomly in time and space are collected by a mobile receiver (vehicle or a collector). ...
207
click to vote
CORR
2010
Springer
15 years 7 months ago
2010
Springer
Wireless sensor networks are collections of large number of sensor nodes. The sensor nodes are featured with limited energy, computation and transmission power. Each node in the n...