Sciweavers

1208 search results - page 2 / 242
» On Counting Generalized Colorings
Sort
View
114
Voted
IMAGING
2004
15 years 5 months ago
Modeling Dot Gain and Inks Interaction
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
133
Voted
NIPS
2008
15 years 5 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
138
Voted
COCOON
2007
Springer
15 years 7 months ago
Improved Exact Algorithms for Counting 3- and 4-Colorings
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
115
Voted
IWPEC
2009
Springer
15 years 10 months ago
Balanced Hashing, Color Coding and Approximate Counting
Noga Alon, Shai Gutner
95
Voted
CORR
2011
Springer
121views Education» more  CORR 2011»
14 years 7 months ago
Colorful Triangle Counting and a MapReduce Implementation
Rasmus Pagh, Charalampos E. Tsourakakis