Product
Help
Pricing
About
Jobs
Log in
Get started
Keyword
Add to collection
space complexity reduction
Description:
A computational optimization goal focused on reducing the memory required by algorithms or data structures, often alongside their time complexity.
Related topics:
Cryptography and Residue Arithmetic (10%),
Algorithms and Data Compression (9%)
OpenAlex ID:
keywords/space-complexity-reduction
No pane, no gain: efficient evaluation of sliding-window aggregates over data streams
2005
·
Jin Li
, David Maier
, et al.
·
ACM SIGMOD Record
·
307
Thread-Modular Model Checking
2003
·
Cormac Flanagan
, Shaz Qadeer
·
Lecture notes in computer science
·
195
Efficiently solving very large-scale routing problems
2019
·
Florian Arnold
, Michel Gendreau
, et al.
·
Computers & Operations Research
·
184
Research on string similarity algorithm based on Levenshtein Distance
2017
·
Shengnan Zhang
, Yan Hu
, et al.
·
IEEE Advanced Information Technology, Electronic and Automation Control Conference (IAEAC)
·
139
Flora: Low-Rank Adapters Are Secretly Gradient Compressors
2024
·
Hao, Yongchang
, Cao, Yanshuai
, et al.
·
arXiv (Cornell University)
·
90
PDF
A novel approach to ultra-short-term wind power prediction based on feature engineering and informer
2022
·
Hui Wei
, Wen-sheng Wang
, et al.
·
Energy Reports
·
89
PDF
A Unified Sentence Space for Categorical Distributional-Compositional Semantics: Theory and Experiments
2012
·
Dimitri Kartsaklis
, Mehrnoosh Sadrzadeh
, et al.
·
Oxford University Research Archive (ORA) (University of Oxford)
·
83
PDF
Divide-and-Conquer Frontier Search Applied to Optimal Sequence Alignment
2000
·
Richard E. Korf
, Weixiong Zhang
·
National Conference on Artificial Intelligence
·
82
Best-first minimax search
1996
·
Richard E. Korf
, David Maxwell Chickering
·
Artificial Intelligence
·
76
CPT+: Decreasing the Time/Space Complexity of the Compact Prediction Tree
2015
·
Ted Gueniche
, Philippe Fournier-Viger
, et al.
·
Lecture notes in computer science
·
73
An efficient algorithm for optimal pruning of decision trees
1996
·
Hussein Almuallim
·
Artificial Intelligence
·
73
Sparse RNA folding: Time and space efficient algorithms
2010
·
Rolf Backofen
, Dekel Tsur
, et al.
·
Journal of Discrete Algorithms
·
70
PDF
Iteratively Reweighted Algorithm for Fuzzy $c$-Means
2022
·
Jingjing Xue
, Feiping Nie
, et al.
·
IEEE Transactions on Fuzzy Systems
·
64
Spark-Based Large-Scale Matrix Inversion for Big Data Processing
2016
·
Jun Liu
, Yang Liang
, et al.
·
IEEE Access
·
59
Modular model checking of software
1998
·
Karen Laster
, Orna Grumberg
·
Lecture notes in computer science
·
53
PDF
Time-Dependent Contraction Hierarchies and Approximation
2010
·
Gernot Veit Batz
, Robert Geisberger
, et al.
·
Lecture notes in computer science
·
52
Efficient multiplication beyond optimal normal bases
2003
·
A. Reyhani-Masoleh
, M. Anwar Hasan
·
IEEE Transactions on Computers
·
46
Implementation of Berlekamp—Massey algorithm without inversion
1991
·
Xu Youzhi
·
IEE Proceedings I Communications Speech and Vision
·
46
Solution of the marginal problem and decomposable distributions
1991
·
Radim Jiroušek
·
Czech digital mathematics library
·
44
PDF
Scalable and systolic Montgomery multiplier over GF(2 m ) generated by trinomials
2007
·
C.-Y. Lee
, C.W. Chiou
, et al.
·
IET Circuits Devices & Systems
·
42
A novel condensing tree structure for rough set feature selection
2007
·
Ming Yang
, Ping Yang
·
Neurocomputing
·
41
Efficient (Ideal) Lattice Sieving Using Cross-Polytope LSH
2016
·
Anja Becker
, Thijs Laarhoven
·
Lecture notes in computer science
·
40
3.2 Gbps underwater visible light communication system utilizing dual-branch multi-layer perceptron based post-equalizer
2019
·
Yiheng Zhao
, Peng Zou
, et al.
·
Optics Communications
·
38
Semantic-Rich Markov Models for Web Prefetching
2009
·
Nizar R. Mabroukeh
, Christie I. Ezeife
·
IEEE ... International Conference on Data Mining workshops
·
37
Polyhedrization of the Boundary of a Voxel Object
1999
·
Jean Françon
, Laurent Papier
·
Lecture notes in computer science
·
37
PDF
Show more works
View as search
Works count:
405
Citation count:
3,853
Year
Topic
Type