Sciweavers

4372 search results - page 155 / 875
» Algorithmic Theories of Everything
Sort
View
JDA
2008
88views more  JDA 2008»
13 years 9 months ago
Combinatorial 5/6-approximation of Max Cut in graphs of maximum degree 3
The best approximation algorithm for Max Cut in graphs of maximum degree 3 uses semidefinite programming, has approximation ratio 0.9326, and its running time is (n3.5 log n) ; bu...
Cristina Bazgan, Zsolt Tuza
ACCV
2009
Springer
14 years 3 months ago
A Novel Visual Organization Based on Topological Perception
What are the primitives of visual perception? The early feature-analysis theory insists on it being a local-to-global process which has acted as the foundation of most computer vis...
Yongzhen Huang, Kaiqi Huang, Tieniu Tan, Dacheng T...
ECCV
1998
Springer
14 years 1 months ago
Autocalibration from Planar Scenes
This paper describes a theory and a practical algorithm for the autocalibration of a moving projective camera, from
Bill Triggs
APPROX
2006
Springer
162views Algorithms» more  APPROX 2006»
14 years 21 days ago
Approximating Precedence-Constrained Single Machine Scheduling by Coloring
Abstract. This paper investigates the relationship between the dimension theory of partial orders and the problem of scheduling precedenceconstrained jobs on a single machine to mi...
Christoph Ambühl, Monaldo Mastrolilli, Ola Sv...
JMLR
2012
11 years 11 months ago
Detecting Network Cliques with Radon Basis Pursuit
In this paper, we propose a novel formulation of the network clique detection problem by introducing a general network data representation framework. We show connections between o...
Xiaoye Jiang, Yuan Yao, Han Liu, Leonidas J. Guiba...