Parameterized complexity of \(d\)-hitting set with quotas

DOI10.1007/978-3-030-67731-2_21zbMath1490.68122MaRDI QIDQ831823

Sushmita Gupta, Pallavi Jain, Aditya Petety, Sagar Singh

Publication date: 24 March 2022

Full work available at URL: https://doi.org/10.1007/978-3-030-67731-2_21

zbMATH Keywords

parameterized complexity; kernelization; multi hitting set

Mathematics Subject Classification ID

68R10: Graph theory (including graph drawing) in computer science

90C27: Combinatorial optimization

68Q27: Parameterized complexity, tractability and kernelization