Buchumschlag

Looking for all solutions of the Max Atom Problem (MAP)

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
1. Verfasser:	Truffet, Laurent
Format:	Preprint
Veröffentlicht:	2024
Schlagworte:	Combinatorics 68Q15 68Q25
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

A polynomial Time Algorithm to Solve The Max-atom Problem
von: Lahlou, Chams, et al.
Veröffentlicht: (2021)

A Study of NP-Completeness and Undecidable Word Problems in Semigroups
von: Abdullah, Duaa, et al.
Veröffentlicht: (2025)

Topological structure and a polynomial-time solution of linear programming over the real numbers
von: Wei, Jing-Yuan
Veröffentlicht: (2018)

A non-iterative polynomial algorithm for linear programming
von: Jing-Yuan, Wei
Veröffentlicht: (2013)

On 3-colorability of (claw, diamond)-free graphs
von: Hodur, Nadzieja, et al.
Veröffentlicht: (2026)

On the Low Weight Polynomial Multiple Problem
von: Ţiplea, Ferucio Laurenţiu, et al.
Veröffentlicht: (2024)

Teaching and Learning under Deductive Errors
von: Telle, Jan Arne, et al.
Veröffentlicht: (2026)

Leakage-Resilient Hardness Equivalence to Logspace Derandomization
von: Shalunov, Yakov
Veröffentlicht: (2023)

Vanishing of Schubert Coefficients
von: Pak, Igor, et al.
Veröffentlicht: (2024)

Positivity of Schubert Coefficients
von: Pak, Igor, et al.
Veröffentlicht: (2024)

Probabilistic Computers (So Quantum Computers) Are More Rigorously Powerful Than Traditional Computers, and Derandomization
von: Lin, Tianrong
Veröffentlicht: (2023)

Polynomial Identity Testing via Evaluation of Rational Functions
von: Hu, Ivan, et al.
Veröffentlicht: (2022)

Stretching Demi-Bits and Nondeterministic-Secure Pseudorandomness
von: Tzameret, Iddo, et al.
Veröffentlicht: (2023)

Unifying lower bounds for algebraic machines, semantically
von: Seiller, Thomas, et al.
Veröffentlicht: (2018)

Hamiltonicity Parameterized by Mim-Width is (Indeed) Para-NP-Hard
von: Bergougnoux, Benjamin, et al.
Veröffentlicht: (2025)

Rational and algebraic series in combinatorial enumeration
von: Bousquet-Mélou, Mireille
Veröffentlicht: (2008)

The Separation of $NP$ and $PSPACE$
von: Lin, Tianrong
Veröffentlicht: (2021)

A Polynomial-time Algorithm to Solve the Airplane Refueling Problem: the Sequential Search Algorithm
von: Cui, Jinchuan, et al.
Veröffentlicht: (2022)

A Morse-Bott Framework for Blind Inverse Problems: Local Recovery Guarantees and the Failure of the MAP
von: Nguyen, Minh-Hai, et al.
Veröffentlicht: (2025)

A polynomial-time algorithm for deciding the Hilbert Nullstellensatz over $\mathbb{Z}_2$. A proof of $\mathbf{P}=\mathbf{NP}$ hypothesis
von: Petrov, Petar P.
Veröffentlicht: (2022)

Evolomino is NP-complete
von: Nikolaev, Andrei V.
Veröffentlicht: (2025)

Closed-Form Decomposition for Simplicial Cones and PDBarv Algorithm for Lattice Point Counting
von: Tao, Sihao, et al.
Veröffentlicht: (2025)

Quantum computing algorithms for inverse problems on graphs and an NP-complete inverse problem
von: Ilmavirta, Joonas, et al.
Veröffentlicht: (2023)

Residual-Entropy Accounting for Routed Atom-Budgeted Learned Indexes
von: Alpay, Faruk, et al.
Veröffentlicht: (2026)

Undefinability of Approximation of 2-to-2 Games
von: Dawar, Anuj, et al.
Veröffentlicht: (2025)

Neural Network Approximation: A View from Polytope Decomposition
von: Li, ZeYu, et al.
Veröffentlicht: (2026)

The General Position Problem: A Survey
von: V., Ullas Chandran S., et al.
Veröffentlicht: (2025)

The number of primitive words of unbounded exponent in the language of an HD0L-system is finite
von: Klouda, Karel, et al.
Veröffentlicht: (2021)

On Vanishing of Gromov--Witten Invariants
von: Pak, Igor, et al.
Veröffentlicht: (2025)

Some derivations among Logarithmic Space Bounded Counting Classes
von: Janaki, V., et al.
Veröffentlicht: (2023)

HaTT: Hadamard avoiding TT recompression
von: Sun, Zhonghao, et al.
Veröffentlicht: (2024)

Cluster Vertex Deletion Problems on Cubic Graphs
von: Rusu, Irena
Veröffentlicht: (2025)

On the Complexity of the Minimum-($k,ρ$)-Shortcut Problem
von: Avila, Tatiana Rocha, et al.
Veröffentlicht: (2026)

Analysis of a Computational Framework for Bayesian Inverse Problems: Ensemble Kalman Updates and MAP Estimators Under Mesh Refinement
von: Sanz-Alonso, Daniel, et al.
Veröffentlicht: (2023)

Tight complexity bounds for diagram commutativity verification
von: Malko, Artem, et al.
Veröffentlicht: (2025)

The VC-dimension of a class of multiples of the primes, and a connection to AdaBoost
von: Thomas, Andrew M.
Veröffentlicht: (2022)

SMB algebras II: On the Constraint Satisfaction Problem over Semilattices of Mal'cev Blocks
von: Marković, Petar, et al.
Veröffentlicht: (2026)

On A. V. Anisimov's problem for finding a polynomial algorithm checking inclusion of context-free languages in group languages
von: Yordzhev, Krasimir
Veröffentlicht: (2026)

Complexity of learning matchings and half graphs via edge queries
von: Mande, Nikhil S., et al.
Veröffentlicht: (2025)

Certified Finite-State Induction for a Perturbed Hofstadter Recursion
von: Mantovanelli, Marco
Veröffentlicht: (2026)