3 citations · 7 across the 6 of their papers we have counts for
1 paper · 1 filter
Shuichi Hirahara, Nobutaka Shimizu
In this paper, we seek a natural problem and a natural distribution of instances such that any O(nc−ε)-time algorithm fails to solve most instances drawn from the distribution…