Skip to main content

Questions tagged [specific-question]

Filter by
Sorted by
Tagged with
9 votes
2 answers
292 views

Why was "All pairs shortest path in undirected and unweighted graphs" closed and migrated?

The question (which was "banished" to Math.SE) asks if there is a better solution to APSP than running BFS from each node. That is equivalent to asking if there is an algorithm that runs in less than $...
Ryan Williams's user avatar
6 votes
4 answers
709 views

We should stop claiming that this website is “research-level”

Question: Algorithm to sort pairs of numbers. I believe that this question is at the level of midterm/final exams in an algorithm course and not at the level of research. Given the positive comment ...
Tsuyoshi Ito's user avatar
  • 16.5k