Expected Linear-Time Minimum Spanning Trees
TLDR
- Implemented a complex expected linear time algorithm for finding Minimum Spanning Tree.
- Found a bug in an implementation in a 13 years old paper.
- Code available at github
Passionate Algorithmist, Software Engineer @ Microsoft