vix.ing · top · new · best · stats · spec

Estimating the number of connected components in sublinear time

2014/05/29 by Petra Berenbrink, Bruce Krayenhoff, Frederik Mallmann-Trenn · 1 citation
Computer Science · Mathematics · #Algorithm #Combinatorics #Complexity and Algorithms in Graphs #Component (thermodynamics) #Computer science #Connected component #Connectivity #Digital Image Processing Techniques #Discrete mathematics #Graph #Graph Labeling and Dimension Problems #Mathematics #Minimum spanning tree #Strongly connected component #Sublinear function #Time complexity

paper · doi:10.1016/j.ipl.2014.05.008

openalex publication_date 2014/05/29 · crossref created 2014/05/29 · crossref issued 2014/11/01 · crossref published 2014/11/01 · crossref published-print 2014/11/01 · crossref deposited 2018/10/03 · openalex created_date 2025/10/10 · crossref indexed 2025/12/01 · openalex updated_date 2026/07/23

Citations

Cited by