Average-case analysis of incremental topological ordering-Reference-Cited by-同舟云学术

Average-case analysis of incremental topological ordering

Published:2010-02 Issue:4 Volume:158 Page:240-250
ISSN:0166-218X
Container-title:Discrete Applied Mathematics
language:en
Short-container-title:Discrete Applied Mathematics

Author:

Ajwani Deepak,Friedrich Tobias

Publisher

Elsevier BV

Subject

Applied Mathematics,Discrete Mathematics and Combinatorics

Reference29 articles.

1. Average-case analysis of online topological ordering;Ajwani,2007

2. An O(n2.75) algorithm for online topological ordering;Ajwani,2006

3. An O(n2.75) algorithm for incremental topological ordering;Ajwani;ACM Trans. Algorithms,2008

4. B. Alpern, R. Hoover, B.K. Rosen, P.F. Sweeney, F.K. Zadeck, Incremental evaluation of computational circuits, in: Proceedings of the ACM-SIAM Symposium on Discrete Algorithms, (SODA ’90), 1990, pp. 32–42

5. Incremental algorithms for minimal length paths;Ausiello;J. Algorithms,1991

Cited by 7 articles. 订阅此论文施引文献订阅此论文施引文献，注册后可以免费订阅5篇论文的施引文献，订阅后可以查看论文全部施引文献

1. Almost-Linear Time Algorithms for Incremental Graphs: Cycle Detection, SCCs, s-t Shortest Path, and Minimum-Cost Flow;Proceedings of the 56th Annual ACM Symposium on Theory of Computing;2024-06-10

2. Scheduling Precedence Constraints among Charging Tasks in Wireless Rechargeable Sensor Networks;Electronics;2024-01-13

3. Refinement Algoritm of Hypotheses Testing Research Based on Geochronological Tracking;Proceedings of Telecommunication Universities;2020

4. ALGORITHM OF BIOGRAPHICAL HYPOTHESES TESTING BASED ON GEOCHRONOLOGICAL TRACKING;Telecom IT;2019

5. Resource Dependency Processing in Web Scaling Frameworks;IEEE Transactions on Services Computing;2018-01-01