The Growth Rate Over Trees Of Any Family Of Sets Defined By A Monadic Second Order Formula Is Semi-computable.

Matthieu Rosenfeld

Browse the full SODA paper archive.