Y
HN Search
Hacker News Search
new
|
comments
|
top
|
jobs
crocodilebamboo
searching PlanetScale…
1.
▲
2.
▲
3.
▲
4.
▲
5.
▲
6.
▲
4 ms
·
1.
▲
by
crocodilebamboo
3y ago
It seems from the paper that their algorithm only needs to know the size of the input graph and nothing else. The lower bound is graph-theoretical and based on graph-parameters which are not considered by the algorithm.