Graphs Cannot Be Indexed in Polynomial Time for Sub-quadratic Time String Matching, Unless SETH Fails

Tutkimustuotos: Artikkeli kirjassa/raportissa/konferenssijulkaisussaKonferenssiartikkeliTieteellinenvertaisarvioitu

Alkuperäiskielienglanti
OtsikkoSOFSEM 2021: Theory and Practice of Computer Science. SOFSEM 2021
JulkaisupaikkaCham
KustantajaSpringer
Julkaisupäivä2021
Sivut608-622
ISBN (painettu)9783030677305
ISBN (elektroninen)9783030677312
DOI - pysyväislinkit
TilaJulkaistu - 2021
OKM-julkaisutyyppiA4 Artikkeli konferenssijulkaisuussa
Tapahtuma47th International Conference on Current Trends in Theory and Practice of Computer Science, SOFSEM 2021 - Bolzano-Bozen, Italia
Kesto: 25 tammikuuta 202129 tammikuuta 2021
Konferenssinumero: 47

Julkaisusarja

NimiLecture Notes in Computer Science
Vuosikerta12607

Tieteenalat

  • 113 Tietojenkäsittely- ja informaatiotieteet

Siteeraa tätä