Skip to content
Log in
Sponsored AI Networking Cookbook: Practical recipes for AI-assisted network automation and development AI Networking Cookbook: Practical recipes for AI-assisted network automation and development

Author

David P. Williamson

h-index 44 View on Semantic Scholar

We have 1 of 161 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.