18306 search results - page 347 / 3662 » Algorithmics in Exponential Time |
219
Voted
ACL
1990
15 years 8 months ago
1990
In this paper we present a polynomial time parsing algorithm for Combinatory Categorial Grammar. The recognition phase extends the CKY algorithm for CFG. The process of generating...
157
click to vote
CORR
2006
Springer
15 years 6 months ago
2006
Springer
A linear time approximate maximum likelihood decoding algorithm on tail-biting trellises is presented, that requires exactly two rounds on the trellis. This is an adaptation of an ...
177
click to vote
IPPS
2002
IEEE
15 years 11 months ago
2002
IEEE
This paper presents a new static and dynamic recursive parallel algorithm for the convex hull problem. This algorithm is a parallel adaptation of the Graham Scan and Quick Hull al...
147
click to vote
MVA
1990
15 years 8 months ago
1990
A new high speed word matching algorithm for handwritten Chinese character recomition is presented. Acontinuous string without delimiting space is recognized in real time by using...
164
click to vote
IIHMSP
2006
IEEE
16 years 25 days ago
2006
IEEE
A novel progressive estimation scheme is proposed to detect moving targets in infrared video sequences in this work. The proposed algorithm does not place constraints on camera mo...