Sciweavers

197 search results - page 10 / 40
» Some Topological Methods in Graph Coloring Theory
Sort
View
BMCBI
2006
76views more  BMCBI 2006»
13 years 8 months ago
Coloring the Mu transpososome
Background: Tangle analysis has been applied successfully to study proteins which bind two segments of DNA and can knot and link circular DNA. We show how tangle analysis can be e...
Isabel K. Darcy, Jeff Chang, Nathan Druivenga, Col...
TIT
1998
79views more  TIT 1998»
13 years 8 months ago
Greedy and Heuristic Algorithms for Codes and Colorings
Abstract— Many of the fundamental coding problems can be represented as graph problems. These problems are often intrinsically difficult and unsolved even if the code length is ...
Tuvi Etzion, Patric R. J. Östergård
CVPR
2007
IEEE
14 years 10 months ago
A Topological Approach to Hierarchical Segmentation using Mean Shift
Mean shift is a popular method to segment images and videos. Pixels are represented by feature points, and the segmentation is driven by the point density in feature space. In thi...
Frédo Durand, Sylvain Paris
DAM
2008
115views more  DAM 2008»
13 years 8 months ago
Variable space search for graph coloring
Let G = (V, E) be a graph with vertex set V and edge set E. The k-coloring problem is to assign a color (a number chosen in {1, . . . , k}) to each vertex of G so that no edge has...
Alain Hertz, Matthieu Plumettaz, Nicolas Zufferey
LION
2009
Springer
203views Optimization» more  LION 2009»
14 years 3 months ago
Position-Guided Tabu Search Algorithm for the Graph Coloring Problem
A very undesirable behavior of any heuristic algorithm is to be stuck in some specific parts of the search space, in particular in the basins of attraction of the local optima. Wh...
Daniel Cosmin Porumbel, Jin-Kao Hao, Pascale Kuntz