Narek Bojikian's user avatar
Narek Bojikian's user avatar
Narek Bojikian's user avatar
Narek Bojikian
  • Member for 4 years, 7 months
  • Last seen more than a week ago
  • Berlin, Deutschland
55 votes

Why is English not a regular language?

11 votes

Examples of simple/common problems with quadratic running time

9 votes
Accepted

Counting number of paths between two vertices in a DAG

7 votes
Accepted

Shortest paths between given red vertices and arbitrary blue vertices

7 votes

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

6 votes
Accepted

Linear algorithm to measure how sorted an array is

5 votes

Being stuck and frustrated with my masters project

5 votes

Sorting array of strings (with repetitions) according to a given ordering

4 votes

Find expectation with Chernoff bound

4 votes
Accepted

Exponential Time Hypothesis and the input size vs number of variables

4 votes

In place and Out place sorting meaning?

4 votes
Accepted

Optimal meeting point

4 votes
Accepted

An algorithm for topological sorting based on depth-first search: why do we need two tags?

4 votes
Accepted

How can Turing complete machines exist theoretically if the halting problem is undecidable

4 votes

NP-hard problems but only for n≥3

4 votes
Accepted

Winning strategy for a given game on graphs

4 votes
Accepted

one-to-many matching in bipartite graphs?

3 votes
Accepted

Selecting elements from two arrays to get a target sum

3 votes

How do I reduce subset sum to another problem in NP?

3 votes
Accepted

If A and B are NP-complete, then A ∪ B need not be NP-complete

3 votes
Accepted

Minimum edge weight k-exact cover with triangle inequality

3 votes
Accepted

Fastest algorithm to find all the possible paths of length $n$ from a give node in a directed graph?

3 votes

Converting a greedy algorithm to a dynamic programming algorithm

3 votes
Accepted

Hitting Set Problem with non-minimal Greedy Algorithm

3 votes
Accepted

Prove np-hardness of dividing items from the lists

3 votes
Accepted

How to convert statement with the existential quantifier to statement with universal quantifier?

3 votes
Accepted

Find the smallest element greater than current element

3 votes

How to check if a list of XY coordinate meet the safety distance to each others?

3 votes

Name and complexity of this problem on bipartite graphs

3 votes
Accepted

Is SAT a single language or a union of languages?

1
2 3 4 5