3475 search results - page 10 / 695 » Backbones in Optimization and Approximation |
122
click to vote
JAIR
2006
15 years 2 months ago
2006
We characterize the search landscape of random instances of the job shop scheduling problem (JSP). Specifically, we investigate how the expected values of (1) backbone size, (2) d...
141
Voted
JCO
2008
15 years 2 months ago
2008
Minimum m-connected k-dominating set problem is as follows: Given a graph G = (V,E) and two natural numbers m and k, find a subset S V of minimal size such that every vertex in V ...
102
Voted
PE
2007
Springer
15 years 2 months ago
2007
Springer
140
click to vote
MOBIHOC
2008
ACM
16 years 2 months ago
2008
ACM
A Connected Dominating Set (CDS) working as a virtual backbone is an effective way to decrease the overhead of routing in a wireless sensor network. Furthermore, a kConnected m-Do...
151
click to vote
INFOCOM
2000
IEEE
15 years 6 months ago
2000
IEEE
This paper assesses the predictability of network traffic by considering two metrics: (1) how far into the future a traffic rate process can be predicted with bounded error; (2) w...