The minimum cut and maximum flow problems form a well-known pair of dual problems providing a min-max relation. Similarly, the continuous relaxation of the minimum multicut problem is the linear dual ...

When solutions are everywhere, our standards shift. Are we solving real problems—or just creating new ones to fix?