Telecharger Cours

Baker's approximation scheme for planar graphs - TCS RWTH

Theorem 1 [Baker, 1994] Let k be a positive inte- ger. Given a k-outerplanar embedding of a k-outerplanar graph G, an optimal solution for maximum independent.



Download