pdf-format: |
|
@InProceedings{goaoc_et_al:LIPIcs:2018:8754, author = {Xavier Goaoc and Pavel Pat{\'a}k and Zuzana Pat{\'a}kov{\'a} and Martin Tancer and Uli Wagner}, title = {{Shellability is NP-Complete}}, booktitle = {34th International Symposium on Computational Geometry (SoCG 2018)}, pages = {41:1--41:15}, series = {Leibniz International Proceedings in Informatics (LIPIcs)}, ISBN = {978-3-95977-066-8}, ISSN = {1868-8969}, year = {2018}, volume = {99}, editor = {Bettina Speckmann and Csaba D. T{\'o}th}, publisher = {Schloss Dagstuhl--Leibniz-Zentrum fuer Informatik}, address = {Dagstuhl, Germany}, URL = {http://drops.dagstuhl.de/opus/volltexte/2018/8754}, URN = {urn:nbn:de:0030-drops-87542}, doi = {10.4230/LIPIcs.SoCG.2018.41}, annote = {Keywords: Shellability, simplicial complexes, NP-completeness, collapsibility} }
Keywords: | Shellability, simplicial complexes, NP-completeness, collapsibility | |
Seminar: | 34th International Symposium on Computational Geometry (SoCG 2018) | |
Issue date: | 2018 | |
Date of publication: | 08.06.2018 |