Sciweavers

1208 search results - page 54 / 242
» On Counting Generalized Colorings
Sort
View
DAC
2005
ACM
13 years 11 months ago
Performance simulation modeling for fast evaluation of pipelined scalar processor by evaluation reuse
This paper proposes a rapid and accurate evaluation scheme for cycle counts of a pipelined processor using evaluation reuse technique. Since exploration of an optimal processor is...
Ho Young Kim, Tag Gon Kim
PODC
2010
ACM
13 years 11 months ago
Brief announcement: efficient graph algorithms without synchronization
We give a graph decomposition technique that creates entirely independent subproblems for graph problems such as coloring and dominating sets that can be solved without synchroniz...
Johannes Schneider, Roger Wattenhofer
SIAMDM
2008
143views more  SIAMDM 2008»
13 years 9 months ago
Coloring Bull-Free Perfectly Contractile Graphs
We consider the class of graphs that contain no bull, no odd hole, and no antihole of length at least five. We present a new algorithm that colors optimally the vertices of every g...
Benjamin Lévêque, Frédé...
CVPR
1997
IEEE
14 years 11 months ago
Images as embedding maps and minimal surfaces: movies, color, and volumetric medical images
A general geometrical framework for image processing is presented. We consider intensity images as surfaces in the (x I) space. The image is thereby a two dimensional surface in t...
Ron Kimmel, Ravi Malladi, Nir A. Sochen
ICIP
2008
IEEE
14 years 10 months ago
Multiresolutional regularization of local linear regression over adaptive neighborhoods for color management
A multiresolutional regularization method is proposed for local linear regression that regularizes local mean squared-error by the mean squared-error of a larger neighborhood. The...
Nasiha Hrustemovic, Maya R. Gupta