List of research outcomes
This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!
| Publication | Date of Publication | Type |
|---|---|---|
| A PTAS for three-edge-connected survivable network design in planar graphs (available as arXiv preprint) | 2021-07-28 | Paper |
| Local search is a PTAS for feedback vertex set in minor-free graphs Theoretical Computer Science | 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. (available as arXiv preprint) | 2017-09-06 | Paper |
| An upper bound for the crossing number of bubble-sort graph \(B_n\) (available as arXiv preprint) | 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 International Journal of Computer Mathematics | 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 |
Research outcomes over time
This page was built for person: Baigong Zheng
