Sciweavers

219 search results - page 35 / 44
» Symmetries of Symmetry Breaking Constraints
Sort
View
140
Voted
DC
2010
15 years 1 months ago
An optimal maximal independent set algorithm for bounded-independence graphs
We present a novel distributed algorithm for the maximal independent set (MIS) problem.1 On bounded-independence graphs (BIG) our deterministic algorithm finishes in O(log n) time,...
Johannes Schneider, Roger Wattenhofer
ASPDAC
2005
ACM
117views Hardware» more  ASPDAC 2005»
15 years 7 months ago
Dynamic symmetry-breaking for improved Boolean optimization
With impressive progress in Boolean Satisfiability (SAT) solving and several extensions to pseudo-Boolean (PB) constraints, many applications that use SAT, such as highperformanc...
Fadi A. Aloul, Arathi Ramani, Igor L. Markov, Kare...
ICCV
2005
IEEE
16 years 3 months ago
3D Object Reconstruction from a Single 2D Line Drawing without Hidden Lines
The human vision system can interpret a single 2D line drawing as a 3D object without much difficulty even if the hidden lines of the object are invisible. Several reconstruction ...
Liangliang Cao, Jianzhuang Liu, Xiaoou Tang
ICPR
2004
IEEE
16 years 2 months ago
An Algorithm for Real Time Eye Detection in Face Images
The problem of eye detection in face images is very important for a large number of applications ranging from face recognition to gaze tracking. In this paper we propose a new alg...
Arcangelo Distante, Grazia Cicirelli, Marco Leo, T...
94
Voted
CVPR
2010
IEEE
15 years 10 months ago
Hierarchical Convolutional Sparse Image Decomposition
Building robust low and mid-level image representations, beyond edge primitives, is a long-standing goal in vision. Many existing feature detectors spatially pool edge information...
Matthew Zeiler, Dilip Krishnan, Graham Taylor, Rob...