Graph Orientations with No Sink and an Approximation for a Hard Case of #SAT.

Russ Bubley, Martin E. Dyer

Browse the full SODA paper archive.