Sciweavers

11231 search results - page 125 / 2247
» Digging for Data Structures
Sort
View
ICCV
2001
IEEE
16 years 1 months ago
Sparse PCA: Extracting Multi-scale Structure from Data
Chakra Chennubhotla, Allan D. Jepson
STOC
2009
ACM
120views Algorithms» more  STOC 2009»
16 years 2 days ago
Bit-probe lower bounds for succinct data structures
We prove lower bounds on the redundancy necessary to represent a set S of objects using a number of bits close to the information-theoretic minimum log2 |S|, while answering vario...
Emanuele Viola
SIGMOD
2007
ACM
157views Database» more  SIGMOD 2007»
15 years 11 months ago
Leveraging data and structure in ontology integration
Lise Getoor, Octavian Udrea, Renée J. Mille...
SODA
2010
ACM
409views Algorithms» more  SODA 2010»
15 years 8 months ago
Data Structures for Range Minimum Queries in Multidimensional Arrays
Given a d-dimensional array A with N entries, the Range Minimum Query (RMQ) asks for the minimum element within a contiguous subarray of A. The 1D RMQ problem has been studied int...
Hao Yuan, Mikhail J. Atallah