Polynomial time algorithms for multi-type branching processesand stochastic context-free grammars.

Kousha Etessami, Alistair Stewart, Mihalis Yannakakis

Browse the full STOC paper archive.