Baigong Zheng

Available identifiers

Publication	Date of Publication	Type
A PTAS for three-edge-connected survivable network design in planar graphs	2021-07-28	Paper
Local search is a PTAS for feedback vertex set in minor-free graphs	2020-09-01	Paper
A simple local search gives a PTAS for the Feedback Vertex Set problem in minor-free graphs	2020-02-24	Paper
The crossing number of pancake graph $P_4$ is six.	2017-09-06	Paper
An upper bound for the crossing number of bubble-sort graph $B_n$	2017-05-08	Paper
Crossing number of the star graph $S_4$	2015-06-29	Paper
The crossing number of the generalized Petersen graph $P(10, 3)$ is six	2013-10-22	Paper
The crossing numbers of $K_{n,n}-nK_2$, $K_{n}\times P_2$, $K_{n}\times P_3$ and $K_n\times C_4$	2012-11-19	Paper

This page was built for person: Baigong Zheng