Sciweavers

92 search results - page 1 / 19
» Fine hierarchies and m-reducibilities in theoretical compute...
Sort
View
TCS
2008
13 years 4 months 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
TCS
1998
13 years 4 months ago
Parameterized Circuit Complexity and the W Hierarchy
Rodney G. Downey, Michael R. Fellows, Kenneth W. R...