TheNotMe's user avatar
TheNotMe's user avatar
TheNotMe's user avatar
TheNotMe
  • Member for 10 years, 3 months
  • Last seen more than 4 years ago
9 votes
3 answers
21k views

If all edges are of equal weight, can one use BFS to obtain a minimal spanning tree?

5 votes
1 answer
1k views

Finding Kernel in DAG

4 votes
1 answer
254 views

Subset Sum for {1,...,n}

3 votes
1 answer
2k views

Shortest even path that goes through a vertex

3 votes
2 answers
5k views

Find an MST in a graph with edge weights from {1,2}

3 votes
1 answer
1k views

If $L$ is CFL and $\overline{L}$ is CFL, then is L regular?

2 votes
1 answer
3k views

Reduction between $\Sigma^*$ and $\emptyset$

2 votes
1 answer
402 views

Distance-preserving permutations

2 votes
1 answer
94 views

Calculating this sum in $O(n)$ time

1 vote
1 answer
65 views

Is this language in $PSPACE^{L'}$?

1 vote
1 answer
93 views

Edges in and out of cycles and their relation to connectivity of the graph

1 vote
1 answer
76 views

Enhancing this turing machine's runtime

1 vote
2 answers
61 views

How to mark things in the input? [duplicate]

1 vote
1 answer
420 views

Proving that context-freeness of $L(M)$ is not semi-decidable using Rice's theorem

0 votes
1 answer
63 views

$L \in RE/R$ such that $L^R \cup L \in R$

0 votes
1 answer
2k views

Queue, moving the element at the tail to the head

0 votes
1 answer
180 views

Turing Machine 'marking' specific portion of encoding

0 votes
2 answers
4k views

Can $\emptyset$ be reducible to any other language? [duplicate]

0 votes
1 answer
1k views

Use Dijkstra to find negative cycles in a graph [closed]