FRINK Linked Data Fragments server

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

• W2038049091 endingPage "1079" @default.
• W2038049091 startingPage "1058" @default.
• W2038049091 abstract "We show that the treewidth and the minimum fill-in of an n-vertex graph can be computed in time $mathcal{O}(1.8899^n)$. Our results are based on combinatorial proofs that an n-vertex graph has $mathcal{O}(1.7087^n)$ minimal separators and $mathcal{O}(1.8135^n)$ potential maximal cliques. We also show that for the class of asteroidal triple–free graphs the running time of our algorithms can be reduced to $mathcal{O}(1.4142^n)$." @default.
• W2038049091 created "2016-06-24" @default.
• W2038049091 creator A5013208884 @default.
• W2038049091 creator A5029412954 @default.
• W2038049091 creator A5075328697 @default.
• W2038049091 creator A5081733098 @default.
• W2038049091 date "2008-01-01" @default.
• W2038049091 modified "2023-10-16" @default.
• W2038049091 title "Exact Algorithms for Treewidth and Minimum Fill-In" @default.
• W2038049091 cites W1533811829 @default.
• W2038049091 cites W1969186119 @default.
• W2038049091 cites W1970088964 @default.
• W2038049091 cites W1985733932 @default.
• W2038049091 cites W1995725694 @default.
• W2038049091 cites W2007200873 @default.
• W2038049091 cites W2010030994 @default.
• W2038049091 cites W2012067448 @default.
• W2038049091 cites W2014111643 @default.
• W2038049091 cites W2019137761 @default.
• W2038049091 cites W2027562075 @default.
• W2038049091 cites W2027566319 @default.
• W2038049091 cites W2029448190 @default.
• W2038049091 cites W2031076941 @default.
• W2038049091 cites W2045492613 @default.
• W2038049091 cites W2047033531 @default.
• W2038049091 cites W2047871605 @default.
• W2038049091 cites W2059372025 @default.
• W2038049091 cites W2070838692 @default.
• W2038049091 cites W2073025989 @default.
• W2038049091 cites W2085550081 @default.
• W2038049091 cites W2087083200 @default.
• W2038049091 cites W2089941644 @default.
• W2038049091 cites W2092119436 @default.
• W2038049091 cites W2097844290 @default.
• W2038049091 cites W2099750557 @default.
• W2038049091 cites W2144050783 @default.
• W2038049091 cites W2156223756 @default.
• W2038049091 cites W2165605193 @default.
• W2038049091 cites W4232845306 @default.
• W2038049091 doi "https://doi.org/10.1137/050643350" @default.
• W2038049091 hasPublicationYear "2008" @default.
• W2038049091 type Work @default.
• W2038049091 sameAs 2038049091 @default.
• W2038049091 citedByCount "65" @default.
• W2038049091 countsByYear W20380490912012 @default.
• W2038049091 countsByYear W20380490912013 @default.
• W2038049091 countsByYear W20380490912014 @default.
• W2038049091 countsByYear W20380490912015 @default.
• W2038049091 countsByYear W20380490912016 @default.
• W2038049091 countsByYear W20380490912017 @default.
• W2038049091 countsByYear W20380490912018 @default.
• W2038049091 countsByYear W20380490912019 @default.
• W2038049091 countsByYear W20380490912020 @default.
• W2038049091 countsByYear W20380490912021 @default.
• W2038049091 countsByYear W20380490912022 @default.
• W2038049091 countsByYear W20380490912023 @default.
• W2038049091 crossrefType "journal-article" @default.
• W2038049091 hasAuthorship W2038049091A5013208884 @default.
• W2038049091 hasAuthorship W2038049091A5029412954 @default.
• W2038049091 hasAuthorship W2038049091A5075328697 @default.
• W2038049091 hasAuthorship W2038049091A5081733098 @default.
• W2038049091 hasBestOaLocation W20380490914 @default.
• W2038049091 hasConcept C102192266 @default.
• W2038049091 hasConcept C108710211 @default.
• W2038049091 hasConcept C11413529 @default.
• W2038049091 hasConcept C114614502 @default.
• W2038049091 hasConcept C118615104 @default.
• W2038049091 hasConcept C128764233 @default.
• W2038049091 hasConcept C132525143 @default.
• W2038049091 hasConcept C132569581 @default.
• W2038049091 hasConcept C160446614 @default.
• W2038049091 hasConcept C203776342 @default.
• W2038049091 hasConcept C2524010 @default.
• W2038049091 hasConcept C33923547 @default.
• W2038049091 hasConcept C43517604 @default.
• W2038049091 hasConcept C80899671 @default.
• W2038049091 hasConceptScore W2038049091C102192266 @default.
• W2038049091 hasConceptScore W2038049091C108710211 @default.
• W2038049091 hasConceptScore W2038049091C11413529 @default.
• W2038049091 hasConceptScore W2038049091C114614502 @default.
• W2038049091 hasConceptScore W2038049091C118615104 @default.
• W2038049091 hasConceptScore W2038049091C128764233 @default.
• W2038049091 hasConceptScore W2038049091C132525143 @default.
• W2038049091 hasConceptScore W2038049091C132569581 @default.
• W2038049091 hasConceptScore W2038049091C160446614 @default.
• W2038049091 hasConceptScore W2038049091C203776342 @default.
• W2038049091 hasConceptScore W2038049091C2524010 @default.
• W2038049091 hasConceptScore W2038049091C33923547 @default.
• W2038049091 hasConceptScore W2038049091C43517604 @default.
• W2038049091 hasConceptScore W2038049091C80899671 @default.
• W2038049091 hasIssue "3" @default.
• W2038049091 hasLocation W20380490911 @default.
• W2038049091 hasLocation W20380490912 @default.
• W2038049091 hasLocation W20380490913 @default.
• W2038049091 hasLocation W20380490914 @default.
• W2038049091 hasOpenAccess W2038049091 @default.
• W2038049091 hasPrimaryLocation W20380490911 @default.
• W2038049091 hasRelatedWork W1166132007 @default.

• next