Matches in SemOpenAlex for { <https://semopenalex.org/work/W2986127343> ?p ?o ?g. }
Showing items 1 to 63 of
63
with 100 items per page.
- W2986127343 abstract "The Separator Theorem states that any planar graph G with n vertices has a separator of size (O(sqrt{n})), that is, a set S of (O(sqrt{n})) vertices of G such that by removing S, G is split into disconnected subgraphs of almost equal size, say, each having more than n/3 vertices. A separator algorithm is an algorithm that computes a separator for a given planar graph. We consider two algorithms that have been developed recently by the author and his colleagues [4, 6] for designing a “sublinear-space” and polynomial-time separator algorithm." @default.
- W2986127343 created "2019-11-22" @default.
- W2986127343 creator A5088236477 @default.
- W2986127343 date "2020-01-01" @default.
- W2986127343 modified "2023-09-25" @default.
- W2986127343 title "Space Efficient Separator Algorithms for Planar Graphs" @default.
- W2986127343 cites W2028753111 @default.
- W2986127343 cites W2038643780 @default.
- W2986127343 cites W2049413646 @default.
- W2986127343 cites W2049516232 @default.
- W2986127343 cites W206903853 @default.
- W2986127343 cites W2105114849 @default.
- W2986127343 cites W2970795419 @default.
- W2986127343 doi "https://doi.org/10.1007/978-3-030-39881-1_2" @default.
- W2986127343 hasPublicationYear "2020" @default.
- W2986127343 type Work @default.
- W2986127343 sameAs 2986127343 @default.
- W2986127343 citedByCount "0" @default.
- W2986127343 crossrefType "book-chapter" @default.
- W2986127343 hasAuthorship W2986127343A5088236477 @default.
- W2986127343 hasConcept C101837359 @default.
- W2986127343 hasConcept C11413529 @default.
- W2986127343 hasConcept C114614502 @default.
- W2986127343 hasConcept C117160843 @default.
- W2986127343 hasConcept C118615104 @default.
- W2986127343 hasConcept C121332964 @default.
- W2986127343 hasConcept C121684516 @default.
- W2986127343 hasConcept C132525143 @default.
- W2986127343 hasConcept C134786449 @default.
- W2986127343 hasConcept C185004128 @default.
- W2986127343 hasConcept C33923547 @default.
- W2986127343 hasConcept C41008148 @default.
- W2986127343 hasConcept C97355855 @default.
- W2986127343 hasConceptScore W2986127343C101837359 @default.
- W2986127343 hasConceptScore W2986127343C11413529 @default.
- W2986127343 hasConceptScore W2986127343C114614502 @default.
- W2986127343 hasConceptScore W2986127343C117160843 @default.
- W2986127343 hasConceptScore W2986127343C118615104 @default.
- W2986127343 hasConceptScore W2986127343C121332964 @default.
- W2986127343 hasConceptScore W2986127343C121684516 @default.
- W2986127343 hasConceptScore W2986127343C132525143 @default.
- W2986127343 hasConceptScore W2986127343C134786449 @default.
- W2986127343 hasConceptScore W2986127343C185004128 @default.
- W2986127343 hasConceptScore W2986127343C33923547 @default.
- W2986127343 hasConceptScore W2986127343C41008148 @default.
- W2986127343 hasConceptScore W2986127343C97355855 @default.
- W2986127343 hasLocation W29861273431 @default.
- W2986127343 hasOpenAccess W2986127343 @default.
- W2986127343 hasPrimaryLocation W29861273431 @default.
- W2986127343 hasRelatedWork W1017985 @default.
- W2986127343 hasRelatedWork W10405664 @default.
- W2986127343 hasRelatedWork W11035599 @default.
- W2986127343 hasRelatedWork W1617321 @default.
- W2986127343 hasRelatedWork W1871655 @default.
- W2986127343 hasRelatedWork W2416765 @default.
- W2986127343 hasRelatedWork W4696356 @default.
- W2986127343 hasRelatedWork W5717320 @default.
- W2986127343 hasRelatedWork W7819748 @default.
- W2986127343 hasRelatedWork W8067098 @default.
- W2986127343 isParatext "false" @default.
- W2986127343 isRetracted "false" @default.
- W2986127343 magId "2986127343" @default.
- W2986127343 workType "book-chapter" @default.