65 citations · 259 across the 46 of their papers we have counts for
4 papers · 1 filter
On Line Sum Optimization
Shmuel Onn
We show that the {\em column sum optimization problem}, of finding a -matrix with prescribed row sums which minimizes the sum of evaluations of given functions at its column…
Uniform and Monotone Line Sum Optimization
Martin Koutecky, Shmuel Onn
The {\em line sum optimization problem} asks for a -matrix minimizing the sum of given functions evaluated at its row and column sums. We show that the {\em uniform} problem…
Optimization over Young Diagrams
Shmuel Onn
We consider the problem of finding a Young diagram minimizing the sum of evaluations of a given pair of functions on the parts of the associated pair of conjugate partitions. While…
On Degree Sequence Optimization
Shmuel Onn
We consider the problem of finding a subgraph of a given graph which maximizes a given function evaluated at its degree sequence. While the problem is intractable already for conve…