Concepts de base
本文透過引入多重球向量系統,改進了VC維度技術在無小圖有向圖中的應用,並設計了用於解決加權、未加權和動態設定下距離相關問題的次二次演算法。
Résumé
次二次演算法在無小圖有向圖中的應用:距離預言機、遞減可達性等
Karczmarz, A., & Zheng, D. W. (2024). Subquadratic algorithms in minor-free digraphs: (weighted) distance oracles, decremental reachability, and more. arXiv preprint arXiv:2410.12003.
本研究旨在探索VC維度技術在無小圖有向圖中解決距離相關問題的應用,並設計更高效的次二次演算法。