225 search results - page 4 / 45 » On the Complexity of Approximating TSP with Neighborhoods an... |
STOC
2004
ACM
14 years 6 months ago
2004
ACM
Let f be an integer valued function on a finite set V . We call an undirected graph G(V, E) a neighborhood structure for f. The problem of finding a local minimum for f can be phr...
APPROX
2000
Springer
13 years 10 months ago
2000
Springer
GRID
2003
Springer
13 years 11 months ago
2003
Springer
We are developing a grid information service, RGIS, that is based on the relational data model. RGIS supports complex queries written in SQL that search for compositions (using jo...
SASO
2007
IEEE
14 years 18 hour ago
2007
IEEE
Multi-agent systems (MAS) provide a promising technology for addressing problems such as search and rescue missions, mine sweeping, and surveillance. These problems are a form of ...
TSP
2008
13 years 5 months ago
2008
The two-band discrete wavelet transform (DWT) provides an octave-band analysis in the frequency domain, but this might not be "optimal" for a given signal. The discrete w...