Sciweavers

790 search results - page 91 / 158
» Subexponential Parameterized Algorithms
Sort
View
TCC
2009
Springer
169views Cryptology» more  TCC 2009»
16 years 3 months ago
Goldreich's One-Way Function Candidate and Myopic Backtracking Algorithms
Abstract. Goldreich (ECCC 2000) proposed a candidate one-way function construction which is parameterized by the choice of a small predicate (over d = O(1) variables) and of a bipa...
James Cook, Omid Etesami, Rachel Miller, Luca Trev...
POPL
2010
ACM
16 years 16 days ago
Semantics and Algorithms for Data-dependent Grammars
Traditional parser generation technologies are incapable of handling the demands of modern programmers. In this paper, we present the design and theory of a new parsing engine, YA...
Yitzhak Mandelbaum, Trevor Jim, David Walker
SBCCI
2003
ACM
129views VLSI» more  SBCCI 2003»
15 years 8 months ago
Hyperspectral Images Clustering on Reconfigurable Hardware Using the K-Means Algorithm
Unsupervised clustering is a powerful technique for understanding multispectral and hyperspectral images, being k-means one of the most used iterative approaches. It is a simple th...
Abel Guilhermino S. Filho, Alejandro César ...
104
Voted
ICCV
2009
IEEE
16 years 8 months ago
Recovering the Spatial Layout of Cluttered Rooms
In this paper, we consider the problem of recovering the spatial layout of indoor scenes from monocular images. The presence of clutter is a major problem for existing singleview...
Varsha Hedau, Derek Hoiem, David Forsyth
ICIP
2002
IEEE
16 years 4 months ago
Rate-distortion optimized image compression using wedgelets
Most wavelet-based image coders fail to model the joint coherent behavior of wavelet coefficients near edges. Wedgelets offer a convenient parameterization for the edges in an ima...
Justin K. Romberg, Michael B. Wakin, Hyeokho Choi,...