Product
Help
Pricing
About
Jobs
Log in
Get started
Keyword
Add to collection
dynamic algorithms
Description:
Dynamic algorithms are algorithms that efficiently maintain solutions as input data changes over time.
Primary topic:
Complexity and Algorithms in Graphs (22%)
Related topics:
Complexity and Algorithms in Graphs (22%),
Computational Geometry and Mesh Generation (8%)
OpenAlex ID:
keywords/dynamic-algorithms
Computational geometry : an introduction through randomized algorithms
1994
·
Ketan Mulmuley
·
535
Faster Shortest-Path Algorithms for Planar Graphs
1997
·
Monika R Henzinger
, Philip Klein
, et al.
·
Journal of Computer and System Sciences
·
405
Popular Conjectures Imply Strong Lower Bounds for Dynamic Problems
2014
·
Amir Abboud
, Virginia Vassilevska Williams
·
Annual Symposium on Foundations of Computer Science
·
356
Incoop: MapReduce for incremental computations
2011
·
Pramod Bhatotia
, Alexander Wieder
, et al.
·
ACM Symposium on Cloud Computing (SoCC)
·
297
Dynamic algorithms in computational geometry
1992
·
Y.-J. Chiang
, R. Tamassia
·
Proceedings of the IEEE
·
167
From Theory to Practice: Improving Bitrate Adaptation in the DASH Reference Player
2019
·
Kevin Spiteri
, Ramesh Sitaraman
, et al.
·
ACM Transactions on Multimedia Computing Communications and Applications
·
139
Line-of-sight communication on terrain models
1994
·
Leila De Floriani
, Paola Marzano
, et al.
·
International Journal of Geographical Information Systems
·
128
Complexity models for incremental computation
1994
·
Peter Bro Miltersen
, Sairam Subramanian
, et al.
·
Theoretical Computer Science
·
107
Pore-network modeling of flow in shale nanopores: Network structure, flow principles, and computational algorithms
2022
·
Ronghao Cui
, S. Majid Hassanizadeh
, et al.
·
Earth-Science Reviews
·
92
PDF
A kurtosis-based dynamic approach to Gaussian mixture modeling
1999
·
N. Vlassis
, A. Likas
·
IEEE Transactions on Systems Man and Cybernetics - Part A Systems and Humans
·
90
Self-adjusting computation
2004
·
Robert Harper
·
Logic in Computer Science
·
89
Online and dynamic algorithms for set cover
2017
·
Anupam Gupta
, Ravishankar Krishnaswamy
, et al.
·
ACM Symposium on Theory of Computing (STOC)
·
85
PDF
On parse trees and Myhill–Nerode-type tools for handling graphs of bounded rank-width
2009
·
Robert Ganian
, Petr Hliněný
·
Discrete Applied Mathematics
·
72
Dynamic Matrix Inverse: Improved Algorithms and Matching Conditional Lower Bounds
2019
·
Jan van den Brand
, Danupon Nanongkai
, et al.
·
Annual Symposium on Foundations of Computer Science
·
64
Popular conjectures imply strong lower bounds for dynamic problems
2014
·
Abboud, Amir
, Williams, Virginia Vassilevska
·
arXiv (Cornell University)
·
58
PDF
The predicates of the Apollonius diagram: Algorithmic analysis and implementation
2005
·
Ioannis Z. Emiris
, Menelaos I. Karavelas
·
Computational Geometry
·
57
PDF
Joint Power Control and Time Switching for SWIPT Systems With Heterogeneous QoS Requirements
2015
·
Yanjie Dong
, Md. Jahangir Hossain
, et al.
·
IEEE Communications Letters
·
52
Discovering the influential users oriented to viral marketing based on online social networks
2013
·
Zhiguo Zhu
·
Physica A Statistical Mechanics and its Applications
·
50
Dynamic algorithms for geometric spanners of small diameter: Randomized solutions
1999
·
Sunil Arya
, David M. Mount
, et al.
·
Computational Geometry
·
47
PDF
Better algorithms for high-dimensional proximity problems via asymmetric embeddings
·
Piotr Indyk
·
47
A dynamic algorithm for wildfire mapping with NOAA/AVHRR data
2004
·
R. Pu
, P. Gong
, et al.
·
International Journal of Wildland Fire
·
46
Computing graph invariants on rotagraphs using dynamic algorithm approach: the case of (2,1)-colorings and independence numbers
2003
·
Sandi Klavžar
, Aleksander Vesel
·
Discrete Applied Mathematics
·
42
On Fully Dynamic Graph Sparsifiers
2016
·
Abraham, I.
, Durfee, D.
, et al.
·
MPG.PuRe (Max Planck Society)
·
41
PDF
Convex Hull and Voronoi Diagram of Additively Weighted Points
2005
·
Jean-Daniel Boissonnat
, Christophe Delage
·
Lecture notes in computer science
·
41
Dynamic Algorithms with Worst-Case Performance for Packet Classification
2000
·
Pankaj Gupta
, Nick McKeown
·
Lecture notes in computer science
·
40
PDF
Show more works
View as search
Works count:
510
Citation count:
4,921
Year
Topic
Type