scientific article; zbMATH DE number 522854

MaRDI QIDQ4284248zbMATH OpenFDO

Authors Torben Hagerup, Martín Maas

Publication date 24 March 1994

zbMATH Keywords

directed, acyclic graphtopological sorting

Mathematics Subject Classification ID

Searching and sorting (68P10) Analysis of algorithms and problem complexity (68Q25) Graph theory (including graph drawing) in computer science (68R10)

Recommendations

• scientific article; zbMATH DE number 3958742
• On the complexity of topological sorting
• Topological sorts on DAGs
• A dynamic topological sort algorithm for directed acyclic graphs
• Online topological ordering

Cited in

(7)

• On-line sorting of twisted sequences in linear time
• A structured program to generate all topological sorting arrangements
• scientific article; zbMATH DE number 5115639 (Why is no real title available?)
• scientific article; zbMATH DE number 3958742 (Why is no real title available?)
• Topological sorts on DAGs
• An O ( n ^2.75 ) algorithm for incremental topological ordering
• scientific article; zbMATH DE number 7376042 (Why is no real title available?)

This page was built for publication:

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