11 citations · 15 across the 15 of their papers we have counts for
3 papers · 1 filter
Single-Peaked Opinion Updates
Robert Bredereck, Anne-Marie George, Jonas Israel +1
We consider opinion diffusion for undirected networks with sequential updates when the opinions of the agents are single-peaked preference rankings. Our starting point is the study…
Fair Short Paths in Vertex-Colored Graphs
Matthias Bentert, Leon Kellerhals, Rolf Niedermeier
The computation of short paths in graphs with arc lengths is a pillar of graph algorithmics and network science. In a more diverse world, however, not every short path is equally v…
Vertex Cover and Feedback Vertex Set Above and Below Structural Guarantees
Leon Kellerhals, Tomohiro Koana, Pascal Kunz
Vertex Cover parameterized by the solution size k is the quintessential fixed-parameter tractable problem. FPT algorithms are most interesting when the parameter is small. Several…