Computer Science
Narek Bojikian's user avatar
Narek Bojikian's user avatar
Narek Bojikian's user avatar
Narek Bojikian
  • Member for 5 years, 10 months
  • Last seen this week
  • Berlin, Deutschland
Profile Activity

137 Answers

Score Activity Newest
0 votes
Accepted

Using MyHill Nerode theorem to prove a language is non-regular

0 votes

What are the real world applications of set cover problem?

0 votes

acyclic and disjoint union

0 votes
Accepted

Combinatorial Problem similar in nature to a special version of max weighted matching problem

0 votes
Accepted

if there is no reduction from A to B

0 votes
Accepted

What strategy should I use to sovle this interview problem? May I apply DP on this?

0 votes

how to prove correctness of this BFS algorithm?

0 votes

Interview Question: Insert switch to maximize time lightbulb spends on

0 votes

How much can matrix multiplication algorithm be parallelized?

0 votes

Flow graph that requires pushing back flow in Ford Fulkerson

0 votes
Accepted

How to solve Assigment problem on SPOJ?

0 votes
Accepted

Add edges to undirected graph to make connected and minimize longest path

0 votes
Accepted

Ambiguous Grammar demostration exercise

0 votes
Accepted

Finding a vertex coverage that is also an independent set

0 votes
Accepted

Prove G have a single MSP

0 votes
Accepted

How to find maximum matching edges in undirected tree

0 votes

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

1 2 3 4
5

Your privacy

By clicking “Accept all cookies”, you agree Stack Exchange can store cookies on your device and disclose information in accordance with our Cookie Policy.