Matches in SemOpenAlex for { <https://semopenalex.org/work/W2048794017> ?p ?o ?g. }
Showing items 1 to 78 of
78
with 100 items per page.
- W2048794017 endingPage "13" @default.
- W2048794017 startingPage "1" @default.
- W2048794017 abstract "We give an O ( n 3 ) time algorithm for constructing a minimum-width branch-decomposition of a given planar graph with n vertices. This is achieved through a refinement to the previously best known algorithm of Seymour and Thomas, which runs in O ( n 4 ) time." @default.
- W2048794017 created "2016-06-24" @default.
- W2048794017 creator A5048487384 @default.
- W2048794017 creator A5053315038 @default.
- W2048794017 date "2008-06-01" @default.
- W2048794017 modified "2023-09-27" @default.
- W2048794017 title "Optimal branch-decomposition of planar graphs in <i>O</i> ( <i>n</i> <sup>3</sup> ) Time" @default.
- W2048794017 cites W2019137761 @default.
- W2048794017 cites W2029448190 @default.
- W2048794017 cites W2029854525 @default.
- W2048794017 cites W2033405938 @default.
- W2048794017 cites W2047871605 @default.
- W2048794017 cites W2059372025 @default.
- W2048794017 cites W2064796716 @default.
- W2048794017 cites W2085550081 @default.
- W2048794017 cites W2157362754 @default.
- W2048794017 doi "https://doi.org/10.1145/1367064.1367070" @default.
- W2048794017 hasPublicationYear "2008" @default.
- W2048794017 type Work @default.
- W2048794017 sameAs 2048794017 @default.
- W2048794017 citedByCount "59" @default.
- W2048794017 countsByYear W20487940172012 @default.
- W2048794017 countsByYear W20487940172013 @default.
- W2048794017 countsByYear W20487940172014 @default.
- W2048794017 countsByYear W20487940172015 @default.
- W2048794017 countsByYear W20487940172016 @default.
- W2048794017 countsByYear W20487940172017 @default.
- W2048794017 countsByYear W20487940172019 @default.
- W2048794017 countsByYear W20487940172020 @default.
- W2048794017 countsByYear W20487940172021 @default.
- W2048794017 countsByYear W20487940172022 @default.
- W2048794017 countsByYear W20487940172023 @default.
- W2048794017 crossrefType "journal-article" @default.
- W2048794017 hasAuthorship W2048794017A5048487384 @default.
- W2048794017 hasAuthorship W2048794017A5053315038 @default.
- W2048794017 hasConcept C101837359 @default.
- W2048794017 hasConcept C114614502 @default.
- W2048794017 hasConcept C118615104 @default.
- W2048794017 hasConcept C121684516 @default.
- W2048794017 hasConcept C124681953 @default.
- W2048794017 hasConcept C132525143 @default.
- W2048794017 hasConcept C134786449 @default.
- W2048794017 hasConcept C18903297 @default.
- W2048794017 hasConcept C33923547 @default.
- W2048794017 hasConcept C41008148 @default.
- W2048794017 hasConcept C86803240 @default.
- W2048794017 hasConceptScore W2048794017C101837359 @default.
- W2048794017 hasConceptScore W2048794017C114614502 @default.
- W2048794017 hasConceptScore W2048794017C118615104 @default.
- W2048794017 hasConceptScore W2048794017C121684516 @default.
- W2048794017 hasConceptScore W2048794017C124681953 @default.
- W2048794017 hasConceptScore W2048794017C132525143 @default.
- W2048794017 hasConceptScore W2048794017C134786449 @default.
- W2048794017 hasConceptScore W2048794017C18903297 @default.
- W2048794017 hasConceptScore W2048794017C33923547 @default.
- W2048794017 hasConceptScore W2048794017C41008148 @default.
- W2048794017 hasConceptScore W2048794017C86803240 @default.
- W2048794017 hasIssue "3" @default.
- W2048794017 hasLocation W20487940171 @default.
- W2048794017 hasOpenAccess W2048794017 @default.
- W2048794017 hasPrimaryLocation W20487940171 @default.
- W2048794017 hasRelatedWork W1484426034 @default.
- W2048794017 hasRelatedWork W1967183009 @default.
- W2048794017 hasRelatedWork W2002256912 @default.
- W2048794017 hasRelatedWork W2625701133 @default.
- W2048794017 hasRelatedWork W3043321318 @default.
- W2048794017 hasRelatedWork W4295995756 @default.
- W2048794017 hasRelatedWork W4308445215 @default.
- W2048794017 hasRelatedWork W4313482007 @default.
- W2048794017 hasRelatedWork W4353091526 @default.
- W2048794017 hasRelatedWork W4364296635 @default.
- W2048794017 hasVolume "4" @default.
- W2048794017 isParatext "false" @default.
- W2048794017 isRetracted "false" @default.
- W2048794017 magId "2048794017" @default.
- W2048794017 workType "article" @default.