Journal of Graph Algorithms and Applications, Tome 27 (2023) no. 3

Geodesic

Parcourir par

Volume 27 (2023) no. 3

Sommaire

Towards Classifying the Polynomial-Time Solvability of Temporal Betweenness Centrality

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

p. 173-194

Computing Betweenness Centrality in Link Streams

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

p. 195-217

Improved (In-)Approximability Bounds for d-Scattered Set

Ioannis Katsikarelis ; Michael Lampis ; Vangelis Paschos

p. 219-238