Estimating the number of connected components in sublinear time

Petra Berenbrink, B. K., & Mallmann-Trenn, F. (2014). Estimating the number of connected components in sublinear time.

Type

Unclassified

Intellectual base

Unclassified

Year

2014

DOI

10.1016/j.ipl.2014.05.008

Link

https://doi.org/10.1016/j.ipl.2014.05.008

Cited by

1 citation across 1 artifact.

Domain-specific

• Component (graph theory)
  • … identity and a convenient observable transfers from A canonical example satisfies the full defining rule of Component (graph theory) with all parameters and conventions explicit. to A careful use of Component (graph theory) tests the constitutive rule and nearest confusable rather than relying on topical resemblance..

Verification

This reference passed the adversarial substantiation pipeline: it was checked to exist and to support the claim it is attached to. See how references were verified.

Registry ID ref:64818159aa63 · see in the full table