Temporal Matching

Julien Baste, Binh-Minh Bui-Xuan, Antoine Roux

A link stream is a sequence of pairs of the form $(t,\{u,v\})$, where $t\in \mathbb{N}$ represents a time instant and $u\ne v$. Given an integer $\gamma$, the $\gamma$-edge between vertices $…