An Improved Approximation Bound for Spanning Star Forest and Color Saving

An Improved Approximation Bound for Spanning Star Forest and Color Saving

Bibliographic Details
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)

Bounding the inefficiency of outcomes in generalized second price auctions
by: Caragiannis, I, et al.
Published: (2014)

Bounding the inefficiency of outcomes in generalized second price auctions
by: Caragiannis, I, et al.
Published: (2014)

On Low−Envy Truthful Allocations
by: Caragiannis, I, et al.
Published: (2009)

The Efficiency of Fair Division
by: Caragiannis, I, et al.
Published: (2009)

Revenue Guarantees in Sponsored Search Auctions
by: Caragiannis, I, et al.
Published: (2012)

Revenue Guarantees in the Generalized Second Price Auction
by: Caragiannis, I, et al.
Published: (2014)

The Efficiency of Fair Division
by: Caragiannis, I, et al.
Published: (2012)

The efficiency of fair division
by: Caragiannis, I, et al.
Published: (2011)

On the Efficiency of Equilibria in Generalized Second Price Auctions
by: Caragiannis, I, et al.
Published: (2011)

The Impact of Altruism on the Efficiency of Atomic Congestion Games
by: Caragiannis, I, et al.
Published: (2010)

The Turán number of spanning star forests
by: Lin-Peng Zhang, et al.
Published: (2023-01-01)

Determinantal generating functions of colored spanning forests
by: Gregory M. Constantine, et al.
Published: (2004-01-01)

Crayon: saving power through shape and color approximation on next-generation displays
by: Estellers, Virginia, et al.
Published: (2018)

2,3-Diaminopropanols Obtained from <span style="font-variant: small-caps">d</span>-Serine as Intermediates in the Synthesis of Protected 2,3-<span style="font-variant: small-caps">l</span>-Diaminopropanoic Acid (<span style="font-variant: small-caps">l</span>-Dap) Methyl Esters
by: Andrea Temperini, et al.
Published: (2020-03-01)

An improved bound for negative binomial approximation with -functions
by: K. Teerapabolarn
Published: (2017-12-01)

Polynomial bounds for chromatic number II: excluding a star-forest
by: Scott, A, et al.
Published: (2022)

On the span in channel assignment problems: Bounds, computing and counting
by: McDiarmid, C
Published: (2003)

On the span in channel assignment problems: bounds, computing and counting
by: McDiarmid, C
Published: (2003)

Spanning trees with a bounded number of leaves
by: Junqing Cai, et al.
Published: (2017-01-01)

Improved Bounds for Some Facially Constrained Colorings
by: Štorgel Kenny
Published: (2023-02-01)

Polymers are bound to save the world
Published: (2008-11-01)

Improving the ability of StarLogo Nova users to save and organize their work
by: Suzuki, Ami, M. Eng. Massachusetts Institute of Technology
Published: (2018)

Analyzing translations of culturally-bound expressions in span of Time
by: Mahmoud Afrouz
Published: (2023-03-01)

On star coloring of Mycielskians
by: K. Kaliraj, et al.
Published: (2018-12-01)

Star Coloring of Subcubic Graphs
by: Karthick T., et al.
Published: (2013-05-01)

Spanning forests on the Sierpinski gasket
by: Shu-Chiuan Chang, et al.
Published: (2008-01-01)

Spanning forests on the Sierpinski gasket
by: Shu-Chiuan Chang, et al.
Published: (2008-04-01)

INFRARED COLOR-COLOR DIAGRAMS FOR AGB STARS
by: Kyung-Won Suh
Published: (2007-09-01)

On the sound velocity bound in neutron stars
by: Shrijan Roy, et al.
Published: (2024-06-01)

An improved error bound for reduced basis approximation of linear parabolic problems
by: Urban, Karsten, et al.
Published: (2015)

Improved bounds for randomly sampling colorings via linear programming
by: Moitra, Ankur, et al.
Published: (2021)

An approximation algorithm for the at least version of the generalized minimum spanning tree problem
by: Petrică C. Pop, et al.
Published: (2006-02-01)

An approximation algorithm for the at least version of the generalized minimum spanning tree problem
by: Petrică C. Pop, et al.
Published: (2006-02-01)

SAVING DECISIONS UNDER BOUNDED AND HETEROGENEOUS SOPHISTICATION
by: DANIEL AROMI
Published: (2013-05-01)

Bounds for the query complexity of approximate equilibria
by: Goldberg, PW, et al.
Published: (2016)