Copertina

Polynomial Time Convergence for NP-Complete Problems via Bounded Carry Algebra: A Hierarchical Reduction Algorithm for the Subset Sum Problem

Fuente: Zenodo

Salvato in:

Dettagli Bibliografici
Autore principale:	福永, 大河
Natura:	Recurso digital
Pubblicazione:	Zenodo 2026
Accesso online:	Acceder al recurso
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

A Polynomial-Time Deterministic Algorithm for an NP-Complete Problem
di: Jiang, Xinwen, et al.
Pubblicazione: (2021)

Deterministic Algorithms to Solve the $(n,k)$-Complete Hidden Subset Sum Problem
di: Luo, Lixia, et al.
Pubblicazione: (2024)

Some NP Complete Problems Based on Algebra and Algebraic Geometry
di: Hriljac, Paul
Pubblicazione: (2025)

The Subset Sum Matching Problem
di: Wu, Yufei, et al.
Pubblicazione: (2025)

Polynomial Time Learning-Augmented Algorithms for NP-hard Permutation Problems
di: Bampis, Evripidis, et al.
Pubblicazione: (2025)

Algorithmic Reductions: Network Flow and NP-Completeness in Real-World Scheduling Problems
di: Sinhal, Anay, et al.
Pubblicazione: (2026)

Potential for Polynomial Solution for NP-Complete Problems using Quantum Computation
di: Badihian, Neema Rustin
Pubblicazione: (2025)

Polynomial Time Algorithms for Integer Programming and Unbounded Subset Sum in the Total Regime
di: Aggarwal, Divesh, et al.
Pubblicazione: (2024)

The Quiver Problem is NP Complete
di: Kac, Victor, et al.
Pubblicazione: (2025)

System and Method for Deterministic Polynomial-Time Graph Optimization and NP Problem Reduction Patent Description
di: Gillis, John Archie
Pubblicazione: (2025)

Matrix Domination: Convergence of a Genetic Algorithm Metaheuristic with the Wisdom of Crowds to Solve the NP-Complete Problem
di: Strachan, Shane Storm
Pubblicazione: (2023)

Geometry Of The Subset Sum Problem -- Part I
di: Bollepalli, Srinivas Balaji
Pubblicazione: (2025)

On a Geometric Interpretation Of the Subset Sum Problem
di: Costandin, Marius
Pubblicazione: (2024)

NP-complete Problems can be Solved and Verified in Polynomial Time
di: Syzdykov, Mirzakhmet
Pubblicazione: (2025)

A Generalisation on Erdős Distinct Subset Sums Problem
di: Gu, Zijie
Pubblicazione: (2025)

The 2-Attractor Problem is NP-Complete
di: Fuchs, Janosch, et al.
Pubblicazione: (2023)

Implementation of Polynomial NP-Complete Algorithms Based on the NP Verifier Simulation Framework
di: Lee, Changryeol
Pubblicazione: (2026)

Subset Sum in Near-Linear Pseudopolynomial Time and Polynomial Space
di: Sajith, Thejas Radhika
Pubblicazione: (2025)

先天性プロテインC欠損症に伴う上腸間膜静脈血栓症に対し保存的治療をした1例(Superior mesenteric venous thrombosis due to protein C deficiency treated by conservative therapy: A case report)
di: 室谷知孝, et al.
Pubblicazione: (2024)

An Improved Pseudopolynomial Time Algorithm for Subset Sum
di: Chen, Lin, et al.
Pubblicazione: (2024)

Interlacing Polynomial Method for the Column Subset Selection Problem
di: Cai, Jian-Feng, et al.
Pubblicazione: (2023)

Atom Cavity Encoding for NP-Complete Problems
di: Ye, Meng, et al.
Pubblicazione: (2024)

Graph-Based Deterministic Polynomial Framwork for NP Problems
di: Lee, Changryeol
Pubblicazione: (2025)

Completely Bounded Representations Into Von Neumann Algebras And Connes Embedding Problem
di: Fang, Junsheng, et al.
Pubblicazione: (2026)

Improved Space Bounds for Subset Sum
di: Belova, Tatiana, et al.
Pubblicazione: (2024)

An Invitation to "Fine-grained Complexity of NP-Complete Problems"
di: Nederlof, Jesper
Pubblicazione: (2026)

NP-Completeness of the Combinatorial Distance Matrix Realisation Problem
di: Fairbairn, David L., et al.
Pubblicazione: (2024)

Solving the Best Subset Selection Problem via Suboptimal Algorithms
di: Singh, Vikram, et al.
Pubblicazione: (2025)

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

Algorithmic Structure in Subset Sum: Deterministic In-Bound Navigation and the Counting Complexity Divide
di: Nkosi, Thami
Pubblicazione: (2025)

Enhanced Algorithms for the Representation of integers by Binary Quadratic forms: Reduction to Subset Sum
di: Mamah, Maher
Pubblicazione: (2025)

Derandomizing Pseudopolynomial Algorithms for Subset Sum
di: Chan, Timothy M.
Pubblicazione: (2026)

Beating Bellman's Algorithm for Subset Sum
di: Bringmann, Karl, et al.
Pubblicazione: (2024)

An FPT Algorithm for the Exact Matching Problem and NP-hardness of Related Problems
di: Murakami, Hitoshi, et al.
Pubblicazione: (2024)

DNA Probe Computing System for Solving NP-Complete Problems
di: Xu, Jin, et al.
Pubblicazione: (2025)

Subset Balancing and Generalized Subset Sum via Lattices
di: Gao, Yiming, et al.
Pubblicazione: (2026)

A Compendium of Subset Search Problems and Reductions relating to the Parsimonious Property
di: Bartlett, Celina Janet
Pubblicazione: (2025)

Lower Bounds for Subset Sum in Resolution with Modular Counting
di: Part, Fedor
Pubblicazione: (2022)

A Polynomial-Time Algorithm for SAT: Constructive Proof that P = NP
di: Kyaw, Kyaw Phone Thar
Pubblicazione: (2025)

A Subexponential Reduction from Product Partition to Subset Sum
di: Costandin, Marius
Pubblicazione: (2024)