Random k-out subgraph leaves only O(n/k) inter-component edges

Jacob Holm, Valerie King, Mikkel Thorup, Or Zamir, Uri Zwick

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

6 Scopus citations

Fingerprint

Dive into the research topics of 'Random k-out subgraph leaves only O(n/k) inter-component edges'. Together they form a unique fingerprint.

Engineering & Materials Science