Bingkai Lin

Identifiers

No identifiers captured yet.

Papers (7)

1. Tight Lower Bound for Approximating Parametrized Maximum Likelihood Decoding under ETH cs.CC · 2026 · author #2
2. A Simple Gap-producing Reduction for the Parameterized Set Cover Problem cs.CC · 2019 · author #1
3. The Hardness of Embedding Grids and Walls cs.CC · 2017 · author #3
4. Fixed-parameter Approximability of Boolean MinCSPs cs.CC · 2016 · author #3
5. The Constant Inapproximability of the Parameterized Dominating Set Problem cs.CC · 2015 · author #2
6. The Parameterized Complexity of k-Biclique cs.CC · 2014 · author #1
7. The parameterized complexity of k-edge induced subgraphs cs.DS · 2011 · author #1

Mentions

No mention provenance yet.

Frequent Coauthors

• Yijia Chen 3 shared papers
• D\'aniel Marx 1 shared papers
• \'Edouard Bonnet 1 shared papers
• L\'aszl\'o Egri 1 shared papers
• Martin Grohe 1 shared papers
• Rishav Gupta 1 shared papers
• Xin Zheng 1 shared papers