Track papers across labs, topics, and trends.
Search papers, labs, and topics across Lattice.
1
0
0
Directed temporal graphs demand $\Omega(n^2)$ exploration steps even when snapshot degrees are restricted to two, establishing an unavoidable quadratic barrier alongside a tight 4/3-approximation threshold.