Sciweavers

589 search results - page 2 / 118
» Generalized Dominators and Post-Dominators
Sort
View
WADS
2007
Springer
120views Algorithms» more  WADS 2007»
14 years 1 months ago
Branch and Recharge: Exact Algorithms for Generalized Domination
Fedor V. Fomin, Petr A. Golovach, Jan Kratochv&iac...
COMMA
2010
13 years 2 months ago
Generalizing stable semantics by preferences
Different proposals have been made in the literature for refining Dung's argumentation framework by preferences between arguments. The idea is to ignore an attack if the atta...
Leila Amgoud, Srdjan Vesic
SIAMJO
2002
120views more  SIAMJO 2002»
13 years 7 months ago
Dual Stochastic Dominance and Related Mean-Risk Models
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...
Wlodzimierz Ogryczak, Andrzej Ruszczynski
ALGORITHMICA
1998
184views more  ALGORITHMICA 1998»
13 years 7 months ago
Approximation Algorithms for Connected Dominating Sets
The dominatingset problemin graphs asks for a minimumsize subset of vertices with the followingproperty: each vertex is required to either be in the dominating set, or adjacent to...
Sudipto Guha, Samir Khuller