Pages that link to "Item:Q4074668"

The following pages link to Vertex packings: Structural properties and algorithms (Q4074668):

Displaying 9 items.

• Vertex cover kernelization revisited. Upper and lower bounds for a refined parameter (Q372970) (← links)
• Combinatorics for smaller kernels: the differential of a graph (Q476877) (← links)
• Greed is good: Approximating independent sets in sparse and bounded-degree graphs (Q679458) (← links)
• Polynomial kernels for vertex cover parameterized by small degree modulators (Q2322700) (← links)
• Tight lower bounds for certain parameterized NP-hard problems (Q2568440) (← links)
• A Randomized Polynomial Kernelization for Vertex Cover with a Smaller Parameter (Q3177162) (← links)
• Kernelization: New Upper and Lower Bound Techniques (Q3656848) (← links)
• On approximation properties of the Independent set problem for degree 3 graphs (Q5057456) (← links)
• Approximate core allocations for edge cover games (Q6122606) (← links)