String Inference from Longest-Common-Prefix Array

Näytä kaikki kuvailutiedot



Pysyväisosoite

http://hdl.handle.net/10138/232533

Lähdeviite

Kärkkäinen , J , Piątkowski , M & Puglisi , S J 2017 , String Inference from Longest-Common-Prefix Array . in I Chatzigiannakis , P Indyk , F Kuhn & A Muscholl (eds) , 44th International Colloquium on Automata, Languages, and Programming (ICALP 2017) . , 62 , Leibniz International Proceedings in Informatics (LIPIcs) , vol. 80 , Schloss Dagstuhl - Leibniz-Zentrum für Informatik , International Colloquium on Automata, Languages and Programming , Warsaw , Poland , 10/07/2017 . https://doi.org/10.4230/LIPIcs.ICALP.2017.62

Julkaisun nimi: String Inference from Longest-Common-Prefix Array
Tekijä: Kärkkäinen, Juha; Piątkowski, Marcin; Puglisi, Simon J.
Toimittaja(t): Chatzigiannakis, Ioannis; Indyk, Piotr; Kuhn, Fabian; Muscholl, Anna
Muu tekijä: University of Helsinki, Practical Algorithms and Data Structures on Strings research group / Juha Kärkkäinen
University of Helsinki, Bioinformatics
Julkaisija: Schloss Dagstuhl - Leibniz-Zentrum für Informatik
Päiväys: 2017
Kieli: eng
Sivumäärä: 14
Kuuluu julkaisusarjaan: 44th International Colloquium on Automata, Languages, and Programming (ICALP 2017)
Kuuluu julkaisusarjaan: Leibniz International Proceedings in Informatics (LIPIcs)
ISBN: 978-3-95977-041-5
URI: http://hdl.handle.net/10138/232533
Avainsanat: 113 Computer and information sciences
LCP array
String inference
NP-hardness
Tekijänoikeustiedot:


Tiedostot

Latausmäärä yhteensä: Ladataan...

Tiedosto(t) Koko Formaatti Näytä
LIPIcs_ICALP_2017_62.pdf 553.0KB PDF Avaa tiedosto

Viite kuuluu kokoelmiin:

Näytä kaikki kuvailutiedot