Sciweavers

1746 search results - page 45 / 350
» A linear implementation of PACMAN
Sort
View
FOSSACS
2011
Springer
13 years 16 days ago
A Practical Linear Time Algorithm for Trivial Automata Model Checking of Higher-Order Recursion Schemes
The model checking of higher-order recursion schemes has been actively studied and is now becoming a basis of higher-order program verification. We propose a new algorithm for tri...
Naoki Kobayashi
ICIP
2005
IEEE
14 years 10 months ago
An adaptive linear system framework for image distortion analysis
We describe a framework for decomposing the distortion between two images into a linear combination of components. Unlike conventional linear bases such as those in Fourier or wav...
Zhou Wang, Eero P. Simoncelli
DCC
2009
IEEE
14 years 9 months ago
Linear Suffix Array Construction by Almost Pure Induced-Sorting
We present a linear time and space suffix array (SA) construction algorithm called the SA-IS algorithm. The SA-IS algorithm is novel because of the LMS-substrings used for the pro...
Ge Nong, Sen Zhang, Wai Hong Chan
PPOPP
2009
ACM
14 years 9 months ago
Solving dense linear systems on platforms with multiple hardware accelerators
In a previous paper we show how the FLAME methods and tools provide a solution to compute dense dense linear algebra operations on a multi-GPU platform with reasonable performance...
Enrique S. Quintana-Ortí, Francisco D. Igua...
CVPR
2008
IEEE
14 years 3 months ago
A linear approach to motion estimation using generalized camera models
A well-known theoretical result for motion estimation using the generalized camera model is that 17 corresponding image rays can be used to solve linearly for the motion of a gene...
Hongdong Li, Richard I. Hartley, Jae-Hak Kim