Yanheng Wang | DeepAI

DeepAI

AI Chat AI Image Generator AI Video AI Music Voice Chat Studio Ghibli

Featured Co-authors

Chihao Zhang
13 publications
Nicolas El Maalouly
7 publications
Guoliang Qiu
4 publications

research

∙ 10/26/2022

Counting Perfect Matchings in Dense Graphs Is Hard

We show that the problem of counting perfect matchings remains #P-comple...

0 Nicolas El Maalouly, et al. ∙

research

∙ 05/04/2022

A Perfect Sampler for Hypergraph Independent Sets

The problem of uniformly sampling hypergraph independent sets is revisit...

0 Guoliang Qiu, et al. ∙