Sciweavers

4372 search results - page 155 / 875
» Algorithmic Theories of Everything
Sort
View
JDA
2008
88views more  JDA 2008»
15 years 6 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
16 years 20 days 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
15 years 10 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»
15 years 9 months 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
13 years 8 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...