在线拓扑排序的$\tilde{O}(n^{2.5})$ -时间算法
An $\tilde{O}(n^{2.5})$-Time Algorithm for Online Topological Ordering
摘要：
我们提出了一个$\tilde{O}(n^{2.5})$ -时间算法，用于在插入$m$边的同时保持具有$n$顶点的有向无环图的拓扑顺序。
英文摘要：
We present an $\tilde{O}(n^{2.5})$-time algorithm for maintaining the topological order of a directed acyclic graph with $n$ vertices while inserting $m$ edges.
机构、总结、中文摘要均由AI分析而来，可能存在错误，请以论文正文为准。
