Sciweavers

2254 search results - page 29 / 451
» Computing the minimal covering set
Sort
View
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
70
Voted
IVC
2007
82views more  IVC 2007»
15 years 21 days ago
Cloud covering denoising through image fusion
This paper presents a solution to the cloud removal problem, based in a recently developed image fusion methodology consisting in applying a 1-D pseudo-Wigner distribution (PWD) t...
Salvador Gabarda, Gabriel Cristóbal
COR
2000
129views more  COR 2000»
15 years 19 days ago
Heuristics for the multi-vehicle covering tour problem
The multi-vehicle covering tour problem is de"ned on a graph G"(<6=, E), where = is a set of vertices that must collectively be covered by up to m vehicles. The probl...
Mondher Hachicha, M. John Hodgson, Gilbert Laporte...
100
Voted
MFCS
2009
Springer
15 years 5 months ago
Sampling Edge Covers in 3-Regular Graphs
An edge cover C of an undirected graph is a set of edges such that every vertex has an adjacent edge in C. We show that a Glauber dynamics Markov chain for edge covers mixes rapidl...
Ivona Bezáková, William A. Rummler
113
Voted
CP
2007
Springer
15 years 4 months ago
Efficient Computation of Minimal Point Algebra Constraints by Metagraph Closure
Abstract. Computing the minimal network (or minimal CSP) representation of a given set of constraints over the Point Algebra (PA) is a fundamental reasoning problem. In this paper ...
Alfonso Gerevini, Alessandro Saetti