Sciweavers

1363 search results - page 18 / 273
» The road coloring problem
Sort
View
DAM
2002
82views more  DAM 2002»
14 years 9 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
DAM
2006
172views more  DAM 2006»
14 years 9 months ago
A Branch-and-Cut algorithm for graph coloring
In a previous work, we proposed a new integer programming formulation for the graph coloring problem which, to a certain extent, avoids symmetry. We studied the facet structure of...
Isabel Méndez-Díaz, Paula Zabala
PRL
2010
310views more  PRL 2010»
14 years 8 months ago
A Lagrangian Half-Quadratic approach to robust estimation and its applications to road scene analysis
We consider the problem of fitting linearly parameterized models, that arises in many computer vision problems such as road scene analysis. Data extracted from images usually cont...
Jean-Philippe Tarel, Pierre Charbonnier
TALG
2008
97views more  TALG 2008»
14 years 9 months ago
Average-case lower bounds for the plurality problem
Given a set of n elements, each of which is colored one of c 2 colors, we must determine an element of the plurality (most frequently occurring) color by pairwise equal/unequal co...
Laurent Alonso, Edward M. Reingold
64
Voted
ICIP
2000
IEEE
15 years 11 months ago
Block Color Quantization: A New Method for Color Halftoning
An important halftoning problem faced in the design of many color printers and copiers is to represent a 24-bit color image by a small number of preset output colors, generally at...
Maya Gupta, Michael J. Gormish, David G. Stork