User Narek Bojikian - Computer Science Stack Exchange

Narek Bojikian

Member for 4 years, 6 months
Last seen this week

Berlin, Deutschland

6 Questions

Score Activity Newest Views

8 votes

0 answers

156 views

Compute the expected size of an approximation of vertex cover

graphs approximation probability-theory randomized-algorithms vertex-cover

asked Jan 2, 2020 at 5:28

5 votes

1 answer

340 views

An example where the algorithm of Hopcroft and Karp performs poorly?

algorithms graphs lower-bounds bipartite-matching fine-grained-analysis

asked Oct 30, 2019 at 2:20

4 votes

1 answer

81 views

Conditional lower bounds on the running time of the single source shortest path problem

graphs shortest-path polynomial-time lower-bounds fine-grained-analysis

asked Oct 20, 2019 at 22:51

3 votes

1 answer

859 views

Expected length of a random walk on a line

algorithms probability-theory randomized-algorithms 2-sat random-walks

asked Jan 8, 2020 at 8:40

2 votes

1 answer

199 views

Hardness of a scheduling/assignment problem

algorithms reductions np-hard scheduling bipartite-matching

asked Feb 22, 2020 at 3:19

2 votes

1 answer

185 views

Polynomial multiplications and counting

algorithms combinatorics polynomials fast-fourier-transform

asked Oct 27, 2019 at 13:14