research
∙
12/07/2022
Cocke–Younger–Kasami–Schwartz–Zippel algorithm and relatives
The equivalence problem for unambiguous grammars is an important, but ve...
share
research
∙
12/07/2022
Why the equivalence problem for unambiguous grammars has not been solved back in 1966?
In 1966, Semenov, by using a technique based on power series, suggested ...
research
∙
04/25/2022
Number Partitioning with Splitting
We consider a variant of the n-way number partitioning problem, in which...
research
∙
05/09/2020