Kleitos Papadopoulos

activity

20172026

most citedAn Efficient Algorithm for the Fast Delivery Problem

7 citations · 7 across the 6 of their papers we have counts for

collaborators

Showing 2026Show all

3 papers · 1 filter

cs.DS2026

Monge matrix searching for lot sizing with piecewise-concave production costs

Kleitos Papadopoulos

We study single-item lot sizing with piecewise-concave production and holding--backlog costs over $T$ periods. Production has $m$ common positive finite breakpoints, and stock cost…

cs.DS2026

An $O (n^{5})$ -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 $O (lo g N)$ 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…

Monge matrix searching for lot sizing with piecewise-concave production costs

An O(n5)-Time Algorithm for Optimal Broadcast Domination

An O(logN) Time Algorithm for the Generalized Egg Dropping Problem

An $O (n^{5})$ -Time Algorithm for Optimal Broadcast Domination

An $O (lo g N)$ Time Algorithm for the Generalized Egg Dropping Problem