172 search results - page 35 / 35 » Improved Approximation Algorithms for Maximum Lifetime Probl... |
140
click to vote
SPAA
2003
ACM
15 years 8 months ago
2003
ACM
In the minimum path coloring problem, we are given a graph and a set of pairs of vertices of the graph and we are asked to connect the pairs by colored paths in such a way that pa...
136
click to vote
COCOA
2009
Springer
15 years 8 months ago
2009
Springer
: Under water sensor network is an important research direction in computer science. There are many interesting optimization problems regarding its design, routing and applications...