<--- Back to Details
First PageDocument Content
Network theory / Networks / Network analysis / Algebraic graph theory / Centrality / Betweenness centrality / Shortest path problem / Distance / Floyd–Warshall algorithm / Graph theory / Mathematics / Theoretical computer science
Date: 2011-10-24 12:37:32
Network theory
Networks
Network analysis
Algebraic graph theory
Centrality
Betweenness centrality
Shortest path problem
Distance
Floyd–Warshall algorithm
Graph theory
Mathematics
Theoretical computer science

A Faster Algorithm for Betweenness Centrality

Add to Reading List

Source URL: kops.ub.uni-konstanz.de

Download Document from Source Website

File Size: 305,94 KB

Share Document on Facebook

Similar Documents

Routing algorithms / Network flow / Network theory / Shortest path problem / Routing / Maximum flow problem / Floyd–Warshall algorithm / Graph / Network topology / Graph theory / Mathematics / Theoretical computer science

System Area Network Mapping Alan M. Mainwaring Brent N. Chun Saul Schleimer Daniel S. Wilkerson

DocID: 1gm8d - View Document

Data analysis / Network theory / Elicitation / Prediction / Data mining / Floyd–Warshall algorithm / Shortest path problem / Research / Algorithm / Mathematics / Theoretical computer science / Applied mathematics

Outcome and variable prediction for discrete processes A framework for finding answers to business questions using (process) data Master Thesis of Sjoerd van der Spoel

DocID: 19L4n - View Document

Matrix theory / Numerical linear algebra / Matrix / Shortest path problem / Floyd–Warshall algorithm / Randomized algorithm / Mathematics / Algebra / Linear algebra

Subcubic Equivalences Between Path, Matrix, and Triangle Problems∗ Virginia Vassilevska Williams† Ryan Williams‡

DocID: 18uIp - View Document

Tree decomposition / Interval graph / Floyd–Warshall algorithm / Neighbourhood / Clique / Split graph / Shortest path problem / Path decomposition / Degeneracy / Graph theory / Graph operations / Chordal graph

Journal of Artificial Intelligence Research–388 Submitted 10/11; publishedComputing All-Pairs Shortest Paths by Leveraging Low Treewidth

DocID: 18t59 - View Document

Routing algorithms / Network flow / Network theory / Shortest path problem / Routing / Maximum flow problem / Floyd–Warshall algorithm / Graph / Network topology / Graph theory / Mathematics / Theoretical computer science

System Area Network Mapping Alan M. Mainwaring Brent N. Chun Saul Schleimer Daniel S. Wilkerson

DocID: 17YFQ - View Document