The following pages link to (Q4780790):
Displaying 8 items.
- An LP-rounding \(2\sqrt{2}\)-approximation for restricted maximum acyclic subgraph (Q477619) (← links)
- Directed acyclic subgraph problem parameterized above the Poljak-Turzík bound (Q2957516) (← links)
- Multistage methods for freight train classification (Q3076019) (← links)
- Tight Bounds for the Maximum Acyclic Subgraph Problem (Q4366872) (← links)
- UG-hardness to NP-hardness by losing half (Q5091753) (← links)
- Maximal Acyclic Subgraphs and Closest Stable Matrices (Q5146694) (← links)
- Exact Algorithms for Maximum Acyclic Subgraph on a Superclass of Cubic Graphs (Q5452161) (← links)
- Maximum subgraph problem for 3-regular Knödel graphs and its wirelength (Q6132556) (← links)