Untitled
Work
Year: 2021
Type: article
Abstract: We give a deterministic, nearly logarithmic-space algorithm that given an undirected multigraph $G$, a positive integer $r$, and a set $S$ of vertices, approximates the conductance of $S$ in the $r$-s... more
Source: Theory of Computing
Cites: 39
Cited by: 3
Related to: 10
FWCI: 0.483
Citation percentile (by year/subfield): 52.27
Subfield: Statistics and Probability
Field: Mathematics
Domain: Physical Sciences
Open Access status: hybrid