Y
HN Search
Hacker News Search
new
|
comments
|
top
|
jobs
dburgoyne
searching PlanetScale…
1.
▲
2.
▲
3.
▲
4.
▲
5.
▲
6.
▲
4 ms
·
1.
▲
by
dburgoyne
13y ago
Jiang found a polynomial-time algorithm for solving what he calls "labelled multistage graphs" Note that these graphs are partially ordered sets ( http://en.wikipedia.org/wiki/Partially_ordered_set ) and every partially ordered set has a un