Sciweavers

11231 search results - page 125 / 2247
» Digging for Data Structures
Sort
View
101
Voted
ICCV
2001
IEEE
16 years 4 months ago
Sparse PCA: Extracting Multi-scale Structure from Data
Chakra Chennubhotla, Allan D. Jepson
119
Voted
STOC
2009
ACM
120views Algorithms» more  STOC 2009»
16 years 3 months 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
109
Voted
CADE
2005
Springer
16 years 3 months ago
Simulating Reachability Using First-Order Logic with Applications to Verification of Linked Data Structures
Greta Yorsh, Neil Immerman, Shmuel Sagiv, Siddhart...
164
Voted
SIGMOD
2007
ACM
157views Database» more  SIGMOD 2007»
16 years 2 months ago
Leveraging data and structure in ontology integration
Lise Getoor, Octavian Udrea, Renée J. Mille...
105
Voted
SODA
2010
ACM
409views Algorithms» more  SODA 2010»
16 years 3 days 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