Determinization of Min-Plus Weighted Automata is Decidable.

Shaull Almagor, Guy Arbel, Sarai Sheinvald

Browse the full SODA paper archive.