The following pages link to Lower bounds on kernelization (Q456702):
Displayed 7 items.
- Turing kernelization for finding long paths and cycles in restricted graph classes (Q730497) (← links)
- Meta-kernelization with structural parameters (Q896025) (← links)
- Tractability, hardness, and kernelization lower bound for and/or graph solution (Q2410230) (← links)
- Towards optimal kernel for edge-disjoint triangle packing (Q2446590) (← links)
- Kernelization – Preprocessing with a Guarantee (Q2908537) (← links)
- Studies in Computational Aspects of Voting (Q2908543) (← links)
- What’s Next? Future Directions in Parameterized Complexity (Q2908548) (← links)