Matches in SemOpenAlex for { <https://semopenalex.org/work/W1489475847> ?p ?o ?g. }
Showing items 1 to 88 of
88
with 100 items per page.
- W1489475847 endingPage "562" @default.
- W1489475847 startingPage "550" @default.
- W1489475847 abstract "LB-triang, an algorithm for computing minimal triangulations of graphs, was presented by Berry in 1999 [], and it gave a new characterization of minimal triangulations. The time complexity was conjectured to be O(nm), but this has remained unproven until our result. In this paper we present and prove an O(nm) time implementation of LB-triang, and we call the resulting algorithm LB-treedec. The data structure used to achieve this time bound is tree decomposition. We also report from practical runtime tests on randomly generated graphs which indicate that the expected behavior is even better than the proven bound." @default.
- W1489475847 created "2016-06-24" @default.
- W1489475847 creator A5013208884 @default.
- W1489475847 creator A5022828497 @default.
- W1489475847 date "2002-01-01" @default.
- W1489475847 modified "2023-09-24" @default.
- W1489475847 title "Efficient Implementation of a Minimal Triangulation Algorithm" @default.
- W1489475847 cites W1517921658 @default.
- W1489475847 cites W1580957752 @default.
- W1489475847 cites W1966454892 @default.
- W1489475847 cites W1970792753 @default.
- W1489475847 cites W1978452004 @default.
- W1489475847 cites W2076455760 @default.
- W1489475847 cites W2086119402 @default.
- W1489475847 cites W2110287499 @default.
- W1489475847 cites W2113280143 @default.
- W1489475847 cites W2165605193 @default.
- W1489475847 cites W3142428054 @default.
- W1489475847 doi "https://doi.org/10.1007/3-540-45749-6_49" @default.
- W1489475847 hasPublicationYear "2002" @default.
- W1489475847 type Work @default.
- W1489475847 sameAs 1489475847 @default.
- W1489475847 citedByCount "8" @default.
- W1489475847 countsByYear W14894758472014 @default.
- W1489475847 crossrefType "book-chapter" @default.
- W1489475847 hasAuthorship W1489475847A5013208884 @default.
- W1489475847 hasAuthorship W1489475847A5022828497 @default.
- W1489475847 hasBestOaLocation W14894758472 @default.
- W1489475847 hasConcept C113174947 @default.
- W1489475847 hasConcept C11413529 @default.
- W1489475847 hasConcept C114614502 @default.
- W1489475847 hasConcept C124681953 @default.
- W1489475847 hasConcept C134306372 @default.
- W1489475847 hasConcept C135981907 @default.
- W1489475847 hasConcept C162319229 @default.
- W1489475847 hasConcept C18903297 @default.
- W1489475847 hasConcept C199360897 @default.
- W1489475847 hasConcept C2524010 @default.
- W1489475847 hasConcept C311688 @default.
- W1489475847 hasConcept C33923547 @default.
- W1489475847 hasConcept C41008148 @default.
- W1489475847 hasConcept C77553402 @default.
- W1489475847 hasConcept C86803240 @default.
- W1489475847 hasConceptScore W1489475847C113174947 @default.
- W1489475847 hasConceptScore W1489475847C11413529 @default.
- W1489475847 hasConceptScore W1489475847C114614502 @default.
- W1489475847 hasConceptScore W1489475847C124681953 @default.
- W1489475847 hasConceptScore W1489475847C134306372 @default.
- W1489475847 hasConceptScore W1489475847C135981907 @default.
- W1489475847 hasConceptScore W1489475847C162319229 @default.
- W1489475847 hasConceptScore W1489475847C18903297 @default.
- W1489475847 hasConceptScore W1489475847C199360897 @default.
- W1489475847 hasConceptScore W1489475847C2524010 @default.
- W1489475847 hasConceptScore W1489475847C311688 @default.
- W1489475847 hasConceptScore W1489475847C33923547 @default.
- W1489475847 hasConceptScore W1489475847C41008148 @default.
- W1489475847 hasConceptScore W1489475847C77553402 @default.
- W1489475847 hasConceptScore W1489475847C86803240 @default.
- W1489475847 hasLocation W14894758471 @default.
- W1489475847 hasLocation W14894758472 @default.
- W1489475847 hasOpenAccess W1489475847 @default.
- W1489475847 hasPrimaryLocation W14894758471 @default.
- W1489475847 hasRelatedWork W1517921658 @default.
- W1489475847 hasRelatedWork W1566343863 @default.
- W1489475847 hasRelatedWork W1593793857 @default.
- W1489475847 hasRelatedWork W1628915153 @default.
- W1489475847 hasRelatedWork W1934849835 @default.
- W1489475847 hasRelatedWork W1966454892 @default.
- W1489475847 hasRelatedWork W1978452004 @default.
- W1489475847 hasRelatedWork W1991477862 @default.
- W1489475847 hasRelatedWork W1995675321 @default.
- W1489475847 hasRelatedWork W2027566319 @default.
- W1489475847 hasRelatedWork W2029448190 @default.
- W1489475847 hasRelatedWork W2035331304 @default.
- W1489475847 hasRelatedWork W2061782500 @default.
- W1489475847 hasRelatedWork W2067692416 @default.
- W1489475847 hasRelatedWork W2086119402 @default.
- W1489475847 hasRelatedWork W2089465933 @default.
- W1489475847 hasRelatedWork W2113280143 @default.
- W1489475847 hasRelatedWork W2125720043 @default.
- W1489475847 hasRelatedWork W2986773320 @default.
- W1489475847 hasRelatedWork W3142428054 @default.
- W1489475847 isParatext "false" @default.
- W1489475847 isRetracted "false" @default.
- W1489475847 magId "1489475847" @default.
- W1489475847 workType "book-chapter" @default.