Product
Help
Pricing
About
Jobs
Log in
Get started
Keyword
Add to collection
memory-constrained algorithms
Description:
Algorithms designed to solve computational problems while using a limited amount of working memory or storage.
Related topics:
Complexity and Algorithms in Graphs (16%),
Computational Geometry and Mesh Generation (13%),
Algorithms and Data Compression (12%)
OpenAlex ID:
keywords/memory-constrained-algorithms
I/O complexity: The red-blue pebble game
1981
·
Hong Jia-Wei
, H. T. Kung
·
ACM Symposium on Theory of Computing (STOC)
·
581
Efficient algorithms for accurate hierarchical clustering of huge datasets: tackling the entire protein space
2008
·
Yaniv Loewenstein
, Elon Portugaly
, et al.
·
Bioinformatics
·
163
PDF
TRIÈST: Counting Local and Global Triangles in Fully Dynamic Streams with Fixed Memory Size
2017
·
Lorenzo De Stefani
, Alessandro Epasto
, et al.
·
ACM Transactions on Knowledge Discovery from Data
·
123
PDF
Pass efficient algorithms for approximating large matrices
2003
·
Petros Drineas
, Ravi Kannan
·
Symposium on Discrete Algorithms
·
118
A false negative approach to mining frequent itemsets from high speed transactional data streams
2005
·
J YU
, Z CHONG
, et al.
·
Information Sciences
·
88
Iterative Byzantine Vector Consensus in Incomplete Graphs
2014
·
Nitin H. Vaidya
·
Lecture notes in computer science
·
77
Weighted Matching in the Semi-Streaming Model
2010
·
Mariano Zelke
·
Algorithmica
·
63
Bounds for Frequency Estimation of Packet Streams.
2003
·
Prosenjit Bose
, Evangelos Kranakis
, et al.
·
SIROCCO
·
47
I/O-Efficient Construction of Constrained Delaunay Triangulations
2005
·
Pankaj K. Agarwal
, Lars Arge
, et al.
·
Lecture notes in computer science
·
46
Space–Time Trade-offs for Stack-Based Algorithms
2014
·
Luis Barba
, Matias Korman
, et al.
·
Algorithmica
·
44
PDF
Computationally-Efficient Algorithm for Real-Time Absence Seizure Detection in Wearable Electroencephalography
2020
·
Jonathan Dan
, Benjamin Vandendriessche
, et al.
·
International Journal of Neural Systems
·
42
PDF
Bipartite Graph Matchings in the Semi-streaming Model
2009
·
Sebastian Eggert
, Lasse Kliemann
, et al.
·
Lecture notes in computer science
·
41
Memory-constrained algorithms for simple polygons
2013
·
Tetsuo Asano
, Kevin Buchin
, et al.
·
Computational Geometry
·
39
Streaming Min-max hypergraph partitioning
2015
·
Dan Alistarh
, Jennifer Iglesias
, et al.
·
neural information processing systems
·
33
Memory-Constrained Algorithms for Shortest Path Problem.
2011
·
Tetsuo Asano
, Benjamin Doerr
·
Max Planck Digital Library
·
28
Direct Synthesis of Iterative Algorithms With Bounds on Achievable Worst-Case Convergence Rate
2020
·
Laurent Lessard
, Peter Seiler
·
Proceedings of the ... American Control Conference/Proceedings of the American Control Conference
·
27
PDF
Space-Efficient Construction of the Burrows-Wheeler Transform
2013
·
Timo Beller
, Maike Zwerger
, et al.
·
Lecture notes in computer science
·
27
Noise analysis compact differential evolution
2011
·
Giovanni Iacca
, Ferrante Neri
, et al.
·
International Journal of Systems Science
·
26
Weighted Matching in the Semi-Streaming Model
2008
·
Zelke, Mariano
·
DROPS (Schloss Dagstuhl – Leibniz Center for Informatics)
·
26
PDF
Reprint of: Memory-constrained algorithms for simple polygons
2013
·
Tetsuo Asano
, Kevin Buchin
, et al.
·
Computational Geometry
·
23
PDF
I/O-efficient computation of water flow across a terrain
2010
·
Lars Arge
, Morten Revsbaek
, et al.
·
Annual Symposium on Computational Geometry (SoCG)
·
23
Finding frequent items in sliding windows with multinomially-distributed item frequencies
2004
·
L. Golab
, D. DeHaan
, et al.
·
International Conference on Scientific and Statistical Database Management
·
20
An efficient external sorting algorithm
2000
·
Fang-Cheng Leu
, Yin-Te Tsai
, et al.
·
Information Processing Letters
·
20
Regret Minimisation in Multi-Armed Bandits Using Bounded Arm Memory
2020
·
Arghya Roy Chaudhuri
, Shivaram Kalyanakrishnan
·
Proceedings of the AAAI Conference on Artificial Intelligence
·
18
Clustering Nodes in Large-Scale Biological Networks Using External Memory Algorithms
2011
·
Ahmed Shamsul Arefin
, Mario Inostroza-Ponta
, et al.
·
Lecture notes in computer science
·
18
Show more works
View as search
Works count:
125
Citation count:
2,002
Year
Topic
Type