Sciweavers

3068 search results - page 453 / 614
» Separation Results on the
Sort
View
JCO
2010
101views more  JCO 2010»
15 years 5 months ago
Separator-based data reduction for signed graph balancing
Abstract Polynomial-time data reduction is a classical approach to hard graph problems. Typically, particular small subgraphs are replaced by smaller gadgets. We generalize this ap...
Falk Hüffner, Nadja Betzler, Rolf Niedermeier
JCT
2010
112views more  JCT 2010»
15 years 5 months ago
Annular embeddings of permutations for arbitrary genus
In the symmetric group on a set of size 2n, let P2n denote the conjugacy class of involutions with no fixed points (equivalently, we refer to these as “pairings”, since each ...
I. P. Goulden, William Slofstra
KES
2010
Springer
15 years 5 months ago
Extracting Principal Components from Pseudo-random Data by Using Random Matrix Theory
We develop a methodology to grasp temporal trend in a stock market that changes year to year, or sometimes within a year depending on numerous factors. For this purpose, we employ ...
Mieko Tanaka-Yamawaki
PAMI
2010
158views more  PAMI 2010»
15 years 5 months ago
A Self-Calibrating Method for Photogeometric Acquisition of 3D Objects
— We present a self-calibrating photogeometric method using only off-the-shelf hardware that enables quickly and robustly obtaining multi-million point-sampled and colored models...
Daniel G. Aliaga, Yi Xu
PRICAI
2010
Springer
15 years 5 months ago
Multi-manifold Clustering
Manifold clustering, which regards clusters as groups of points around compact manifolds, has been realized as a promising generalization of traditional clustering. A number of lin...
Yong Wang, Yuan Jiang, Yi Wu, Zhi-Hua Zhou