Theoretical Computer Science
Heng Guo's user avatar
Heng Guo's user avatar
Heng Guo's user avatar
Heng Guo
  • Member for 11 years
  • Last seen this week
Profile Activity
Stats
375
reputation
5k
reached
7
answers
0
questions
Communities
View all
Badges
This user doesn’t have any gold badges yet.
3
silver badges
7
bronze badges
Top tags
View all tags
15
Score
4
Posts
57
Posts %
7
Score
2
Posts
29
Posts %
7
Score
2
Posts
29
Posts %
5
Score
2
Posts
29
Posts %
4
Score
2
Posts
29
Posts %
4
Score
2
Posts
29
Posts %
Top posts
All Questions Answers
Score Newest
answer
10
$⊕P$-completeness of $⊕2SAT$
Nov 22, 2017
answer
4
Complexity of Uniform Generation of Perfect Matchings
Dec 17, 2016
answer
3
Distributions which are intractable to sample from?
Aug 13, 2018
answer
3
Random walk and mean hitting time in a simple undirected graph
Nov 26, 2016
answer
1
Approximately counting paths and cycles in a graph
Jan 27, 2018
answer
1
Approximation for counting the number of simple $s$-$t$ paths in a general graph
Apr 12, 2019
answer
0
Is it known whether counting $q$-dimensional $p$-matching is $\#W[1]$-Hard?
Aug 12, 2014

Your privacy

By clicking “Accept all cookies”, you agree Stack Exchange can store cookies on your device and disclose information in accordance with our Cookie Policy.