The small set vertex expansion problem

DOI10.1007/978-3-030-64843-5_18OpenAlexW3113232949MaRDI QIDQ2692218

Soumen Maity

Publication date: 21 March 2023

Full work available at URL: https://doi.org/10.1007/978-3-030-64843-5_18

zbMATH Keywords

treewidthparameterized complexityFPTneighbourhood diversityW[1-hard]

Mathematics Subject Classification ID

Combinatorial optimization (90C27) Problem solving in the context of artificial intelligence (heuristics, search strategies, etc.) (68T20)

This page was built for publication: The small set vertex expansion problem