On-line topological simplification of weighted graphs
On-line Viterbi Algorithm and Its Relationship to Random Walks
One method of storing information
One to Rule Them All: a General Randomized Algorithm for Buffer Management with Bounded Delay
One Tree Suffices: A Simultaneous O(1)-Approximation for Single-Sink Buy-at-Bulk
One, Two, Three and N Dimensional String Search Algorithms
Online Advertisement, Optimization and Stochastic Networks
Online and stochastic variants of welfare maximization
Online Bandwidth Allocation
Online Companion Caching
Online Correlation Clustering
Online Load Balancing on Unrelated Machines with Startup Costs
Online Mixed Packing and Covering
Online Multi-Commodity Flow with High Demands
Online Primal-Dual For Non-linear Optimization with Applications to Speed Scaling
Online Scheduling of Bounded Length Jobs to Maximize Throughput
Online Scheduling on Identical Machines using SRPT
Online Scheduling to Minimize the Maximum Delay Factor
Online Searching with Turn Cost
Online Sorting via Searching and Selection