Buchumschlag

Algorithms for the local and the global postage stamp problem

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Palais, Léo Colisson, Dumas, Jean-Guillaume, Galan, Alexis, Grenet, Bruno, Maignan, Aude
Format:	Preprint
Veröffentlicht:	2026
Schlagworte:	Data Structures and Algorithms
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

Recursive and iterative approaches to generate rotation Gray codes for stamp foldings and semi-meanders
von: Liu, Bowie, et al.
Veröffentlicht: (2024)

A more accurate rational non-commutative algorithm for multiplying 4x4 matrices using 48 multiplications
von: Dumas, Jean-Guillaume, et al.
Veröffentlicht: (2026)

A Simple Algorithm for Trimmed Multipoint Evaluation
von: Fischer, Nick, et al.
Veröffentlicht: (2025)

An Objective Improvement Approach to Solving Discounted Payoff Games
von: Dell'Erba, Daniele, et al.
Veröffentlicht: (2024)

Polynomial kernels for edge modification problems towards block and strictly chordal graphs
von: Dumas, Maël, et al.
Veröffentlicht: (2022)

A Simple 4-Approximation Algorithm for Maximum Agreement Forests on Multiple Unrooted Binary Trees
von: Dempsey, Jordan, et al.
Veröffentlicht: (2024)

A Critical Pair Enumeration Algorithm for String Diagram Rewriting
von: Matsui, Anna, et al.
Veröffentlicht: (2026)

Optimal Communication Unbalanced Private Set Union
von: Dumas, Jean-Guillaume, et al.
Veröffentlicht: (2024)

A fine-grained dichotomy for the center problem on Gromov hyperbolic graphs
von: Ducoffe, Guillaume
Veröffentlicht: (2026)

Polynomial Time Learning-Augmented Algorithms for NP-hard Permutation Problems
von: Bampis, Evripidis, et al.
Veröffentlicht: (2025)

Algorithmic study on liar's vertex-edge domination problem
von: Bhattacharya, Debojyoti, et al.
Veröffentlicht: (2023)

Quantum speedups in solving near-symmetric optimization problems by low-depth QAOA
von: Montanaro, Ashley, et al.
Veröffentlicht: (2024)

GridOT -- a discrete optimal transport solver on grids
von: Rauch, Johannes, et al.
Veröffentlicht: (2025)

Minimizing Tardy Processing Time on a Single Machine in Near-Linear Time
von: Fischer, Nick, et al.
Veröffentlicht: (2024)

Wagner's Algorithm Provably Runs in Subexponential Time for SIS$^\infty$
von: Ducas, Léo, et al.
Veröffentlicht: (2025)

A $(1+ε)$-Approximation for Ultrametric Embedding in Subquadratic Time
von: Bathie, Gabriel, et al.
Veröffentlicht: (2025)

Self-referential instances of the dominating set problem are irreducible
von: Zhou, Guangyan
Veröffentlicht: (2026)

Towards practical FPRAS for #NFA: Exploiting the Power of Dependence
von: Meel, Kuldeep S., et al.
Veröffentlicht: (2025)

#CFG and #DNNF admit FPRAS
von: Meel, Kuldeep S., et al.
Veröffentlicht: (2024)

An FPRAS for Model Counting for Non-Deterministic Read-Once Branching Programs
von: Meel, Kuldeep S., et al.
Veröffentlicht: (2024)

Cost Preserving Dependent Rounding for Allocation Problems
von: Rohwedder, Lars, et al.
Veröffentlicht: (2025)

Terminal Steiner tree problem : Complexity and Algorithms
von: S, Jyothish, et al.
Veröffentlicht: (2026)

A Comprehensive Evaluation of Vertex Elimination Algorithms for Algorithmic Differentiation
von: Crane, Alex, et al.
Veröffentlicht: (2026)

Streaming Algorithms via Local Algorithms for Maximum Directed Cut
von: Saxena, Raghuvansh R., et al.
Veröffentlicht: (2024)

Quasilinear-time eccentricities computation, and more, on median graphs
von: Bergé, Pierre, et al.
Veröffentlicht: (2024)

Methodology of Algorithm Engineering
von: Mendling, Jan, et al.
Veröffentlicht: (2023)

On the closest pair of points problem
von: Hitz, Martin, et al.
Veröffentlicht: (2026)

Distributed Algorithms for Euclidean Clustering
von: Cohen-Addad, Vincent, et al.
Veröffentlicht: (2026)

The Impact of Approximation on Algorithmic Progress
von: Li, Jeffery, et al.
Veröffentlicht: (2026)

A Coalgebraic Dijkstra Algorithm
von: Sanada, Takahiro, et al.
Veröffentlicht: (2026)

The Kernighan-Lin Search Algorithm
von: Dasdan, Ali
Veröffentlicht: (2025)

Simple and Faster Algorithms for Knapsack
von: He, Qizheng, et al.
Veröffentlicht: (2023)

Algorithmic Extensions of Dirac's Theorem
von: Fomin, Fedor V., et al.
Veröffentlicht: (2020)

Engineering Edge Orientation Algorithms
von: Reinstädtler, H., et al.
Veröffentlicht: (2024)

Streaming Algorithms for Network Design
von: Chekuri, Chandra, et al.
Veröffentlicht: (2025)

Risk-Sensitive Online Algorithms
von: Christianson, Nicolas, et al.
Veröffentlicht: (2024)

Quantum Algorithm for Jaccard Similarity
von: Puram, Varun, et al.
Veröffentlicht: (2024)

Faster Algorithms for Graph Monopolarity
von: Philip, Geevarghese, et al.
Veröffentlicht: (2024)

Tree Proof-of-Position Algorithms
von: Kharman, Aida Manzano, et al.
Veröffentlicht: (2024)

Streaming Algorithms for Connectivity Augmentation
von: Jin, Ce, et al.
Veröffentlicht: (2024)