Boning Meng | 清华大学计算机系量子软件研究中心 https://quantum.cs.tsinghua.edu.cn/author/boning-meng/ Boning Meng Hugo Blox Builder (https://hugoblox.com)zh-HansWed, 16 Sep 2026 00:00:00 +0000 https://quantum.cs.tsinghua.edu.cn/media/icon_hu_4bddb5895fb575d1.png Boning Meng https://quantum.cs.tsinghua.edu.cn/author/boning-meng/ Hidden Circuits and Exact Counting in Ordered Graphs https://quantum.cs.tsinghua.edu.cn/publication/liu-2026-hidden-circuits-and-exact-counting-in-ordered-graphs/ Wed, 16 Sep 2026 00:00:00 +0000 https://quantum.cs.tsinghua.edu.cn/publication/liu-2026-hidden-circuits-and-exact-counting-in-ordered-graphs/ A Dichotomy for Complex Boolean Holant with Binary Disequality https://quantum.cs.tsinghua.edu.cn/publication/liu-2026-a-dichotomy-for-complex-boolean-holant-with-binary-disequality/ Mon, 31 Aug 2026 00:00:00 +0000 https://quantum.cs.tsinghua.edu.cn/publication/liu-2026-a-dichotomy-for-complex-boolean-holant-with-binary-disequality/ Bounded Relative Boundary Implies Narrow DNF Approximation https://quantum.cs.tsinghua.edu.cn/publication/liu-2026-bounded-relative-boundary-implies-narrow-dnf-approximation/ Mon, 31 Aug 2026 00:00:00 +0000 https://quantum.cs.tsinghua.edu.cn/publication/liu-2026-bounded-relative-boundary-implies-narrow-dnf-approximation/ Lower Bounds for Domination-Type Problems Parameterized by Rank-Width https://quantum.cs.tsinghua.edu.cn/publication/liu-2026-lower-bounds-for-domination-type-problems-parameterized-by-rank-width/ Wed, 19 Aug 2026 00:00:00 +0000 https://quantum.cs.tsinghua.edu.cn/publication/liu-2026-lower-bounds-for-domination-type-problems-parameterized-by-rank-width/ From Block Orthogonality to Decidability in Complex-Weighted Counting CSP https://quantum.cs.tsinghua.edu.cn/publication/liu-2026-from-block-orthogonality-to-decidability-in-complex-weighted-counting-csp/ Fri, 14 Aug 2026 00:00:00 +0000 https://quantum.cs.tsinghua.edu.cn/publication/liu-2026-from-block-orthogonality-to-decidability-in-complex-weighted-counting-csp/ A Full Complexity Dichotomy for Complex-Valued Boolean Holant Problems https://quantum.cs.tsinghua.edu.cn/publication/liu-undated-full-complexity-dichotomy-complex-valued-boolean-holant-problems/ Mon, 01 Jan 0001 00:00:00 +0000 https://quantum.cs.tsinghua.edu.cn/publication/liu-undated-full-complexity-dichotomy-complex-valued-boolean-holant-problems/ <p>This manuscript is listed as a preprint on Chenghua Liu&rsquo;s homepage. Neither the homepage nor the PDF title page specifies a publication date.</p> Independent Set Discovery on Biclique-Free Graphs Is Fixed-Parameter Tractable https://quantum.cs.tsinghua.edu.cn/publication/liu-undated-independent-set-discovery-biclique-free-graphs/ Mon, 01 Jan 0001 00:00:00 +0000 https://quantum.cs.tsinghua.edu.cn/publication/liu-undated-independent-set-discovery-biclique-free-graphs/ <p>This manuscript is listed as a preprint on Chenghua Liu&rsquo;s homepage. Neither the homepage nor the PDF title page specifies a publication date.</p> When Matchgate Base Collapse Fails: A Qutrit Trichotomy and Unbounded Exact Width https://quantum.cs.tsinghua.edu.cn/publication/liu-undated-matchgate-base-collapse-qutrit-trichotomy/ Mon, 01 Jan 0001 00:00:00 +0000 https://quantum.cs.tsinghua.edu.cn/publication/liu-undated-matchgate-base-collapse-qutrit-trichotomy/ <p>This manuscript is listed as a preprint on Chenghua Liu&rsquo;s homepage. Neither the homepage nor the PDF title page specifies a publication date.</p>