Vol. 27 No. 3 (2023)

Published: 2023-05-01

Towards Classifying the Polynomial-Time Solvability of Temporal Betweenness Centrality

Maciej Rymar, Hendrik Molter, André Nichterlein, Rolf Niedermeier

173-194
- article (PDF)
Computing Betweenness Centrality in Link Streams

Frédéric Simard, Clémence Magnien, Matthieu Latapy

195-217
- article (PDF)
Improved (In-)Approximability Bounds for d-Scattered Set

Ioannis Katsikarelis, Michael Lampis, Vangelis Paschos

219-238
- article (PDF)