Pages that link to "Item:Q534063"
From MaRDI portal
The following pages link to A kernel of order \(2k - c\) for Vertex Cover (Q534063):
Displaying 11 items.
- Vertex cover kernelization revisited. Upper and lower bounds for a refined parameter (Q372970) (← links)
- A \((2 + \epsilon ) k\)-vertex kernel for the dual coloring problem (Q831124) (← links)
- A \(2k\)-kernelization algorithm for vertex cover based on crown decomposition (Q1643162) (← links)
- A kernel of order \(2k-c\log k\) for vertex cover (Q1944208) (← links)
- Polynomial kernels for vertex cover parameterized by small degree modulators (Q2322700) (← links)
- Crown structures for vertex cover kernelization (Q2464323) (← links)
- Constraint Satisfaction Problems Parameterized above or below Tight Bounds: A Survey (Q2908541) (← links)
- Polynomial Kernels for Proper Interval Completion and Related Problems (Q3088286) (← links)
- (Q4634403) (← links)
- (Q5009475) (← links)
- What Is Known About Vertex Cover Kernelization? (Q6163635) (← links)