{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,1]],"date-time":"2025-10-01T16:19:15Z","timestamp":1759335555292,"version":"3.37.3"},"reference-count":37,"publisher":"Springer Science and Business Media LLC","issue":"2","license":[{"start":{"date-parts":[[2021,2,19]],"date-time":"2021-02-19T00:00:00Z","timestamp":1613692800000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springer.com\/tdm"},{"start":{"date-parts":[[2021,2,19]],"date-time":"2021-02-19T00:00:00Z","timestamp":1613692800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springer.com\/tdm"}],"funder":[{"DOI":"10.13039\/501100004329","name":"Javna Agencija za Raziskovalno Dejavnost RS","doi-asserted-by":"crossref","award":["P1-0285","J1-9108"],"award-info":[{"award-number":["P1-0285","J1-9108"]}],"id":[{"id":"10.13039\/501100004329","id-type":"DOI","asserted-by":"crossref"}]},{"DOI":"10.13039\/501100004329","name":"Javna Agencija za Raziskovalno Dejavnost RS","doi-asserted-by":"publisher","award":["N1-0160","J1-2451"],"award-info":[{"award-number":["N1-0160","J1-2451"]}],"id":[{"id":"10.13039\/501100004329","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Discrete Comput Geom"],"published-print":{"date-parts":[[2021,9]]},"DOI":"10.1007\/s00454-020-00273-1","type":"journal-article","created":{"date-parts":[[2021,2,19]],"date-time":"2021-02-19T23:19:34Z","timestamp":1613776774000},"page":"792-807","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":4,"title":["Shellings from Relative Shellings, with an Application to NP-Completeness"],"prefix":"10.1007","volume":"66","author":[{"given":"Andr\u00e9s","family":"Santamar\u00eda-Galvis","sequence":"first","affiliation":[]},{"ORCID":"https:\/\/orcid.org\/0000-0002-8199-3483","authenticated-orcid":false,"given":"Russ","family":"Woodroofe","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2021,2,19]]},"reference":[{"issue":"1","key":"273_CR1","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1007\/s00493-016-3149-8","volume":"37","author":"KA Adiprasito","year":"2017","unstructured":"Adiprasito, K.A., Benedetti, B.: Subdivisions, shellability, and collapsibility of products. Combinatorica 37(1), 1\u201330 (2017)","journal-title":"Combinatorica"},{"issue":"4","key":"273_CR2","doi-asserted-by":"publisher","first-page":"824","DOI":"10.1007\/s00454-017-9860-4","volume":"57","author":"KA Adiprasito","year":"2017","unstructured":"Adiprasito, K.A., Benedetti, B., Lutz, F.H.: Extremal examples of collapsible complexes and random discrete Morse theory. Discrete Comput. Geom. 57(4), 824\u2013853 (2017)","journal-title":"Discrete Comput. Geom."},{"key":"273_CR3","doi-asserted-by":"publisher","first-page":"99","DOI":"10.1007\/s10240-016-0083-7","volume":"124","author":"KA Adiprasito","year":"2016","unstructured":"Adiprasito, K.A., Sanyal, R.: Relative Stanley\u2013Reisner theory and upper bound theorems for Minkowski sums. Publ. Math. Inst. Hautes \u00c9tudes Sci. 124, 99\u2013163 (2016)","journal-title":"Publ. Math. Inst. Hautes \u00c9tudes Sci."},{"key":"273_CR4","doi-asserted-by":"crossref","unstructured":"Bing, R.H.: The Geometric Topology of 3-Manifolds. American Mathematical Society Colloquium Publications, vol. 40. American Mathematical Society, Providence (1983)","DOI":"10.1090\/coll\/040"},{"key":"273_CR5","unstructured":"Bj\u00f6rner, A.: Topological methods. In: Handbook of Combinatorics, vol.\u00a02, pp. 1819\u20131872. Elsevier, Amsterdam (1995)"},{"issue":"2","key":"273_CR6","doi-asserted-by":"publisher","first-page":"275","DOI":"10.1080\/10586458.2000.10504652","volume":"9","author":"A Bj\u00f6rner","year":"2000","unstructured":"Bj\u00f6rner, A., Lutz, F.H.: Simplicial manifolds, bistellar flips and a $$16$$-vertex triangulation of the Poincar\u00e9 homology $$3$$-sphere. Exp. Math. 9(2), 275\u2013289 (2000)","journal-title":"Exp. Math."},{"issue":"4","key":"273_CR7","doi-asserted-by":"publisher","first-page":"1299","DOI":"10.1090\/S0002-9947-96-01534-6","volume":"348","author":"A Bj\u00f6rner","year":"1996","unstructured":"Bj\u00f6rner, A., Wachs, M.L.: Shellable nonpure complexes and posets. I. Trans. Am. Math. Soc. 348(4), 1299\u20131327 (1996)","journal-title":"Trans. Am. Math. Soc."},{"issue":"10","key":"273_CR8","doi-asserted-by":"publisher","first-page":"3945","DOI":"10.1090\/S0002-9947-97-01838-2","volume":"349","author":"A Bj\u00f6rner","year":"1997","unstructured":"Bj\u00f6rner, A., Wachs, M.L.: Shellable nonpure complexes and posets. II. Trans. Am. Math. Soc. 349(10), 3945\u20133975 (1997)","journal-title":"Trans. Am. Math. Soc."},{"issue":"10","key":"273_CR9","doi-asserted-by":"publisher","first-page":"3925","DOI":"10.1090\/S0002-9947-97-01921-1","volume":"349","author":"MK Chari","year":"1997","unstructured":"Chari, M.K.: Two decompositions in topological combinatorics with applications to matroid complexes. Trans. Am. Math. Soc. 349(10), 3925\u20133943 (1997)","journal-title":"Trans. Am. Math. Soc."},{"issue":"3","key":"273_CR10","first-page":"343","volume":"2","author":"G Codenotti","year":"2019","unstructured":"Codenotti, G., Katth\u00e4n, L., Sanyal, R.: On $$f$$- and $$h$$-vectors of relative simplicial complexes. Algebr. Comb. 2(3), 343\u2013353 (2019)","journal-title":"Algebr. Comb."},{"key":"273_CR11","doi-asserted-by":"publisher","first-page":"33","DOI":"10.1016\/S0167-5060(08)70320-0","volume":"2","author":"G Danaraj","year":"1978","unstructured":"Danaraj, G., Klee, V.: Which spheres are shellable? Ann. Discrete Math. 2, 33\u201352 (1978)","journal-title":"Ann. Discrete Math."},{"key":"273_CR12","doi-asserted-by":"publisher","first-page":"53","DOI":"10.1016\/S0167-5060(08)70321-2","volume":"2","author":"G Danaraj","year":"1978","unstructured":"Danaraj, G., Klee, V.: A representation of $$2$$-dimensional pseudomanifolds and its use in the design of a linear-time shelling algorithm. Ann. Discrete Math. 2, 53\u201363 (1978)","journal-title":"Ann. Discrete Math."},{"key":"273_CR13","unstructured":"Goaoc, X., Pat\u00e1k, P., Pat\u00e1kov\u00e1, Z., Tancer, M., Wagner, U.: Shellability is NP-complete. In: 34th International Symposium on Computational Geometry. Leibniz International Proceedings in Informatics, vol.\u00a099, #\u00a041. Leibniz-Zent. Inform., Wadern (2018)"},{"issue":"3","key":"273_CR14","doi-asserted-by":"publisher","first-page":"#\u00a021","DOI":"10.1145\/3314024","volume":"66","author":"X Goaoc","year":"2019","unstructured":"Goaoc, X., Pat\u00e1k, P., Pat\u00e1kov\u00e1, Z., Tancer, M., Wagner, U.: Shellability is NP-complete. J. ACM 66(3), #\u00a021 (2019)","journal-title":"J. ACM"},{"key":"273_CR15","unstructured":"Hachimori, M.: Combinatorics of Constructible Complexes. PhD thesis, University of Tokyo (2000)"},{"issue":"11","key":"273_CR16","doi-asserted-by":"publisher","first-page":"2307","DOI":"10.1016\/j.disc.2006.10.023","volume":"308","author":"M Hachimori","year":"2008","unstructured":"Hachimori, M.: Decompositions of two-dimensional simplicial complexes. Discrete Math. 308(11), 2307\u20132312 (2008)","journal-title":"Discrete Math."},{"key":"273_CR17","doi-asserted-by":"crossref","unstructured":"Herzog, J., Hibi, T.: Monomial Ideals. Graduate Texts in Mathematics, vol. 260. Springer, London (2011)","DOI":"10.1007\/978-0-85729-106-6"},{"issue":"2","key":"273_CR18","doi-asserted-by":"publisher","first-page":"318","DOI":"10.2307\/1970791","volume":"96","author":"M Hochster","year":"1972","unstructured":"Hochster, M.: Rings of invariants of tori, Cohen\u2013Macaulay rings generated by monomials, and polytopes. Ann. Math. 96(2), 318\u2013337 (1972)","journal-title":"Ann. Math."},{"key":"273_CR19","doi-asserted-by":"crossref","unstructured":"Kaibel, V., Pfetsch, M.E.: Some algorithmic problems in polytope theory. In: Algebra. Geometry, and Software Systems, pp. 23\u201347. Springer, Berlin (2003)","DOI":"10.1007\/978-3-662-05148-1_2"},{"key":"273_CR20","doi-asserted-by":"publisher","first-page":"493","DOI":"10.1016\/j.aim.2014.01.007","volume":"256","author":"G Kuperberg","year":"2014","unstructured":"Kuperberg, G.: Knottedness is in NP, modulo GRH. Adv. Math. 256, 493\u2013506 (2014)","journal-title":"Adv. Math."},{"key":"273_CR21","unstructured":"Lackenby, M: The efficient certification of knottedness and Thurston norm (2016). arXiv:1604.00290"},{"key":"273_CR22","series-title":"Berichte aus der Mathematik","volume-title":"Triangulated Manifolds with Few Vertices and Vertex-Transitive Group Actions","author":"FH Lutz","year":"1999","unstructured":"Lutz, F.H.: Triangulated Manifolds with Few Vertices and Vertex-Transitive Group Actions. Berichte aus der Mathematik. Verlag Shaker, Aachen (1999)"},{"key":"273_CR23","doi-asserted-by":"crossref","unstructured":"Malgouyres, R., Franc\u00e9s, A.R.: Determining whether a simplicial 3-complex collapses to a $$1$$-complex is NP-complete. In: Discrete Geometry for Computer Imagery. Lecture Notes in Computer Science, vol. 4992, pp. 177\u2013188. Springer, Berlin (2008)","DOI":"10.1007\/978-3-540-79126-3_17"},{"key":"273_CR24","unstructured":"Miller, E., Sturmfels, B.: Combinatorial Commutative Algebra. Graduate Texts in Mathematics, vol. 227. Springer, New York (2005)"},{"key":"273_CR25","doi-asserted-by":"publisher","first-page":"69","DOI":"10.1007\/BF02941601","volume":"57","author":"U Pachner","year":"1987","unstructured":"Pachner, U.: Konstruktionsmethoden und das kombinatorische Hom\u00f6omorphieproblem f\u00fcr Triangulationen kompakter semilinearer Mannigfaltigkeiten. Abh. Math. Sem. Univ. Hamburg 57, 69\u201386 (1987)","journal-title":"Abh. Math. Sem. Univ. Hamburg"},{"key":"273_CR26","volume-title":"Computational Complexity","author":"CH Papadimitriou","year":"1994","unstructured":"Papadimitriou, C.H.: Computational Complexity. Addison-Wesley, Reading (1994)"},{"issue":"1","key":"273_CR27","doi-asserted-by":"publisher","first-page":"30","DOI":"10.1016\/0001-8708(76)90114-6","volume":"21","author":"GA Reisner","year":"1976","unstructured":"Reisner, G.A.: Cohen\u2013Macaulay quotients of polynomial rings. Adv. Math. 21(1), 30\u201349 (1976)","journal-title":"Adv. Math."},{"issue":"7","key":"273_CR28","doi-asserted-by":"publisher","first-page":"2689","DOI":"10.1090\/S0002-9947-01-02730-1","volume":"353","author":"J Shareshian","year":"2001","unstructured":"Shareshian, J.: On the shellability of the order complex of the subgroup lattice of a finite group. Trans. Am. Math. Soc. 353(7), 2689\u20132703 (2001)","journal-title":"Trans. Am. Math. Soc."},{"issue":"2","key":"273_CR29","doi-asserted-by":"publisher","first-page":"361","DOI":"10.1006\/jabr.1994.1191","volume":"167","author":"RS Simon","year":"1994","unstructured":"Simon, R.S.: Combinatorial properties of \u201ccleanness\u201d. J. Algebra 167(2), 361\u2013388 (1994)","journal-title":"J. Algebra"},{"key":"273_CR30","doi-asserted-by":"publisher","first-page":"133","DOI":"10.1090\/S0002-9904-1975-13670-6","volume":"81","author":"RP Stanley","year":"1975","unstructured":"Stanley, R.P.: Cohen\u2013Macaulay rings and constructible polytopes. Bull. Am. Math. Soc. 81, 133\u2013135 (1975)","journal-title":"Bull. Am. Math. Soc."},{"key":"273_CR31","unstructured":"Stanley, R.P.: Combinatorics and Commutative Algebra. Progress in Mathematics, vol. 41. Birkh\u00e4user, Boston (1996)"},{"issue":"2","key":"273_CR32","doi-asserted-by":"publisher","first-page":"#\u00a0R6","DOI":"10.37236\/1264","volume":"3","author":"RP Stanley","year":"1996","unstructured":"Stanley, R.P.: Flag-symmetric and locally rank-symmetric partially ordered sets. Electron. J. Comb. 3(2), #\u00a0R6 (1996)","journal-title":"Electron. J. Comb."},{"issue":"1","key":"273_CR33","doi-asserted-by":"publisher","first-page":"21","DOI":"10.1007\/s00454-015-9747-1","volume":"55","author":"M Tancer","year":"2016","unstructured":"Tancer, M.: Recognition of collapsible complexes is NP-complete. Discrete Comput. Geom. 55(1), 21\u201338 (2016)","journal-title":"Discrete Comput. Geom."},{"key":"273_CR34","volume-title":"Monomial Algebras. Monographs and Research Notes in Mathematics.","author":"RH Villarreal","year":"2015","unstructured":"Villarreal, R.H.: Monomial Algebras. Monographs and Research Notes in Mathematics. CRC Press, Boca Raton (2015)"},{"issue":"1","key":"273_CR35","doi-asserted-by":"publisher","first-page":"95","DOI":"10.1007\/PL00009450","volume":"22","author":"ML Wachs","year":"1999","unstructured":"Wachs, M.L.: Obstructions to shellability. Discrete Comput. Geom. 22(1), 95\u2013103 (1999)","journal-title":"Discrete Comput. Geom."},{"key":"273_CR36","doi-asserted-by":"crossref","unstructured":"Wachs, M.L.: Poset topology: tools and applications. In: Geometric Combinatorics. IAS\/Park City Mathematics Series, vol. 13, pp. 497\u2013615. American Mathematical Society, Providence (2007)","DOI":"10.1090\/pcms\/013\/09"},{"key":"273_CR37","unstructured":"White, J.A.: The Hopf monoid of megagreedoids (2018). arXiv:1802.04386"}],"container-title":["Discrete & Computational Geometry"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s00454-020-00273-1.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s00454-020-00273-1\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s00454-020-00273-1.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,7,29]],"date-time":"2021-07-29T14:07:53Z","timestamp":1627567673000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s00454-020-00273-1"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2021,2,19]]},"references-count":37,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2021,9]]}},"alternative-id":["273"],"URL":"https:\/\/doi.org\/10.1007\/s00454-020-00273-1","relation":{},"ISSN":["0179-5376","1432-0444"],"issn-type":[{"type":"print","value":"0179-5376"},{"type":"electronic","value":"1432-0444"}],"subject":[],"published":{"date-parts":[[2021,2,19]]},"assertion":[{"value":"22 July 2019","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"20 October 2020","order":2,"name":"revised","label":"Revised","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"19 December 2020","order":3,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"19 February 2021","order":4,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}