2 citations · 3 across the 3 of their papers we have counts for
1 paper · 1 filter
B. S. Kochkarev
We build a class of polynomial problems with not polynomial certificates. The parameter concerning which are defined efficiency of corresponding algorithms is the number n of ele…