Short Proofs Are Hard to Find

Ian Mertz, Toniann Pitassi, Yuanhao Wei. Short Proofs Are Hard to Find. In Christel Baier, Ioannis Chatzigiannakis, Paola Flocchini, Stefano Leonardi, editors, 46th International Colloquium on Automata, Languages, and Programming, ICALP 2019, July 9-12, 2019, Patras, Greece. Volume 132 of LIPIcs, Schloss Dagstuhl - Leibniz-Zentrum fuer Informatik, 2019. [doi]

Authors

Ian Mertz

This author has not been identified. Look up 'Ian Mertz' in Google

Toniann Pitassi

This author has not been identified. Look up 'Toniann Pitassi' in Google

Yuanhao Wei

This author has not been identified. Look up 'Yuanhao Wei' in Google