{"id":"https://openalex.org/W1556856743","doi":"https://doi.org/10.1007/978-3-540-79126-3_17","title":"Determining Whether a Simplicial 3-Complex Collapses to a 1-Complex Is NP-Complete","display_name":"Determining Whether a Simplicial 3-Complex Collapses to a 1-Complex Is NP-Complete","publication_year":2008,"publication_date":"2008-04-04","ids":{"openalex":"https://openalex.org/W1556856743","doi":"https://doi.org/10.1007/978-3-540-79126-3_17","mag":"1556856743"},"language":"en","primary_location":{"id":"doi:10.1007/978-3-540-79126-3_17","is_oa":false,"landing_page_url":"https://doi.org/10.1007/978-3-540-79126-3_17","pdf_url":null,"source":{"id":"https://openalex.org/S106296714","display_name":"Lecture notes in computer science","issn_l":"0302-9743","issn":["0302-9743","1611-3349"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"book series"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Lecture Notes in Computer Science","raw_type":"book-chapter"},"type":"book-chapter","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5057429649","display_name":"R\u00e9my Malgouyres","orcid":null},"institutions":[{"id":"https://openalex.org/I4210161954","display_name":"D\u00e9partement d'Informatique","ror":"https://ror.org/05y6rqs46","country_code":"FR","type":"facility","lineage":["https://openalex.org/I1294671590","https://openalex.org/I1294671590","https://openalex.org/I1326498283","https://openalex.org/I2746051580","https://openalex.org/I29607241","https://openalex.org/I4210159245","https://openalex.org/I4210161954"]}],"countries":["FR"],"is_corresponding":true,"raw_author_name":"R\u00e9my Malgouyres","raw_affiliation_strings":["Laboratoire d\u2019Algorithmique et Image (LAIC, EA2146), IUT d\u00e9partement informatique, Univ. Clermont\u00a01, Campus des C\u00e9zeaux, B.P. 86, 63172, Aubi\u00e8re cedex, France","Univ. Clermont 1, Laboratoire d'Algorithmique et Image, IUT, Dpartement informatique, Aubi\u00e8re cedex, France#TAB#"],"affiliations":[{"raw_affiliation_string":"Laboratoire d\u2019Algorithmique et Image (LAIC, EA2146), IUT d\u00e9partement informatique, Univ. Clermont\u00a01, Campus des C\u00e9zeaux, B.P. 86, 63172, Aubi\u00e8re cedex, France","institution_ids":["https://openalex.org/I4210161954"]},{"raw_affiliation_string":"Univ. Clermont 1, Laboratoire d'Algorithmique et Image, IUT, Dpartement informatique, Aubi\u00e8re cedex, France#TAB#","institution_ids":[]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5111552204","display_name":"A. R. Franc\u00e9s","orcid":null},"institutions":[{"id":"https://openalex.org/I255234318","display_name":"Universidad de Zaragoza","ror":"https://ror.org/012a91z28","country_code":"ES","type":"education","lineage":["https://openalex.org/I255234318"]}],"countries":["ES"],"is_corresponding":false,"raw_author_name":"Angel R. Franc\u00e9s","raw_affiliation_strings":["Dpto. Inform\u00e1tica e Ingenier\u00eda de Sistemas, Facultad de Ciencias, Universidad de Zaragoza, C/. Pedro Cerbuna, 12, E-50009, Zaragoza, Spain","Dpto. Inform\u00e1tica e Ingenier\u00eda de Sistemas, Facultad de Ciencias, Universidad de Zaragoza, Zaragoza, Spain"],"affiliations":[{"raw_affiliation_string":"Dpto. Inform\u00e1tica e Ingenier\u00eda de Sistemas, Facultad de Ciencias, Universidad de Zaragoza, C/. Pedro Cerbuna, 12, E-50009, Zaragoza, Spain","institution_ids":["https://openalex.org/I255234318"]},{"raw_affiliation_string":"Dpto. Inform\u00e1tica e Ingenier\u00eda de Sistemas, Facultad de Ciencias, Universidad de Zaragoza, Zaragoza, Spain","institution_ids":["https://openalex.org/I255234318"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5057429649"],"corresponding_institution_ids":["https://openalex.org/I4210161954"],"apc_list":{"value":5000,"currency":"EUR","value_usd":5392},"apc_paid":null,"fwci":2.8164,"has_fulltext":false,"cited_by_count":27,"citation_normalized_percentile":{"value":0.90121689,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":98},"biblio":{"volume":null,"issue":null,"first_page":"177","last_page":"188"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10829","display_name":"Interconnection Networks and Systems","score":0.9958999752998352,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T10829","display_name":"Interconnection Networks and Systems","score":0.9958999752998352,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T12923","display_name":"Digital Image Processing Techniques","score":0.9951000213623047,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11797","display_name":"graph theory and CDMA systems","score":0.988099992275238,"subfield":{"id":"https://openalex.org/subfields/2208","display_name":"Electrical and Electronic Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/simplicial-complex","display_name":"Simplicial complex","score":0.8994696140289307},{"id":"https://openalex.org/keywords/abstract-simplicial-complex","display_name":"Abstract simplicial complex","score":0.8193554878234863},{"id":"https://openalex.org/keywords/simplicial-approximation-theorem","display_name":"Simplicial approximation theorem","score":0.7636562585830688},{"id":"https://openalex.org/keywords/simplicial-homology","display_name":"Simplicial homology","score":0.6577922105789185},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.6403765082359314},{"id":"https://openalex.org/keywords/h-vector","display_name":"h-vector","score":0.6357539296150208},{"id":"https://openalex.org/keywords/simplicial-manifold","display_name":"Simplicial manifold","score":0.6088875532150269},{"id":"https://openalex.org/keywords/decidability","display_name":"Decidability","score":0.6022788286209106},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.5174789428710938},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.32554757595062256},{"id":"https://openalex.org/keywords/simplicial-set","display_name":"Simplicial set","score":0.264212429523468},{"id":"https://openalex.org/keywords/pure-mathematics","display_name":"Pure mathematics","score":0.2231106460094452},{"id":"https://openalex.org/keywords/homotopy","display_name":"Homotopy","score":0.07548540830612183}],"concepts":[{"id":"https://openalex.org/C187929450","wikidata":"https://www.wikidata.org/wiki/Q994399","display_name":"Simplicial complex","level":2,"score":0.8994696140289307},{"id":"https://openalex.org/C146867743","wikidata":"https://www.wikidata.org/wiki/Q4669959","display_name":"Abstract simplicial complex","level":3,"score":0.8193554878234863},{"id":"https://openalex.org/C64245159","wikidata":"https://www.wikidata.org/wiki/Q3983972","display_name":"Simplicial approximation theorem","level":5,"score":0.7636562585830688},{"id":"https://openalex.org/C3469331","wikidata":"https://www.wikidata.org/wiki/Q7520902","display_name":"Simplicial homology","level":3,"score":0.6577922105789185},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.6403765082359314},{"id":"https://openalex.org/C127634017","wikidata":"https://www.wikidata.org/wiki/Q5627866","display_name":"h-vector","level":3,"score":0.6357539296150208},{"id":"https://openalex.org/C97172818","wikidata":"https://www.wikidata.org/wiki/Q7520904","display_name":"Simplicial manifold","level":5,"score":0.6088875532150269},{"id":"https://openalex.org/C153269930","wikidata":"https://www.wikidata.org/wiki/Q430001","display_name":"Decidability","level":2,"score":0.6022788286209106},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.5174789428710938},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.32554757595062256},{"id":"https://openalex.org/C155366967","wikidata":"https://www.wikidata.org/wiki/Q1467124","display_name":"Simplicial set","level":4,"score":0.264212429523468},{"id":"https://openalex.org/C202444582","wikidata":"https://www.wikidata.org/wiki/Q837863","display_name":"Pure mathematics","level":1,"score":0.2231106460094452},{"id":"https://openalex.org/C5961521","wikidata":"https://www.wikidata.org/wiki/Q746083","display_name":"Homotopy","level":2,"score":0.07548540830612183},{"id":"https://openalex.org/C79236096","wikidata":"https://www.wikidata.org/wiki/Q14775269","display_name":"Homotopy category","level":3,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1007/978-3-540-79126-3_17","is_oa":false,"landing_page_url":"https://doi.org/10.1007/978-3-540-79126-3_17","pdf_url":null,"source":{"id":"https://openalex.org/S106296714","display_name":"Lecture notes in computer science","issn_l":"0302-9743","issn":["0302-9743","1611-3349"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"book series"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Lecture Notes in Computer Science","raw_type":"book-chapter"}],"best_oa_location":null,"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/11","score":0.5099999904632568,"display_name":"Sustainable cities and communities"}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":12,"referenced_works":["https://openalex.org/W406170251","https://openalex.org/W1535516514","https://openalex.org/W1586525326","https://openalex.org/W2025103121","https://openalex.org/W2036265926","https://openalex.org/W2042847888","https://openalex.org/W2132750992","https://openalex.org/W2476096155","https://openalex.org/W2561675875","https://openalex.org/W3147248143","https://openalex.org/W4205736655","https://openalex.org/W4285719527"],"related_works":["https://openalex.org/W4288359443","https://openalex.org/W2969857904","https://openalex.org/W2943582562","https://openalex.org/W1968035417","https://openalex.org/W2149807338","https://openalex.org/W401177922","https://openalex.org/W2962940227","https://openalex.org/W230527091","https://openalex.org/W1992772797","https://openalex.org/W2399269288"],"abstract_inverted_index":null,"counts_by_year":[{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":4},{"year":2022,"cited_by_count":2},{"year":2021,"cited_by_count":2},{"year":2020,"cited_by_count":1},{"year":2019,"cited_by_count":2},{"year":2017,"cited_by_count":1},{"year":2016,"cited_by_count":1},{"year":2015,"cited_by_count":3},{"year":2014,"cited_by_count":1},{"year":2013,"cited_by_count":1},{"year":2012,"cited_by_count":2}],"updated_date":"2026-04-04T16:13:02.066488","created_date":"2025-10-10T00:00:00"}