Sciweavers

367 search results - page 25 / 74
» A memetic algorithm for graph coloring
Sort
View
CLEAR
2006
Springer
133views Biometrics» more  CLEAR 2006»
14 years 16 days ago
Multi-feature Graph-Based Object Tracking
We present an object detection and tracking algorithm that addresses the problem of multiple simultaneous targets tracking in realworld surveillance scenarios. The algorithm is bas...
Murtaza Taj, Emilio Maggio, Andrea Cavallaro
DAM
2002
82views more  DAM 2002»
13 years 8 months ago
On the computational complexity of strong edge coloring
In the strong edge coloring problem, the objective is to color the edges of the given graph with the minimum number of colors so that every color class is an induced matching. In ...
Mohammad Mahdian
CIAC
2010
Springer
197views Algorithms» more  CIAC 2010»
14 years 1 months ago
Strategic Coloring of a Graph
Bruno Escoffier, Laurent Gourves, Jerome Monnot
COCO
2005
Springer
79views Algorithms» more  COCO 2005»
14 years 2 months ago
Bounded Color Multiplicity Graph Isomorphism is in the #L Hierarchy
Vikraman Arvind, Piyush P. Kurur, T. C. Vijayaragh...
NIPS
2008
13 years 10 months ago
Counting Solution Clusters in Graph Coloring Problems Using Belief Propagation
We show that an important and computationally challenging solution space feature of the graph coloring problem (COL), namely the number of clusters of solutions, can be accurately...
Lukas Kroc, Ashish Sabharwal, Bart Selman