Incremental Topological Ordering and Cycle Detection with Predictions

Samuel McCauley, Benjamin Moseley, Aidin Niaparast +1

This paper leverages the framework of algorithms-with-predictions to design data structures for two fundamental dynamic graph problems: incremental topological ordering and cycle d…