The Magic Of Monotone Integer Programs: Polynomial Time Solvability With Min-Cut Procedure, Fast High Quality Solutions for Related Hard Problems and the New Incremental Parametric Cut Algorithm For Densest Subgraph and Other Monotone Ratio Problems

Princeton Optimization Seminar