1395 search results - page 273 / 279 » (k, )-Distance-Hereditary Graphs |
153
Voted
FOCS
2003
IEEE
16 years 21 days ago
2003
IEEE
In this paper, we give the rst constant-factor approximationalgorithmfor the rooted Orienteering problem, as well as a new problem that we call the Discounted-Reward TSP, motivate...
210
Voted
FTDCS
2003
IEEE
16 years 21 days ago
2003
IEEE
Mobile clients retrieve and update databases at servers. They use transactions in order to ensure the consistency of shared data in the presence of concurrent accesses. Transactio...
235
Voted
MOBICOM
2003
ACM
16 years 20 days ago
2003
ACM
We develop algorithms for finding minimum energy disjoint paths in an all-wireless network, for both the node and linkdisjoint cases. Our major results include a novel polynomial...
204
click to vote
SACMAT
2003
ACM
16 years 20 days ago
2003
ACM
Role-based Access Control (RBAC) models have been implemented not only in self-contained resource management products such as DBMSs and Operating Systems but also in a class of pr...
202
click to vote
CP
2003
Springer
16 years 19 days ago
2003
Springer
Abstract. Interleaved planning and scheduling employs the idea of extending partial plans by regularly heeding to the scheduling constraints during search. One of the techniques us...