Stack Exchange Network

Stack Exchange network consists of 175 Q&A communities including Stack Overflow, the largest, most trusted online community for developers to learn, share their knowledge, and build their careers.

Visit Stack Exchange

  7. current community

    your communities

    more stack exchange communities

    company blog
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 2 years, 10 months
  • 32 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