Sciweavers

13603 search results - page 22 / 2721
» On the Complexity of Computing Treelength
Sort
View
BMVC
2010
13 years 7 months ago
Multiscale Keypoint Analysis based on Complex Wavelets
We describe a new multiscale keypoint detector and a set of local visual descriptors, both based on the efficient Dual-Tree Complex Wavelet Transform. The detector has properties ...
Pashmina Bendale, Bill Triggs, Nick G. Kingsbury
CORR
2010
Springer
96views Education» more  CORR 2010»
13 years 7 months ago
Parameterized Complexity Results in Symmetry Breaking
Abstract. Symmetry is a common feature of many combinatorial problems. Unfortunately eliminating all symmetry from a problem is often computationally intractable. This paper argues...
Toby Walsh
SIAMCOMP
2010
174views more  SIAMCOMP 2010»
13 years 7 months ago
On the Complexity of Nash Equilibria and Other Fixed Points
We reexamine what it means to compute Nash equilibria and, more generally, what it means to compute a fixed point of a given Brouwer function, and we investigate the complexity o...
Kousha Etessami, Mihalis Yannakakis
ISW
2010
Springer
13 years 7 months ago
Efficient Computationally Private Information Retrieval from Anonymity or Trapdoor Groups
A Private Information Retrieval (PIR) protocol allows a database user, or client, to obtain information from a data- base in a manner that prevents the database from knowing which...
Jonathan T. Trostle, Andy Parrish
BMVC
2010
13 years 7 months ago
Object Recognition using 3D SIFT in Complex CT Volumes
The automatic detection of objects within complex volumetric imagery is becoming of increased interest due to the use of dual energy Computed Tomography (CT) scanners as an aviati...
Gregory T. Flitton, Toby P. Breckon, Najla Megherb...