Search Sciweavers | Sciweavers

1208 search results - page 2 / 242

» On Counting Generalized Colorings

click to vote

IMAGING
2004

157views Image Processing» more IMAGING 2004»

Modeling Dot Gain and Inks Interaction

13 years 6 months ago

Download www.ivl.disco.unimib.it

Multispectral printer characterization requires an effective model to map printer input digital counts into reflectance spectra and vice versa. This paper presents a novel strateg...

Silvia Zuffi, Raimondo Schettini

claim paper

Read More »

click to vote

NIPS
2008

140views Information Technology» more NIPS 2008»

Counting Solution Clusters in Graph Coloring Problems Using Belief Propagation

13 years 6 months ago

Download www.cs.cornell.edu

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

claim paper

Read More »

click to vote

COCOON
2007
Springer

134views Combinatorics» more COCOON 2007»

Improved Exact Algorithms for Counting 3- and 4-Colorings

13 years 9 months ago

Download www.ii.uib.no

Abstract. We introduce a generic algorithmic technique and apply it on decision and counting versions of graph coloring. Our approach is based on the following idea: either a graph...

Fedor V. Fomin, Serge Gaspers, Saket Saurabh

claim paper

Read More »

click to vote

IWPEC
2009
Springer

119views Applied Computing» more IWPEC 2009»

Balanced Hashing, Color Coding and Approximate Counting

13 years 11 months ago

Download www.cs.tau.ac.il

Noga Alon, Shai Gutner

claim paper

Read More »