Showing cs.DSShow all
2 papers · 1 filter
cs.DS2025
Finding Maximum Weight 2-Packing Sets on Arbitrary Graphs
Jannick Borowitz, Ernestine GroÃmann, Christian Schulz
A 2-packing set for an undirected, weighted graph G=(V,E,w) is a subset S of the vertices V such that any two vertices are not adjacent and have no common neighbors. The Maximum We…
cs.DS2024
Optimal Neighborhood Exploration for Dynamic Independent Sets
Jannick Borowitz, Ernestine GroÃmann, Christian Schulz
A dynamic graph algorithm is a data structure that supports edge insertions, deletions, and specific problem queries. While extensive research exists on dynamic algorithms for grap…