Publication:4598171
From MaRDI portal
DOI10.4230/LIPIcs.ICALP.2016.35zbMath1388.68084MaRDI QIDQ4598171
Mahdi Cheraghchi, Elena Grigorescu, Karl Wimmer, Ning Xie, Brendan Juba
Publication date: 19 December 2017
68Q17: Computational difficulty of problems (lower bounds, completeness, difficulty of approximation, etc.)