polynomial algorithm
| Title | Source | Status | Imp. | Posted |
|---|---|---|---|---|
| Approximation ratio for k-outerplanar graphs | opg | partial | ★★ | 2010-04-18 |
| Approximation Ratio for Maximum Edge Disjoint Paths problem | opg | partial | ★★ | 2010-04-18 |
| Finding k-edge-outerplanar graph embeddings | opg | open | ★★ | 2010-04-18 |