Theoretical Computer Science
Meta user
Network profile
429
reputation
3
8

xal

graduate student interested in parallel algorithms/space complexity

1
answer
4
questions
~827
people reached
  • Member for 3 years, 7 months
  • 16 profile views
  • Last seen yesterday

Communities (5)

Top network posts

We respect a laser-like focus on one topic.

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

Badges (11)

Gold

—

Silver

3

Rarest

Bronze

8

Rarest

View all badges →