A Parallel Computation Approach to Topological Sorting

DOI10.1093/COMJNL/26.4.293zbMATH Open0521.68069OpenAlexW2105283178MaRDI QIDQ3670586FDOQ3670586

Authors: M. C. Er 

Publication date: 1983

Published in: The Computer Journal (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1093/comjnl/26.4.293

zbMATH Keywords

acyclic digraphtopological sorting algorithmpartial orderingsSIMD machine

Mathematics Subject Classification ID

Graph theory (including graph drawing) in computer science (68R10) Searching and sorting (68P10) Theory of operating systems (68N25)

This page was built for publication: A Parallel Computation Approach to Topological Sorting

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3670586)