Cover Image

Polynomial-Time Algorithm for Thiele Voting Rules with Voter Interval Preferences

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Manurangsi, Pasin, Sornat, Krzysztof
Format:	Preprint
Published:	2026
Subjects:	Computer Science and Game Theory Artificial Intelligence Data Structures and Algorithms Multiagent Systems 68W05, 91B12 (Primary), 68T42(Secondary) F.2.2; I.2.11
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

The Power of Matching for Online Fractional Hedonic Games
by: Bullinger, Martin, et al.
Published: (2025)

Emergent Coordination in Multi-Agent Systems via Pressure Fields and Temporal Decay
by: Rodriguez, Roland
Published: (2026)

Fair Division in a Variable Setting
by: Chandramouleeswaran, Harish, et al.
Published: (2024)

Temporal Fair Division in Multi-Agent Systems: From Precise Alternation Metrics to Scalable Coordination Proxies
by: Papadopoulos, Nikolaos Al.
Published: (2026)

Nash Welfare in Additively Separable Hedonic Games
by: Pagano, Marta, et al.
Published: (2026)

Cooperative Task Execution in Multi-Agent Systems
by: Karishma, et al.
Published: (2024)

The Exchange Problem
by: Garg, Mohit, et al.
Published: (2024)

NP-membership for the boundary-boundary art-gallery problem
by: Stade, Jack
Published: (2025)

Multi-Agent Decision-Focused Learning via Value-Aware Sequential Communication
by: Amoh, Benjamin, et al.
Published: (2026)

Bayesian Recovery for Probabilistic Coalition Structures
by: Majumdar, Angshul
Published: (2025)

The Axiom of Consent: Friction Dynamics in Multi-Agent Coordination
by: Farzulla, Murad
Published: (2026)

Coopetition-Gym v1: A Formally Grounded Platform for Mixed-Motive Multi-Agent Reinforcement Learning under Strategic Coopetition
by: Pant, Vik, et al.
Published: (2026)

Emergent Collective Memory in Decentralized Multi-Agent AI Systems
by: Khushiyant
Published: (2025)

Fairness Dynamics in Digital Economy Platforms with Biased Ratings
by: Smit, J. Martin, et al.
Published: (2026)

The Provenance Paradox in Multi-Agent LLM Routing: Delegation Contracts and Attested Identity in LDP
by: Prakash, Sunil
Published: (2026)

A survey of multi-agent geosimulation methodologies: from ABM to LLM
by: Padilla, Virginia, et al.
Published: (2025)

Independent Distributions on a Multi-Branching AND-OR Tree of Height 2
by: Shigemizu, Mika, et al.
Published: (2018)

AdaptOrch: Task-Adaptive Multi-Agent Orchestration in the Era of LLM Performance Convergence
by: Yu, Geunbin
Published: (2026)

Computing and Enumerating Minimal Common Supersequences Between Two Strings
by: Sopp, Braeden, et al.
Published: (2026)

Improved Approximation Ratio for Strategyproof Facility Location on a Cycle
by: Rogowski, Krzysztof, et al.
Published: (2025)

Fast FPT Algorithms for Grundy Number on Dense Graphs
by: Nezhad, Sina Ghasemi, et al.
Published: (2024)

25 Additional Problems -- Extension to the Book "125 Problems in Text Algorithms"
by: Crochemore, Maxime, et al.
Published: (2025)

Nearly Tight Sample Complexity for Matroid Online Contention Resolution
by: Feldman, Moran, et al.
Published: (2025)

On Identifying Critical Network Edges via Analyzing Changes in Shapes (Curvatures)
by: DasGupta, Bhaskar, et al.
Published: (2026)

Multi-variable Quantification of BDDs in External Memory using Nested Sweeping (Extended Paper)
by: Sølvsten, Steffan Christ, et al.
Published: (2024)

Majoritarian Assignment Rules
by: Brandt, Felix, et al.
Published: (2026)

EMPATHIA: Multi-Faceted Human-AI Collaboration for Refugee Integration
by: Barhdadi, Mohamed Rayan, et al.
Published: (2025)

Prediction-Augmented Mechanism Design for Weighted Facility Location
by: Shi, Yangguang, et al.
Published: (2025)

EARCP: Self-Regulating Coherence-Aware Ensemble Architecture for Sequential Decision Making -- Ensemble Auto-Regule par Coherence et Performance
by: Amega, Mike
Published: (2026)

On the Fundamental Limitations of Decentralized Learnable Reward Shaping in Cooperative Multi-Agent Reinforcement Learning
by: Akella, Aditya
Published: (2025)

A 13/6-Approximation for Strip Packing via the Bottom-Left Algorithm
by: Hougardy, Stefan, et al.
Published: (2025)

String 2-Covers with No Length Restrictions
by: Boneh, Itai, et al.
Published: (2024)

Minimum-cost paths for electric cars
by: Dorfman, Dani, et al.
Published: (2024)

Hairpin Completion Distance Lower Bound
by: Boneh, Itai, et al.
Published: (2024)

Handling LP-Rounding for Hierarchical Clustering and Fitting Distances by Ultrametrics
by: An, Hyung-Chan, et al.
Published: (2025)

Separating Coverage and Submodular: Maximization Subject to a Cardinality Constraint
by: Filmus, Yuval, et al.
Published: (2024)

Maximizing Diversity in (near-)Median String Selection
by: Chakraborty, Diptarka, et al.
Published: (2026)

PPSZ is better than you think
by: Scheder, Dominik
Published: (2022)

Experimental algorithms for the dualization problem
by: Mezzini, Mauro, et al.
Published: (2025)

Fast sampling of satisfying assignments from random $k$-SAT with applications to connectivity
by: Chen, Zongchen, et al.
Published: (2022)