Copertina

An $O(n\log n)$ Algorithm for Single-Item Lot Sizing with a One-Breakpoint All-Units Discount and Non-Increasing Prices

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autore principale:	Papadopoulos, Kleitos
Natura:	Preprint
Pubblicazione:	2025
Soggetti:	Data Structures and Algorithms
Accesso online:	Acceder al recurso
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

An $O(n^5)$-Time Algorithm for Optimal Broadcast Domination
di: Papadopoulos, Kleitos
Pubblicazione: (2026)

An $\mathcal{O}(\log N)$ Time Algorithm for the Generalized Egg Dropping Problem
di: Papadopoulos, Kleitos
Pubblicazione: (2026)

A Novel exact algorithm for economic lot-sizing with piecewise linear production costs
di: Papadopoulos, Kleitos
Pubblicazione: (2024)

A faster algorithm for the construction of optimal factoring automata
di: Erlebach, Thomas, et al.
Pubblicazione: (2024)

$O(\log n)$-Approximation Algorithms for Bipartiteness Ratio
di: Soma, Tasuku, et al.
Pubblicazione: (2025)

Fully Dynamic Connectivity in $O(\log n(\log\log n)^2)$ Amortized Expected Time
di: Huang, Shang-En, et al.
Pubblicazione: (2016)

Finding a solution to the Erdős-Ginzburg-Ziv theorem in $O(n\log\log\log n)$ time
di: Leung, Yui Hin Arvin
Pubblicazione: (2025)

PCF Learned Sort: a Learning Augmented Sort Algorithm with $O(n \log\log n)$ Expected Complexity
di: Sato, Atsuki, et al.
Pubblicazione: (2024)

On the Hardness Hierarchy for the $O(n \sqrt{\log n})$ Complexity in the Word RAM
di: Kempa, Dominik, et al.
Pubblicazione: (2025)

Embedding Planar Graphs into Graphs of Treewidth $O(\log^{3} n)$
di: Chang, Hsien-Chih, et al.
Pubblicazione: (2024)

Path-Reporting Distance Oracles with Logarithmic Stretch and Size O(n loglog n)
di: Elkin, Michael, et al.
Pubblicazione: (2023)

Building a Balanced k-d Tree in O(kn log n) Time
di: Brown, Russell A.
Pubblicazione: (2014)

Fully dynamic biconnectivity in $\tilde{\mathcal{O}}(\log^2 n)$ time
di: Holm, Jacob, et al.
Pubblicazione: (2025)

Non-Adaptive Evaluation of $k$-of-$n$ Functions: Tight Gap and a Unit-Cost PTAS
di: Nielsen, Mads Anker, et al.
Pubblicazione: (2025)

LZBE: an LZ-style compressor supporting $O(\log n)$-time random access
di: Shibata, Hiroki, et al.
Pubblicazione: (2025)

A simpler and parallelizable $O(\sqrt{\log n})$-approximation algorithm for Sparsest Cut
di: Kolmogorov, Vladimir
Pubblicazione: (2023)

An $O(n \log n)$-Time Approximation Scheme for Geometric Many-to-Many Matching
di: Bandyapadhyay, Sayan, et al.
Pubblicazione: (2024)

A Refutation of Elmasry's $\tilde{O}(m \sqrt{n})$-Time Algorithm for Single-Source Shortest Paths
di: Atalig, Sunny, et al.
Pubblicazione: (2025)

A Simpler Approach for Monotone Parametric Minimum Cut: Finding the Breakpoints in Order
di: Beines, Arne, et al.
Pubblicazione: (2024)

The Contiguous Art Gallery Problem is in Θ(n log n)
di: de Berg, Sarita, et al.
Pubblicazione: (2025)

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

An $n^{2+o(1)}$ Time Algorithm for Single-Source Negative Weight Shortest Paths
di: Khanna, Sanjeev, et al.
Pubblicazione: (2026)

The planar edge-coloring theorem of Vizing in $O(n\log n)$ time
di: Jędrzejczak, Patryk, et al.
Pubblicazione: (2025)

Learning Multinomial Logits in $O(n \log n)$ time
di: Chierichetti, Flavio, et al.
Pubblicazione: (2026)

Adaptive BSTs for Single-Source and All-to-All Requests: Algorithms and Lower Bounds
di: Shiran, Maryam
Pubblicazione: (2025)

New Algorithm for Combinatorial $n$-folds and Applications
di: Jansen, Klaus, et al.
Pubblicazione: (2024)

Gabow's $O(\sqrt{n}m)$ Maximum Cardinality Matching Algorithm, Revisited
di: Mehlhorn, Kurt, et al.
Pubblicazione: (2026)

All-Pairs Minimum Cut using $\tilde{O}(n^{7/4})$ Cut Queries
di: Kenneth-Mordoch, Yotam, et al.
Pubblicazione: (2025)

Sample Complexity of Posted Pricing for a Single Item
di: Jin, Billy, et al.
Pubblicazione: (2024)

An $Ω(n \log n)$ Randomized Lower Bound for Cutting a Cake into Proportionally Fair Pieces
di: Arndt, Stephen, et al.
Pubblicazione: (2026)

Stochastic Matching via In-n-Out Local Computation Algorithms
di: Azarmehr, Amir, et al.
Pubblicazione: (2024)

Southwest Tree: A Low-Memory Data Structure for Partial Accumulations by Non-Commutative Invertible Operations
di: Papadopoulos, Nicholas J. C.
Pubblicazione: (2025)

Algorithms and Complexity of Hedge Cluster Deletion Problems
di: Konstantinidis, Athanasios L., et al.
Pubblicazione: (2025)

An $Ω( (\log n / \log \log n)^2 )$ Cell-Probe Lower Bound for Dynamic Boolean Data Structures
di: Ko, Young Kun
Pubblicazione: (2026)

Maximum Bipartite Matching in $n^{2+o(1)}$ Time via a Combinatorial Algorithm
di: Chuzhoy, Julia, et al.
Pubblicazione: (2024)

An Objective Improvement Approach to Solving Discounted Payoff Games
di: Dell'Erba, Daniele, et al.
Pubblicazione: (2024)

Dynamic Pricing Algorithms for Online Set Cover
di: Bender, Max, et al.
Pubblicazione: (2024)

$(Δ+ 1)$ Vertex Coloring in $O(n)$ Communication
di: Flin, Maxime, et al.
Pubblicazione: (2024)

Dynamic $((1+ε)\ln n)$-Approximation Algorithms for Minimum Set Cover and Dominating Set
di: Solomon, Shay, et al.
Pubblicazione: (2023)

On the FirstFit Algorithm for Online Unit-Interval Coloring
di: Krekelberg, Bob, et al.
Pubblicazione: (2025)