Scalable Algorithms for 2-Packing Sets on Arbitrary Graphs

A 2-packing set for an undirected graph $G=(V,E)$ is defined as a subset $\mathcal{S}\subseteq V$ such that for each pair of vertices $v_1 \neq v_2 \in \mathcal{S}$, the shortest path between $v_1$ and $v_2$ has at least length three. Finding a 2-packing set of maximum cardinality is an NP-hard prob...

Ausführliche Beschreibung

Bibliographische Detailangaben

Veröffentlicht in:	Journal of graph algorithms and applications Jg. 29; H. 1; S. 159 - 186
Hauptverfasser:	Borowitz, Jannick, Großmann, Ernestine, Schulz, Christian, Schweisgut, Dominik
Format:	Journal Article
Sprache:	Englisch
Veröffentlicht:	02.07.2025
ISSN:	1526-1719, 1526-1719
Online-Zugang:	Volltext
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!