Structure vs. Combinatorics in Computational Complexity Windows On Theory, 07 Oct 2013 (Also available as a pdf file. Apologies for the many footnotes, feel free to skip them.) Computational problems come in all…