Go to the corresponding LIPIcs Volume Portal |
pdf-format: |
|
@InProceedings{tantau:LIPIcs:2017:7030, author = {Till Tantau}, title = {{Applications of Algorithmic Metatheorems to Space Complexity and Parallelism (Invited Talk)}}, booktitle = {34th Symposium on Theoretical Aspects of Computer Science (STACS 2017)}, pages = {4:1--4:4}, series = {Leibniz International Proceedings in Informatics (LIPIcs)}, ISBN = {978-3-95977-028-6}, ISSN = {1868-8969}, year = {2017}, volume = {66}, editor = {Heribert Vollmer and Brigitte Vallée}, publisher = {Schloss Dagstuhl--Leibniz-Zentrum fuer Informatik}, address = {Dagstuhl, Germany}, URL = {http://drops.dagstuhl.de/opus/volltexte/2017/7030}, URN = {urn:nbn:de:0030-drops-70303}, doi = {10.4230/LIPIcs.STACS.2017.4}, annote = {Keywords: Algorithmic metatheorems, Courcelle’s Theorem, tree width, monadic second-order logic, logarithmic space, parallel computations} }
Keywords: | Algorithmic metatheorems, Courcelle’s Theorem, tree width, monadic second-order logic, logarithmic space, parallel computations | |
Collection: | 34th Symposium on Theoretical Aspects of Computer Science (STACS 2017) | |
Issue Date: | 2017 | |
Date of publication: | 06.03.2017 |