Sciweavers

1977 search results - page 31 / 396
» The satisfactory partition problem
Sort
View
170
Voted
AVI
2008
15 years 8 months ago
Visual design of service deployment in complex physical environments
In this paper we discuss the problem of deploying appliances for interactive services in complex physical environments using a knowledge based approach to define the relations bet...
Augusto Celentano, Fabio Pittarello
COMBINATORICA
2006
137views more  COMBINATORICA 2006»
15 years 5 months ago
Extremal Problems For Transversals In Graphs With Bounded Degree
We introduce and discuss generalizations of the problem of independent transversals. Given a graph property R, we investigate whether any graph of maximum degree at most d with a ...
Tibor Szabó, Gábor Tardos
CONSTRAINTS
2008
90views more  CONSTRAINTS 2008»
15 years 5 months ago
Combining Tree Partitioning, Precedence, and Incomparability Constraints
The tree constraint partitions a directed graph into node-disjoint trees. In many practical applications that involve such a partition, there exist side constraints specifying requ...
Nicolas Beldiceanu, Pierre Flener, Xavier Lorca
GC
2011
Springer
14 years 9 months ago
Minimum Clique Partition in Unit Disk Graphs
The minimum clique partition (MCP) problem is that of partitioning the vertex set of a given graph into a minimum number of cliques. Given n points in the plane, the corresponding...
Adrian Dumitrescu, János Pach
CEC
2009
IEEE
15 years 10 months ago
A cooperative coevolutionary algorithm with Correlation based Adaptive Variable Partitioning
—A cooperative coevolutionary algorithm (CCEA) is an extension to an evolutionary algorithm (EA); it employs a divide and conquer strategy to solve an optimization problem. In it...
Tapabrata Ray, Xin Yao