Copertina

Testing popularity in linear time via maximum matching

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autori principali:	Bérczi-Kovács, Erika, Kosztolányi, Kata
Natura:	Preprint
Pubblicazione:	2023
Soggetti:	Discrete Mathematics Computer Science and Game Theory
Accesso online:	Acceder al recurso
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

Improved lower bounds for the maximum size of Condorcet domains
di: Karpov, Alexander, et al.
Pubblicazione: (2026)

Matrix Rationalization via Partial Orders
di: Totschnig, Agnes, et al.
Pubblicazione: (2024)

Nonatomic Non-Cooperative Neighbourhood Balancing Games
di: Auger, David, et al.
Pubblicazione: (2023)

Approximate Envy-Freeness in Graphical Cake Cutting
di: Yuen, Sheung Man, et al.
Pubblicazione: (2023)

Welfare Loss in Connected Resource Allocation
di: Bei, Xiaohui, et al.
Pubblicazione: (2024)

Static Nuel Games with Terminal Payoff
di: Mastrakoulis, S., et al.
Pubblicazione: (2024)

Tight Lower Bound for Multicolor Discrepancy
di: Manurangsi, Pasin, et al.
Pubblicazione: (2025)

Misère Greedy Nim and Misère Bounded Greedy Nim
di: Omiya, Nanako, et al.
Pubblicazione: (2025)

Discrepancy And Fair Division For Non-Additive Valuations
di: la Tour, Max Dupre, et al.
Pubblicazione: (2025)

Popularity and Perfectness in One-sided Matching Markets with Capacities
di: Csáji, Gergely
Pubblicazione: (2024)

Tracking Truth with Liquid Democracy
di: Berinsky, Adam, et al.
Pubblicazione: (2021)

An Algorithm for the Assignment Game Beyond Additive Valuations
di: Balkanski, Eric, et al.
Pubblicazione: (2024)

Computation of Approximately Stable Committees in Approval-based Elections
di: Gao, Drew, et al.
Pubblicazione: (2025)

Dividing a Graphical Cake
di: Bei, Xiaohui, et al.
Pubblicazione: (2019)

Discrete Single-Parameter Optimal Auction Design
di: Giannakopoulos, Yiannis, et al.
Pubblicazione: (2024)

Combinatorics on Social Configurations
di: Mermoud, Dylan Laplace, et al.
Pubblicazione: (2024)

Asynchronous Majority Dynamics on Binomial Random Graphs
di: Mohan, Divyarthi, et al.
Pubblicazione: (2023)

Pure Nash Equilibria in Weighted Congestion Games with Complementarities and Beyond
di: Takazawa, Kenjiro
Pubblicazione: (2024)

Matroids are Equitable
di: Akrami, Hannaneh, et al.
Pubblicazione: (2025)

Asymptotic Analysis of Weighted Fair Division
di: Manurangsi, Pasin, et al.
Pubblicazione: (2025)

Poset Positional Games
di: Bagan, Guillaume, et al.
Pubblicazione: (2024)

On the Equivalence of the Graph-Structural and Optimization-Based Characterizations of Popular Matchings
di: Kanaya, Yuga, et al.
Pubblicazione: (2025)

A Direct Proof of the Short-Side Advantage in Random Matching Markets
di: Mauras, Simon, et al.
Pubblicazione: (2025)

Quantifying Core Stability Relaxations in Hedonic Games
di: Demeulemeester, Tom, et al.
Pubblicazione: (2024)

Fair Allocation of Indivisible Goods with Variable Groups
di: Gölz, Paul, et al.
Pubblicazione: (2025)

Discrepancy Beyond Additive Functions with Applications to Fair Division
di: Hollender, Alexandros, et al.
Pubblicazione: (2025)

Online Budgeted Matching with General Bids
di: Yang, Jianyi, et al.
Pubblicazione: (2024)

Localizing Preference Aggregation Conflicts: A Graph-Theoretic Approach Using Sheaves
di: Sargsyan, Karen
Pubblicazione: (2025)

On the Nucleolus of a Class of Linear Production Games
di: Baïou, Mourad, et al.
Pubblicazione: (2022)

Liberata -- Graph Scientometrics for a Share Based System of Academic Publishing
di: Zhang, Han, et al.
Pubblicazione: (2026)

On the Formation of Steady Coalitions
di: Mermoud, Dylan Laplace
Pubblicazione: (2024)

Pushing the Frontier on Approximate EFX Allocations
di: Amanatidis, Georgios, et al.
Pubblicazione: (2024)

Polynomial-Time Algorithms for Fair Orientations of Chores
di: Hsu, Kevin, et al.
Pubblicazione: (2025)

Thinned Quantile Shares are Universally Feasible
di: Jain, Vishesh, et al.
Pubblicazione: (2026)

A two-player version of the assignment problem
di: Galliot, Florian, et al.
Pubblicazione: (2026)

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

Winning in the Limit: Average-Case Committee Selection with Many Candidates
di: Lin, Yifan, et al.
Pubblicazione: (2026)

On complete classes of valuated matroids
di: Husić, Edin, et al.
Pubblicazione: (2021)

On the Weighted Top-Difference Distance: Axioms, Aggregation, and Approximation
di: Aveni, Andrea, et al.
Pubblicazione: (2024)

Distortion of Metric Voting with Bounded Randomness
di: Cai, Ziyi, et al.
Pubblicazione: (2026)