Surfing with Rod

DOI10.1007/978-3-319-50062-1_2MaRDI QIDQ2973715zbMATH OpenOpenAlexFDO

Authors Michael R. Fellows

Publication date 4 April 2017

Published in Computability and Complexity (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/978-3-319-50062-1_2

Mathematics Subject Classification ID

Biographies, obituaries, personalia, bibliographies (01A70) History of computer science (68-03)

Recommendations

• On being Rod's graduate student
• scientific article; zbMATH DE number 4108708
• A surprising permanence of old motivations (a not-so-rigid story)
• Surfing on solitary waves
• Complexity with Rod

Cites work

• scientific article; zbMATH DE number 1222098 (Why is no real title available?)
• scientific article; zbMATH DE number 1341905 (Why is no real title available?)
• scientific article; zbMATH DE number 1543076 (Why is no real title available?)
• Advice classes of parametrized tractability
• Beyond NP-completeness for problems of bounded width: hardness for the W hierarchy (extended abstract)
• Nonconstructive advances in polynomial-time complexity
• Nonconstructive tools for proving polynomial-time decidability
• On Problems without Polynomial Kernels (Extended Abstract)
• Parameterized circuit complexity and the \(W\) hierarchy
• The Parametrized Complexity of Some Fundamental Problems in Coding Theory
• The birth and early years of parameterized complexity
• Threshold dominating sets and an improved characterization of \(W[2]\)

Cited in

(1)

• scientific article; zbMATH DE number 5033859 (Why is no real title available?)

This page was built for publication: Surfing with Rod

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2973715)