39 results on '"Fellows, M."'
Search Results
2. Well-Quasi-Orderings and the Robertson-Seymour Theorems
3. Some Ad Hoc Methods: The Methods of Bounded Search Tree and Problem Kernel
4. The Basic Definitions
5. Computers, Complexity, and Intractability from the Parametric Point of View
6. The Monotone and Antimonotone Collapse Theorems: MONOTONE W[2t + 1] = W[2t] and ANTIMONOTONE W[2t + 2] = W[2t + 1]
7. Relationships with Classical Complexity and Limited Nondeterminism
8. Another Basis for the W -Hierarchy, the Tradeoff-Theorem, and Randomized Reductions
9. Provable Intractability: The Class X P
10. Fixed Parameter Analogs of PSPACE and k-Move Games
11. Reductions
12. The W -Hierarchy
13. Beyond W[t]-Hardness
14. The Basic Class W[1] and an Analog of Cook’s Theorem
15. Optimization Problems, Approximation Schemes, and Their Relation with FPT
16. Methods via Automata and Bounded Treewidth
17. Some Other W[1]-Hardness Results
18. The Advice View Revisited and LOGSPACE
19. Miscellaneous Techniques
20. Some Ad Hoc Methods: The Methods of Bounded Search Tree and Problem Kernel
21. Some Other W[1]-Hardness Results
22. The Advice View Revisited and LOGSPACE
23. The Structure of Languages Under Parameterized Reducibilities
24. Methods via Automata and Bounded Treewidth
25. The Basic Definitions
26. Beyond W[t]-Hardness
27. The Monotone and Antimonotone Collapse Theorems: MONOTONEW[2t + 1] = W[2t] and ANTIMONOTONE W[2t + 2] = W[2t + 1]
28. The Basic Class W[1] and an Analog of Cook’s Theorem
29. Miscellaneous Techniques
30. Computers, Complexity, and Intractability from the Parametric Point of View
31. Well-Quasi-Orderings and the Robertson-Seymour Theorems
32. Relationships with Classical Complexity and Limited Nondeterminism
33. The W -Hierarchy
34. Reductions
35. Optimization Problems, Approximation Schemes, and Their Relation with FPT
36. Another Basis for the W -Hierarchy, the Tradeoff-Theorem, and Randomized Reductions
37. Provable Intractability: The Class X P
38. Parameterized Complexity
39. Fixed Parameter Analogs of PSPACE and k-Move Games
Catalog
Books, media, physical & digital resources
Discovery Service for Jio Institute Digital Library
For full access to our library's resources, please sign in.