Skip to search form
Skip to main content
Skip to account menu
Semantic Scholar
Semantic Scholar's Logo
Search 238,208,872 papers from all fields of science
Search
Sign In
Create Free Account
Succinct data structure
Known as:
Succinct (disambiguation)
In computer science, a succinct data structure is a data structure which uses an amount of space that is "close" to the information-theoretic lower…
Expand
Wikipedia
(opens in a new tab)
Create Alert
Alert
Related topics
Related topics
16 relations
Binary tree
Bit array
Compressed data structure
Computer science
Expand
Papers overview
Semantic Scholar uses AI to extract papers important to this topic.
2017
2017
Privacy-Preserving Queries over Secret-Shared Graph-Structured Data
Leyla Roohi
,
Vanessa Teague
IEEE Trustcom/BigDataSE/ICESS
2017
Corpus ID: 6528144
We investigate the use of the SPDZ multiparty computation platform to facilitate secure cloud storage of graphstructured data…
Expand
2015
2015
Succinct garbled RAM from indistinguishablity obfuscation
J. Holmgren
2015
Corpus ID: 61171925
In this thesis, I give the first construction of a succinct garbling scheme for RAM programs. For a program requiring space S and…
Expand
2014
2014
Integrating Skips and Bitvectors for List Intersection
Andrew Kane
2014
Corpus ID: 27805774
This thesis examines space-time optimizations of in-memory search engines. Search engines can answer queries quickly, but this is…
Expand
2013
2013
Reviving the Privacy Protection Act of 1980
E. Uzelac
2013
Corpus ID: 152841015
ABSTRACT-The federal privacy legislative scheme is composed of a fragmented patchwork of aging sector-specific statutes-many…
Expand
2009
2009
A Succinct N-gram Language Model
Taro Watanabe
,
Hajime Tsukada
,
Hideki Isozaki
Annual Meeting of the Association for…
2009
Corpus ID: 11182566
Efficient processing of tera-scale text data is an important research topic. This paper proposes lossless compression of N-gram…
Expand
2008
2008
Discovering Informative Association Rules for Associative Classification
Zhi-Tong Su
,
Wei Song
,
Danyang Cao
,
Jinhong Li
IEEE International Symposium on Knowledge…
2008
Corpus ID: 39690937
The application of association rule mining to classification has led to a new family of classifiers which are often referred to…
Expand
2008
2008
La santé de lappareil locomoteur au cabinet médical
Andreas E. Stuck
2008
Corpus ID: 79617279
quels sont les facteurs de risque des dorsalgies? Comment éviter l’apparition de douleurs chroniques? Quelles formes de physioth…
Expand
1997
1997
A New Bitvectors Library For PVS
P. Ramanathan
,
P. Miner
,
M. Srivas
,
D. Greve
,
Steven P. Miller
1997
Corpus ID: 59910613
This paper describes a bitvectors library that has been developed for PVS. The library de nes a bitvector as a function from a…
Expand
1991
1991
Mission en Australie. Compte-rendu succinct
P. Bourdin
,
P. Grimaud
,
D. Dulieu
1991
Corpus ID: 117079270
1957
1957
Tubes a onde progressive
Jean Voge
1957
Corpus ID: 186217673
SommaireAprès un historique succinct (paragraphe I), l’auteur expose les principes de l’amplification de l’énergie de haute fr…
Expand