TY  - RPRT
TI  - Additive One Approximation for Minimum Degree Spanning Tree: Breaking the $O(mn)$ Time Barrier
AU  - Sayan Bhattacharya
AU  - Ermiya Farokhnejad
AU  - Haoze Wang
PY  - 2026
UR  - https://arxiv.org/abs/2602.23448
ID  - 2602.23448
ER  -