Pages that link to "Item:Q3088066"
From MaRDI portal
The following pages link to Conflict Packing Yields Linear Vertex-Kernels for k -FAST, k -dense RTI and a Related Problem (Q3088066):
Displaying 8 items.
- Kernel and fast algorithm for dense triplet inconsistency (Q391097) (← links)
- Linear kernel for \textsc{Rooted Triplet Inconsistency} and other problems based on conflict packing technique (Q896028) (← links)
- Parameterizing edge modification problems above lower bounds (Q1635817) (← links)
- A quadratic vertex kernel for feedback arc set in bipartite tournaments (Q2258074) (← links)
- Kernels for packing and covering problems (Q2272393) (← links)
- On the kernelization of ranking \(r\)-CSPs: linear vertex-kernels for generalizations of feedback arc set and betweenness in tournaments (Q2345613) (← links)
- Polynomial kernelization for removing induced claws and diamonds (Q2398208) (← links)
- Linear Vertex-kernels for Several Dense Ranking r -Constraint Satisfaction Problems (Q4922137) (← links)