tonythestark's user avatar
tonythestark's user avatar
tonythestark's user avatar
tonythestark
  • Member for 1 year, 11 months
  • Last seen more than a week ago
2 votes
2 answers
2k views

Why does page size affect page table size?

2 votes
1 answer
21 views

How we transform IS inputs to VC (reduction)?

2 votes
1 answer
37 views

Bounded search tree: k-Vertex cover with $\Delta(G) = 2$

1 vote
1 answer
40 views

Why DFS transversal without the duplicates is a valid cycle?

1 vote
1 answer
510 views

Formula to see where a memory address can be depicted in cache?

1 vote
2 answers
177 views

How could a page be invalid in demand paging?

0 votes
0 answers
24 views

Intuition behind : recursive algorithm takes exponential time [duplicate]

0 votes
0 answers
13 views

Detect the actual edges of circle in directed graph [duplicate]

0 votes
0 answers
12 views

How does Ford-Fulkerson checks that the flow respects the conversation of flow per node?

0 votes
0 answers
58 views

Regular expression for all binary words avoiding 11

0 votes
1 answer
64 views

How do I compute the address of the next element?

0 votes
1 answer
17 views

Is $\frac{opt}{c}(1-\epsilon)$ for some constant c >0 considered a PTAS?

0 votes
0 answers
22 views

2 -bit branch predictor : How we compute the prediction

0 votes
0 answers
28 views

Find a context free grammar for $0^n10^m1$, where n is even and m is odd

-1 votes
1 answer
26 views

Complexity of DFS : O(m)