No article text was recorded for this version.
online primal-dual framework
Version 1 of 184 papers105 conceptsfrozen 2026-10-04
Papers in this version
- Blog: Algorithms for temperature-aware task scheduling in microprocessor systems
- Blog: Online Scheduling of Task Graphs on Heterogeneous Platforms
- Blog: Online Non-Preemptive Scheduling to Minimize Weighted Flow-time on Unrelated Machines
- Blog: Online scheduling on the unbounded drop-line batch machines to minimize the maximum delivery completion time
- Blog: Revenue and User Traffic Maximization in Mobile Short-Video Advertising
- Blog: Balancing Cost and Dissatisfaction in Online EV Charging under Real-time Pricing
- Blog: Online Scheduling on Identical Machines with a Metric State Space
- Blog: Frequency Capping in Online Advertising
- Blog: Improved Online Algorithm for Weighted Flow Time
- Blog: Online Bipartite Matching with Reusable Resources
- Blog: Efficient Caching with Reserves via Marking
- Blog: Buffer management for colored packets with deadlines
- Blog: A New Approach to Online Scheduling: Approximating the Optimal Competitive Ratio
- Blog: Online Lower Bounds via Duality
- Blog: Online scheduling of time-critical tasks to minimize the number of calibrations
- Blog: Minimizing Weighted lp-Norm of Flow-Time in the Rejection Model
- Blog: Online Task Assignment with Controllable Processing Time
- Blog: Optimal Online Algorithms for One-Way Trading and Online Knapsack Problems: A Unified Competitive Analysis
- Blog: Scheduling Jobs with Random Resource Requirements in Computing Clusters
- Blog: New challenges in scheduling theory
- Blog: Online Non-Preemptive Scheduling to Minimize Maximum Weighted Flow-Time on Related Machines.
- Blog: Tight Guarantees for Multi-unit Prophet Inequalities and Online Stochastic Knapsack
- Blog: An Online Algorithm for Power-proportional Data Centers with Switching Cost
- Blog: Non-clairvoyant Scheduling of Coflows
- Blog: Truthful Online Scheduling with Commitments
- Blog: Online Scheduling of Bounded Length Jobs to Maximize Throughput
- Blog: Minimalistic Predictions to Schedule Jobs with Online Precedence Constraints
- Blog: Online Algorithms for Machine Minimization
- Blog: Near-optimal Online Algorithms for Joint Pricing and Scheduling in EV Charging Networks
- Blog: Spatial Crowdsourcing: Challenges and Opportunities
- Blog: Scheduling Multi-Server Jobs is Not Easy
- Blog: A New Approach to Online Scheduling: Approximating the Optimal Competitive Ratio
- Blog: Batching and Optimal Multi-stage Bipartite Allocations
- Blog: Online Interval Scheduling with Predictions
- Blog: Online Job Scheduling with Redundancy and Opportunistic Checkpointing: A Speedup-Function-Based Analysis
- Blog: Not Just Age but Age and Quality of Information
- Blog: Revisiting Ranking for Online Bipartite Matching with Random Arrivals: the Primal-Dual Analysis
- Blog: Online Primal Dual Meets Online Matching with Stochastic Rewards: Configuration LP to the Rescue
- Blog: Resource-Aware Cost-Sharing Mechanisms with Priors
- Blog: Approximating Sparse Covering Integer Programs Online
- Blog: Online Unrelated Machine Load Balancing with Predictions Revisited
- Blog: Online Optimization of Video-Ad Allocation
- Blog: Efficient Online Strategies for Renting Servers in the Cloud
- Blog: On-Line Bicriteria Interval Scheduling
- Blog: Online Energy-Efficient Packet Scheduling for a Common Deadline With and Without Energy Harvesting
- Blog: The Power of Proportional Fairness for Non-Clairvoyant Scheduling under Polyhedral Constraints
- Blog: Online Makespan Minimization: Beat LPT by Dynamic Locking
- Blog: Improved Approximation of Weighted MMS Fairness for Indivisible Chores
- Blog: An O(log log m)-competitive Algorithm for Online Machine Minimization
- Blog: Algorithms for Hiring and Outsourcing in the Online Labor Market
- Blog: Online Packet Scheduling with Deadlines and Learning
- Blog: Competitive Algorithms from Competitive Equilibria: Non-Clairvoyant Scheduling under Polyhedral Constraints
- Blog: Optimal Offline and Competitive Online Strategies for Transmitter-Receiver Energy Harvesting
- Blog: The Power of Migration for Online Slack Scheduling
- Blog: On-Line Load Balancing of Temporary Tasks
- Blog: Cloud scheduling with setup cost
- Blog: Primal beats dual on online packing LPs in the random-order model
- Blog: Maximizing social welfare in operator-based Cognitive Radio Networks under spectrum uncertainty and sensing inaccuracy
- Blog: Improved Bounds for Speed Scaling in Devices Obeying the Cube-Root Rule
- Blog: On the Perturbation Function of Ranking and Balance for Weighted Online Bipartite Matching
Showing 60 of 84 papers.
History & citation
Current · Permanent link
Cite this direction
Latest version (a living page):
@misc{lacuna_online_primal_dual_framework_e1d61074,
title = {online primal-dual framework},
author = {{Lacuna}},
howpublished = {Lacuna research direction},
year = {2026},
url = {https://lacuna.tiptreesystems.com/direction/online-primal-dual-framework/rdr_e1d6107400e746e983fb75874857c5be},
note = {Latest version of a living research direction; cite a version for a fixed text. Accessed 2026-11-19},
}This exact version (version 1, frozen text):
@misc{lacuna_online_primal_dual_framework_e1d61074_v1,
title = {online primal-dual framework},
author = {{Lacuna}},
howpublished = {Lacuna research direction},
year = {2026},
url = {https://lacuna.tiptreesystems.com/direction/online-primal-dual-framework/rdr_e1d6107400e746e983fb75874857c5be/v/1},
note = {Version 1, frozen 2026-10-04. Accessed 2026-11-19},
}