How to Find A Duke in Ten Days