Sciweavers

2314 search results - page 11 / 463
» Minimal Partitions of a Graph
Sort
View
ICIP
2006
IEEE
14 years 9 months ago
A Partition Constrained Minimization Scheme for Efficient Multiphase Level Set Image Segmentation
This study investigates a new multiphase minimization scheme which embeds a simple, efficient partition constraint directly in multiple level set evolution. Starting from an arbit...
Ismail Ben Ayed, Amar Mitiche
DAM
1999
105views more  DAM 1999»
13 years 7 months ago
The b-chromatic Number of a Graph
The achromatic number (G) of a graph G = (V, E) is the maximum k such that V has a partition V1, V2, . . . , Vk into independent sets, the union of no pair of which is independent...
Robert W. Irving, David Manlove
ARSCOM
2007
115views more  ARSCOM 2007»
13 years 7 months ago
Minimal Universal Bipartite Graphs
A graph U is (induced)-universal for a class of graphs X if every member of X is contained in U as an induced subgraph. We study the problem of finding a universal graph with min...
Vadim V. Lozin, Gábor Rudolf
ACPC
1999
Springer
13 years 11 months ago
Non-standard Parallel Solution Strategies for Distributed Sparse Linear Systems
Abstract. A number of techniques are described for solving sparse linear systems on parallel platforms. The general approach used is a domaindecomposition type method in which a pr...
Yousef Saad, Masha Sosonkina
FCT
2005
Springer
14 years 27 days ago
Reconstructing Many Partitions Using Spectral Techniques
A partitioning of a set of n items is a grouping of these items into k disjoint, equally sized classes. Any partition can be modeled as a graph. The items become the vertices of th...
Joachim Giesen, Dieter Mitsche