Small Vertex Cover Helps in Fixed-Parameter Tractability of Graph Deletion Problems over Data Streams

Arijit Bishnu, Arijit Ghosh, Sudeshna Kolay, Gopinath Mishra, Saket Saurabh 0001. Small Vertex Cover Helps in Fixed-Parameter Tractability of Graph Deletion Problems over Data Streams. Theory Comput. Syst., 67(6):1241-1267, December 2023. [doi]

Abstract

Abstract is missing.