Go to the corresponding LIPIcs Volume Portal 
Allender, Eric ; Grochow, Joshua A. ; van Melkebeek, Dieter ; Moore, Cristopher ; Morgan, Andrew
pdfformat: 

@InProceedings{allender_et_al:LIPIcs:2018:8345, author = {Eric Allender and Joshua A. Grochow and Dieter van Melkebeek and Cristopher Moore and Andrew Morgan}, title = {{Minimum Circuit Size, Graph Isomorphism, and Related Problems}}, booktitle = {9th Innovations in Theoretical Computer Science Conference (ITCS 2018)}, pages = {20:120:20}, series = {Leibniz International Proceedings in Informatics (LIPIcs)}, ISBN = {9783959770606}, ISSN = {18688969}, year = {2018}, volume = {94}, editor = {Anna R. Karlin}, publisher = {Schloss DagstuhlLeibnizZentrum fuer Informatik}, address = {Dagstuhl, Germany}, URL = {http://drops.dagstuhl.de/opus/volltexte/2018/8345}, URN = {urn:nbn:de:0030drops83455}, doi = {10.4230/LIPIcs.ITCS.2018.20}, annote = {Keywords: Reductions between NPintermediate problems, Graph Isomorphism, Minimum Circuit Size Problem, timebounded Kolmogorov complexity} }
Keywords:  Reductions between NPintermediate problems, Graph Isomorphism, Minimum Circuit Size Problem, timebounded Kolmogorov complexity  
Seminar:  9th Innovations in Theoretical Computer Science Conference (ITCS 2018)  
Issue Date:  2018  
Date of publication:  05.01.2018 