Sciweavers

5169 search results - page 100 / 1034
» Locality approximation using time
Sort
View
104
Voted
WMCSA
2009
IEEE
15 years 9 months ago
Sharing airtime with Shair avoids wasting time and money
Shair is a system allowing contracted mobile phone users to benefit from their unused quota minutes and text messages. Unused minutes and texts are shared via opportunistic local...
Pan Hui, Richard Mortier, Kuang Xu, Jon Crowcroft,...
142
Voted
CSC
2009
15 years 3 months ago
An Empirical Analysis of Approximation Algorithms for Euclidean TSP
- The Traveling Salesman Problem (TSP) is perhaps the most famous optimization problem in the set NP-hard. Many problems that are natural applications in computer science and engin...
Bárbara Rodeker, M. Virginia Cifuentes, Lil...
DISOPT
2010
129views more  DISOPT 2010»
15 years 2 months ago
Labeled Traveling Salesman Problems: Complexity and approximation
We consider labeled Traveling Salesman Problems, defined upon a complete graph of n vertices with colored edges. The objective is to find a tour of maximum or minimum number of co...
Basile Couëtoux, Laurent Gourvès, J&ea...
138
Voted
FOCS
2006
IEEE
15 years 8 months ago
A simple condition implying rapid mixing of single-site dynamics on spin systems
Spin systems are a general way to describe local interactions between nodes in a graph. In statistical mechanics, spin systems are often used as a model for physical systems. In c...
Thomas P. Hayes
141
Voted
TKDE
2002
123views more  TKDE 2002»
15 years 2 months ago
Coordinated Placement and Replacement for Large-Scale Distributed Caches
In a large-scale information system such as a digital library or the web, a set of distributed caches can improve their effectiveness by coordinating their data placement decisions...
Madhukar R. Korupolu, Michael Dahlin