Theoretical Computer Science
Profile Activity
Meta user
Network profile
429
reputation
3
8

xal

graduate student interested in parallel algorithms/space complexity

1
answer
4
questions
~901
people reached
  • Member for 4 years, 1 month
  • 17 profile views
  • Last seen Feb 27 at 19:31

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 →