Complexity of Planar Graph Orientation Consistency, Promise-Inference, and Uniqueness, with Applications to Minesweeper Variants.

MIT Hardness Group, Della H. Hendrickson, Andy Tockman

Browse the full FUN paper archive.