1. Witnesses for Boolean matrix multiplication and for shortest paths;Alon,1992
2. Capacitated dynamic programming: faster knapsack and graph algorithms;Axiotis,2019
3. Which regular expression patterns are hard to match?;Backurs,2016
4. Fast algorithms for knapsack via convolution and prediction;Bateni,2018