A note on the complexity of comparing succinctly represented integers, with an application to maximum probability parsing

Kousha Etessami, Alistair Stewart, Mihalis Yannakakis. A note on the complexity of comparing succinctly represented integers, with an application to maximum probability parsing. Electronic Colloquium on Computational Complexity (ECCC), 20:69, 2013. [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