Homophily is the principle whereby "similarity breeds connections". We g...
The vitality of an edge in a graph with respect to the maximum flow betw...
We study the problem of computing the vitality with respect to max flow ...
Given a set of terminal pairs on the external face of a planar graph wit...
Given a plane undirected graph G with non-negative edge weights and a se...
We show a fast algorithm for determining the set of relevant edges in a
...