New answers tagged logspace
0
votes
Can Lexicographic BFS be implemented in logspace?
It is not clear that the OP meant lexicographic BFS. The OP let (paraphrasing) $u_1$ be $v_1$, and the next elements $u_2$, $u_3$, etc., of the output, be the neighbors of $v_1$ according to the input ...
- 693
Top 50 recent answers are included