Pages that link to "Item:Q3611723"
From MaRDI portal
The following pages link to Subexponential Time and Fixed-parameter Tractability: Exploiting the Miniaturization Mapping (Q3611723):
Displaying 7 items.
- Lower bounds for kernelizations and other preprocessing procedures (Q538466) (← links)
- On miniaturized problems in parameterized complexity theory (Q820145) (← links)
- Parameterized and subexponential-time complexity of satisfiability problems and applications (Q896108) (← links)
- Lower bounds and hardness magnification for sublinear-time shrinking cellular automata (Q2117099) (← links)
- On subexponential and FPT-time inapproximability (Q2343081) (← links)
- Parameterized Complexity and Subexponential-Time Computability (Q2908538) (← links)
- Parameterized and Subexponential-Time Complexity of Satisfiability Problems and Applications (Q2942439) (← links)