7129 search results - page 774 / 1426 » Approximation Algorithms for Treewidth |
170
click to vote
DGCI
2005
Springer
16 years 10 days ago
2005
Springer
We consider simple cube-curves in the orthogonal 3D grid of cells. The union of all cells contained in such a curve (also called the tube of this curve) is a polyhedrally bounded s...
194
click to vote
ISRR
2005
Springer
16 years 9 days ago
2005
Springer
POMDPs provide a rich framework for planning and control in partially observable domains. Recent new algorithms have greatly improved the scalability of POMDPs, to the point where...
180
click to vote
WADS
2005
Springer
16 years 8 days ago
2005
Springer
An instance of the multi-radius cover problem consists of a graph G = (V, E) with edge lengths l : E → R+ . Each vertex u ∈ V represents a transmission station for which a tra...
155
click to vote
WEA
2005
Springer
16 years 8 days ago
2005
Springer
We present the problem of statically distributing instructions of a common programming language, a problem which we prove equivalent to the multiterminal cut problem. We design eï¬...
146
click to vote
ICOIN
2004
Springer
16 years 5 days ago
2004
Springer
In a mobile ad hoc network (MANET), packet broadcast is common and frequently used to disseminate information. Broadcast consume large amount of bandwidth resource, which is scarce...