Sciweavers

1424 search results - page 52 / 285
» The Multi-radius Cover Problem
Sort
View
102
Voted
CORR
2011
Springer
188views Education» more  CORR 2011»
14 years 7 months ago
Planar Cycle Covering Graphs
We describe a new variational lower-bound on the minimum energy configuration of a planar binary Markov Random Field (MRF). Our method is based on adding auxiliary nodes to every...
Julian Yarkony, Alexander T. Ihler, Charless C. Fo...
101
Voted
INFOCOM
2008
IEEE
15 years 7 months ago
On Survivable Access Network Design: Complexity and Algorithms
Abstract— We consider the computational complexity and algorithm challenges in designing survivable access networks. With limited routing capability, the structure of an access n...
Dahai Xu, Elliot Anshelevich, Mung Chiang
ADMA
2009
Springer
142views Data Mining» more  ADMA 2009»
15 years 7 months ago
Crawling Deep Web Using a New Set Covering Algorithm
Abstract. Crawling the deep web often requires the selection of an appropriate set of queries so that they can cover most of the documents in the data source with low cost. This ca...
Yan Wang, Jianguo Lu, Jessica Chen
62
Voted
DMCS
2003
15 years 2 months ago
A Reciprocity Theorem for Monomer-Dimer Coverings
The problem of counting the number of monomer-dimer coverings of a lattice comes from the field of statistical mechanics. It has only been shown to be exactly solved for the speci...
Nick Anzalone, John Baldwin, Ilya Bronshtein, T. K...
94
Voted
IWOCA
2009
Springer
149views Algorithms» more  IWOCA 2009»
15 years 7 months ago
Randomized Postoptimization of Covering Arrays
The construction of covering arrays with the fewest rows remains a challenging problem. Most computational and recursive constructions result in extensive repetition of coverage. W...
Peyman Nayeri, Charles J. Colbourn, Goran Konjevod