Pages that link to "Item:Q4645920"
From MaRDI portal
The following pages link to Primal-dual approximation algorithms for feedback problems in planar graphs (Q4645920):
Displaying 4 items.
- A primal-dual interpretation of two 2-approximation algorithms for the feedback vertex set problem in undirected graphs (Q1273087) (← links)
- Primal-dual approximation algorithms for feedback problems in planar graphs (Q1307344) (← links)
- Feedback arc set problem and NP-hardness of minimum recurrent configuration problem of chip-firing game on directed graphs (Q2355284) (← links)
- Hitting Weighted Even Cycles in Planar Graphs (Q5048307) (← links)