Product
Help
Pricing
About
Jobs
Log in
Get started
Keyword
Add to collection
linear space complexity
Description:
A computational resource bound in which an algorithm uses memory proportional to the input size.
Primary topic:
Algorithms and Data Compression (21%)
Related topics:
Algorithms and Data Compression (21%),
Advanced Clustering Algorithms Research (7%)
OpenAlex ID:
keywords/linear-space-complexity
Toward accurate dynamic time warping in linear time and space
2007
·
Stan Salvador
, Philip Chan
·
Intelligent Data Analysis
·
2,089
Incremental Learning from Noisy Data
1986
·
Jeffrey C. Schlimmer
, Richard H. Granger
·
Machine Learning
·
805
PDF
An Improved Dimension-Sweep Algorithm for the Hypervolume Indicator
2006
·
C.M. Fonseca
, L. Paquete
, et al.
·
IEEE Congress on Evolutionary Computation (CEC)
·
655
Linear unification
1978
·
M.S. Paterson
, M.N. Wegman
·
Journal of Computer and System Sciences
·
398
A Simple Modification in CMA-ES Achieving Linear Time and Space Complexity
2008
·
Raymond Ros
, Nikolaus Hansen
·
Lecture notes in computer science
·
370
The TTT Algorithm: A Redundancy-Free Approach to Active Automata Learning
2014
·
Malte Isberner
, Falk Howar
, et al.
·
Lecture notes in computer science
·
272
On global sequence alignment
1994
·
Xiaoqui Huang
·
Computer applications in the biosciences
·
252
An efficient method for finding repeats in molecular sequences
1983
·
Hugo M. Martinez
·
Nucleic Acids Research
·
120
An Optimal Randomized Parallel Algorithm for Finding Connected Components in a Graph
1991
·
Hillel Gazit
·
SIAM Journal on Computing
·
114
SAX-PAC (Scalable And eXpressive PAcket Classification)
2014
·
Kirill Kogan
, Sergey Nikolenko
, et al.
·
ACM SIGCOMM Conference (SIGCOMM)
·
89
PDF
Enumeration of Time Series Motifs of All Lengths
2013
·
Abdullah Mueen
·
Proceedings
·
89
Retrieving Smith-Waterman Alignments with Optimizations for Megabase Biological Sequences Using GPU
2012
·
Edans Flavius de O. Sandes
, Alba Cristina M.A. de Melo
·
IEEE Transactions on Parallel and Distributed Systems
·
80
Linear unification
1976
·
M. S. Paterson
, M. N. Wegman
·
ACM Symposium on Theory of Computing (STOC)
·
77
PDF
Smith-Waterman Alignment of Huge Sequences with GPU in Linear Space
2011
·
Edans Flavius de O. Sandes
, Alba Cristina M.A. de Melo
·
IEEE International Parallel and Distributed Processing Symposium (IPDPS)
·
65
Fast and Accurate Graph Stream Summarization
2019
·
Xiangyang Gou
, Lei Zou
, et al.
·
IEEE International Conference on Data Engineering (ICDE)
·
62
PDF
Enumeration of time series motifs of all lengths
2014
·
Abdullah Mueen
, Nikan Chavoshi
·
Knowledge and Information Systems
·
58
Periodicity of real-time schedules for dependent periodic tasks on identical multiprocessor platforms
2016
·
Joël Goossens
, Emmanuel Grolleau
, et al.
·
Real-Time Systems
·
56
Exploiting Order Independence for Scalable and Expressive Packet Classification
2015
·
Kirill Kogan
, Sergey I. Nikolenko
, et al.
·
IEEE/ACM Transactions on Networking
·
52
PDF
FREDE: anytime graph embeddings
2021
·
Anton Tsitsulin
, Marina Munkhoeva
, et al.
·
Proceedings of the VLDB Endowment
·
50
PDF
A simple and space-efficient fragment-chaining algorithm for alignment of DNA and protein sequences
2002
·
B. Morgenstern
·
Applied Mathematics Letters
·
49
An Efficient Implementation of Sugiyama's Algorithm for Layered Graph Drawing
2005
·
Markus Eiglsperger
, Martin Siebenhaller
, et al.
·
Journal of Graph Algorithms and Applications
·
48
Twister Tries: Approximate Hierarchical Agglomerative Clustering for Average Distance in Linear Time
2015
·
Michael Cochez
, Hao Mou
·
ACM SIGMOD International Conference on Management of Data (SIGMOD)
·
46
PDF
Reading many variables in one atomic operation: solutions with linear or sublinear complexity
1994
·
L.M. Kirousis
, P. Spirakis
, et al.
·
IEEE Transactions on Parallel and Distributed Systems
·
45
FLEXMAP-a neural network for the traveling salesman problem with linear time and space complexity
1991
·
B. Fritzke
, P. Wilke
·
International Joint Conference on Neural Networks (IJCNN)
·
45
Comparison of fast nearest neighbour classifiers for handwritten character recognition
1998
·
Luisa Micó
, Jose Oncina
·
Pattern Recognition Letters
·
39
Show more works
View as search
Works count:
146
Citation count:
6,959
Year
Topic
Type