Reduction from Negative Triangle Detection to Betweenness Centrality (BC): Revision history

Jump to navigation Jump to search

Diff selection: Mark the radio buttons of the revisions to compare and hit enter or the button at the bottom.
Legend: (cur) = difference with latest revision, (prev) = difference with preceding revision, m = minor edit.

    15 February 2023

    • curprev 10:5510:55, 15 February 2023‎ Admin talk contribs‎ 626 bytes +626‎ Created page with "FROM: Negative Triangle Detection TO: Betweenness Centrality (BC) == Description == == Implications == if: to-time: $\tilde{O}(T(n,m))$ for $n$-node $m$-edge graph<br/>then: from-time: $\tilde{O}T(n,m))$ == Year == 2015 == Reference == Amir Abboud, Fabrizio Grandoni, and Virginia Vassilevska Williams. Subcubic equivalences between graph centrality problems, APSP and diameter. In Proceedings of the Twenty-Sixth Annual ACM-SIAM Symposium on Discrete Al..."
Retrieved from "https://algorithm-wiki.csail.mit.edu/wiki/Reduction_from_Negative_Triangle_Detection_to_Betweenness_Centrality_(BC)"