Matches in SemOpenAlex for { <https://semopenalex.org/work/W2054298093> ?p ?o ?g. }
Showing items 1 to 78 of
78
with 100 items per page.
- W2054298093 endingPage "9" @default.
- W2054298093 startingPage "6" @default.
- W2054298093 abstract "Abstract Classically, triangulated graphs are characterized and recognized by way of perfect elimination orderings (peo, which correspond to an elimination scheme on simplicial vertices). Algorithm LexBFS computes such a peo efficiently, but is also useful for the enumeration of the minimal separators and maximal cliques, which means that the ordering it produces is special. We present an ordering which generalizes a LexBFS-type ordering, by eliminating at each step a set of simplicial vertices (called a moplex). This type of ordering actually characterizes triangulated graphs and easily yields the minimal separators and maximal cliques. We establish a strong relationship between moplex elimination orderings and clique trees. We also extend our results to the problem of embedding an arbitrary graph into a triangulated graph by showing that this process of computing a minimal triangulation is essentially equivalent to forcing a graph into having a simplicial moplex elimination ordering" @default.
- W2054298093 created "2016-06-24" @default.
- W2054298093 creator A5010442238 @default.
- W2054298093 creator A5010867924 @default.
- W2054298093 date "2001-05-01" @default.
- W2054298093 modified "2023-09-24" @default.
- W2054298093 title "Moplex elimination orderings" @default.
- W2054298093 cites W1618256705 @default.
- W2054298093 cites W1986225245 @default.
- W2054298093 cites W2086119402 @default.
- W2054298093 cites W2089465933 @default.
- W2054298093 doi "https://doi.org/10.1016/s1571-0653(05)80065-4" @default.
- W2054298093 hasPublicationYear "2001" @default.
- W2054298093 type Work @default.
- W2054298093 sameAs 2054298093 @default.
- W2054298093 citedByCount "11" @default.
- W2054298093 countsByYear W20542980932014 @default.
- W2054298093 countsByYear W20542980932016 @default.
- W2054298093 countsByYear W20542980932017 @default.
- W2054298093 countsByYear W20542980932019 @default.
- W2054298093 countsByYear W20542980932021 @default.
- W2054298093 crossrefType "journal-article" @default.
- W2054298093 hasAuthorship W2054298093A5010442238 @default.
- W2054298093 hasAuthorship W2054298093A5010867924 @default.
- W2054298093 hasConcept C114614502 @default.
- W2054298093 hasConcept C118615104 @default.
- W2054298093 hasConcept C132525143 @default.
- W2054298093 hasConcept C135981907 @default.
- W2054298093 hasConcept C154945302 @default.
- W2054298093 hasConcept C156340839 @default.
- W2054298093 hasConcept C187929450 @default.
- W2054298093 hasConcept C2524010 @default.
- W2054298093 hasConcept C2777035058 @default.
- W2054298093 hasConcept C33923547 @default.
- W2054298093 hasConcept C41008148 @default.
- W2054298093 hasConcept C41608201 @default.
- W2054298093 hasConceptScore W2054298093C114614502 @default.
- W2054298093 hasConceptScore W2054298093C118615104 @default.
- W2054298093 hasConceptScore W2054298093C132525143 @default.
- W2054298093 hasConceptScore W2054298093C135981907 @default.
- W2054298093 hasConceptScore W2054298093C154945302 @default.
- W2054298093 hasConceptScore W2054298093C156340839 @default.
- W2054298093 hasConceptScore W2054298093C187929450 @default.
- W2054298093 hasConceptScore W2054298093C2524010 @default.
- W2054298093 hasConceptScore W2054298093C2777035058 @default.
- W2054298093 hasConceptScore W2054298093C33923547 @default.
- W2054298093 hasConceptScore W2054298093C41008148 @default.
- W2054298093 hasConceptScore W2054298093C41608201 @default.
- W2054298093 hasLocation W20542980931 @default.
- W2054298093 hasOpenAccess W2054298093 @default.
- W2054298093 hasPrimaryLocation W20542980931 @default.
- W2054298093 hasRelatedWork W1966109511 @default.
- W2054298093 hasRelatedWork W1981917097 @default.
- W2054298093 hasRelatedWork W1986225245 @default.
- W2054298093 hasRelatedWork W1991477862 @default.
- W2054298093 hasRelatedWork W2035331304 @default.
- W2054298093 hasRelatedWork W2037106315 @default.
- W2054298093 hasRelatedWork W2056976531 @default.
- W2054298093 hasRelatedWork W2064343909 @default.
- W2054298093 hasRelatedWork W2067692416 @default.
- W2054298093 hasRelatedWork W2080222130 @default.
- W2054298093 hasRelatedWork W2086119402 @default.
- W2054298093 hasRelatedWork W2089465933 @default.
- W2054298093 hasRelatedWork W2089941644 @default.
- W2054298093 hasRelatedWork W2090831585 @default.
- W2054298093 hasRelatedWork W2107127602 @default.
- W2054298093 hasRelatedWork W2143474538 @default.
- W2054298093 hasRelatedWork W2410734880 @default.
- W2054298093 hasRelatedWork W2517713975 @default.
- W2054298093 hasRelatedWork W2949474355 @default.
- W2054298093 hasRelatedWork W2963317407 @default.
- W2054298093 hasVolume "8" @default.
- W2054298093 isParatext "false" @default.
- W2054298093 isRetracted "false" @default.
- W2054298093 magId "2054298093" @default.
- W2054298093 workType "article" @default.