so.very.tired's user avatar
so.very.tired's user avatar
so.very.tired's user avatar
so.very.tired
  • Member for 8 years, 9 months
  • Last seen more than a month ago
49 votes
3 answers
77k views

Why does Dijkstra's algorithm fail on a negative weighted graphs? [duplicate]

8 votes
2 answers
1k views

Huffman Code VS Hu–Tucker Code

7 votes
1 answer
2k views

Why is $BPP$ closed under complement?

6 votes
2 answers
338 views

Help with proof involving weighted full binary tree

6 votes
2 answers
3k views

How to reduce MAX-2SAT problem to finding a cut in a graph

5 votes
1 answer
2k views

Finding minimum spanning tree with O(|V|)

4 votes
1 answer
79 views

Question about the undecidability of $A_{TM}$

4 votes
1 answer
4k views

if $L\in NP\cap Co-NP$ is NP-Hard, then $NP=Co-NP$

3 votes
1 answer
1k views

Greedy algorithm for Set Cover problem - need help with approximation

2 votes
1 answer
55 views

Why can't configuration counting decide undecideable problems?

2 votes
2 answers
418 views

Finding valid permutation using a graph

2 votes
1 answer
2k views

3-SAT to Max-2-SAT Reduction

2 votes
2 answers
4k views

Reducing optimization problem to decision problem

1 vote
1 answer
120 views

Space complexity problem, relation between $DSPACE(log^kn)$ and $DSPACE(log^{k+1}n)$

1 vote
1 answer
366 views

To show that a graph-problem is in $L$ or $NL$

1 vote
1 answer
1k views

Christofides algorithm: why must an MST have even number of odd-degree vertices?

1 vote
1 answer
69 views

What's wrong with the following shuffle algorithm?

0 votes
1 answer
1k views

Help with understanding Simulated Annealing algorithm

0 votes
1 answer
3k views

Reduction from Partition problem to 3-Partition problem