Sciweavers

362 search results - page 24 / 73
» A Branch-and-Cut algorithm for graph coloring
Sort
View
CLEAR
2006
Springer
133views Biometrics» more  CLEAR 2006»
13 years 11 months 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 7 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
COCO
2005
Springer
79views Algorithms» more  COCO 2005»
14 years 1 months ago
Bounded Color Multiplicity Graph Isomorphism is in the #L Hierarchy
Vikraman Arvind, Piyush P. Kurur, T. C. Vijayaragh...
CIAC
2010
Springer
197views Algorithms» more  CIAC 2010»
14 years 22 days ago
Strategic Coloring of a Graph
Bruno Escoffier, Laurent Gourves, Jerome Monnot
NIPS
2008
13 years 9 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