Optimal parallel algorithms on planar graphs
type: Item
instance of: scholarly article
title: Optimal parallel algorithms on planar graphs
zbMATH Open document ID: 0689.68056
DOI: 10.1016/0890-5401(90)90034-F
author: Torben Hagerup
published in: Information and Computation
publication date: 1990-01-01T00:00:00Z
Mathematics Subject Classification ID: 68Q25
Mathematics Subject Classification ID: 68R10
Mathematics Subject Classification ID: 05C15
Mathematics Subject Classification ID: 68Q05
zbMATH DE Number: 4130008
zbMATH Keywords: parallel graph algorithms
zbMATH Keywords: PRAM
zbMATH Keywords: connected components
zbMATH Keywords: spanning tree
zbMATH Keywords: biconnected components
zbMATH Keywords: strong orientation
zbMATH Keywords: CRWC PRAm
zbMATH Keywords: EREW PRAM
MaRDI profile type: Publication
cites work: Q3798228
cites work: Q3852212
cites work: Efficient parallel algorithms for some graph problems
cites work: Deterministic coin tossing with applications to optimal parallel list ranking
cites work: Approximate Parallel Scheduling. Part I: The Basic Technique with Applications to Optimal Parallel List Ranking in Logarithmic Time
cites work: Faster optimal parallel prefix sums and list ranking
cites work: Parallel construction of subdivision hierarchies
cites work: Relations between Concurrent-Write Models of Parallel Computation
cites work: Q3992991
cites work: Parallel Symmetry-Breaking in Sparse Graphs
cites work: Q3795245
cites work: On saving space in parallel computation
cites work: Optimal Parallel 5-Colouring of Planar Graphs
cites work: Computing connected components on parallel computers
cites work: Q3703296
cites work: Parallel algorithms for the connected components and minimal spanning tree problems
cites work: On Synchronous Parallel Computations with Independent Probabilistic Choice
cites work: An O(logn) parallel connectivity algorithm
cites work: An Efficient Parallel Biconnectivity Algorithm
cites work: Efficient Parallel Algorithms for a Class of Graph Theoretic Problems
description: scientific article; zbMATH DE number 4130008