todo314 @ ウィキ
todo314 @ ウィキ

Approximate Distance Oracle with Constant Query Time

Approximate Distance Oracle with Constant Query Time

  • Shiri Chechik
  • STOC 2014
  • 近似率，空間計算量，クエリ時間の3つに焦点
  • クエリ時間が定数になったのが主な成果っぽい？

STOC 最短路クエリ

2014-10-03 17:46:28 (Fri)

タグ：

STOC 最短路クエリ
「Approximate Distance Oracle with Constant Query Time」をウィキ内検索
最終更新：2014年10月03日 17:46