A Parallel Computation Approach to Topological Sorting

DOI10.1093/COMJNL/26.4.293MaRDI QIDQ3670586zbMATH OpenOpenAlexFDO

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 digraphpartial orderingsSIMD machinetopological sorting algorithm

Mathematics Subject Classification ID

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

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)