A nonmonotone analysis with the primal-dual approach: online routing of virtual circuits with unknown durations

DOI10.1016/j.tcs.2014.10.022zbMath1315.68290OpenAlexW2235589203MaRDI QIDQ2345465

Guy Even, Moti Medina

Publication date: 22 May 2015

Published in: Theoretical Computer Science (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.tcs.2014.10.022

zbMATH Keywords

online algorithmsprimal-dual approachnonmonotone analysis

Mathematics Subject Classification ID

Analysis of algorithms (68W40) Online algorithms; streaming algorithms (68W27)

Cites Work

• Unnamed Item
• On-Line Load Balancing of Temporary Tasks
• The Design of Competitive Online Algorithms via a Primal—Dual Approach
• On-line routing of virtual circuits with applications to load balancing and machine scheduling
• Frequency Capping in Online Advertising
• Competitive routing of virtual circuits with unknown duration

This page was built for publication: A nonmonotone analysis with the primal-dual approach: online routing of virtual circuits with unknown durations