Login / Signup
Sharing the cost more efficiently: improved approximation for multicommodity rent-or-buy.
Luca Becchetti
Jochen Könemann
Stefano Leonardi
Martin Pál
Published in:
SODA (2005)
Keyphrases
</>
approximation algorithms
error bounds
data sets
information sharing
total cost
approximation error
network design
network flow problem
cost reduction
cost savings
minimal cost
high cost
minimum cost
improved algorithm
cost sensitive
query processing
database systems