An Improved Approximation Bound for Spanning Star Forest and Color Saving
Main Authors: | Athanassopoulos, S, Caragiannis, I, Kaklamanis, C, Kyropoulou, M |
---|---|
Format: | Conference item |
Published: |
2009
|
Similar Items
-
Tight approximation bounds for combinatorial frugal coverage algorithms
by: Caragiannis, I, et al.
Published: (2013) -
Tight approximation bounds for combinatorial frugal coverage algorithms
by: Caragiannis, I, et al.
Published: (2012) -
Tight Approximation Bounds for Greedy Frugal Coverage Algorithms
by: Caragiannis, I, et al.
Published: (2011) -
Limitations of Deterministic Auction Design for Correlated Bidders
by: Caragiannis, I, et al.
Published: (2013) -
Limitations of deterministic auction design for correlated bidders
by: Kyropoulou, M, et al.
Published: (2016)