1054 search results - page 74 / 211 » Capacitated Domination Problem |
123
click to vote
IPCO
2010
15 years 4 months ago
2010
In a column-restricted covering integer program (CCIP), all the non-zero entries of any column of the constraint matrix are equal. Such programs capture capacitated versions of cov...
230
click to vote
SIGMOD
2009
ACM
16 years 3 months ago
2009
ACM
The skyline operator returns from a set of multi-dimensional objects a subset of superior objects that are not dominated by others. This operation is considered very important in ...
119
click to vote
ICIP
2006
IEEE
16 years 4 months ago
2006
IEEE
Two important signal processing problems in the display side of a holographic 3DTV are the computation of the diffraction field of a 3D object from its abstract representation, an...
140
click to vote
WG
2009
Springer
15 years 9 months ago
2009
Springer
We study the parameterized complexity of several minimum label graph problems, in which we are given an undirected graph whose edges are labeled, and a property Π, and we are ask...
107
click to vote
COCOON
2005
Springer
15 years 8 months ago
2005
Springer
In the well-studied Majority problem, we are given a set of n balls colored with two or more colors, and the goal is to use the minimum number of color comparisons to find a ball ...