Skip to content

Top-K semiring

Caio Corro requested to merge topk into main

This commit implements the Top-K semiring as described in Section 6 in 'Semiring Frameworks and Algorithms for Shortest-Distance Problems' (Mohri) https://cs.nyu.edu/~mohri/pub/jalc.pdf The main different is that I implementd the 'max' variant instead of min.

Merge request reports