Copertina

A polynomial Time Algorithm to Solve The Max-atom Problem

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autori principali:	Lahlou, Chams, Truffet, Laurent
Natura:	Preprint
Pubblicazione:	2021
Soggetti:	Combinatorics 68Q15, 68Q25
Accesso online:	Acceder al recurso
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

Looking for all solutions of the Max Atom Problem (MAP)
di: Truffet, Laurent
Pubblicazione: (2024)

A non-iterative polynomial algorithm for linear programming
di: Jing-Yuan, Wei
Pubblicazione: (2013)

A Study of NP-Completeness and Undecidable Word Problems in Semigroups
di: Abdullah, Duaa, et al.
Pubblicazione: (2025)

Topological structure and a polynomial-time solution of linear programming over the real numbers
di: Wei, Jing-Yuan
Pubblicazione: (2018)

A Polynomial-time Algorithm to Solve the Airplane Refueling Problem: the Sequential Search Algorithm
di: Cui, Jinchuan, et al.
Pubblicazione: (2022)

On 3-colorability of (claw, diamond)-free graphs
di: Hodur, Nadzieja, et al.
Pubblicazione: (2026)

On the Low Weight Polynomial Multiple Problem
di: Ţiplea, Ferucio Laurenţiu, et al.
Pubblicazione: (2024)

Teaching and Learning under Deductive Errors
di: Telle, Jan Arne, et al.
Pubblicazione: (2026)

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

Leakage-Resilient Hardness Equivalence to Logspace Derandomization
di: Shalunov, Yakov
Pubblicazione: (2023)

Vanishing of Schubert Coefficients
di: Pak, Igor, et al.
Pubblicazione: (2024)

Positivity of Schubert Coefficients
di: Pak, Igor, et al.
Pubblicazione: (2024)

Probabilistic Computers (So Quantum Computers) Are More Rigorously Powerful Than Traditional Computers, and Derandomization
di: Lin, Tianrong
Pubblicazione: (2023)

Closed-Form Decomposition for Simplicial Cones and PDBarv Algorithm for Lattice Point Counting
di: Tao, Sihao, et al.
Pubblicazione: (2025)

Polynomial Identity Testing via Evaluation of Rational Functions
di: Hu, Ivan, et al.
Pubblicazione: (2022)

Stretching Demi-Bits and Nondeterministic-Secure Pseudorandomness
di: Tzameret, Iddo, et al.
Pubblicazione: (2023)

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

Unifying lower bounds for algebraic machines, semantically
di: Seiller, Thomas, et al.
Pubblicazione: (2018)

Vanishing of Schubert coefficients in probabilistic polynomial time
di: Pak, Igor, et al.
Pubblicazione: (2025)

Hamiltonicity Parameterized by Mim-Width is (Indeed) Para-NP-Hard
di: Bergougnoux, Benjamin, et al.
Pubblicazione: (2025)

Rational and algebraic series in combinatorial enumeration
di: Bousquet-Mélou, Mireille
Pubblicazione: (2008)

The Separation of $NP$ and $PSPACE$
di: Lin, Tianrong
Pubblicazione: (2021)

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

Neural Network Approximation: A View from Polytope Decomposition
di: Li, ZeYu, et al.
Pubblicazione: (2026)

Evolomino is NP-complete
di: Nikolaev, Andrei V.
Pubblicazione: (2025)

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

The General Position Problem: A Survey
di: V., Ullas Chandran S., et al.
Pubblicazione: (2025)

Undefinability of Approximation of 2-to-2 Games
di: Dawar, Anuj, et al.
Pubblicazione: (2025)

New Theoretical Insights and Algorithmic Solutions for Reconstructing Score Sequences from Tournament Score Sets
di: Liu, Bowen
Pubblicazione: (2025)

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

Efficient Algorithms for Injectivity and Bounded Surjectivity of One-dimensional Nonlinear Cellular Automata
di: Wang, Chen, et al.
Pubblicazione: (2023)

On Vanishing of Gromov--Witten Invariants
di: Pak, Igor, et al.
Pubblicazione: (2025)

Some derivations among Logarithmic Space Bounded Counting Classes
di: Janaki, V., et al.
Pubblicazione: (2023)

HaTT: Hadamard avoiding TT recompression
di: Sun, Zhonghao, et al.
Pubblicazione: (2024)

Cluster Vertex Deletion Problems on Cubic Graphs
di: Rusu, Irena
Pubblicazione: (2025)

On the Complexity of the Minimum-($k,ρ$)-Shortcut Problem
di: Avila, Tatiana Rocha, et al.
Pubblicazione: (2026)

Tight complexity bounds for diagram commutativity verification
di: Malko, Artem, et al.
Pubblicazione: (2025)

The VC-dimension of a class of multiples of the primes, and a connection to AdaBoost
di: Thomas, Andrew M.
Pubblicazione: (2022)

Isomorphisms of graphs of Hyperbinary Expansions and Efficient Algorithms for Stern's Diatomic Sequence
di: De Paris, Alessandro
Pubblicazione: (2024)

On Immutable Memory Systems for Artificial Agents: A Blockchain-Indexed Automata-Theoretic Framework Using ECDH-Keyed Merkle Chains
di: Wright, Craig Steven
Pubblicazione: (2025)