Sciweavers

92 search results - page 1 / 19
» Fine hierarchies and m-reducibilities in theoretical compute...
Sort
View
90
Voted
TCS
2008
15 years 22 days ago
Fine hierarchies and m-reducibilities in theoretical computer science
This is a survey of results about versions of fine hierarchies and many-one reducibilities that appear in different parts of theoretical computer science. These notions and relate...
Victor L. Selivanov
70
Voted
TCS
1998
15 years 14 days ago
Parameterized Circuit Complexity and the W Hierarchy
Rodney G. Downey, Michael R. Fellows, Kenneth W. R...