| 2025 | ISAAC | Hardness and Fixed Parameter Tractability for Pinwheel Scheduling Problems. | Yusuke Kobayashi, Bingkai Lin |
| 2025 | STOC | Almost Optimal Time Lower Bound for Approximating Parameterized Clique, CSP, and More, under ETH. | Venkatesan Guruswami, Bingkai Lin, Xuandi Ren, Yican Sun, Kewen Wu |
| 2025 | STACS | On Average Baby PIH and Its Applications. | Yuwei Liu, Yijia Chen, Shuangle Li, Bingkai Lin, Xin Zheng |
| 2024 | ICALP | Improved Lower Bounds for Approximating Parameterized Nearest Codeword and Related Problems Under ETH. | Shuangle Li, Bingkai Lin, Yuwei Liu |
| 2024 | STOC | Parameterized Inapproximability Hypothesis under Exponential Time Hypothesis. | Venkatesan Guruswami, Bingkai Lin, Xuandi Ren, Yican Sun, Kewen Wu |
| 2023 | FOCS | Improved Hardness of Approximating k-Clique under ETH. | Bingkai Lin, Xuandi Ren, Yican Sun, Xiuhan Wang |
| 2023 | ISAAC | FPT Approximation Using Treewidth: Capacitated Vertex Cover, Target Set Selection and Vector Dominating Set. | Huairui Chu, Bingkai Lin |
| 2023 | SODA | Constant Approximating Parameterized | Bingkai Lin, Xuandi Ren, Yican Sun, Xiuhan Wang |
| 2022 | ICALP | On Lower Bounds of Approximating Parameterized k-Clique. | Bingkai Lin, Xuandi Ren, Yican Sun, Xiuhan Wang |
| 2021 | STOC | Constant approximating k-clique is w[1]-hard. | Bingkai Lin |
| 2020 | SODA | A nearly 5/3-approximation FPT Algorithm for Min- | Ken-ichi Kawarabayashi, Bingkai Lin |
| 2019 | ICALP | A Simple Gap-Producing Reduction for the Parameterized Set Cover Problem. | Bingkai Lin |
| 2017 | WG | The Hardness of Embedding Grids and Walls. | Yijia Chen, Martin Grohe, Bingkai Lin |
| 2016 | FOCS | The Constant Inapproximability of the Parameterized Dominating Set Problem. | Yijia Chen, Bingkai Lin |
| 2015 | SODA | The Parameterized Complexity of | Bingkai Lin |
| 2013 | AAIM | Multi-Multiway Cut Problem on Graphs of Bounded Branch Width. | Xiaojie Deng, Bingkai Lin, Chihao Zhang |
| 2012 | ICALP | The Parameterized Complexity of k-Edge Induced Subgraphs. | Bingkai Lin, Yijia Chen |