Matches in SemOpenAlex for { <https://semopenalex.org/work/W1590656880> ?p ?o ?g. }
Showing items 1 to 77 of
77
with 100 items per page.
- W1590656880 endingPage "102" @default.
- W1590656880 startingPage "91" @default.
- W1590656880 abstract "A chordal graph H is a triangulation of a graph G, if H is obtained by adding edges to G. If no proper subgraph of H is a triangulation of G, then H is a minimal triangulation of G. A potential maximal clique of G is a set of vertices that induces a maximal clique in a minimal triangulation of G. We will characterise the potential maximal cliques of permutation graphs and give a characterisation of minimal triangulations of permutation graphs in terms of sets of potential maximal cliques. This results in linear-time algorithms for computing treewidth and minimum fill-in for permutation graphs." @default.
- W1590656880 created "2016-06-24" @default.
- W1590656880 creator A5018511843 @default.
- W1590656880 date "2005-01-01" @default.
- W1590656880 modified "2023-09-27" @default.
- W1590656880 title "Computing Treewidth and Minimum Fill-In for Permutation Graphs in Linear Time" @default.
- W1590656880 cites W1517921658 @default.
- W1590656880 cites W1533693718 @default.
- W1590656880 cites W1985733932 @default.
- W1590656880 cites W2012154006 @default.
- W1590656880 cites W2027566319 @default.
- W1590656880 cites W2037106315 @default.
- W1590656880 cites W2045187717 @default.
- W1590656880 cites W2085550081 @default.
- W1590656880 cites W2086119402 @default.
- W1590656880 cites W2089465933 @default.
- W1590656880 cites W2089941644 @default.
- W1590656880 cites W2091208300 @default.
- W1590656880 cites W2165605193 @default.
- W1590656880 cites W3022074675 @default.
- W1590656880 doi "https://doi.org/10.1007/11604686_9" @default.
- W1590656880 hasPublicationYear "2005" @default.
- W1590656880 type Work @default.
- W1590656880 sameAs 1590656880 @default.
- W1590656880 citedByCount "9" @default.
- W1590656880 countsByYear W15906568802012 @default.
- W1590656880 crossrefType "book-chapter" @default.
- W1590656880 hasAuthorship W1590656880A5018511843 @default.
- W1590656880 hasConcept C102192266 @default.
- W1590656880 hasConcept C114614502 @default.
- W1590656880 hasConcept C118615104 @default.
- W1590656880 hasConcept C128764233 @default.
- W1590656880 hasConcept C132525143 @default.
- W1590656880 hasConcept C132569581 @default.
- W1590656880 hasConcept C160446614 @default.
- W1590656880 hasConcept C167117609 @default.
- W1590656880 hasConcept C186942658 @default.
- W1590656880 hasConcept C203776342 @default.
- W1590656880 hasConcept C33923547 @default.
- W1590656880 hasConcept C43517604 @default.
- W1590656880 hasConcept C68010082 @default.
- W1590656880 hasConcept C68965932 @default.
- W1590656880 hasConcept C8554925 @default.
- W1590656880 hasConceptScore W1590656880C102192266 @default.
- W1590656880 hasConceptScore W1590656880C114614502 @default.
- W1590656880 hasConceptScore W1590656880C118615104 @default.
- W1590656880 hasConceptScore W1590656880C128764233 @default.
- W1590656880 hasConceptScore W1590656880C132525143 @default.
- W1590656880 hasConceptScore W1590656880C132569581 @default.
- W1590656880 hasConceptScore W1590656880C160446614 @default.
- W1590656880 hasConceptScore W1590656880C167117609 @default.
- W1590656880 hasConceptScore W1590656880C186942658 @default.
- W1590656880 hasConceptScore W1590656880C203776342 @default.
- W1590656880 hasConceptScore W1590656880C33923547 @default.
- W1590656880 hasConceptScore W1590656880C43517604 @default.
- W1590656880 hasConceptScore W1590656880C68010082 @default.
- W1590656880 hasConceptScore W1590656880C68965932 @default.
- W1590656880 hasConceptScore W1590656880C8554925 @default.
- W1590656880 hasLocation W15906568801 @default.
- W1590656880 hasOpenAccess W1590656880 @default.
- W1590656880 hasPrimaryLocation W15906568801 @default.
- W1590656880 hasRelatedWork W1578113210 @default.
- W1590656880 hasRelatedWork W1590656880 @default.
- W1590656880 hasRelatedWork W1978588354 @default.
- W1590656880 hasRelatedWork W2090497853 @default.
- W1590656880 hasRelatedWork W2113292309 @default.
- W1590656880 hasRelatedWork W2497554862 @default.
- W1590656880 hasRelatedWork W2766499403 @default.
- W1590656880 hasRelatedWork W3134208201 @default.
- W1590656880 hasRelatedWork W4293002939 @default.
- W1590656880 hasRelatedWork W4312121942 @default.
- W1590656880 isParatext "false" @default.
- W1590656880 isRetracted "false" @default.
- W1590656880 magId "1590656880" @default.
- W1590656880 workType "book-chapter" @default.