17 citations · 17 across the 1 of their papers we have counts for
1 paper · 1 filter
Petr Jancar, Jiri Sima
We introduce a new notion of C-simple problems for a class C of decision problems (i.e. languages), w.r.t. a particular reduction. A problem is C-simple if it can be reduced to eac…