An Inverse-Ackermann Type Lower Bound For Online Minimum Spanning Tree Verification

Seth Pettie. An Inverse-Ackermann Type Lower Bound For Online Minimum Spanning Tree Verification. Combinatorica, 26(2):207-230, 2006. [doi]

Possibly Related Publications

The following publications are possibly variants of this publication: