An O ( n 2.75 ) algorithm for incremental topological ordering
From MaRDI portal
Publication:4962744
DOI10.1145/1383369.1383370zbMath1446.68109OpenAlexW2156167308MaRDI QIDQ4962744
Deepak Ajwani, Tobias Friedrich, Ulrich Meyer
Publication date: 5 November 2018
Published in: ACM Transactions on Algorithms (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1145/1383369.1383370
Analysis of algorithms (68W40) Searching and sorting (68P10) Graph theory (including graph drawing) in computer science (68R10) Online algorithms; streaming algorithms (68W27)
Related Items (2)
This page was built for publication: An O ( n 2.75 ) algorithm for incremental topological ordering