Theoretical Computer Science
xal
  • Member for 5 years, 3 months
Profile Activity
Stats
429
reputation
1k
reached
1
answers
4
questions
About

graduate student interested in parallel algorithms/space complexity

Communities (5)

Top network posts

We respect a laser-like focus on one topic.

This user doesn’t have any gold badges yet.
3
silver badges
8
bronze badges
View all badges

Top tags (7)

Score 5
Posts 4
Posts % 80
Score 5
Posts 3
Score 5
Posts 1
Score 5
Posts 1
Score 5
Posts 1
Score 0
Posts 2
View all tags →

Top posts (5)

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.