Buchumschlag

Short Proof: Exact Solution to the Finite Frobenius Coin Problem

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	De Gaspari, Lorenzo, Ronzani, Marco
Format:	Preprint
Veröffentlicht:	2025
Schlagworte:	Discrete Mathematics
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

Highly Connected Graph Partitioning: Exact Formulation and Solution Methods
von: Swamy, Rahul, et al.
Veröffentlicht: (2024)

An Exact Solver for Submodular Knapsack Problems
von: Münch, Sabine, et al.
Veröffentlicht: (2025)

Exploring Algorithmic Solutions for the Independent Roman Domination Problem in Graphs
von: Paul, Kaustav, et al.
Veröffentlicht: (2024)

A Computer-Assisted Proof of the Optimal Density Bound for Pinwheel Covering
von: Kawamura, Akitoshi, et al.
Veröffentlicht: (2025)

Conditional Separation as a Binary Relation. A Coq Assisted Proof
von: Chancelier, Jean-Philippe, et al.
Veröffentlicht: (2021)

Two Proofs of the Hamiltonian Cycle Identity
von: Sawczuk, Hamilton, et al.
Veröffentlicht: (2025)

Simple Quantum Coins Enable Pretty Good State Transfer on Every Hypercube
von: Zhan, Hanmeng
Veröffentlicht: (2024)

On a Variant of the Minimum Path Cover Problem in Acyclic Digraphs: Computational Complexity Results and Exact Method
von: Tellache, Nour ElHouda, et al.
Veröffentlicht: (2025)

On Connectedness of Solutions to Integer Linear Systems
von: Shigenobu, Takasugu, et al.
Veröffentlicht: (2024)

Exact Biclique Partition number of Split Graphs
von: Babu, Anand, et al.
Veröffentlicht: (2025)

A Decomposition Method for the Hybrid Quantum-Classical Solution of the Number Partitioning Problem
von: Li, Zongji, et al.
Veröffentlicht: (2023)

A Simplified Proof for the Edge-Density of 4-Planar Graphs
von: Büngener, Aaron
Veröffentlicht: (2025)

Hierarchy of Hub Covering Problems
von: Jost, Niklas
Veröffentlicht: (2025)

Algorithms for the Global Domination Problem
von: Inza, Ernesto Parra, et al.
Veröffentlicht: (2023)

Probabilistic Methods on Erdos Problems
von: Gilbert, Jesse
Veröffentlicht: (2011)

The Fagnano Triangle Patrolling Problem
von: Georgiou, Konstantinos, et al.
Veröffentlicht: (2023)

The Unreliable Job Selection and Sequencing Problem
von: Agnetis, Alessandro, et al.
Veröffentlicht: (2025)

A Direct Proof of the Short-Side Advantage in Random Matching Markets
von: Mauras, Simon, et al.
Veröffentlicht: (2025)

Multi-Agent Search-Type Problems on Polygons
von: Georgiou, Konstantinos, et al.
Veröffentlicht: (2024)

On the Hardness of Gray Code Problems for Combinatorial Objects
von: Merino, Arturo, et al.
Veröffentlicht: (2024)

Exact rainbow numbers of cycle-related graphs in multi-hubbed wheels
von: Dai, Mengyao, et al.
Veröffentlicht: (2025)

On $k$-planar Graphs without Short Cycles
von: Bekos, Michael A., et al.
Veröffentlicht: (2024)

Exact number of flips required to sort a burnt stack of pancakes
von: Jäger, Gerold, et al.
Veröffentlicht: (2026)

A Proof of the 2004 Albert-Grossman-Nowakowski-Wolfe Conjecture on Alternating Linear Clobber
von: Chen, Xinyue, et al.
Veröffentlicht: (2025)

Lower Bounds for the Minimum Spanning Tree Cycle Intersection Problem
von: Dubinsky, Manuel, et al.
Veröffentlicht: (2024)

Probabilistically Checkable Reconfiguration Proofs and Inapproximability of Reconfiguration Problems
von: Hirahara, Shuichi, et al.
Veröffentlicht: (2023)

A Scalable Lift-and-Project Differentiable Approach For the Maximum Cut Problem
von: Alkhouri, Ismail, et al.
Veröffentlicht: (2025)

The Labeled Coupon Collector Problem with Random Sample Sizes and Partial Recovery
von: Berrebi, Shoham Shimon, et al.
Veröffentlicht: (2025)

The EnvDesign Model: A Method to Solve the Environment Design Problem
von: Sathiya, Akshay, et al.
Veröffentlicht: (2024)

Subspace State Transfer in Coined Quantum Walks
von: Xu, Yichi, et al.
Veröffentlicht: (2025)

A Proof of Talagrand's Creating Large Sets Conjecture
von: Fang, Xuan, et al.
Veröffentlicht: (2025)

The Freight Multimodal Transport Problem with Buses and Drones: An Integrated Approach for Last-Mile Delivery
von: Su, E, et al.
Veröffentlicht: (2025)

On the $E$-base of Finite Lattices: Semidistributive, Modular, and Geometric Lattices
von: Adaricheva, Kira, et al.
Veröffentlicht: (2025)

The Bottleneck Birthday Problem
von: Tripathy, Chijul B.
Veröffentlicht: (2025)

The Integrality Gap of the Traveling Salesman Problem is $4/3$ if the LP Solution Has at Most $n+6$ Non-zero Components
von: Villa, Tullio, et al.
Veröffentlicht: (2025)

The Storage Location Assignment and Picker Routing Problem: A Generic Branch-Cut-and-Price Algorithm
von: Prunet, Thibault, et al.
Veröffentlicht: (2024)

The Rainbow Arborescence Problem on Cycles
von: Bérczi, Kristóf, et al.
Veröffentlicht: (2025)

On a Problem of Ramsey Theory
von: Frasser, Carlos E.
Veröffentlicht: (2024)

The Careless Coupon Collector's Problem
von: Cruciani, Emilio, et al.
Veröffentlicht: (2026)

From the Finite to the Infinite: Sharper Asymptotic Bounds on Norin's Conjecture via SAT
von: Kirchweger, Markus, et al.
Veröffentlicht: (2025)