Showing 2026Show all
2 papers · 1 filter
cs.DS2026
A Simplified Analysis of the Good-Bad -Approximation Algorithm for Some Minimum-Cost Graph Problems
Shayan Ranjbarzadeh, David P. Williamson, Hannane Yaghoubizade
In this paper, we consider an easy greedy approximation algorithm, the good-bad algorithm, introduced by Couëtoux for finding a minimum-cost set of edges such that every connected…
cs.GT2026
Approval-Based Apportionment: Like Portioning, Approximately like Committee Voting
Paul Gölz, Hannane Yaghoubizade
We study approval-based apportionment, a variant of committee elections in which candidates ("parties") can be selected several times. We show that the proportionality axioms EJR,…