3019 search results - page 325 / 604 » Approximating the Domatic Number |
171
click to vote
NCA
2009
IEEE
16 years 1 months ago
2009
IEEE
—Web caching and replication techniques increase accessibility of Web contents and reduce Internet bandwidth requirements. In this paper, we are considering the replica placement...
160
click to vote
APPROX
2009
Springer
16 years 1 months ago
2009
Springer
The r-parity tensor of a graph is a generalization of the adjacency matrix, where the tensor’s entries denote the parity of the number of edges in subgraphs induced by r distinc...
180
click to vote
WILF
2009
Springer
16 years 1 months ago
2009
Springer
A number of generalizations of answer set programming have been proposed in the literature to deal with vagueness, uncertainty, and partial rule satisfaction. We introduce a unifyi...
170
click to vote
CEC
2008
IEEE
16 years 1 months ago
2008
IEEE
— Recently it has been proved that the (1+1)-EA produces poor worst-case approximations for the vertex cover problem. In this paper the result is extended to the (1+λ)-EA by pro...
177
Voted
CISS
2008
IEEE
16 years 1 months ago
2008
IEEE
Cognitive radio is a desirable technique for secondary users to utilize the spectrum gray space. In order to avoid intolerable interference to primary users, the transmission powe...