David Eppstein - Publications

Generating multiple near-optimal solutions

See also my bibliography of algorithms for k shortest paths, which also includes related work on other "kth best solution" problems, especially the k smallest spanning trees. Victor Jiménez and Andrés Marzal maintain a web page on algorithms for k shortest paths.

Publications -- David Eppstein -- Theory Group -- Inf. & Comp. Sci. -- UC Irvine

Semi-automatically filtered from a common source file.