Skip to main content
Theoretical Computer Science
xal's user avatar
xal's user avatar
xal's user avatar
xal
  • Member for 8 years, 6 months
  • Last seen more than 4 years ago
Profile Activity
Stats
449
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
question
15
Problems in NC not known to lie in NC2
Jul 21, 2016
question
11
Problems in $\mathsf{NC^{2}}$ that are not known to be in $\mathsf{AC^{1}}$ or $\mathsf{DET}$
Dec 22, 2017
answer
5
Cases of Linear programming known to be in $NC$?
Dec 28, 2017
question
2
Simultaneous time-space complexity of directed reachability on bounded diameter graphs
Jul 5, 2018
question
1
Space complexity of global minimum cut
Sep 2, 2019