Tag: semirings

• Sat 07 August 2021 - Full Digit DP Tracks Position, Tightness, and Automaton State
• Wed 03 October 2018 - Subset DP Makes the Chosen Set an Explicit Coordinate - updated: Fri 18 October 2019
• Wed 08 April 2015 - Bellman's Principle Replaces a Global Search by Optimal Suffixes - updated: Fri 19 August 2016
• Sun 14 November 2010 - Interval DP Chooses the Last Split inside a Segment - updated: Thu 30 July 2015
• Sat 26 June 2010 - Semirings Explain Why One Graph Recurrence Solves Many Problems