Buchumschlag

The Generalized Double Pouring Problem: Analysis, Bounds and Algorithms

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Jäger, Gerold, Lehtilä, Tuomo
Format:	Preprint
Veröffentlicht:	2025
Schlagworte:	Combinatorics Discrete Mathematics 90C27, 68W40
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

Symmetric Submodular Functions, Uncrossable Functions, and Structural Submodularity
von: Simmons, Miles, et al.
Veröffentlicht: (2025)

A Speed-up for Helsgaun's TSP Heuristic by Relaxing the Positive Gain Criterion
von: Ammann, Sabrina C. L., et al.
Veröffentlicht: (2024)

The Bottom-Left Algorithm for the Strip Packing Problem
von: Hougardy, Stefan, et al.
Veröffentlicht: (2024)

The $k$-Opt algorithm for the Traveling Salesman Problem has exponential running time for $k \ge 5$
von: Heimann, Sophia, et al.
Veröffentlicht: (2024)

Supermodular Maximization with Cardinality Constraints
von: Chen, Xujin, et al.
Veröffentlicht: (2025)

Extending the definition of set tolerances
von: Jäger, Gerold, et al.
Veröffentlicht: (2024)

Incremental-Decremental Maximization
von: Disser, Yann, et al.
Veröffentlicht: (2025)

The Power of Filling in Balanced Allocations
von: Los, Dimitrios, et al.
Veröffentlicht: (2022)

Mean-Biased Processes for Balanced Allocations
von: Los, Dimitrios, et al.
Veröffentlicht: (2023)

Deterministic Algorithm and Faster Algorithm for Submodular Maximization subject to a Matroid Constraint
von: Buchbinder, Niv, et al.
Veröffentlicht: (2024)

Revisiting Chazelle's Implementation of the Bottom-Left Heuristic: A Corrected and Rigorous Analysis
von: Michel, Stefan
Veröffentlicht: (2025)

A near-complete resolution of the exponential-time complexity of k-opt for the traveling salesman problem
von: Heimann, Sophia, et al.
Veröffentlicht: (2025)

Resolving Sets in Temporal Graphs
von: Bok, Jan, et al.
Veröffentlicht: (2024)

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

On the connected (sub)partition polytope
von: Moura, Phablo F. S., et al.
Veröffentlicht: (2024)

An Improved Drift Theorem for Balanced Allocations
von: Los, Dimitrios, et al.
Veröffentlicht: (2023)

SAT-Based Search for Minwise Independent Families
von: Iurlano, Enrico, et al.
Veröffentlicht: (2024)

Weighted domination models and randomized heuristics
von: Dijkstra, Lukas, et al.
Veröffentlicht: (2022)

On the Approximation Ratio of the $k$-Opt and Lin-Kernighan Algorithm
von: Zhong, Xianghui
Veröffentlicht: (2019)

Improved Integrality Gap in Max-Min Allocation: or Topology at the North Pole
von: Haxell, Penny, et al.
Veröffentlicht: (2022)

A Fast 3-Approximation for the Capacitated Tree Cover Problem with Edge Loads
von: Rockel-Wolff, Benjamin
Veröffentlicht: (2024)

A Computational Search for Minimal Obstruction Graphs for the Lovász--Schrijver SDP Hierarchy
von: Au, Yu Hin, et al.
Veröffentlicht: (2025)

Symmetric Rule-Based Achlioptas Processes for Random $k$-SAT
von: Chatterjee, Arnab
Veröffentlicht: (2025)

A Menger-type theorem for two induced paths
von: Albrechtsen, Sandra, et al.
Veröffentlicht: (2023)

A New Algorithm for Computing Integer Hulls of 2D Polyhedral Sets
von: Mukherjee, Chirantan
Veröffentlicht: (2025)

Algebraic Algorithms for Fractional Linear Matroid Parity via Non-commutative Rank
von: Oki, Taihei, et al.
Veröffentlicht: (2022)

From Historical Puzzles to Grammatical Constraints: Circular Partitions, Generalized Run-Length Encodings, and Polynomial-Time Decidability
von: Khormali, Omid, et al.
Veröffentlicht: (2026)

New Theoretical Insights and Algorithmic Solutions for Reconstructing Score Sequences from Tournament Score Sets
von: Liu, Bowen
Veröffentlicht: (2025)

Packing, Hitting, and Colouring Squares
von: Caoduro, Marco, et al.
Veröffentlicht: (2022)

Submodular Maximization over a Matroid $k$-Intersection: Multiplicative Improvement over Greedy
von: Feldman, Moran, et al.
Veröffentlicht: (2026)

Thresholds of Queen covers
von: Adhikari, Tirthankar, et al.
Veröffentlicht: (2025)

Non-convex relaxation and 1/2-approximation algorithm for the chance-constrained binary knapsack problem
von: Kim, Junyoung, et al.
Veröffentlicht: (2024)

Symmetric properties and two variants of shuffle-cubes
von: Lü, Huazhong, et al.
Veröffentlicht: (2021)

The Parity-Constrained Four-Peg Tower of Hanoi Problem and Its Associated Graph
von: Mehiri, El-Mehdi
Veröffentlicht: (2025)

On the PLS-Completeness of $k$-Opt Local Search for the Traveling Salesman Problem
von: Heimann, Sophia, et al.
Veröffentlicht: (2026)

Efficient Decomposition of Forman-Ricci Curvature on Vietoris-Rips Complexes and Data Applications
von: de Souza, Danillo Barros, et al.
Veröffentlicht: (2025)

Fairness in the k-Server Problem
von: Daneshvaramoli, Mohammadreza, et al.
Veröffentlicht: (2025)

Optimal local identifying and local locating-dominating codes
von: Herva, Pyry, et al.
Veröffentlicht: (2023)

The degree-restricted random process is far from uniform
von: Molloy, Michael, et al.
Veröffentlicht: (2022)

Stable Set Polytopes with Rank $|V(G)|/3$ for the Lovász--Schrijver SDP Operator
von: Au, Yu Hin, et al.
Veröffentlicht: (2025)