Variations on Muchnik's Conditional Complexity Theorem
Variety Evasive Sets
Various complexity results for computational mass spectrometry problems
Vertex Cover Problem Parameterized Above and Below Tight Bounds
VPSPACE and a transfer theorem over the complex field
VPSPACE and a Transfer Theorem over the Reals