Towards Classifying the Polynomial-Time Solvability of Temporal Betweenness Centrality (Q6107024): Difference between revisions

@@ Property / full work available at URL @@
+https://doi.org/10.7155/jgaa.00619
+Normal rank
@@ Property / OpenAlex ID @@
+W3164090850
@@ Property / OpenAlex ID: W3164090850 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3948568
@@ Property / cites work: Q3948568 / rank @@
+Normal rank
@@ Property / cites work @@
+Betweenness in time dependent networks
@@ Property / cites work: Betweenness in time dependent networks / rank @@
+Normal rank
@@ Property / cites work @@
+Approximating Betweenness Centrality
@@ Property / cites work: Approximating Betweenness Centrality / rank @@
+Normal rank
@@ Property / cites work @@
+On a routing problem
@@ Property / cites work: On a routing problem / rank @@
+Normal rank
@@ Property / cites work @@
+An Adaptive Version of Brandes' Algorithm for Betweenness Centrality
+Normal rank
@@ Property / cites work @@
+A faster algorithm for betweenness centrality*
@@ Property / cites work: A faster algorithm for betweenness centrality* / rank @@
+Normal rank
@@ Property / cites work @@
+COMPUTING SHORTEST, FASTEST, AND FOREMOST JOURNEYS IN DYNAMIC NETWORKS
+Normal rank
@@ Property / cites work @@
+Finding temporal paths under waiting time constraints
+Normal rank
@@ Property / cites work @@
+Better Approximation of Betweenness Centrality
@@ Property / cites work: Better Approximation of Betweenness Centrality / rank @@
+Normal rank
@@ Property / cites work @@
+Graphs, dioids and semirings. New models and algorithms.
+Normal rank
@@ Property / cites work @@
+Scalable computational techniques for centrality metrics on temporally detailed social network
+Normal rank
@@ Property / cites work @@
+Connectivity and inference problems for temporal networks
+Normal rank
@@ Property / cites work @@
+Algebraic structures for dynamic networks
@@ Property / cites work: Algebraic structures for dynamic networks / rank @@
+Normal rank
@@ Property / cites work @@
+Topology manipulations for speeding betweenness centrality computation
+Normal rank
@@ Property / cites work @@
+Fast approximation of betweenness centrality through sampling
+Normal rank
@@ Property / cites work @@
+Towards classifying the polynomial-time solvability of temporal betweenness centrality
+Normal rank
@@ Property / cites work @@
+Computing Betweenness Centrality in Link Streams
@@ Property / cites work: Computing Betweenness Centrality in Link Streams / rank @@
+Normal rank
@@ Property / cites work @@
+The Complexity of Enumeration and Reliability Problems
+Normal rank
@@ Property / cites work @@
+The complexity of finding small separators in temporal graphs
+Normal rank