Sciweavers

1208 search results - page 42 / 242
» On Counting Generalized Colorings
Sort
View
WIOPT
2006
IEEE
14 years 3 months ago
Color-based broadcasting for ad hoc networks
— This paper develops a novel color-based broadcast scheme for wireless ad hoc networks where each forwarding of the broadcast message is assigned a color from a given pool of co...
Alireza Keshavarz-Haddad, Vinay J. Ribeiro, Rudolf...
COMBINATORICS
1999
139views more  COMBINATORICS 1999»
13 years 8 months ago
A Closer Look at Lattice Points in Rational Simplices
Abstract. We generalize Ehrhart's idea ([Eh]) of counting lattice points in dilated rational polytopes: Given a rational simplex, that is, an n-dimensional polytope with n + 1...
Matthias Beck
CORR
2010
Springer
95views Education» more  CORR 2010»
13 years 6 months ago
From Holant To #CSP And Back: Dichotomy For Holant$^c$ Problems
We explore the intricate interdependent relationship among counting problems, considered from three frameworks for such problems: Holant Problems, counting CSP and weighted H-color...
Jin-yi Cai, Sangxia Huang, Pinyan Lu
TOG
2002
172views more  TOG 2002»
13 years 8 months ago
Transferring color to greyscale images
We introduce a general technique for "colorizing" greyscale images by transferring color between a source, color image and a destination, greyscale image. Although the g...
Tomihisa Welsh, Michael Ashikhmin, Klaus Mueller
TALG
2008
97views more  TALG 2008»
13 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