13603 search results - page 353 / 2721 » On the Computational Complexity of Cut-Reduction |
167
click to vote
ACL
1993
15 years 8 months ago
1993
Overgeneration is the main source of computational complexity in previous principle-based parsers. This paper presents a message passing algorithm for principle-based parsing that...
195
click to vote
APAL
2006
15 years 7 months ago
2006
Parameterized complexity has, so far, been largely con ned to consideration of computational problems as decision or search problems. However, it is becoming evident that the param...
181
click to vote
IJNSEC
2008
15 years 7 months ago
2008
Batch verification of digital signatures is used to improve the computational complexity when a large number of digital signatures must be verified. Lee at al. [2] proposed a new ...
189
click to vote
DAM
2007
15 years 7 months ago
2007
We show that every function f implemented as a lookup table can be implemented such that the computational complexity of evaluating f m(x) is small, independently of m and x. The ...
185
click to vote
JRTIP
2006
15 years 7 months ago
2006
In this survey, we present a brief analysis of single camera object detection and tracking methods. We also give a comparison of their computational complexities. These methods ar...