Theoretical Computer Science
xal
  • Member for 5 years, 7 months
  • Last seen more than 1 year ago
Profile Activity
Stats
429
reputation
1k
reached
1
answer
4
questions
Communities
About

graduate student interested in parallel algorithms/space complexity

Badges
View all badges
This user doesn’t have any gold badges yet.
3
silver badges
8
bronze badges
Top tags
View all tags
5
Score
4
Posts
80
Posts %
5
Score
3
Posts
60
Posts %
5
Score
1
Posts
20
Posts %
5
Score
1
Posts
20
Posts %
5
Score
1
Posts
20
Posts %
0
Score
2
Posts
40
Posts %
Top posts
All Questions Answers
Votes Newest
14
Problems in NC not known to lie in NC2
Jul 21 '16
10
Problems in $\mathsf{NC^{2}}$ that are not known to be in $\mathsf{AC^{1}}$ or $\mathsf{DET}$
Dec 22 '17
5
Cases of Linear programming known to be in $NC$?
Dec 28 '17
2
Simultaneous time-space complexity of directed reachability on bounded diameter graphs
Jul 5 '18
1
Space complexity of global minimum cut
Sep 2 '19

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.