Stack Exchange

narek Bojikian

top accounts reputation activity bookmarks subscriptions

Top Questions

Compute the expected size of an approximation of vertex cover

graphs approximation probability-theory randomized-algorithms vertex-cover asked Jan 2 at 5:28

cs.stackexchange.com

Top Answers

Why is English not a regular language?

cs.stackexchange.com

Examples of simple/common problems with quadratic running time

cs.stackexchange.com

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

cs.stackexchange.com

Shortest paths between given red vertices and arbitrary blue vertices

cs.stackexchange.com

Counting number of paths between two vertices in a DAG

cs.stackexchange.com

Hardness of finding if a vertex lies on a simple directed path between two vertices

cstheory.stackexchange.com

Linear algorithm to measure how sorted an array is

cs.stackexchange.com

Being stuck and frustrated with my masters project

cs.stackexchange.com

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

cs.stackexchange.com