3341 search results - page 482 / 669 » On Bounded Queries and Approximation |
166
click to vote
MFCS
2007
Springer
16 years 20 days ago
2007
Springer
We resolve the computational complexity of determining the treelength of a graph, thereby solving an open problem of Dourisboure and Gavoille, who introduced this parameter, and a...
174
click to vote
SOFSEM
2007
Springer
16 years 19 days ago
2007
Springer
The problem of finding k minimum energy, edge-disjoint paths in wireless networks (MEEP) arises in the context of routing and belongs to the class of range assignment problems. A ...
190
click to vote
ICRA
2006
IEEE
16 years 17 days ago
2006
IEEE
— We study the problem of generating continuous steering control for robots to completely cover a bounded region over a finite time. First, we pack the area by disks of minimum ...
169
click to vote
RTCSA
2006
IEEE
16 years 16 days ago
2006
IEEE
This article introduces the concept of monotonic transactions. A monotonic transaction is a particular case of transactions for which the load arrival pattern is (or can be by rot...
196
click to vote
VTC
2006
IEEE
16 years 16 days ago
2006
IEEE
Abstract— Studies on differential unitary space-time modulation are mostly focused on Rayleigh fading channels. In this paper we present new analytic results for the maximum-like...