A linear-time algorithm for finding a minimum spanning pseudoforest

  • Authors:
  • Harold N. Gabow;Robert E. Tarjan

  • Affiliations:
  • University of Colorado, Boulder;Princeton University, Princeton, NJ

  • Venue:
  • Information Processing Letters
  • Year:
  • 1988

Quantified Score

Hi-index 0.89

Visualization

Abstract