We introduced Multistage Vertex Cover,
proved it to be NP-hard even on restricted inputs,
and studied its parameterized complexity regarding the natural parameters k, ℓ, and τ (each given as input). We leave open whether MSVC parameterized by k is f…