Changing Bases: Multistage Optimization for Matroids and Matchings
Authors:
- 1 January 2014
- book chapter
- Published by Springer Nature
- p. 563-575
Abstract
No abstract availableKeywords
All Related Versions
This publication has 20 references indexed in Scilit:
- Competitive Analysis via Regularization2013
- Robust Algorithms for Preemptive SchedulingLecture Notes in Computer Science, 2011
- Metrical Task Systems and the k-Server Problem on HSTs2010
- A Regularization Approach to Metrical Task Systems2010
- Online Primal-Dual Algorithms for Covering and PackingMathematics of Operations Research, 2009
- Randomized competitive algorithms for generalized caching2008
- Infrastructure Leasing Problems2007
- Prediction, Learning, and Games2006
- Improved Bounds for On-Line Load BalancingAlgorithmica, 1999
- An optimal on-line algorithm for metrical task systemJournal of the ACM, 1992