1.5-Approximation for Treewidth of Graphs Excluding a Graph with One Crossing as a Minor (2002)

by Erik D. Demaine , MohammadTaghi Hajiaghayi , Dimitrios M. Thilikos
Venue:IN THE 5TH INTERNATIONAL WORKSHOP ON APPROXIMATION ALGORITHMS FOR COMBINATORIAL OPTIMIZATION (ITALY, APPROX 2002), LNCS, 2002
Citations:8 - 6 self