As of May 31, 2023, we have updated our Code of Conduct.

New answers tagged

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 ...
Siddharth's user avatar
  • 693

Top 50 recent answers are included