Matches in SemOpenAlex for { <https://semopenalex.org/work/W2953102354> ?p ?o ?g. }
Showing items 1 to 100 of
100
with 100 items per page.
- W2953102354 abstract "Tightness is a generalisation of the notion of convexity: a space is tight if and only if it is convex as possible, given its topological constraints. For a simplicial complex, deciding tightness has a straightforward exponential time algorithm, but efficient methods to decide tightness are only known in the trivial setting of triangulated surfaces. In this article, we present a new polynomial time procedure to decide tightness for triangulations of $3$-manifolds -- a problem which previously was thought to be hard. Furthermore, we describe an algorithm to decide general tightness in the case of $4$-dimensional combinatorial manifolds which is fixed parameter tractable in the treewidth of the $1$-skeletons of their vertex links, and we present an algorithm to decide $mathbb{F}_2$-tightness for weak pseudomanifolds $M$ of arbitrary but fixed dimension which is fixed parameter tractable in the treewidth of the dual graph of $M$." @default.
- W2953102354 created "2019-06-27" @default.
- W2953102354 creator A5021213374 @default.
- W2953102354 creator A5044830402 @default.
- W2953102354 creator A5079605697 @default.
- W2953102354 creator A5085748277 @default.
- W2953102354 creator A5091275747 @default.
- W2953102354 date "2014-12-04" @default.
- W2953102354 modified "2023-09-27" @default.
- W2953102354 title "Efficient algorithms to decide tightness" @default.
- W2953102354 cites W143512583 @default.
- W2953102354 cites W1524879434 @default.
- W2953102354 cites W1590906065 @default.
- W2953102354 cites W1785367054 @default.
- W2953102354 cites W1965516419 @default.
- W2953102354 cites W1987227236 @default.
- W2953102354 cites W2017128277 @default.
- W2953102354 cites W2022127071 @default.
- W2953102354 cites W2033412754 @default.
- W2953102354 cites W2064020260 @default.
- W2953102354 cites W2068497209 @default.
- W2953102354 cites W2170388943 @default.
- W2953102354 cites W2950610740 @default.
- W2953102354 cites W2964047222 @default.
- W2953102354 cites W2325291401 @default.
- W2953102354 cites W2950182610 @default.
- W2953102354 hasPublicationYear "2014" @default.
- W2953102354 type Work @default.
- W2953102354 sameAs 2953102354 @default.
- W2953102354 citedByCount "1" @default.
- W2953102354 countsByYear W29531023542016 @default.
- W2953102354 crossrefType "posted-content" @default.
- W2953102354 hasAuthorship W2953102354A5021213374 @default.
- W2953102354 hasAuthorship W2953102354A5044830402 @default.
- W2953102354 hasAuthorship W2953102354A5079605697 @default.
- W2953102354 hasAuthorship W2953102354A5085748277 @default.
- W2953102354 hasAuthorship W2953102354A5091275747 @default.
- W2953102354 hasConcept C106159729 @default.
- W2953102354 hasConcept C112680207 @default.
- W2953102354 hasConcept C11413529 @default.
- W2953102354 hasConcept C114614502 @default.
- W2953102354 hasConcept C118615104 @default.
- W2953102354 hasConcept C132525143 @default.
- W2953102354 hasConcept C132569581 @default.
- W2953102354 hasConcept C134306372 @default.
- W2953102354 hasConcept C151376022 @default.
- W2953102354 hasConcept C162324750 @default.
- W2953102354 hasConcept C203776342 @default.
- W2953102354 hasConcept C2524010 @default.
- W2953102354 hasConcept C311688 @default.
- W2953102354 hasConcept C33676613 @default.
- W2953102354 hasConcept C33923547 @default.
- W2953102354 hasConcept C43517604 @default.
- W2953102354 hasConcept C72134830 @default.
- W2953102354 hasConcept C80899671 @default.
- W2953102354 hasConceptScore W2953102354C106159729 @default.
- W2953102354 hasConceptScore W2953102354C112680207 @default.
- W2953102354 hasConceptScore W2953102354C11413529 @default.
- W2953102354 hasConceptScore W2953102354C114614502 @default.
- W2953102354 hasConceptScore W2953102354C118615104 @default.
- W2953102354 hasConceptScore W2953102354C132525143 @default.
- W2953102354 hasConceptScore W2953102354C132569581 @default.
- W2953102354 hasConceptScore W2953102354C134306372 @default.
- W2953102354 hasConceptScore W2953102354C151376022 @default.
- W2953102354 hasConceptScore W2953102354C162324750 @default.
- W2953102354 hasConceptScore W2953102354C203776342 @default.
- W2953102354 hasConceptScore W2953102354C2524010 @default.
- W2953102354 hasConceptScore W2953102354C311688 @default.
- W2953102354 hasConceptScore W2953102354C33676613 @default.
- W2953102354 hasConceptScore W2953102354C33923547 @default.
- W2953102354 hasConceptScore W2953102354C43517604 @default.
- W2953102354 hasConceptScore W2953102354C72134830 @default.
- W2953102354 hasConceptScore W2953102354C80899671 @default.
- W2953102354 hasLocation W29531023541 @default.
- W2953102354 hasOpenAccess W2953102354 @default.
- W2953102354 hasPrimaryLocation W29531023541 @default.
- W2953102354 hasRelatedWork W1497268659 @default.
- W2953102354 hasRelatedWork W1870858037 @default.
- W2953102354 hasRelatedWork W2159738186 @default.
- W2953102354 hasRelatedWork W2166871264 @default.
- W2953102354 hasRelatedWork W2302874537 @default.
- W2953102354 hasRelatedWork W2497890598 @default.
- W2953102354 hasRelatedWork W2749113736 @default.
- W2953102354 hasRelatedWork W2764281430 @default.
- W2953102354 hasRelatedWork W2795065148 @default.
- W2953102354 hasRelatedWork W2797680869 @default.
- W2953102354 hasRelatedWork W2956118321 @default.
- W2953102354 hasRelatedWork W3012182554 @default.
- W2953102354 hasRelatedWork W3046608358 @default.
- W2953102354 hasRelatedWork W3082111916 @default.
- W2953102354 hasRelatedWork W3085534486 @default.
- W2953102354 hasRelatedWork W3103431815 @default.
- W2953102354 hasRelatedWork W3123431247 @default.
- W2953102354 hasRelatedWork W3125939624 @default.
- W2953102354 hasRelatedWork W3194811493 @default.
- W2953102354 hasRelatedWork W570339359 @default.
- W2953102354 isParatext "false" @default.
- W2953102354 isRetracted "false" @default.
- W2953102354 magId "2953102354" @default.
- W2953102354 workType "article" @default.