• Refine your search:
  • 
    Keyword
  • 
    Creator / Publisher
  • 
    Year
  • 
    Medium:
    
    • Online (19)
  • 
    Type
  • 
    BLLDB-Access

Search in the Catalogues and Directories

All fields Title Creator / Publisher Keyword Year AND OR AND NOT All fields Title Creator / Publisher Keyword Year AND OR AND NOT All fields Title Creator / Publisher Keyword Year AND OR AND NOT All fields Title Creator / Publisher Keyword Year AND OR AND NOT All fields Title Creator / Publisher Keyword Year Sort by creator [A → Z]' creator [Z → A]' publishing year ↑ (asc)' publishing year ↓ (desc)' title [A → Z]' title [Z → A]' Simple Search Hits 1 – 19 of 19 1 Constructing Strings Avoiding Forbidden Substrings Bernardini, Giulia; Marchetti-Spaccamela, Alberto; Pissis, Solon P.... In: CPM 2021 - 32nd Annual Symposium on Combinatorial Pattern Matching ; https://hal.inria.fr/hal-03395386 ; CPM 2021 - 32nd Annual Symposium on Combinatorial Pattern Matching, Jul 2021, Wroclaw, Poland. pp.1-18 (2021) BASE Show details 2 String Sampling with Bidirectional String Anchors ... Loukides, Grigorios; Pissis, Solon P.; Sweering, Michelle. - : arXiv, 2021 BASE Show details 3 Faster Algorithms for Longest Common Substring ... Charalampopoulos, Panagiotis; Kociumaka, Tomasz; Pissis, Solon P.. - : Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 2021 BASE Show details 4 Constructing Strings Avoiding Forbidden Substrings ... Bernardini, Giulia; Marchetti-Spaccamela, Alberto; Pissis, Solon P.. - : Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 2021 BASE Show details 5 Faster Algorithms for Longest Common Substring ... Charalampopoulos, Panagiotis; Kociumaka, Tomasz; Pissis, Solon P.. - : arXiv, 2021 BASE Show details 6 Bidirectional String Anchors: A New String Sampling Mechanism ... Loukides, Grigorios; Pissis, Solon P.. - : Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 2021 BASE Show details 7 Unary Words Have the Smallest Levenshtein k-Neighbourhoods Charalampopoulos, Panagiotis; Pissis, Solon P.; Radoszewski, Jakub. - : LIPIcs - Leibniz International Proceedings in Informatics. 31st Annual Symposium on Combinatorial Pattern Matching (CPM 2020), 2020 BASE Show details 8 Longest Common Substring Made Fully Dynamic Amir, Amihood; Charalampopoulos, Panagiotis; Pissis, Solon P.. - : Schloss Dagstuhl - Leibniz-Zentrum fuer Informatik, 2019. : LIPIcs - Leibniz International Proceedings in Informatics. 27th Annual European Symposium on Algorithms (ESA 2019), 2019 BASE Show details 9 Longest Unbordered Factor in Quasilinear Time Kociumaka, Tomasz; Kundu, Ritu; Mohamed, Manal. - : Schloss Dagstuhl - Leibniz-Zentrum fuer Informatik, 2018. : LIPIcs - Leibniz International Proceedings in Informatics. 29th International Symposium on Algorithms and Computation (ISAAC 2018), 2018 BASE Show details 10 Longest Common Prefixes with $k$-Errors and Applications ... Ayad, Lorraine A. K.; Charalampopoulos, Panagiotis; Iliopoulos, Costas S.. - : arXiv, 2018 BASE Show details 11 Longest Unbordered Factor in Quasilinear Time ... Kociumaka, Tomasz; Kundu, Ritu; Mohamed, Manal. - : Schloss Dagstuhl - Leibniz-Zentrum fuer Informatik GmbH, Wadern/Saarbruecken, Germany, 2018 BASE Show details 12 Longest Unbordered Factor in Quasilinear Time ... Kociumaka, Tomasz; Kundu, Ritu; Mohamed, Manal; Pissis, Solon P.. - : arXiv, 2018 Abstract: A border u of a word w is a proper factor of w occurring both as a prefix and as a suffix. The maximal unbordered factor of w is the longest factor of w which does not have a border. Here an O(n log n)-time with high probability (or O(n log n log^2 log n)-time deterministic) algorithm to compute the Longest Unbordered Factor Array of w for general alphabets is presented, where n is the length of w. This array specifies the length of the maximal unbordered factor starting at each position of w. This is a major improvement on the running time of the currently best worst-case algorithm working in O(n^{1.5} ) time for integer alphabets [Gawrychowski et al., 2015]. ... : 17 pages, 5 figures ... Keyword: Data Structures and Algorithms cs.DS; FOS Computer and information sciences URL: https://dx.doi.org/10.48550/arxiv.1805.09924 https://arxiv.org/abs/1805.09924 BASE Hide details 13 Optimal Computation of Overabundant Words Almirantis, Yannis; Charalampopoulos, Panagiotis; Gao, Jia. - : Schloss Dagstuhl - Leibniz-Zentrum fuer Informatik, 2017. : LIPIcs - Leibniz International Proceedings in Informatics. 17th International Workshop on Algorithms in Bioinformatics (WABI 2017), 2017 BASE Show details 14 Optimal Computation of Overabundant Words ... Almirantis, Yannis; Charalampopoulos, Panagiotis; Gao, Jia. - : Schloss Dagstuhl - Leibniz-Zentrum fuer Informatik GmbH, Wadern/Saarbruecken, Germany, 2017 BASE Show details 15 Optimal Computation of Overabundant Words ... Almirantis, Yannis; Charalampopoulos, Panagiotis; Gao, Jia. - : arXiv, 2017 BASE Show details 16 Efficient Index for Weighted Sequences Barton, Carl; Kociumaka, Tomasz; Pissis, Solon P.. - : Schloss Dagstuhl - Leibniz-Zentrum fuer Informatik, 2016. : LIPIcs - Leibniz International Proceedings in Informatics. 27th Annual Symposium on Combinatorial Pattern Matching (CPM 2016), 2016 BASE Show details 17 Optimal Computation of Avoided Words ... Almirantis, Yannis; Charalampopoulos, Panagiotis; Gao, Jia. - : arXiv, 2016 BASE Show details 18 Linear-time computation of minimal absent words using suffix array Barton, Carl; Heliou, Alice; Mouchard, Laurent. - : BioMed Central, 2014 BASE Show details 19 Order-Preserving Suffix Trees and Their Algorithmic Applications ... Crochemore, Maxime; Iliopoulos, Costas S.; Kociumaka, Tomasz. - : arXiv, 2013 BASE Show details

Mobile view All Catalogues UB Frankfurt Linguistik 0 IDS Mannheim 0 OLC Linguistik 0 UB Frankfurt Retrokatalog 0 DNB Subject Category Language 0 Institut für Empirische Sprachwissenschaft 0 Leibniz-Centre General Linguistics (ZAS) 0 Bibliographies BLLDB 0 BDSL 0 IDS Bibliografie zur deutschen Grammatik 0 IDS Bibliografie zur Gesprächsforschung 0 IDS Konnektoren im Deutschen 0 IDS Präpositionen im Deutschen 0 IDS OBELEX meta 0 MPI-SHH Linguistics Collection 0 MPI for Psycholinguistics 0 Linked Open Data catalogues Annohub 0 Online resources Link directory 0 Journal directory 0 Database directory 0 Dictionary directory 0 Open access documents BASE 19 Linguistik-Repository 0 IDS Publikationsserver 0 Online dissertations 0 Language Description Heritage 0