Matches in SemOpenAlex for { <https://semopenalex.org/work/W2035243909> ?p ?o ?g. }
Showing items 1 to 94 of
94
with 100 items per page.
- W2035243909 endingPage "300" @default.
- W2035243909 startingPage "288" @default.
- W2035243909 abstract "We show that a 5-colouring of the vertices of an n-vertex planar graph may be computed in $O(log nlog ^ * n)$ time by an exclusive-read exclusive-write parallel RAM with $O({n / {(log nlog ^ * n)}})$ processors. Our algorithm, while faster than all previously known methods, is at the same time the first parallel 5-colouring algorithm to exhibit an optimal speedup. Optimality is achieved through a method based on the accelerating cascades technique and of independent interest. It should be emphasized that although input to the algorithm is a planar graph, we do not require a planar embedding to be given as part of the input. Other results concern the colouring of graphs of bounded genus and the construction of search structures for triangular planar subdivisions." @default.
- W2035243909 created "2016-06-24" @default.
- W2035243909 creator A5000407080 @default.
- W2035243909 creator A5024529572 @default.
- W2035243909 creator A5059236728 @default.
- W2035243909 date "1989-04-01" @default.
- W2035243909 modified "2023-10-08" @default.
- W2035243909 title "Optimal Parallel 5-Colouring of Planar Graphs" @default.
- W2035243909 cites W1566410171 @default.
- W2035243909 cites W1569975265 @default.
- W2035243909 cites W1656795039 @default.
- W2035243909 cites W1993627687 @default.
- W2035243909 cites W2016216976 @default.
- W2035243909 cites W2028550759 @default.
- W2035243909 cites W2030087828 @default.
- W2035243909 cites W2030781850 @default.
- W2035243909 cites W2060537627 @default.
- W2035243909 cites W2067661972 @default.
- W2035243909 cites W2121657257 @default.
- W2035243909 cites W2126876121 @default.
- W2035243909 cites W2262267265 @default.
- W2035243909 doi "https://doi.org/10.1137/0218020" @default.
- W2035243909 hasPublicationYear "1989" @default.
- W2035243909 type Work @default.
- W2035243909 sameAs 2035243909 @default.
- W2035243909 citedByCount "24" @default.
- W2035243909 countsByYear W20352439092015 @default.
- W2035243909 countsByYear W20352439092019 @default.
- W2035243909 countsByYear W20352439092020 @default.
- W2035243909 crossrefType "journal-article" @default.
- W2035243909 hasAuthorship W2035243909A5000407080 @default.
- W2035243909 hasAuthorship W2035243909A5024529572 @default.
- W2035243909 hasAuthorship W2035243909A5059236728 @default.
- W2035243909 hasConcept C101837359 @default.
- W2035243909 hasConcept C102192266 @default.
- W2035243909 hasConcept C114614502 @default.
- W2035243909 hasConcept C118615104 @default.
- W2035243909 hasConcept C121684516 @default.
- W2035243909 hasConcept C131930043 @default.
- W2035243909 hasConcept C132525143 @default.
- W2035243909 hasConcept C134306372 @default.
- W2035243909 hasConcept C134786449 @default.
- W2035243909 hasConcept C154945302 @default.
- W2035243909 hasConcept C160446614 @default.
- W2035243909 hasConcept C173608175 @default.
- W2035243909 hasConcept C180222743 @default.
- W2035243909 hasConcept C33923547 @default.
- W2035243909 hasConcept C34388435 @default.
- W2035243909 hasConcept C41008148 @default.
- W2035243909 hasConcept C41608201 @default.
- W2035243909 hasConcept C63553672 @default.
- W2035243909 hasConcept C68339613 @default.
- W2035243909 hasConcept C80899671 @default.
- W2035243909 hasConceptScore W2035243909C101837359 @default.
- W2035243909 hasConceptScore W2035243909C102192266 @default.
- W2035243909 hasConceptScore W2035243909C114614502 @default.
- W2035243909 hasConceptScore W2035243909C118615104 @default.
- W2035243909 hasConceptScore W2035243909C121684516 @default.
- W2035243909 hasConceptScore W2035243909C131930043 @default.
- W2035243909 hasConceptScore W2035243909C132525143 @default.
- W2035243909 hasConceptScore W2035243909C134306372 @default.
- W2035243909 hasConceptScore W2035243909C134786449 @default.
- W2035243909 hasConceptScore W2035243909C154945302 @default.
- W2035243909 hasConceptScore W2035243909C160446614 @default.
- W2035243909 hasConceptScore W2035243909C173608175 @default.
- W2035243909 hasConceptScore W2035243909C180222743 @default.
- W2035243909 hasConceptScore W2035243909C33923547 @default.
- W2035243909 hasConceptScore W2035243909C34388435 @default.
- W2035243909 hasConceptScore W2035243909C41008148 @default.
- W2035243909 hasConceptScore W2035243909C41608201 @default.
- W2035243909 hasConceptScore W2035243909C63553672 @default.
- W2035243909 hasConceptScore W2035243909C68339613 @default.
- W2035243909 hasConceptScore W2035243909C80899671 @default.
- W2035243909 hasIssue "2" @default.
- W2035243909 hasLocation W20352439091 @default.
- W2035243909 hasOpenAccess W2035243909 @default.
- W2035243909 hasPrimaryLocation W20352439091 @default.
- W2035243909 hasRelatedWork W1759199114 @default.
- W2035243909 hasRelatedWork W2002953601 @default.
- W2035243909 hasRelatedWork W2009558719 @default.
- W2035243909 hasRelatedWork W2081273953 @default.
- W2035243909 hasRelatedWork W2182204429 @default.
- W2035243909 hasRelatedWork W2951173809 @default.
- W2035243909 hasRelatedWork W2995965358 @default.
- W2035243909 hasRelatedWork W3002061974 @default.
- W2035243909 hasRelatedWork W2182049810 @default.
- W2035243909 hasRelatedWork W2942112873 @default.
- W2035243909 hasVolume "18" @default.
- W2035243909 isParatext "false" @default.
- W2035243909 isRetracted "false" @default.
- W2035243909 magId "2035243909" @default.
- W2035243909 workType "article" @default.