Keyword

online algorithms

Description: Online algorithms process input incrementally as it arrives, making decisions without access to the complete input in advance, especially in computer science.

Primary topic: Optimization and Search Problems (38%)

Wikidata ID: wiki/Q786431

OpenAlex ID: keywords/online-algorithms

Randomized Algorithms

1995 · Rajeev Motwani, Prabhakar Raghavan · Cambridge University Press eBooks · 5,123

PDF

Approximation Algorithms for NP-Hard Problems

1997 · Dorit S. Hochba · ACM SIGACT News · 3,107

PDF

Online Computation and Competitive Analysis

1998 · Allan Borodin, Ran El‐Yaniv · 2,324

Amortized efficiency of list update and paging rules

1985 · Daniel D. Sleator, Robert E. Tarjan · Communications of the ACM · 2,117

PDF

Dynamic Computation Offloading for Mobile-Edge Computing With Energy Harvesting Devices

2016 · Yuyi Mao, Jun Zhang, et al. · IEEE Journal on Selected Areas in Communications · 1,700

PDF

On-Line Computational Scheme for Mechanical Manipulators

1980 · J. Y. S. Luh, M. W. Walker, et al. · Journal of Dynamic Systems Measurement and Control · 1,585

On-line construction of suffix trees

1995 · E. Ukkonen · Algorithmica · 1,474

On empirical mode decomposition and its algorithms

2003 · Gabriel Rilling, Patrick Flandrin, et al. · 1,397

The Complexity of Markov Decision Processes

1987 · Christos H. Papadimitriou, John N. Tsitsiklis · Mathematics of Operations Research · 1,328

A Survey of Distributed Optimization and Control Algorithms for Electric Power Systems

2017 · Daniel K. Molzahn, Florian Dorfler, et al. · IEEE Transactions on Smart Grid · 1,271

PDF

Robust receding horizon control of constrained nonlinear systems

1993 · H. Michalska, D.Q. Mayne · IEEE Transactions on Automatic Control · 1,180

An online algorithm for segmenting time series

2002 · E. Keogh, S. Chu, et al. · Proceedings · 1,149

Combinatorial Algorithms

2016 · Salmela, Leena, Puglisi, Simon J, et al. · Lecture notes in computer science · 917

Shooting Stars in the Sky

2002 · Donald Kossmann, Frank Ramsak, et al. · Elsevier eBooks · 886

Tree automata, mu-calculus and determinacy

2002 · E.A. Emerson, C.S. Jutla · 736

An optimal algorithm for on-line bipartite matching

1990 · R. M. Karp, U. V. Vazirani, et al. · ACM Symposium on Theory of Computing (STOC) · 719

PDF

Escaping From Saddle Points --- Online Stochastic Gradient for Tensor Decomposition

2015 · Ge, Rong, Huang, Furong, et al. · arXiv (Cornell University) · 694

PDF

Improved On-Line Broadcast Scheduling with Deadlines

2006 · Feifeng Zheng, Stanley P. Y. Fung, et al. · Lecture notes in computer science · 661

Probabilistic approximation of metric spaces and its algorithmic applications

2002 · Y. Bartal · 635

Competitive snoopy caching

1988 · Anna R. Karlin, Mark S. Manasse, et al. · Algorithmica · 631

Time-Series Anomaly Detection Service at Microsoft

2019 · Hansheng Ren, Bixiong Xu, et al. · ACM SIGKDD International Conference on Knowledge Discovery & Data Mining (KDD) · 619

PDF

Joint Service Caching and Task Offloading for Mobile Edge Computing in Dense Networks

2018 · Jie Xu, Lixing Chen, et al. · 604

PDF

A tight bound on approximating arbitrary metrics by tree metrics

2003 · Jittat Fakcharoenphol, Satish Rao, et al. · ACM Symposium on Theory of Computing (STOC) · 568

Dual Averaging Method for Regularized Stochastic Learning and Online Optimization

2009 · Lin Xiao · 555

GraphScope

2007 · Jimeng Sun, Christos Faloutsos, et al. · ACM SIGKDD International Conference on Knowledge Discovery and Data Mining (KDD) · 532

Works count: 10,090

Citation count: 163,300