Skip to search form
Skip to main content
Skip to account menu
Semantic Scholar
Semantic Scholar's Logo
Search 238,227,216 papers from all fields of science
Search
Sign In
Create Free Account
Cell-probe model
In computer science, the cell-probe model is a model of computation similar to the Random-access machine, except that all operations are free except…
Expand
Wikipedia
(opens in a new tab)
Create Alert
Alert
Related topics
Related topics
7 relations
Computer science
Counter machine
Counter-machine model
Hamming distance
Expand
Papers overview
Semantic Scholar uses AI to extract papers important to this topic.
Review
2016
Review
2016
A Survey of Communication Complexity for Proving Lower Bound of Data Structures in Cell-Probe Model
2016
Corpus ID: 46417781
Proving lower bounds for computational problem is always a challenging work. In this survey, we will present some techniques for…
Expand
Review
2013
Review
2013
A ug 2 01 3 Data Structures in Classical and Quantum Computing
Maximilian Fillinger August
2013
Corpus ID: 41287970
This survey summarizes several results about quantum computing related to (mostly static) data structures. First, we describe…
Expand
2013
2013
Efficient Range Reporting of Convex Hull
Jatin Agarwal
,
N. Moidu
,
Kishore Kothapalli
,
K. Srinathan
arXiv.org
2013
Corpus ID: 14850174
We consider the problem of reporting convex hull points in an orthogonal range query in two dimensions. Formally, let $P$ be a…
Expand
2008
2008
Complexity of union-split-find problems
Katherine J. Lai
2008
Corpus ID: 60604423
In this thesis, we investigate various interpretations of the Union-Split-Find problem, an extension of the classic Union-Find…
Expand
Review
2007
Review
2007
Lower Bounds for Dynamic Connectivity ( 2004 ; Pǎtraşcu , Demaine )
M. Patrascu
2007
Corpus ID: 267815087
To specify the problem completely, we will say elements A[i] come from an arbitrary group G, containing at least 2δ elements. In…
Expand
2007
2007
Local Verifications in Distributed Data Structures
Yitong Yin
2007
Corpus ID: 18358430
We study distributed data structures, in which the results of queries to the data structure can be verified locally in a…
Expand
1999
1999
Space-time Tradeoos for Graph Properties
Yevgeniy Dodis
,
Sanjeev Khannay
1999
Corpus ID: 10817440
We initiate a study of space-time tradeoos in the cell-probe model under restricted preprocessing power. In this setup, we are…
Expand