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...

Celý popis

Podrobná bibliografie

Vydáno v:	Journal of graph algorithms and applications Ročník 29; číslo 1; s. 159 - 186
Hlavní autoři:	Borowitz, Jannick, Großmann, Ernestine, Schulz, Christian, Schweisgut, Dominik
Médium:	Journal Article
Jazyk:	angličtina
Vydáno:	02.07.2025
ISSN:	1526-1719, 1526-1719
On-line přístup:	Získat plný text
Tagy:	Přidat tag Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!