String Inference from Longest-Common-Prefix Array

Show simple item record

dc.contributor University of Helsinki, Practical Algorithms and Data Structures on Strings research group / Juha Kärkkäinen en
dc.contributor University of Helsinki, Bioinformatics en
dc.contributor.author Kärkkäinen, Juha
dc.contributor.author Piątkowski, Marcin
dc.contributor.author Puglisi, Simon J.
dc.contributor.editor Chatzigiannakis, Ioannis
dc.contributor.editor Indyk, Piotr
dc.contributor.editor Kuhn, Fabian
dc.contributor.editor Muscholl, Anna
dc.date.accessioned 2018-02-16T12:40:01Z
dc.date.available 2018-02-16T12:40:01Z
dc.date.issued 2017
dc.identifier.citation 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 en
dc.identifier.citation conference en
dc.identifier.isbn 978-3-95977-041-5
dc.identifier.other PURE: 97993707
dc.identifier.other PURE UUID: 2cd8e276-5230-4927-836c-ff0c1a4a16cc
dc.identifier.other Scopus: 85027270578
dc.identifier.other ORCID: /0000-0001-7668-7636/work/41848102
dc.identifier.uri http://hdl.handle.net/10138/232533
dc.format.extent 14
dc.language.iso eng
dc.publisher Schloss Dagstuhl - Leibniz-Zentrum für Informatik
dc.relation.ispartof 44th International Colloquium on Automata, Languages, and Programming (ICALP 2017)
dc.relation.ispartofseries Leibniz International Proceedings in Informatics (LIPIcs)
dc.rights en
dc.subject 113 Computer and information sciences en
dc.subject LCP array en
dc.subject String inference en
dc.subject NP-hardness en
dc.title String Inference from Longest-Common-Prefix Array en
dc.type Conference contribution
dc.identifier.doi https://doi.org/10.4230/LIPIcs.ICALP.2017.62
dc.type.uri info:eu-repo/semantics/other
dc.contributor.pbl
dc.contributor.pbl
dc.contributor.pbl
dc.contributor.pbl
dc.contributor.pbl
dc.contributor.pbl
dc.contributor.pbl

Files in this item

Total number of downloads: Loading...

Files Size Format View
LIPIcs_ICALP_2017_62.pdf 553.0Kb PDF View/Open

This item appears in the following Collection(s)

Show simple item record