2 papers
cs.NI2023
Resistance Distances in Directed Graphs: Definitions, Properties, and Applications
Mingzhe Zhu, Liwang Zhu, Huan Li +2
Resistance distance has been studied extensively in the past years, with the majority of previous studies devoted to undirected networks, in spite of the fact that various realisti…
cs.DS2022
On Regularity Lemma and Barriers in Streaming and Dynamic Matching
Sepehr Assadi, Soheil Behnezhad, Sanjeev Khanna +1
We present a new approach for finding matchings in dense graphs by building on Szemerédi's celebrated Regularity Lemma. This allows us to obtain non-trivial albeit slight improveme…