Why Minimizing the Absolute Weight of a Path Is NP-Hard
A small change to the shortest-path objective turns it into a disguised Partition problem.
Recent posts
Maximin Point Separation on a High-Dimensional Sphere
How far apart can K points be placed on a unit sphere in N-dimensional space?
How to Find One Poisoned Bottle with the Fewest Mice
A binary-encoding solution to a one-round identification puzzle.
Why Two People Must Have the Same Number of Friends
A short graph-theoretic proof using the pigeonhole principle.
The Two-Element Group Hidden in Yes and No
A simple agreement rule on Yes and No forms the cyclic group of order two.