Skip to content
Log in
Sponsored AI AM CLAUDE, A Beginner's Guide: Learn the basics of working with AI AI AM CLAUDE, A Beginner's Guide: Learn the basics of working with AI

Author

Shayan Ranjbarzadeh

h-index 1 View on Semantic Scholar

We have 1 of 3 papers

We haven’t gathered this author’s papers yet. Follow them and we’ll fetch their work.

Not the right person? Other researchers publish under this name.

Preprint Aug 2026

A Simplified Analysis of the Good-Bad $3/2$-Approximation Algorithm for Some Minimum-Cost Graph Problems

In this paper, we consider an easy greedy approximation algorithm, the good-bad algorithm, introduced by Cou\"etoux for finding a minimum-cost set of edges such that every connected component has at least $k$ vertices. Cou\"etoux proves that the good-bad algorithm achieves a $3/2$-approximation for this problem. Davis...

Shayan Ranjbarzadeh, David P. Williamson, Hannane Yaghoubizade · 0 citations

We use cookies to run the site and, with your consent, for analytics and to show ads. See our Cookie Policy.