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 3 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...
ICIP
2003
IEEE
16 years 26 days 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 4 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
NIPS
2007
15 years 21 days 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...
ICDAR
2005
IEEE
15 years 4 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...