Zobrazeno 1 - 4
of 4
pro vyhledávání: '"Pandey, Abhyuday"'
Autor:
Baswana, Surender, Pandey, Abhyuday
Let $G=(V,E)$ be an undirected unweighted graph on $n$ vertices and $m$ edges. We address the problem of sensitivity oracle for all-pairs mincuts in $G$ defined as follows. Build a compact data structure that, on receiving any pair of vertices $s,t\i
Externí odkaz:
http://arxiv.org/abs/2011.03291
Akademický článek
Tento výsledek nelze pro nepřihlášené uživatele zobrazit.
K zobrazení výsledku je třeba se přihlásit.
K zobrazení výsledku je třeba se přihlásit.
Publikováno v:
ACM Transactions on Algorithms; Oct2023, Vol. 19 Issue 4, p1-41, 41p
Let G be a directed multi-graph on n vertices and m edges with a designated source vertex s and a designated sink vertex t. We study the (s,t)-cuts of capacity minimum+1 and as an important application of them, we give a solution to the dual edge sen
Externí odkaz:
https://explore.openaire.eu/search/publication?articleId=doi_________::4e98995a1d39d076c527a0cbd07715f1