日本語
 
Help Privacy Policy ポリシー/免責事項
  詳細検索ブラウズ
  1. 検索結果 / 
  2. 詳細表示

アイテム詳細

登録内容を編集ファイル形式で保存
一時保存へ追加
 タグ情報を表示リリース履歴を表示詳細要約
 前へ次へ 
  Tree Edit Distance Cannot be Computed in Strongly Subcubic Time (unless APSP can)

Bringmann, K., Gawrychowski, P., Mozes, S., & Weimann, O. (2020). Tree Edit Distance Cannot be Computed in Strongly Subcubic Time (unless APSP can). ACM Transactions on Algorithms, 16(4):. doi:10.1145/3381878.

Item is

 

表示: 全項目 非表示: 全項目

基本情報

表示: 非表示:
アイテムのパーマリンク: https://hdl.handle.net/21.11116/0000-0007-2502-D 版のパーマリンク: https://hdl.handle.net/21.11116/0000-000E-22EF-F
資料種別: 学術論文
LaTeX : Tree Edit Distance Cannot be Computed in Strongly Subcubic Time (unless {APSP} can)

ファイル

表示: ファイル

関連URL

表示:

作成者

表示:
非表示:
 作成者:
Bringmann, Karl1, 著者                 
Gawrychowski, Paweł2, 著者           
Mozes, Shay2, 著者
Weimann, Oren2, 著者
所属:
1Algorithms and Complexity, MPI for Informatics, Max Planck Society, ou_24019              
2External Organizations, ou_persistent22              

内容説明

表示:

資料詳細

表示:
非表示:
言語: eng - English
 日付: 2020
 出版の状態: オンラインで出版済み
 ページ: 22 p.
 出版情報: -
 目次: -
 査読: -
 識別子（DOI, ISBNなど）: BibTex参照ID: Bringmann_ToA2020
DOI: 10.1145/3381878
 学位: -

関連イベント

表示:

訴訟

表示:

Project information

表示:

出版物 1

表示:
非表示:
出版物名: ACM Transactions on Algorithms
種別: 学術雑誌
 著者・編者:
所属:
出版社, 出版地: New York, NY : ACM
ページ: 22 p. 巻号: 16 (4) 通巻号: 48 開始・終了ページ: - 識別子（ISBN, ISSN, DOIなど）: ISSN: 1549-6325
CoNE: https://pure.mpg.de/cone/journals/resource/111088195282718