Buscar
Mostrando ítems 11-20 de 4012
On dominating set polyhedra of circular interval graphs
(Elsevier Science, 2021-04)
Clique-node and closed neighborhood matrices of circular interval graphs are circular matrices. The stable set polytope and the dominating set polytope on these graphs are therefore closely related to the set packing ...
Domination problems on P5-free graphs
(EDP Sciences, 2014-12)
The minimum roman dominating problem (denoted by γR(G), the weight of minimum roman dominating function of graph G) is a variant of the very well known minimum dominating set problem (denoted by γ(G), the cardinality of ...
On the complexity of the minimum domination problem restricted by forbidden induced subgraphs of small size
(Elsevier Science, 2015-12)
We study the computational complexity of the minimum dominating set problem on graphs restricted by forbidden induced subgraphs. We give some dichotomies results for the problem on graphs defined by any combination of ...
A bi-objetive Cat Swarm Optimization algorithm for set covering problem
(Springer Verlag, 2016)
Perfect edge domination: hard and solvable cases
(Springer, 2018-05)
Let G be an undirected graph. An edge of Gdominates itself and all edges adjacent to it. A subset E′ of edges of G is an edge dominating set of G, if every edge of the graph is dominated by some edge of E′. We say that E′ ...
Genetic control of fruit-setting percentage of tomatoes tolerant to high temperatures
(2003-12-01)
The aim of present work was to study, through means and variances of generations, the genetic control of fruit-set percentage in tomatoes, in a biparental cross between line Jab-95 (resistant to fruit-set) and 'Caribe' ...
Genetic control of fruit-setting percentage of tomatoes tolerant to high temperatures
(2003-12-01)
The aim of present work was to study, through means and variances of generations, the genetic control of fruit-set percentage in tomatoes, in a biparental cross between line Jab-95 (resistant to fruit-set) and 'Caribe' ...
Similarity sets: a new concept of sets to seamlessly handle similarity in database management systems
(Pergamon-ElsevierOxford, 2015-08)
Besides integers and short character strings, current applications require storing photos, videos, genetic sequences, multidimensional time series, large texts and several other types of “complex” data elements. Comparing ...