Sciweavers

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