A Poly-log Competitive Posted-Price Algorithm for Online Metrical Matching on a Spider.

Max Bender, Jacob Gilbert, Kirk Pruhs

Browse the full FCT paper archive.