The parameterized complexity of maximum betweenness centrality

From MaRDI portal

Publication:6636087

Jump to:navigation, search

DOI10.1007/978-981-97-2340-9_19MaRDI QIDQ6636087

Šimon Schierreich, José Gaspar Smutný

Publication date: 12 November 2024

zbMATH Keywords

vertex cover fixed-parameter tractability structural restrictions centrality measures social network analysis twin-cover distance to clique maximum betweenness centrality

Mathematics Subject Classification ID

Theory of computing (68Qxx)

This page was built for publication: The parameterized complexity of maximum betweenness centrality

Retrieved from "https://portal.mardi4nfdi.de/w/index.php?title=Publication:6636087&oldid=40205010"