Back to Results
First PageMeta Content



Lower Bounds for the Complexity of Monadic Second-Order Logic Stephan Kreutzer University of Oxford Abstract—Courcelle’s famous theorem from 1990 states that
Add to Reading List

Document Date: 2015-06-17 12:07:42


Open Document

File Size: 225,87 KB

Share Result on Facebook
UPDATE