research
∙
08/03/2022
Network homophily via multi-dimensional extensions of Cantelli's inequality
Homophily is the principle whereby "similarity breeds connections". We g...
share
research
∙
04/22/2022
A Linear Time Algorithm for Computing Max-Flow Vitality in Undirected Unweighted Planar Graphs
The vitality of an edge in a graph with respect to the maximum flow betw...
research
∙
01/31/2022
Max Flow Vitality of Edges and Vertices in Undirected Planar Graphs
We study the problem of computing the vitality with respect to max flow ...
research
∙
02/22/2021
Multi-Terminal Shortest Paths in Unit-Weight Planar Graphs in Linear Time
Given a set of terminal pairs on the external face of a planar graph wit...
research
∙
11/08/2020
Computing Lengths of Shortest Non-Crossing Paths in Planar Graphs
Given a plane undirected graph G with non-negative edge weights and a se...
research
∙
11/04/2020
