Directed graphs requiring large numbers of shortcuts.

William Hesse

Browse the full SODA paper archive.