Matches in SemOpenAlex for { <https://semopenalex.org/work/W2757605429> ?p ?o ?g. }
Showing items 1 to 76 of
76
with 100 items per page.
- W2757605429 abstract "We present a linear time algorithm for computing a cycle separator in a planar graph that is (arguably) simpler than previously known algorithms. Our algorithm builds on, and is somewhat similar to, previous algorithms for computing separators. The main new ingredient is a specific layered decomposition of the planar graph constructed differently from previous BFS-based layerings." @default.
- W2757605429 created "2017-10-06" @default.
- W2757605429 creator A5024487390 @default.
- W2757605429 creator A5040577923 @default.
- W2757605429 date "2017-09-23" @default.
- W2757605429 modified "2023-09-27" @default.
- W2757605429 title "A Simple Algorithm for Computing a Cycle Separator." @default.
- W2757605429 cites W2038643780 @default.
- W2757605429 cites W2049411106 @default.
- W2757605429 cites W2049413646 @default.
- W2757605429 cites W2068019092 @default.
- W2757605429 cites W2166242192 @default.
- W2757605429 cites W2521012255 @default.
- W2757605429 cites W2913492813 @default.
- W2757605429 hasPublicationYear "2017" @default.
- W2757605429 type Work @default.
- W2757605429 sameAs 2757605429 @default.
- W2757605429 citedByCount "0" @default.
- W2757605429 crossrefType "posted-content" @default.
- W2757605429 hasAuthorship W2757605429A5024487390 @default.
- W2757605429 hasAuthorship W2757605429A5040577923 @default.
- W2757605429 hasConcept C101837359 @default.
- W2757605429 hasConcept C11413529 @default.
- W2757605429 hasConcept C121332964 @default.
- W2757605429 hasConcept C121684516 @default.
- W2757605429 hasConcept C132525143 @default.
- W2757605429 hasConcept C134786449 @default.
- W2757605429 hasConcept C149530733 @default.
- W2757605429 hasConcept C185004128 @default.
- W2757605429 hasConcept C203776342 @default.
- W2757605429 hasConcept C26752605 @default.
- W2757605429 hasConcept C41008148 @default.
- W2757605429 hasConcept C80444323 @default.
- W2757605429 hasConcept C97355855 @default.
- W2757605429 hasConcept C97542219 @default.
- W2757605429 hasConceptScore W2757605429C101837359 @default.
- W2757605429 hasConceptScore W2757605429C11413529 @default.
- W2757605429 hasConceptScore W2757605429C121332964 @default.
- W2757605429 hasConceptScore W2757605429C121684516 @default.
- W2757605429 hasConceptScore W2757605429C132525143 @default.
- W2757605429 hasConceptScore W2757605429C134786449 @default.
- W2757605429 hasConceptScore W2757605429C149530733 @default.
- W2757605429 hasConceptScore W2757605429C185004128 @default.
- W2757605429 hasConceptScore W2757605429C203776342 @default.
- W2757605429 hasConceptScore W2757605429C26752605 @default.
- W2757605429 hasConceptScore W2757605429C41008148 @default.
- W2757605429 hasConceptScore W2757605429C80444323 @default.
- W2757605429 hasConceptScore W2757605429C97355855 @default.
- W2757605429 hasConceptScore W2757605429C97542219 @default.
- W2757605429 hasLocation W27576054291 @default.
- W2757605429 hasOpenAccess W2757605429 @default.
- W2757605429 hasPrimaryLocation W27576054291 @default.
- W2757605429 hasRelatedWork W1506969660 @default.
- W2757605429 hasRelatedWork W1514238746 @default.
- W2757605429 hasRelatedWork W1827783206 @default.
- W2757605429 hasRelatedWork W183365159 @default.
- W2757605429 hasRelatedWork W2023490330 @default.
- W2757605429 hasRelatedWork W2028260818 @default.
- W2757605429 hasRelatedWork W2037688351 @default.
- W2757605429 hasRelatedWork W2133597921 @default.
- W2757605429 hasRelatedWork W2151334846 @default.
- W2757605429 hasRelatedWork W2568921000 @default.
- W2757605429 hasRelatedWork W2605272442 @default.
- W2757605429 hasRelatedWork W2616433989 @default.
- W2757605429 hasRelatedWork W2762615846 @default.
- W2757605429 hasRelatedWork W2883948692 @default.
- W2757605429 hasRelatedWork W2885215641 @default.
- W2757605429 hasRelatedWork W2899458107 @default.
- W2757605429 hasRelatedWork W2963279128 @default.
- W2757605429 hasRelatedWork W3082065664 @default.
- W2757605429 hasRelatedWork W3195369660 @default.
- W2757605429 hasRelatedWork W506101 @default.
- W2757605429 isParatext "false" @default.
- W2757605429 isRetracted "false" @default.
- W2757605429 magId "2757605429" @default.
- W2757605429 workType "article" @default.