FRINK Linked Data Fragments server

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

• W2071628652 endingPage "13" @default.
• W2071628652 startingPage "1" @default.
• W2071628652 abstract "We define an atom tree of a graph as a generalization of a clique tree: its nodes are the atoms obtained by clique minimal separator decomposition, and its edges correspond to the clique minimal separators of the graph. Given a graph G, we compute an atom tree by using a clique tree of a minimal triangulation H of G. Computing an atom tree with such a clique tree as input can be done in O(min(nm,m+nf)), where f is the number of fill edges added by the triangulation. When both a minimal triangulation and the clique minimal separators of G are provided, we compute an atom tree of G in O(m+f) time, which is in O(n2) time. We give an O(nm) time algorithm, based on MCS, which combines in a single pass the 3 steps involved in building an atom tree: computing a minimal triangulation, constructing a clique tree, and constructing the corresponding atom tree. Finally, we present a process which uses a traversal of a clique tree of a minimal triangulation to determine the clique minimal separators and build the corresponding atom tree in O(n(n+t)) time, where t is the number of 2-pairs of H (t is at most m¯−f, where m¯ is the number of edges of the complement graph); to complete this, we also give an algorithm which computes a minimal triangulation in O(n(n+m¯)) time, thus providing an approach to compute the decomposition in O(n(n+m¯)) time." @default.
• W2071628652 created "2016-06-24" @default.
• W2071628652 creator A5010442238 @default.
• W2071628652 creator A5010557888 @default.
• W2071628652 creator A5013960130 @default.
• W2071628652 date "2014-11-01" @default.
• W2071628652 modified "2023-09-30" @default.
• W2071628652 title "Organizing the atoms of the clique separator decomposition into an atom tree" @default.
• W2071628652 cites W1630345158 @default.
• W2071628652 cites W1966454892 @default.
• W2071628652 cites W1981843507 @default.
• W2071628652 cites W1981917097 @default.
• W2071628652 cites W1984781387 @default.
• W2071628652 cites W1986225245 @default.
• W2071628652 cites W1991410678 @default.
• W2071628652 cites W1991477862 @default.
• W2071628652 cites W1998462868 @default.
• W2071628652 cites W2002055996 @default.
• W2071628652 cites W2006955534 @default.
• W2071628652 cites W2024353971 @default.
• W2071628652 cites W2024773026 @default.
• W2071628652 cites W2027502367 @default.
• W2071628652 cites W2035331304 @default.
• W2071628652 cites W2035637517 @default.
• W2071628652 cites W2037106315 @default.
• W2071628652 cites W2038865230 @default.
• W2071628652 cites W2047092660 @default.
• W2071628652 cites W2054298093 @default.
• W2071628652 cites W2057990760 @default.
• W2071628652 cites W2063694895 @default.
• W2071628652 cites W2064246684 @default.
• W2071628652 cites W2064343909 @default.
• W2071628652 cites W2066867008 @default.
• W2071628652 cites W2067692416 @default.
• W2071628652 cites W2068361557 @default.
• W2071628652 cites W2072082202 @default.
• W2071628652 cites W2080222130 @default.
• W2071628652 cites W2086119402 @default.
• W2071628652 cites W2089465933 @default.
• W2071628652 cites W2089941644 @default.
• W2071628652 cites W2101007342 @default.
• W2071628652 cites W2117033169 @default.
• W2071628652 cites W2118348286 @default.
• W2071628652 cites W2124547924 @default.
• W2071628652 cites W2137661795 @default.
• W2071628652 cites W4206145636 @default.
• W2071628652 doi "https://doi.org/10.1016/j.dam.2014.05.030" @default.
• W2071628652 hasPublicationYear "2014" @default.
• W2071628652 type Work @default.
• W2071628652 sameAs 2071628652 @default.
• W2071628652 citedByCount "11" @default.
• W2071628652 countsByYear W20716286522016 @default.
• W2071628652 countsByYear W20716286522017 @default.
• W2071628652 countsByYear W20716286522018 @default.
• W2071628652 countsByYear W20716286522019 @default.
• W2071628652 countsByYear W20716286522021 @default.
• W2071628652 countsByYear W20716286522022 @default.
• W2071628652 crossrefType "journal-article" @default.
• W2071628652 hasAuthorship W2071628652A5010442238 @default.
• W2071628652 hasAuthorship W2071628652A5010557888 @default.
• W2071628652 hasAuthorship W2071628652A5013960130 @default.
• W2071628652 hasBestOaLocation W20716286521 @default.
• W2071628652 hasConcept C100560664 @default.
• W2071628652 hasConcept C113174947 @default.
• W2071628652 hasConcept C114614502 @default.
• W2071628652 hasConcept C118615104 @default.
• W2071628652 hasConcept C132525143 @default.
• W2071628652 hasConcept C132569581 @default.
• W2071628652 hasConcept C149530733 @default.
• W2071628652 hasConcept C150997102 @default.
• W2071628652 hasConcept C163797641 @default.
• W2071628652 hasConcept C189239283 @default.
• W2071628652 hasConcept C197855036 @default.
• W2071628652 hasConcept C203776342 @default.
• W2071628652 hasConcept C2777035058 @default.
• W2071628652 hasConcept C33923547 @default.
• W2071628652 hasConcept C43517604 @default.
• W2071628652 hasConcept C70501317 @default.
• W2071628652 hasConceptScore W2071628652C100560664 @default.
• W2071628652 hasConceptScore W2071628652C113174947 @default.
• W2071628652 hasConceptScore W2071628652C114614502 @default.
• W2071628652 hasConceptScore W2071628652C118615104 @default.
• W2071628652 hasConceptScore W2071628652C132525143 @default.
• W2071628652 hasConceptScore W2071628652C132569581 @default.
• W2071628652 hasConceptScore W2071628652C149530733 @default.
• W2071628652 hasConceptScore W2071628652C150997102 @default.
• W2071628652 hasConceptScore W2071628652C163797641 @default.
• W2071628652 hasConceptScore W2071628652C189239283 @default.
• W2071628652 hasConceptScore W2071628652C197855036 @default.
• W2071628652 hasConceptScore W2071628652C203776342 @default.
• W2071628652 hasConceptScore W2071628652C2777035058 @default.
• W2071628652 hasConceptScore W2071628652C33923547 @default.
• W2071628652 hasConceptScore W2071628652C43517604 @default.
• W2071628652 hasConceptScore W2071628652C70501317 @default.
• W2071628652 hasLocation W20716286521 @default.
• W2071628652 hasLocation W20716286522 @default.
• W2071628652 hasLocation W20716286523 @default.
• W2071628652 hasLocation W20716286524 @default.

• next