7 citations · 17 across the 12 of their papers we have counts for
Showing 2022Show all
2 papers · 1 filter
cs.CC2022
PPP-Completeness and Extremal Combinatorics
Romain Bourneuf, Lukáš Folwarczný, Pavel Hubáček +2
Many classical theorems in combinatorics establish the emergence of substructures within sufficiently large collections of objects. Well-known examples are Ramsey's theorem on mono…
cs.GT2022
Outsourcing Adjudication to Strategic Jurors
Ioannis Caragiannis, Nikolaj I. Schwartzbach
We study a scenario where an adjudication task (e.g., the resolution of a binary dispute) is outsourced to a set of agents who are appointed as jurors. This scenario is particularl…