Sciweavers

2721 search results - page 34 / 545
» An experimental analysis of Lemke-Howson algorithm
Sort
View
ATVA
2006
Springer
106views Hardware» more  ATVA 2006»
15 years 1 months ago
Efficient Algorithms for Alternating Pushdown Systems with an Application to the Computation of Certificate Chains
Motivated by recent applications of pushdown systems to computer security problems, we present an efficient algorithm for the reachability problem of alternating pushdown systems. ...
Dejvuth Suwimonteerabuth, Stefan Schwoon, Javier E...
68
Voted
ICIP
2003
IEEE
15 years 11 months ago
An integrated algorithm of incremental and robust PCA
Principal Component Analysis (PCA) is a well-established technique in image processing and pattern recognition. Incremental PCA and robust PCA are two interesting problems with nu...
Yongmin Li Li, Li-Qun Xu, Jason Morphett, Richard ...
ICDAR
2003
IEEE
15 years 3 months ago
An Improved Parallel Thinning Algorithm
This paper describes an improved thinning algorithm for binary images. We improve thinning algorithm from the fundamental properties such as connectivity, onepixel width, robust t...
Lei Huang, Genxun Wan, Changping Liu
70
Voted
NIPS
2007
14 years 11 months ago
An Analysis of Inference with the Universum
We study a pattern classification algorithm which has recently been proposed by Vapnik and coworkers. It builds on a new inductive principle which assumes that in addition to pos...
Fabian H. Sinz, Olivier Chapelle, Alekh Agarwal, B...
73
Voted
ICDAR
2005
IEEE
15 years 3 months ago
A Two-stage Online Handwritten Chinese Character Segmentation Algorithm Based on Dynamic Programming
In this paper, an online handwritten Chinese character segmentation method is proposed. It is based on a dynamic programming algorithm, which uses geometrical features extracted f...
Xue Gao, Pierre Michel Lallican, Christian Viard-G...