Narek Bojikian

Member for 5 years, 10 months
Last seen this week

Berlin, Deutschland

Summary

Reputation

4,448

4.5k
3.3k
2.2k

2020
2021
2022
2023

Next tag badge

98/100 score

43/20 answers

Badges

1

11

35

Newest

Caucus

Next badge

384/600

Electorate

Answers

View all 137 answers

Score Activity Newest

55

Why is English not a regular language?

Oct 22, 2019

11

Examples of simple/common problems with quadratic running time

Oct 27, 2019

9

Counting number of paths between two vertices in a DAG

Dec 22, 2019

7

Shortest paths between given red vertices and arbitrary blue vertices

Dec 23, 2019

7

What is the point of traversing a binary tree in preoder, inorder or postorder?

Dec 18, 2018

Questions

View all 6 questions

Score Activity Newest Views

8

Compute the expected size of an approximation of vertex cover

Jan 2, 2020

6

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

Oct 30, 2019

4

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

Oct 20, 2019

3

Expected length of a random walk on a line

Jan 8, 2020

2

Hardness of a scheduling/assignment problem

Feb 22, 2020

Tags

View all 122 tags

algorithms

130

Score

66

posts

graphs

98

Score

46

posts

formal-languages

64

Score

8

posts

regular-languages

59

Score

5

posts

finite-automata

57

Score

4

posts

Reputation

This user has no recent positive reputation changes.

Badges

View all badges

1

gold badge

Fanatic

Jan 21, 2020

11

silver badges

Tenacious

Dec 25, 2019
Strunk & White

Jan 27, 2020
Reviewer

Feb 6, 2020

35

bronze badges

Proofreader

Feb 24, 2020
algorithms

Feb 23, 2020
Tag Editor

Nov 23, 2019

Accounts

View all 29 accounts

Computer Science

4,448
1
11
35

387
2
13

259
3
13

Theoretical Computer Science

241
1
8

101
1

Active bounties (0)

Active Offered Earned

This user has no active bounties

Votes cast

614

upvotes

11

downvotes

384

question votes

241

answer votes