Product
Help
Pricing
About
Jobs
Log in
Get started
Keyword
Add to collection
linear lists
Description:
A sequential data structure in computing whose elements are arranged in a linear order and accessed in sequence.
Primary topic:
Algorithms and Data Compression (31%)
Related topics:
Algorithms and Data Compression (31%),
Teaching and Learning Programming (23%),
Logic, programming, and type systems (12%)
OpenAlex ID:
keywords/linear-lists
A new representation for linear lists
1977
·
Leo J. Guibas
, Edward M. McCreight
, et al.
·
ACM Symposium on Theory of Computing (STOC)
·
175
PDF
Linear lists and priority queues as balanced binary trees
1972
·
Clark Allan Crane
·
Stanford University eBooks
·
125
Computing on a free tree via complexity-preserving mappings
1987
·
Bernard Chazelle
·
Algorithmica
·
115
Verifying reachability invariants of linked structures
1983
·
Greg Nelson
·
ACM SIGPLAN-SIGACT Symposium on Principles of Programming Languages (POPL)
·
93
Sequence of operations analysis for dynamic data structures
1980
·
P Flajolet
, J Françon
, et al.
·
Journal of Algorithms
·
70
Preserving average proximity in arrays
1978
·
Richard A. DeMillo
, Stanley C. Eisenstat
, et al.
·
Communications of the ACM
·
52
PDF
Comparison of data structures for storing Pareto-sets in MOEAs
2003
·
S. Mostaghim
, J. Teich
, et al.
·
IEEE Congress on Evolutionary Computation (CEC)
·
46
Data Structures: A Pseudocode Approach with C
2004
·
Richard F. Gilberg
, Behrouz A. Forouzan
·
43
A New Data Structure for the Nondominance Problem in Multi-objective Optimization
2003
·
Oliver Schütze
·
Lecture notes in computer science
·
43
Quad-Trees and Linear Lists for Identifying Nondominated Criterion Vectors
1996
·
Minghe Sun
, Ralph E. Steuer
·
INFORMS journal on computing
·
39
Off-line algorithms for the list update problem
1996
·
Nick Reingold
, Jeffery Westbrook
·
Information Processing Letters
·
38
PDF
Data structures for picture processing: A survey
1979
·
Linda G. Shapiro
·
Computer Graphics and Image Processing
·
37
Quad-trees: A Data Structure for Storing Pareto Sets in Multiobjective Evolutionary Algorithms with Elitism
2005
·
Sanaz Mostaghim
, Jürgen Teich
·
Springer eBooks
·
34
Statistics on graph reduction of SASL programs
1988
·
Pieter H. Hartel
, Arthur H. Veen
·
Software Practice and Experience
·
25
Stochastic rearrangement rules for self-organizing data structures
1991
·
Sanjiv Kapoor
, Edward M. Reingold
·
Algorithmica
·
21
Data Structure and Operations for Fuzzy Multisets
2004
·
Sadaaki Miyamoto
·
Lecture notes in computer science
·
20
Data structures and algorithms
2001
·
Markus Knasmüller
·
Elsevier eBooks
·
17
Dynamic algorithms in D.E. Knuth's model: a probabilistic analysis
1992
·
G. Louchard
, B. Randrianarimanana
, et al.
·
Theoretical Computer Science
·
17
A representation for linear lists with movable fingers
1978
·
Mark R. Brown
, Robert E. Tarjan
·
ACM Symposium on Theory of Computing (STOC)
·
17
A path integral approach to data structure evolution
1991
·
Robert S Maier
·
Journal of Complexity
·
8
PDF
General methods for the analysis of the maximum size of dynamic data structures: Extended abstract
1989
·
Claire M. Kenyon-Mathieu
, Jeffrey Scott Vitter
·
Lecture notes in computer science
·
8
Data structures for picture processing
1978
·
Linda G. Shapiro
·
ACM SIGGRAPH Conference (SIGGRAPH)
·
8
PDF
Parallel programming with data structures and higher order functions
1992
·
Andreas Maaβen
·
Science of Computer Programming
·
7
PDF
The Maximum Size of Dynamic Data Structures
1991
·
Claire M. Kenyon-Mathieu
, Jeffrey Scott Vitter
·
SIAM Journal on Computing
·
7
A Model for the Stability Analysis of Maintenance Strategies for Linear List
1991
·
F. B. Bastani
·
The Computer Journal
·
7
Show more works
View as search
Works count:
167
Citation count:
1,200
Year
Topic
Type