Graph Connectivity, Monadic NP and Built-in Relations of Moderate Degree.

Thomas Schwentick

Browse the full ICALP paper archive.