1054 search results - page 30 / 211 » Capacitated Domination Problem |
108
click to vote
ESA
2009
Springer
15 years 9 months ago
2009
Springer
Abstract. We show that the k-Dominating Set problem is fixed parameter tractable (FPT) and has a polynomial kernel for any class of
107
click to vote
IWPEC
2004
Springer
15 years 7 months ago
2004
Springer
Abstract. We introduce a general notion of miniaturization of a problem that comprises the different miniaturizations of concrete problems considered so far. We develop parts of t...
132
click to vote
COLOGNETWENTE
2007
15 years 3 months ago
2007
We present the first polynomial-time approximation scheme (PTAS) for the Minimum Independent Dominating Set problem in graphs of polynomially bounded growth. Graphs of bounded gr...
116
click to vote
SIAMJO
2002
15 years 2 months ago
2002
We consider the problem of constructing mean{risk models which are consistent with the second degree stochastic dominance relation. By exploiting duality relations of convex analys...
IJAR
2008
15 years 2 months ago
2008
Portfolio management in finance is more than a mathematical problem of optimizing performance under risk constraints. A critical factor in practical portfolio problems is severe u...