Buchumschlag

Six Candidates Suffice to Win a Voter Majority

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Charikar, Moses, Lassota, Alexandra, Ramakrishnan, Prasanna, Vetta, Adrian, Wang, Kangning
Format:	Preprint
Veröffentlicht:	2024
Schlagworte:	Computer Science and Game Theory Discrete Mathematics Data Structures and Algorithms Combinatorics
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

Approximately Dominating Sets in Elections
von: Charikar, Moses, et al.
Veröffentlicht: (2025)

Breaking the Metric Voting Distortion Barrier
von: Charikar, Moses, et al.
Veröffentlicht: (2023)

The Popular Dimension of Matchings
von: Connor, Frank, et al.
Veröffentlicht: (2025)

Distortion of Metric Voting with Bounded Randomness
von: Cai, Ziyi, et al.
Veröffentlicht: (2026)

A Unified Model of Congestion Games with Priorities: Two-Sided Markets with Ties, Finite and Non-Affine Delay Functions, and Pure Nash Equilibria
von: Takazawa, Kenjiro
Veröffentlicht: (2024)

Stationary Online Contention Resolution Schemes
von: Aminian, Mohammad Reza, et al.
Veröffentlicht: (2026)

Combinatorial Bernoulli Factories
von: Niazadeh, Rad, et al.
Veröffentlicht: (2020)

Winning in the Limit: Average-Case Committee Selection with Many Candidates
von: Lin, Yifan, et al.
Veröffentlicht: (2026)

Non-Exclusive Notifications for Ride-Hailing at Lyft I: Single-Cycle Approximation Algorithms
von: Ekbatani, Farbod, et al.
Veröffentlicht: (2026)

Monotone Randomized Apportionment
von: Correa, José, et al.
Veröffentlicht: (2024)

Some variations of the secretary problem
von: Agrawal, Sarthak, et al.
Veröffentlicht: (2026)

Approximately Envy-free and Equitable Allocations of Indivisible Items for Non-monotone Valuations
von: Bilò, Vittorio, et al.
Veröffentlicht: (2025)

Unbalanced Random Matching Markets with Partial Preferences
von: Potukuchi, Aditya, et al.
Veröffentlicht: (2024)

A Direct Proof of the Short-Side Advantage in Random Matching Markets
von: Mauras, Simon, et al.
Veröffentlicht: (2025)

Generalized Nash Equilibrium Problems with Mixed-Integer Variables
von: Harks, Tobias, et al.
Veröffentlicht: (2021)

Primal-Dual Algorithms with Predictions for Online Bounded Allocation and Ad-Auctions Problems
von: Kevi, Eniko, et al.
Veröffentlicht: (2024)

A Simple 1.5-Approximation Algorithm for a Wide Range of Max-SMTI Problems
von: Csáji, Gergely
Veröffentlicht: (2023)

Extending Stable and Popular Matching Algorithms from Bipartite to Arbitrary Instances
von: Csáji, Gergely
Veröffentlicht: (2024)

Efficient algorithms for the Potts model on small-set expanders
von: Carlson, Charles, et al.
Veröffentlicht: (2020)

A Faster Isomorphism Test for Graphs of Small Degree
von: Grohe, Martin, et al.
Veröffentlicht: (2018)

On constrained intersection representations of graphs and digraphs
von: Cicalese, Ferdinando, et al.
Veröffentlicht: (2025)

Construction of orientable sequences in $O(1)$-amortized time per bit
von: Gabric, Daniel, et al.
Veröffentlicht: (2024)

Improved Space-Time Tradeoffs for Permutation Problems via Extremal Combinatorics
von: Ameli, Afrouz Jabal, et al.
Veröffentlicht: (2026)

Light Edge Fault Tolerant Graph Spanners
von: Bodwin, Greg, et al.
Veröffentlicht: (2025)

Deterministic approximate counting of colorings with fewer than $2Δ$ colors via absence of zeros
von: Bencs, Ferenc, et al.
Veröffentlicht: (2024)

The Strong Birthday Problem Revisited
von: Tripathy, Chijul B.
Veröffentlicht: (2025)

Reconfiguration of List Colourings
von: Cambie, Stijn, et al.
Veröffentlicht: (2025)

Parameterized complexity of isometric path partition: treewidth and diameter
von: Chakraborty, Dibyayan, et al.
Veröffentlicht: (2025)

On the time complexity of finding a well-spread perfect matching in bridgeless cubic graphs
von: Ghanbari, Babak, et al.
Veröffentlicht: (2025)

On the Enumeration of all Unique Paths of Recombining Trinomial Trees
von: Torres, Ethan, et al.
Veröffentlicht: (2025)

Vigemers: on the number of $k$-mers sharing the same XOR-based minimizer
von: Ingels, Florian, et al.
Veröffentlicht: (2026)

Induced Cycles of Many Lengths
von: Chudnovsky, Maria, et al.
Veröffentlicht: (2026)

Approximating maximum-size properly colored forests
von: Bai, Yuhang, et al.
Veröffentlicht: (2024)

Problems on Group-labeled Matroid Bases
von: Hörsch, Florian, et al.
Veröffentlicht: (2024)

$α_i$-Metric Graphs: Hyperbolicity
von: Dragan, Feodor F., et al.
Veröffentlicht: (2024)

Asymptotically faster algorithms for recognizing $(k,\ell)$-sparse graphs
von: Deák, Bence, et al.
Veröffentlicht: (2026)

Rainbow Arborescence Conjecture
von: Bérczi, Kristóf, et al.
Veröffentlicht: (2024)

An efficient algorithm for $\mathcal{F}$-subgraph-free Edge Deletion on graphs having a product structure
von: An, Shinwoo, et al.
Veröffentlicht: (2025)

Exact and Heuristic Computation of the Scanwidth of Directed Acyclic Graphs
von: Holtgrefe, Niels, et al.
Veröffentlicht: (2024)

Unsplittable Transshipments
von: Debgupta, Srinwanti, et al.
Veröffentlicht: (2026)