vix.ing · top · new · best · stats · spec

Simple linear time approximation algorithm for betweenness

2012/08/30 by Yury Makarychev · 1 citation
Computer Science · Mathematics · #Advanced Graph Theory Research #Algorithm #Approximation algorithm #Betweenness centrality #Combinatorics #Complexity and Algorithms in Graphs #Computer science #Constraint (computer-aided design) #Constraint Satisfaction and Optimization #Discrete mathematics #Graph #Mathematics #Set (abstract data type) #Simple (philosophy) #Vertex (graph theory)

paper · doi:10.1016/j.orl.2012.08.008

openalex publication_date 2012/08/30 · crossref created 2012/08/30 · crossref issued 2012/11/01 · crossref published 2012/11/01 · crossref published-print 2012/11/01 · crossref deposited 2019/03/07 · openalex created_date 2025/10/10 · openalex updated_date 2025/11/06 · crossref indexed 2026/06/10

Citations

Cited by