Pages that link to "Item:Q2921712"
From MaRDI portal
The following pages link to Approximation algorithms for cycle packing problems (Q2921712):
Displaying 19 items.
- Packing cycles exactly in polynomial time (Q421271) (← links)
- Approximability of packing disjoint cycles (Q534781) (← links)
- Approximation algorithms for grooming in optical network design (Q551206) (← links)
- Inapproximability of edge-disjoint paths and low congestion routing on undirected graphs (Q653831) (← links)
- Packing directed cycles efficiently (Q867851) (← links)
- Efficient approximation algorithms for shortest cycles in undirected graphs (Q987804) (← links)
- On packing shortest cycles in graphs (Q989491) (← links)
- An \(O(\log \mathrm{OPT})\)-approximation for covering and packing minor models of \(\theta _r\) (Q1751097) (← links)
- On the Cycle Augmentation Problem: hardness and approximation algorithms (Q2193089) (← links)
- Maximum cycle packing in Eulerian graphs using local traces (Q2259574) (← links)
- Packing arc-disjoint cycles in tournaments (Q2663711) (← links)
- (Q3216698) (← links)
- Maximum cycle packing using SPR-trees (Q5009941) (← links)
- Packing Arc-Disjoint Cycles in Tournaments (Q5092386) (← links)
- Mathematical Foundations of Computer Science 2004 (Q5311107) (← links)
- Inapproximability of $H$-Transversal/Packing (Q5348212) (← links)
- Approximability of Packing Disjoint Cycles (Q5387766) (← links)
- Efficient Approximation Algorithms for Shortest Cycles in Undirected Graphs (Q5458575) (← links)
- (Q5743440) (← links)