Przejdź do menu głównegoPrzejdź do wyszukiwarkiPrzejdź do zawartości
Logo DigiLab - Sterownia Agregatora Dorobku Naukowego
  • Strona główna
  • Tree edit distance cannot be computed in strongly subcubic time (unless APSP can)

Opis

  • Tytuł: Tree edit distance cannot be computed in strongly subcubic time (unless APSP can)
  • Tytuł czasopisma: ACM Transactions on Algorithms
  • Twórca: Bringmann, Karl ; Gawrychowski, Paweł ; Mozes, Shay ; Weimann, Oren
  • Strony: s. 48:1-48:22
  • Data wydania: 2020
  • Typ: Tekst
  • Identyfikator: ISSN 1549-6325 ; https://doi.org/10.1145/3381878
  • Język publikacji: eng
  • Wersja Cyfrowa: https://doi.org/10.1145/3381878
  • Szczegółowy typ obiektu: art
  • Typ obiektu: Artykuł
  • Tom/Wolumen/Zeszyt: Vol. 16, iss. 4 (2020)

Agregator Dorobku Naukowego Uniwersytetu Wrocławskiego, tworzony jest przez Bibliotekę Uniwersytecką we Wrocławiu

Program Operacyjny Polska Cyfrowa
Rzeczpospolita Polska
Europejski Fundusz Rozwoju Regionalnego Unii Europejskiej
Biblioteka Uniwersytecka we Wrocławiu
Uniwersytet Wrocławski

Projekt pn. "Workflow do opracowania publikacji cyfrowych na uczelni" współfinansowany przez Unię Europejską z Europejskiego Funduszu Rozwoju Regionalnego

Używamy plików cookies, by nieustannie zwiększać komfort przeglądania naszej strony internetowej. W celu uzyskania szczegółowych informacji, prosimy o zapoznanie się z dokumentem Polityki Prywatności