Efficient parallel algorithms for planar \(st\)-graphs

DOI10.1007/s00453-002-0995-0zbMath1045.68161OpenAlexW217231717MaRDI QIDQ1400882

Danny Z. Chen, Ovidiu Daescu, Mikhail J. Atallah

Publication date: 17 August 2003

Published in: Algorithmica (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s00453-002-0995-0

zbMATH Keywords

AlgorithmsParallel computingPartitioningEREW PRAMSortingMergingMulti-selection

Mathematics Subject Classification ID

Graph theory (including graph drawing) in computer science (68R10) Parallel algorithms in computer science (68W10)