Computer Science
Meta user
Network profile
114
reputation
8

AmirB

Apparently, this user prefers to keep an air of mystery about them.

1
answer
9
questions
~5k
people reached
  • Member for 3 years, 2 months
  • 35 profile views
  • Last seen Mar 26 at 15:55

Communities (4)

Top network posts

We respect a laser-like focus on one topic.

Top tags (13)

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

Top posts (10) All Questions Answers | Votes Newest

5 Resulting complexity class for allowing two passes over witness in NL? Nov 22 '16
5 Existence of interval arrangement satisfying constraints Aug 30 '16
3 Sorting an “almost sorted” array in sub linear time Dec 22 '15
2 Complexity Theory - Why can't you use diagonalization to seperate classes A and B when an orcale O exists under which A=B? Oct 3 '16
2 Algorithm for finding all the heaviest edges in a graph Jul 30 '16
1 m-CNF formulas satisfiability approximation Jan 24 '17
1 Ehrenfeucht-Fraïssé games, possible mistake in example Feb 9 '17
1 Proof that median of an array is the number that minimizes the sum of manhattan distance to all points Jul 30 '16
0 graph has at most 2017 connected components is in NL Nov 19 '16
0 Shortest path algorithm using Dijkstra with Fibonacci heap Jul 29 '16

Badges (8)

Gold

—

Silver

—

Bronze

8

Rarest