Matches in SemOpenAlex for { <https://semopenalex.org/work/W1524327146> ?p ?o ?g. }
Showing items 1 to 76 of
76
with 100 items per page.
- W1524327146 endingPage "80" @default.
- W1524327146 startingPage "71" @default.
- W1524327146 abstract "An outerplanar graph is a graph which can be embedded in the plane so that all vertices lie on the boundary of the exterior face. In this paper, we propose a simple near optimal parallel algorithm for recognizing whether a given graph G is outerplanar in ο(log n) time using ο(nα(l, n)/log n) processors on an arbitrary-CRCW PRAM in the sense that ο(log n)×ο(nα(l, n)/log n)=ο(nα(l, n)) is almost linear with respect to n, where n is the number of vertices in G, α(l, n) is the inverse Ackermann function, which grows extremely slowly with respect to l and n [9] and l=ο(n). Although a near optimal parallel algorithm for general graphs can also be obtained by combining the algorithm in [3] with the algorithm for finding biconnected components [4] [9], our algorithm uses methods completely different from the algorithm in [3]'s, e. g., the well known st-numbering, and is much simpler than [3]'s." @default.
- W1524327146 created "2016-06-24" @default.
- W1524327146 creator A5070060839 @default.
- W1524327146 creator A5074031156 @default.
- W1524327146 date "1997-02-20" @default.
- W1524327146 modified "2023-09-22" @default.
- W1524327146 title "A Simple Near Optimal Parallel Algorithm for Recognizing Outerplanar Graphs" @default.
- W1524327146 hasPublicationYear "1997" @default.
- W1524327146 type Work @default.
- W1524327146 sameAs 1524327146 @default.
- W1524327146 citedByCount "0" @default.
- W1524327146 crossrefType "journal-article" @default.
- W1524327146 hasAuthorship W1524327146A5070060839 @default.
- W1524327146 hasAuthorship W1524327146A5074031156 @default.
- W1524327146 hasConcept C111472728 @default.
- W1524327146 hasConcept C11413529 @default.
- W1524327146 hasConcept C114614502 @default.
- W1524327146 hasConcept C118615104 @default.
- W1524327146 hasConcept C120373497 @default.
- W1524327146 hasConcept C121332964 @default.
- W1524327146 hasConcept C132525143 @default.
- W1524327146 hasConcept C138885662 @default.
- W1524327146 hasConcept C207467116 @default.
- W1524327146 hasConcept C2524010 @default.
- W1524327146 hasConcept C2780586882 @default.
- W1524327146 hasConcept C33436860 @default.
- W1524327146 hasConcept C33923547 @default.
- W1524327146 hasConcept C63553672 @default.
- W1524327146 hasConcept C97355855 @default.
- W1524327146 hasConcept C97542219 @default.
- W1524327146 hasConceptScore W1524327146C111472728 @default.
- W1524327146 hasConceptScore W1524327146C11413529 @default.
- W1524327146 hasConceptScore W1524327146C114614502 @default.
- W1524327146 hasConceptScore W1524327146C118615104 @default.
- W1524327146 hasConceptScore W1524327146C120373497 @default.
- W1524327146 hasConceptScore W1524327146C121332964 @default.
- W1524327146 hasConceptScore W1524327146C132525143 @default.
- W1524327146 hasConceptScore W1524327146C138885662 @default.
- W1524327146 hasConceptScore W1524327146C207467116 @default.
- W1524327146 hasConceptScore W1524327146C2524010 @default.
- W1524327146 hasConceptScore W1524327146C2780586882 @default.
- W1524327146 hasConceptScore W1524327146C33436860 @default.
- W1524327146 hasConceptScore W1524327146C33923547 @default.
- W1524327146 hasConceptScore W1524327146C63553672 @default.
- W1524327146 hasConceptScore W1524327146C97355855 @default.
- W1524327146 hasConceptScore W1524327146C97542219 @default.
- W1524327146 hasLocation W15243271461 @default.
- W1524327146 hasOpenAccess W1524327146 @default.
- W1524327146 hasPrimaryLocation W15243271461 @default.
- W1524327146 hasRelatedWork W1447961680 @default.
- W1524327146 hasRelatedWork W1600466406 @default.
- W1524327146 hasRelatedWork W2095163132 @default.
- W1524327146 hasRelatedWork W2126169066 @default.
- W1524327146 hasRelatedWork W2397048062 @default.
- W1524327146 hasRelatedWork W2414975521 @default.
- W1524327146 hasRelatedWork W2780462764 @default.
- W1524327146 hasRelatedWork W2789795852 @default.
- W1524327146 hasRelatedWork W2907241826 @default.
- W1524327146 hasRelatedWork W2949944845 @default.
- W1524327146 hasRelatedWork W2950666218 @default.
- W1524327146 hasRelatedWork W2950682169 @default.
- W1524327146 hasRelatedWork W2952103668 @default.
- W1524327146 hasRelatedWork W2953343149 @default.
- W1524327146 hasRelatedWork W2954852478 @default.
- W1524327146 hasRelatedWork W2980163628 @default.
- W1524327146 hasRelatedWork W3106280992 @default.
- W1524327146 hasRelatedWork W3208037711 @default.
- W1524327146 hasRelatedWork W73463944 @default.
- W1524327146 hasRelatedWork W747963869 @default.
- W1524327146 hasVolume "30" @default.
- W1524327146 isParatext "false" @default.
- W1524327146 isRetracted "false" @default.
- W1524327146 magId "1524327146" @default.
- W1524327146 workType "article" @default.