General Conference of the Institute of Electronics, Information and Communication Engineers
Advanced Search

Presentation Information

4:35 PM - 5:00 PM JST(7:35 AM - 8:00 AM UTC)

[DS-1-06]無向グラフにおける2辺故障代替最短経路問題の高速なアルゴリズムとその下界

〇Kaito Harada Harada1, Naoki Kitamura1, Taisuke Izumi1 (1. Osaka Univ.)

Keywords:

Replacement Paths Problem,Shortest Path Problem,Distance Sensitivity Oracle

Back to Session information