Parameterized complexity of satisfactory partition problem

DOI10.1007/978-3-030-64843-5_6OpenAlexW3112180171MaRDI QIDQ5925662

Soumen Maity, Shuvam Kant Tripathi, Ajinkya Gaikwad

Publication date: 21 March 2023

Published in: Combinatorial Optimization and Applications (Search for Journal in Brave)

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

zbMATH Keywords

treewidthclique-widthparameterized complexityFPTW[1-hard]

Mathematics Subject Classification ID

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

Related Items (2)

Parameterized complexity of satisfactory partition problem ⋮ A note on the satisfactory partition problem: constant size requirement

This page was built for publication: Parameterized complexity of satisfactory partition problem