Matches in SemOpenAlex for { <https://semopenalex.org/work/W1480459784> ?p ?o ?g. }
Showing items 1 to 76 of
76
with 100 items per page.
- W1480459784 abstract "We show how to test outerplanarity in time T(n)=O(lognlog n) using n/T(n) processors of CREW PRAM. It is the first optimal parallel algorithm recognizing a nontrivial class of graphs and it is the main result of the paper. If the graph is outerplanar and biconnected then a Hamiltonian cycle is produced. Using this cycle and optimal parsing algorithm for bracket expressions the construction of the tree of faces as well as vertex colourings (with the smallest number of colours) are also done by optimal parallel algorithms." @default.
- W1480459784 created "2016-06-24" @default.
- W1480459784 creator A5000407080 @default.
- W1480459784 creator A5059236728 @default.
- W1480459784 creator A5079957387 @default.
- W1480459784 date "1989-01-01" @default.
- W1480459784 modified "2023-09-26" @default.
- W1480459784 title "Optimal parallel algorithms for the recognition and colouring outerplanar graphs" @default.
- W1480459784 cites W1981796679 @default.
- W1480459784 cites W2015439916 @default.
- W1480459784 cites W2033177550 @default.
- W1480459784 cites W2035243909 @default.
- W1480459784 doi "https://doi.org/10.1007/3-540-51486-4_68" @default.
- W1480459784 hasPublicationYear "1989" @default.
- W1480459784 type Work @default.
- W1480459784 sameAs 1480459784 @default.
- W1480459784 citedByCount "6" @default.
- W1480459784 countsByYear W14804597842014 @default.
- W1480459784 countsByYear W14804597842016 @default.
- W1480459784 crossrefType "book-chapter" @default.
- W1480459784 hasAuthorship W1480459784A5000407080 @default.
- W1480459784 hasAuthorship W1480459784A5059236728 @default.
- W1480459784 hasAuthorship W1480459784A5079957387 @default.
- W1480459784 hasConcept C11413529 @default.
- W1480459784 hasConcept C114614502 @default.
- W1480459784 hasConcept C120373497 @default.
- W1480459784 hasConcept C125792925 @default.
- W1480459784 hasConcept C132525143 @default.
- W1480459784 hasConcept C160446614 @default.
- W1480459784 hasConcept C203776342 @default.
- W1480459784 hasConcept C33923547 @default.
- W1480459784 hasConcept C41008148 @default.
- W1480459784 hasConcept C43517604 @default.
- W1480459784 hasConcept C80444323 @default.
- W1480459784 hasConcept C80899671 @default.
- W1480459784 hasConcept C86524685 @default.
- W1480459784 hasConceptScore W1480459784C11413529 @default.
- W1480459784 hasConceptScore W1480459784C114614502 @default.
- W1480459784 hasConceptScore W1480459784C120373497 @default.
- W1480459784 hasConceptScore W1480459784C125792925 @default.
- W1480459784 hasConceptScore W1480459784C132525143 @default.
- W1480459784 hasConceptScore W1480459784C160446614 @default.
- W1480459784 hasConceptScore W1480459784C203776342 @default.
- W1480459784 hasConceptScore W1480459784C33923547 @default.
- W1480459784 hasConceptScore W1480459784C41008148 @default.
- W1480459784 hasConceptScore W1480459784C43517604 @default.
- W1480459784 hasConceptScore W1480459784C80444323 @default.
- W1480459784 hasConceptScore W1480459784C80899671 @default.
- W1480459784 hasConceptScore W1480459784C86524685 @default.
- W1480459784 hasLocation W14804597841 @default.
- W1480459784 hasOpenAccess W1480459784 @default.
- W1480459784 hasPrimaryLocation W14804597841 @default.
- W1480459784 hasRelatedWork W134148123 @default.
- W1480459784 hasRelatedWork W1501462004 @default.
- W1480459784 hasRelatedWork W1569975265 @default.
- W1480459784 hasRelatedWork W1610094221 @default.
- W1480459784 hasRelatedWork W192266888 @default.
- W1480459784 hasRelatedWork W1964480235 @default.
- W1480459784 hasRelatedWork W2024831296 @default.
- W1480459784 hasRelatedWork W2046820662 @default.
- W1480459784 hasRelatedWork W2052101592 @default.
- W1480459784 hasRelatedWork W2054343363 @default.
- W1480459784 hasRelatedWork W2066108505 @default.
- W1480459784 hasRelatedWork W2143368979 @default.
- W1480459784 hasRelatedWork W2169948044 @default.
- W1480459784 hasRelatedWork W2293112721 @default.
- W1480459784 hasRelatedWork W2389096977 @default.
- W1480459784 hasRelatedWork W2525388293 @default.
- W1480459784 hasRelatedWork W2543121275 @default.
- W1480459784 hasRelatedWork W2734134346 @default.
- W1480459784 hasRelatedWork W2920656588 @default.
- W1480459784 hasRelatedWork W3041874268 @default.
- W1480459784 isParatext "false" @default.
- W1480459784 isRetracted "false" @default.
- W1480459784 magId "1480459784" @default.
- W1480459784 workType "book-chapter" @default.