FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W1483148630> ?p ?o ?g. }

• W1483148630 abstract "Abstract A simplicial complex is d-collapsible if it can be reduced to an empty complex by repeatedly removing (collapsing) a face of dimension at most d − 1 that is contained in a unique maximal face. We prove that the algorithmic question whether a given simplicial complex is d-collapsible is NP-complete for d ⩾ 4 and polynomial time solvable for d ⩽ 2 . As an intermediate step, we prove that d-collapsibility can be recognized by the greedy algorithm for d ⩽ 2 , but the greedy algorithm does not work for d ⩾ 3 ." @default.
• W1483148630 created "2016-06-24" @default.
• W1483148630 creator A5089164987 @default.
• W1483148630 date "2009-08-01" @default.
• W1483148630 modified "2023-09-26" @default.
• W1483148630 title "d-collapsibility is NP-complete for" @default.
• W1483148630 cites W106288804 @default.
• W1483148630 cites W1496383623 @default.
• W1483148630 cites W1517921658 @default.
• W1483148630 cites W1556856743 @default.
• W1483148630 cites W1974970215 @default.
• W1483148630 cites W2006753964 @default.
• W1483148630 cites W2009545408 @default.
• W1483148630 cites W2035017213 @default.
• W1483148630 cites W2036265926 @default.
• W1483148630 cites W2040229317 @default.
• W1483148630 cites W2051814854 @default.
• W1483148630 cites W2053369489 @default.
• W1483148630 cites W2057161916 @default.
• W1483148630 cites W2074581052 @default.
• W1483148630 cites W2079885899 @default.
• W1483148630 cites W2085486788 @default.
• W1483148630 cites W2094116098 @default.
• W1483148630 cites W2095555596 @default.
• W1483148630 cites W2733311592 @default.
• W1483148630 cites W2763349972 @default.
• W1483148630 cites W2911463656 @default.
• W1483148630 cites W3040586665 @default.
• W1483148630 cites W749223900 @default.
• W1483148630 cites W2188312085 @default.
• W1483148630 doi "https://doi.org/10.1016/j.endm.2009.07.009" @default.
• W1483148630 hasPublicationYear "2009" @default.
• W1483148630 type Work @default.
• W1483148630 sameAs 1483148630 @default.
• W1483148630 citedByCount "2" @default.
• W1483148630 countsByYear W14831486302018 @default.
• W1483148630 countsByYear W14831486302021 @default.
• W1483148630 crossrefType "journal-article" @default.
• W1483148630 hasAuthorship W1483148630A5089164987 @default.
• W1483148630 hasConcept C11413529 @default.
• W1483148630 hasConcept C114614502 @default.
• W1483148630 hasConcept C118615104 @default.
• W1483148630 hasConcept C127634017 @default.
• W1483148630 hasConcept C144024400 @default.
• W1483148630 hasConcept C146867743 @default.
• W1483148630 hasConcept C155366967 @default.
• W1483148630 hasConcept C187929450 @default.
• W1483148630 hasConcept C202444582 @default.
• W1483148630 hasConcept C2779304628 @default.
• W1483148630 hasConcept C311688 @default.
• W1483148630 hasConcept C33676613 @default.
• W1483148630 hasConcept C33923547 @default.
• W1483148630 hasConcept C3469331 @default.
• W1483148630 hasConcept C36289849 @default.
• W1483148630 hasConcept C51823790 @default.
• W1483148630 hasConcept C5961521 @default.
• W1483148630 hasConcept C64245159 @default.
• W1483148630 hasConcept C79236096 @default.
• W1483148630 hasConcept C97172818 @default.
• W1483148630 hasConceptScore W1483148630C11413529 @default.
• W1483148630 hasConceptScore W1483148630C114614502 @default.
• W1483148630 hasConceptScore W1483148630C118615104 @default.
• W1483148630 hasConceptScore W1483148630C127634017 @default.
• W1483148630 hasConceptScore W1483148630C144024400 @default.
• W1483148630 hasConceptScore W1483148630C146867743 @default.
• W1483148630 hasConceptScore W1483148630C155366967 @default.
• W1483148630 hasConceptScore W1483148630C187929450 @default.
• W1483148630 hasConceptScore W1483148630C202444582 @default.
• W1483148630 hasConceptScore W1483148630C2779304628 @default.
• W1483148630 hasConceptScore W1483148630C311688 @default.
• W1483148630 hasConceptScore W1483148630C33676613 @default.
• W1483148630 hasConceptScore W1483148630C33923547 @default.
• W1483148630 hasConceptScore W1483148630C3469331 @default.
• W1483148630 hasConceptScore W1483148630C36289849 @default.
• W1483148630 hasConceptScore W1483148630C51823790 @default.
• W1483148630 hasConceptScore W1483148630C5961521 @default.
• W1483148630 hasConceptScore W1483148630C64245159 @default.
• W1483148630 hasConceptScore W1483148630C79236096 @default.
• W1483148630 hasConceptScore W1483148630C97172818 @default.
• W1483148630 hasLocation W14831486301 @default.
• W1483148630 hasOpenAccess W1483148630 @default.
• W1483148630 hasPrimaryLocation W14831486301 @default.
• W1483148630 hasRelatedWork W1991238844 @default.
• W1483148630 hasRelatedWork W2005662535 @default.
• W1483148630 hasRelatedWork W2019306155 @default.
• W1483148630 hasRelatedWork W2035017213 @default.
• W1483148630 hasRelatedWork W2035369981 @default.
• W1483148630 hasRelatedWork W2040229317 @default.
• W1483148630 hasRelatedWork W2065627720 @default.
• W1483148630 hasRelatedWork W2099581288 @default.
• W1483148630 hasRelatedWork W2370721131 @default.
• W1483148630 hasRelatedWork W2808354904 @default.
• W1483148630 hasRelatedWork W2885395027 @default.
• W1483148630 hasRelatedWork W2898172214 @default.
• W1483148630 hasRelatedWork W2904846806 @default.
• W1483148630 hasRelatedWork W2951644490 @default.
• W1483148630 hasRelatedWork W2952147238 @default.
• W1483148630 hasRelatedWork W2962962151 @default.
• W1483148630 hasRelatedWork W2964303199 @default.
• W1483148630 hasRelatedWork W3185931910 @default.

• next