Buchumschlag

MP-Aggregation MP(R,2-WO) is Polynomial-Time Solvable When the Output Should Be Dichotomous Weak Preference Order

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
1. Verfasser:	Chen, Jiehua
Format:	Preprint
Veröffentlicht:	2025
Schlagworte:	Computational Complexity
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

One-Way Functions and Polynomial Time Dimension
von: Nandakumar, Satyadev, et al.
Veröffentlicht: (2024)

A Critique of Chen's "The 2-MAXSAT Problem Can Be Solved in Polynomial Time"
von: Le, Tran Duy Anh, et al.
Veröffentlicht: (2024)

Polynomial-Time PIT from (Almost) Necessary Assumptions
von: Andrews, Robert, et al.
Veröffentlicht: (2025)

Computational Social Choice: Parameterized Complexity and Challenges
von: Chen, Jiehua, et al.
Veröffentlicht: (2024)

A Critique of Quigley's "A Polynomial Time Algorithm for 3SAT"
von: DeJesse, Nicholas, et al.
Veröffentlicht: (2025)

A Critique of Du's "A Polynomial-Time Algorithm for 3-SAT
von: He, Yumeng, et al.
Veröffentlicht: (2024)

Optimal Polynomial-Time Estimators: A Bayesian Notion of Approximation Algorithm
von: Kosoy, Vanessa, et al.
Veröffentlicht: (2016)

Oracle Separation between Noisy Quantum Polynomial Time and the Polynomial Hierarchy
von: Chia, Nai-Hui, et al.
Veröffentlicht: (2024)

Skating System Unveiled: Exploring Preference Aggregation in Ballroom Tournaments
von: Horn, Laryssa, et al.
Veröffentlicht: (2025)

Extractors for Polynomial Sources over $\mathbb{F}_2$
von: Chattopadhyay, Eshan, et al.
Veröffentlicht: (2023)

A New Reduction Method from Multivariate Polynomials to Univariate Polynomials
von: Wang, Cancan, et al.
Veröffentlicht: (2024)

Tighter Bounds for the Randomized Polynomial-Time Simplex Algorithm for Linear Programming
von: Gibor, Daniel
Veröffentlicht: (2025)

On the Need for (Quantum) Memory with Short Outputs
von: Hao, Zihan, et al.
Veröffentlicht: (2026)

Testing Isomorphism of Graphs in Polynomial Time
von: Xue, Rui
Veröffentlicht: (2023)

Set Descriptive Complexity of Solvable Functions
von: Gozzi, Riccardo, et al.
Veröffentlicht: (2024)

Symmetric Algebraic Circuits and Homomorphism Polynomials
von: Dawar, Anuj, et al.
Veröffentlicht: (2025)

On Boolean PCSPs with Polynomial Threshold Polymorphisms
von: Michno, Katzper
Veröffentlicht: (2025)

Lifting with Inner Functions of Polynomial Discrepancy
von: Manor, Yahel, et al.
Veröffentlicht: (2024)

On Matrix Multiplication and Polynomial Identity Testing
von: Andrews, Robert
Veröffentlicht: (2022)

A Polynomial Time Algorithm for 3SAT
von: Quigley, Robert
Veröffentlicht: (2024)

Universal Solvability for Robot Motion Planning on Graphs
von: Dhar, Anubhav, et al.
Veröffentlicht: (2025)

Polynomial-Time Pseudodeterministic Construction of Primes
von: Chen, Lijie, et al.
Veröffentlicht: (2023)

There is a Hyper-Greedoid lurking behind every Graphical Accessible Computational Search Problem solvable in Polynomial Time: $P \not= NP$
von: Kayibi, Koko-Kalambay Kalafan
Veröffentlicht: (2018)

When Votes Change and Committees Should (Not)
von: Bredereck, Robert, et al.
Veröffentlicht: (2020)

Computing the Elementary Symmetric Polynomials in Positive Characteristics
von: Orzel, Ian
Veröffentlicht: (2025)

Attacking the Polynomials in the Maze of Finite Fields problem
von: Barbero, Àngela, et al.
Veröffentlicht: (2026)

On Factorization of Sparse Polynomials of Bounded Individual Degree
von: Chuyoon, Aminadav, et al.
Veröffentlicht: (2026)

Polynomial-Time Classical Simulation of Noisy IQP Circuits with Constant Depth
von: Rajakumar, Joel, et al.
Veröffentlicht: (2024)

A Schematic Definition of Quantum Polynomial Time Computability
von: Yamakami, Tomoyuki
Veröffentlicht: (2018)

Efficient Polynomial Identity Testing Over Nonassociative Algebras
von: Mukhopadhyay, Partha, et al.
Veröffentlicht: (2025)

Almost Polynomial Factor Inapproximability for Parameterized k-Clique
von: S., Karthik C., et al.
Veröffentlicht: (2021)

On Efficient Noncommutative Polynomial Factorization via Higman Linearization
von: Arvind, V., et al.
Veröffentlicht: (2022)

Derandomizing Multivariate Polynomial Factoring for Low Degree Factors
von: Dutta, Pranjal, et al.
Veröffentlicht: (2024)

Strongly Polynomial Time Complexity of Policy Iteration for $L_\infty$ Robust MDPs
von: Asadi, Ali, et al.
Veröffentlicht: (2026)

Monotone Bounded Depth Formula Complexity of Graph Homomorphism Polynomials
von: Komarath, Balagopal, et al.
Veröffentlicht: (2025)

Polynomial and analytic methods for classifying complexity of planar graph homomorphisms
von: Cai, Jin-Yi, et al.
Veröffentlicht: (2024)

Subset Sum in Near-Linear Pseudopolynomial Time and Polynomial Space
von: Sajith, Thejas Radhika
Veröffentlicht: (2025)

Polynomial-Time Classical Simulation of Noisy Quantum Circuits with Naturally Fault-Tolerant Gates
von: Nelson, Jon, et al.
Veröffentlicht: (2024)

Monotone Bounded-Depth Complexity of Homomorphism Polynomials
von: Bhargav, C. S., et al.
Veröffentlicht: (2025)

Low-Degree Polynomials Are Good Extractors
von: Alrabiah, Omar, et al.
Veröffentlicht: (2024)