Deutsch
 
Hilfe Datenschutzhinweis Impressum
  DetailsucheBrowse

Datensatz

DATENSATZ AKTIONENEXPORT
 
 
DownloadE-Mail
 DetailsÜbersicht
  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): 48. doi:10.1145/3381878.

Item is

 

einblenden: alle ausblenden: alle

Basisdaten

einblenden: ausblenden:
Datensatz-Permalink: https://hdl.handle.net/21.11116/0000-0007-2502-D Versions-Permalink: https://hdl.handle.net/21.11116/0000-0007-2503-C
Genre: Zeitschriftenartikel
Latex : Tree Edit Distance Cannot be Computed in Strongly Subcubic Time (unless {APSP} can)

Externe Referenzen

einblenden:

Urheber

einblenden:
ausblenden:
 Urheber:
Bringmann, Karl1, Autor           
Gawrychowski, Paweł2, Autor           
Mozes, Shay2, Autor
Weimann, Oren2, Autor
Affiliations:
1Algorithms and Complexity, MPI for Informatics, Max Planck Society, ou_24019              
2External Organizations, ou_persistent22              

Inhalt

einblenden:

Details

einblenden:
ausblenden:
Sprache(n): eng - English
 Datum: 2020
 Publikationsstatus: Online veröffentlicht
 Seiten: 22 p.
 Ort, Verlag, Ausgabe: -
 Inhaltsverzeichnis: -
 Art der Begutachtung: -
 Identifikatoren: BibTex Citekey: Bringmann_ToA2020
DOI: 10.1145/3381878
 Art des Abschluß: -

Veranstaltung

einblenden:

Entscheidung

einblenden:

Projektinformation

einblenden:

Quelle 1

einblenden:
ausblenden:
Titel: ACM Transactions on Algorithms
Genre der Quelle: Zeitschrift
 Urheber:
Affiliations:
Ort, Verlag, Ausgabe: New York, NY : ACM
Seiten: 22 p. Band / Heft: 16 (4) Artikelnummer: 48 Start- / Endseite: - Identifikator: ISSN: 1549-6325
CoNE: https://pure.mpg.de/cone/journals/resource/111088195282718