Incremental Algorithms


J. Zhou and M. Müller. Solving systems of difference constraints incrementally with bidirectional search. Algorithmica, 39(3):255-274, 2004.

J. Zhou and M. Müller. Depth-first discovery algorithm for incremental topological sorting of directed acyclic graphs. Information Processing Letters, 88(4):195-200, 2003.

J. Zhou. Incremental search algorithms. Master's thesis, University of Alberta, 2003.

Created: Jun 20, 2009 Last modified: Jun 20, 2009

Martin Müller