Showing cs.DSShow all
2 papers · 1 filter
cs.DS2026
Balancing the Spread of Two Opinions in Sparse Social Networks
DuÅ¡an Knop, Å imon Schierreich, OndÅej Suchý
Inspired by the famous Target Set Selection problem, we propose a new discrete model to simultaneously spread two opinions within a social network and perform an initial study of i…
cs.DS2024
Equitable Connected Partition and Structural Parameters Revisited: N-fold Beats Lenstra
Václav Blažej, Dušan Knop, Jan Pokorný +1
We study the Equitable Connected Partition (ECP for short) problem, where we are given a graph G=(V,E) together with an integer p, and our goal is to find a partition of V into p p…