3 papers
cs.DS2026
An -Time Algorithm for Optimal Broadcast Domination
Kleitos Papadopoulos
Broadcast domination assigns a nonnegative integer power to every vertex of a graph so that every vertex is within the assigned power of some broadcasting vertex, and the objective…
cs.DS2026
An Time Algorithm for the Generalized Egg Dropping Problem
Kleitos Papadopoulos
The generalized egg dropping problem is a classic challenge in sequential decision-making. Standard dynamic programming evaluates the minimax minimum number of tests in $\mathcal{O…
cs.DS2026
An Algorithm for Single-Item Lot Sizing with a One-Breakpoint All-Units Discount and Non-Increasing Prices
Kleitos Papadopoulos
This paper addresses the single-item lot sizing problem with a 1-breakpoint all-units quantity discount in a monotonic setting where the purchase prices are non-increasing over the…