Matches in SemOpenAlex for { <https://semopenalex.org/work/W2951845751> ?p ?o ?g. }
Showing items 1 to 77 of
77
with 100 items per page.
- W2951845751 abstract "Tangles of graphs have been introduced by Robertson and Seymour in the context of their graph minor theory. Tangles may be viewed as describing k-connected components of a graph (though in a twisted way). They play an important role in graph minor theory. An interesting aspect of tangles is that they cannot only be defined for graphs, but more generally for arbitrary connectivity functions (that is, integer-valued submodular and symmetric set functions). However, tangles are difficult to deal with algorithmically. To start with, it is unclear how to represent them, because they are families of separations and as such may be exponentially large. Our first contribution is a data structure for representing and accessing all tangles of a graph up to some fixed order. Using this data structure, we can prove an algorithmic version of a very general structure theorem due to Carmesin, Diestel, Harman and Hundertmark (for graphs) and Hundertmark (for arbitrary connectivity functions) that yields a canonical tree decomposition whose parts correspond to the maximal tangles. (This may be viewed as a generalisation of the decomposition of a graph into its 3-connected components.)" @default.
- W2951845751 created "2019-06-27" @default.
- W2951845751 creator A5017685495 @default.
- W2951845751 creator A5073893026 @default.
- W2951845751 date "2015-02-28" @default.
- W2951845751 modified "2023-09-27" @default.
- W2951845751 title "Computing with Tangles" @default.
- W2951845751 cites W132145278 @default.
- W2951845751 cites W1538190426 @default.
- W2951845751 cites W1623604111 @default.
- W2951845751 cites W1970916002 @default.
- W2951845751 cites W1993704152 @default.
- W2951845751 cites W1998811202 @default.
- W2951845751 cites W2029001691 @default.
- W2951845751 cites W2035409201 @default.
- W2951845751 cites W2035575256 @default.
- W2951845751 cites W2063951771 @default.
- W2951845751 cites W2120958076 @default.
- W2951845751 cites W2126513401 @default.
- W2951845751 cites W2128059732 @default.
- W2951845751 cites W2130481157 @default.
- W2951845751 cites W2136923206 @default.
- W2951845751 cites W2140285470 @default.
- W2951845751 cites W2170114629 @default.
- W2951845751 cites W2253740506 @default.
- W2951845751 cites W2950685367 @default.
- W2951845751 cites W2953110549 @default.
- W2951845751 cites W2953252491 @default.
- W2951845751 hasPublicationYear "2015" @default.
- W2951845751 type Work @default.
- W2951845751 sameAs 2951845751 @default.
- W2951845751 citedByCount "8" @default.
- W2951845751 countsByYear W29518457512015 @default.
- W2951845751 countsByYear W29518457512016 @default.
- W2951845751 countsByYear W29518457512017 @default.
- W2951845751 countsByYear W29518457512019 @default.
- W2951845751 countsByYear W29518457512020 @default.
- W2951845751 crossrefType "posted-content" @default.
- W2951845751 hasAuthorship W2951845751A5017685495 @default.
- W2951845751 hasAuthorship W2951845751A5073893026 @default.
- W2951845751 hasConcept C114614502 @default.
- W2951845751 hasConcept C118615104 @default.
- W2951845751 hasConcept C132525143 @default.
- W2951845751 hasConcept C178621042 @default.
- W2951845751 hasConcept C33923547 @default.
- W2951845751 hasConceptScore W2951845751C114614502 @default.
- W2951845751 hasConceptScore W2951845751C118615104 @default.
- W2951845751 hasConceptScore W2951845751C132525143 @default.
- W2951845751 hasConceptScore W2951845751C178621042 @default.
- W2951845751 hasConceptScore W2951845751C33923547 @default.
- W2951845751 hasLocation W29518457511 @default.
- W2951845751 hasOpenAccess W2951845751 @default.
- W2951845751 hasPrimaryLocation W29518457511 @default.
- W2951845751 hasRelatedWork W132145278 @default.
- W2951845751 hasRelatedWork W1560723985 @default.
- W2951845751 hasRelatedWork W1569085408 @default.
- W2951845751 hasRelatedWork W1892973443 @default.
- W2951845751 hasRelatedWork W2026535928 @default.
- W2951845751 hasRelatedWork W2047871605 @default.
- W2951845751 hasRelatedWork W2120958076 @default.
- W2951845751 hasRelatedWork W2152159410 @default.
- W2951845751 hasRelatedWork W2415388303 @default.
- W2951845751 hasRelatedWork W2506156851 @default.
- W2951845751 hasRelatedWork W2550386713 @default.
- W2951845751 hasRelatedWork W2788852080 @default.
- W2951845751 hasRelatedWork W2886033699 @default.
- W2951845751 hasRelatedWork W2886206430 @default.
- W2951845751 hasRelatedWork W2921066731 @default.
- W2951845751 hasRelatedWork W3045451260 @default.
- W2951845751 hasRelatedWork W3139596764 @default.
- W2951845751 hasRelatedWork W3184371534 @default.
- W2951845751 hasRelatedWork W3196065012 @default.
- W2951845751 hasRelatedWork W2896126350 @default.
- W2951845751 isParatext "false" @default.
- W2951845751 isRetracted "false" @default.
- W2951845751 magId "2951845751" @default.
- W2951845751 workType "article" @default.