Boning Meng

According to our database, Boning Meng authored at least 8 papers between 2025 and 2026.

Collaborative distances:

• Dijkstra number of four.
• Erdős number of four.

2026

The Counting General Dominating Set Framework.

Jiayi Zheng, Boning Meng

CoRR, March, 2026

Exponential time complexity for contracting tensor networks.

Ying Liu, Boning Meng, Juqiu Wang

Comput. J., 2026

2025

Dichotomies for #CSP on graphs that forbid a clique as a minor.

Boning Meng, Yicheng Pan

CoRR, April, 2025

The FP^NP versus ♯P dichotomy for ♯EO.

Boning Meng, Juqiu Wang, Mingji Xia

CoRR, February, 2025

The FPᴺᴾ versus #P Dichotomy for #EO.

Boning Meng, Juqiu Wang, Mingji Xia

Proceedings of the 57th Annual ACM Symposium on Theory of Computing, 2025

Matchgate Signatures Under Variable Permutations.

Boning Meng, Yicheng Pan

Proceedings of the 36th International Symposium on Algorithms and Computation, 2025

P-Time Algorithms for Typical #EO Problems.

Boning Meng, Juqiu Wang, Mingji Xia

Proceedings of the 52nd International Colloquium on Automata, Languages, and Programming, 2025

From an Odd Arity Signature to a Holant Dichotomy.

Boning Meng, Juqiu Wang, Mingji Xia, Jiayi Zheng

Proceedings of the 40th Computational Complexity Conference, 2025