AI帮你理解科学

AI 生成解读视频

AI抽取解析论文重点内容自动生成视频


pub
生成解读视频

AI 溯源

AI解析本论文相关学术脉络


Master Reading Tree
生成 溯源树

Graph Connectivities, Network Coding, and Expander Graphs

SIAM Journal on Computing, no. 3 (2013): 733-751

被引用22|浏览29
EI
24小时获取PDF
引用

摘要

We present a new algebraic formulation to compute edge connectivities in a directed graph, using the ideas developed in network coding. This reduces the problem of computing edge connectivities to solving systems of linear equations, thus allowing us to use tools in linear algebra to design new algorithms. Using the algebraic formulation ...更多

代码

数据

您的评分 :
0

 

标签
评论
小科