Copertina

Online Unbounded Knapsack

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autori principali:	Böckenhauer, Hans-Joachim, Gehnen, Matthias, Hromkovič, Juraj, Klasing, Ralf, Komm, Dennis, Lotze, Henri, Mock, Daniel, Rossmanith, Peter, Stocker, Moritz
Natura:	Preprint
Pubblicazione:	2024
Soggetti:	Data Structures and Algorithms
Accesso online:	Acceder al recurso
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

Stealing From the Dragon's Hoard: Online Unbounded Knapsack With Removal
di: Gehnen, Matthias, et al.
Pubblicazione: (2025)

Online Knapsack Problems with Estimates
di: Balabán, Jakub, et al.
Pubblicazione: (2025)

Removable Online Knapsack and Advice
di: Böckenhauer, Hans-Joachim, et al.
Pubblicazione: (2020)

Forbidden Subgraph Problems with Predictions
di: Böckenhauer, Hans-Joachim, et al.
Pubblicazione: (2025)

Tree Coloring: Random Order and Predictions
di: Frei, Fabian, et al.
Pubblicazione: (2024)

Online General Knapsack with Reservation Costs
di: Burjons, Elisabet, et al.
Pubblicazione: (2025)

Graph Exploration with Edge Weight Estimates
di: Gehnen, Matthias, et al.
Pubblicazione: (2025)

Time-Optimal $k$-Server
di: Frei, Fabian, et al.
Pubblicazione: (2025)

Online Bin Packing with Item Size Estimates
di: Gehnen, Matthias, et al.
Pubblicazione: (2025)

Solving Partial Dominating Set and Related Problems Using Twin-Width
di: Balabán, Jakub, et al.
Pubblicazione: (2025)

Uniform Universal Sets, Splitters, and Bisectors
di: Burjons, Elisabet, et al.
Pubblicazione: (2025)

Greediness is not always a vice: Efficient Discovery Algorithms for Assignment Problems
di: Duvignau, Romaric, et al.
Pubblicazione: (2024)

Approximating the Geometric Knapsack Problem in Near-Linear Time and Dynamically
di: Buchem, Moritz, et al.
Pubblicazione: (2024)

Competitive Transaction Admission in PCNs: Online Knapsack with Positive and Negative Items
di: Bienkowski, Marcin, et al.
Pubblicazione: (2026)

The Competitive Ratio of Threshold Policies for Online Unit-density Knapsack Problems
di: Ma, Will, et al.
Pubblicazione: (2019)

Constructing disjoint Steiner trees in Sierpiński graphs
di: Yang, Chenxu, et al.
Pubblicazione: (2023)

Simple and Faster Algorithms for Knapsack
di: He, Qizheng, et al.
Pubblicazione: (2023)

Average sensitivity of the Knapsack Problem
di: Kumabe, Soh, et al.
Pubblicazione: (2024)

Convolution and Knapsack in Higher Dimensions
di: Grage, Kilian, et al.
Pubblicazione: (2024)

Perpetual maintenance of machines with different urgency requirements
di: Gąsieniec, Leszek, et al.
Pubblicazione: (2022)

Weakly Approximating Knapsack in Subquadratic Time
di: Chen, Lin, et al.
Pubblicazione: (2025)

Perturbation results for distance-edge-monitoring numbers
di: Yang, Chenxu, et al.
Pubblicazione: (2023)

Algorithms and complexity for path covers of temporal DAGs: when is Dilworth dynamic?
di: Chakraborty, Dibyayan, et al.
Pubblicazione: (2024)

Improved Approximation Algorithms for Three-Dimensional Knapsack
di: Jansen, Klaus, et al.
Pubblicazione: (2025)

0-1 Knapsack in Nearly Quadratic Time
di: Jin, Ce
Pubblicazione: (2023)

Approximately Counting Knapsack Solutions in Subquadratic Time
di: Feng, Weiming, et al.
Pubblicazione: (2024)

A Nearly Quadratic-Time FPTAS for Knapsack
di: Chen, Lin, et al.
Pubblicazione: (2023)

Knapsack with Small Items in Near-Quadratic Time
di: Bringmann, Karl
Pubblicazione: (2023)

Fine Grained Lower Bounds for Multidimensional Knapsack
di: Doron-Arad, Ilan, et al.
Pubblicazione: (2024)

On the Complexity of Knapsack under Explorable Uncertainty: Hardness and Algorithms
di: Schlöter, Jens
Pubblicazione: (2025)

$(1-ε)$-Approximation of Knapsack in Nearly Quadratic Time
di: Mao, Xiao
Pubblicazione: (2023)

Stochastic Knapsack: Semi-Adaptivity Gaps and Improved Approximation
di: Barak, Zohar, et al.
Pubblicazione: (2026)

Near-Optimal Sparsifiers for Stochastic Knapsack and Assignment Problems
di: Dughmi, Shaddin, et al.
Pubblicazione: (2025)

Fair Submodular Maximization over a Knapsack Constraint
di: Li, Lijun, et al.
Pubblicazione: (2025)

Interactive Coding with Unbounded Noise
di: Fargion, Eden, et al.
Pubblicazione: (2024)

Time Fairness in Online Knapsack Problems
di: Lechowicz, Adam, et al.
Pubblicazione: (2023)

Tokenisation over Bounded Alphabets is Hard
di: Kastreva, Violeta, et al.
Pubblicazione: (2025)

Near-Tight Approximation Algorithms for Bottleneck Multiple Knapsack Problems
di: Chen, Lin, et al.
Pubblicazione: (2026)

Efficient Branch-and-Bound for Submodular Function Maximization under Knapsack Constraint
di: Hao, Yimin, et al.
Pubblicazione: (2025)

Local Computation Algorithms for Knapsack: impossibility results, and how to avoid them
di: Canonne, Clément L., et al.
Pubblicazione: (2025)