Inproceedings,

Tree Edit Distance Cannot be Computed in Strongly Subcubic Time (unless APSP can).

, , , and .
SODA, page 1190-1206. SIAM, (2018)

Meta data

Tags

Users

  • @dblp

Comments and Reviews