Maximum flow is fair: A network flow approach to committee voting

M Suzuki, J Vollen - Proceedings of the 25th ACM Conference on …, 2024 - dl.acm.org
In the committee voting setting, a subset of k alternatives is selected based on the
preferences of voters. In this paper, our goal is to efficiently compute ex-ante fair probability …

Best-of-both-worlds fair allocation of indivisible and mixed goods

X Bu, Z Li, S Liu, X Lu, B Tao - arxiv preprint arxiv:2410.06877, 2024 - arxiv.org
We study the problem of fairly allocating either a set of indivisible goods or a set of mixed
divisible and indivisible goods (ie, mixed goods) to agents with additive utilities, taking the …

Candidate Monotonicity and Proportionality for Lotteries and Non-Resolute Rules

J Peters - arxiv preprint arxiv:2410.10095, 2024 - arxiv.org
We study the problem of designing multiwinner voting rules that are candidate monotone
and proportional. We show that the set of committees satisfying the proportionality axiom of …

[PDF][PDF] ALL RIGHTS RESERVED

R Goswami - 2024 - sites.math.rutgers.edu
The edge coloring problems for graphs is to assign colors to the edges of a given graph so
that any two edges meeting at a vertex are assigned different colors. Trivially, the number of …

Two Random Processes for Approximating Solutions to Combinatorial Problems

R Goswami - 2024 - search.proquest.com
©2024 Rashmika Goswami ALL RIGHTS RESERVED Page 1 ©2024 Rashmika Goswami ALL
RIGHTS RESERVED Page 2 Page 3 TWO RANDOM PROCESSES FOR APPROXIMATING …

Presupuesto participativo y calidad de vida en agentes participantes del distrito de Huimbayoc, San Martín–2024

PI Cutipa Pizarro - 2024 - repositorio.ucv.edu.pe
La investigación se relacionó con el ODS especialmente con el N° 1 el cual estuvo
orientado hacia la generación de estrategias funcionales para finalizar la pobreza en …