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

Kousha Etessami, Alistair Stewart, Mihalis Yannakakis. Polynomial time algorithms for multi-type branching processesand stochastic context-free grammars. In Howard J. Karloff, Toniann Pitassi, editors, Proceedings of the 44th Symposium on Theory of Computing Conference, STOC 2012, New York, NY, USA, May 19 - 22, 2012. pages 579-588, ACM, 2012. [doi]

Authors

Kousha Etessami

This author has not been identified. Look up 'Kousha Etessami' in Google

Alistair Stewart

This author has not been identified. Look up 'Alistair Stewart' in Google

Mihalis Yannakakis

This author has not been identified. Look up 'Mihalis Yannakakis' in Google