• Refine your search:
  • 
    Keyword
  • 
    Creator / Publisher
  • 
    Year:
    
    • 2016 (1)
    • 2009 (1)
    • 2008 (2)
    • 2007 (1)
  • 
    Medium
  • 
    Type
  • 
    BLLDB-Access:
    • free (5)
    • subject to license (0)

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 – 5 of 5 1 How to measure the topological quality of protein grammars? Dyrka, Witold; Coste, François; Unold, Olgierd... In: ICGI 2016 - 13th International Conference on Grammatical Inference ; https://hal.inria.fr/hal-01406331 ; ICGI 2016 - 13th International Conference on Grammatical Inference, Oct 2016, Delft, Netherlands ; http://icgi2016.tudelft.nl/ (2016) BASE Show details 2 In-place update of suffix array while recoding words Gallé, Matthias; Peterlongo, Pierre; Coste, François In: ISSN: 0129-0541 ; International Journal of Foundations of Computer Science ; https://hal.inria.fr/inria-00471599 ; International Journal of Foundations of Computer Science, World Scientific Publishing, 2009, 20 (6), pp.1025-1045. ⟨10.1142/S0129054109007029⟩ (2009) Abstract: International audience ; Motivated by grammatical inference and data compression applications, we propose an algorithm to update a suffix array while in the indexed text some occurrences of a given word are substituted by a new character. Compared to other published index update methods, the problem addressed here may require the modification of a large number of distinct positions over the original text. The proposed algorithm uses the specific internal order of suffix arrays in order to update simultaneously groups of indices, and ensures that only indices to be modified are visited. Experiments confirm a significant execution time speed-up compared to the construction of suffix array from scratch at each step of the application. Keyword: [INFO.INFO-BI]Computer Science [cs]/Bioinformatics [q-bio.QM]; [INFO.INFO-DS]Computer Science [cs]/Data Structures and Algorithms [cs.DS]; [SDV.BIBS]Life Sciences [q-bio]/Quantitative Methods [q-bio.QM] URL: https://hal.inria.fr/inria-00471599 https://hal.inria.fr/inria-00471599/file/SAupdate_ijfcs_2008.pdf https://doi.org/10.1142/S0129054109007029 https://hal.inria.fr/inria-00471599/document BASE Hide details 3 Grammatical Inference: Algorithms and Applications : 9th International Colloquium, ICGI 2008 Saint-Malo, France, September 22-24, 2008 Proceedings Clark, Alexander (Herausgeber); Miclet, Laurent (Herausgeber); Coste, François (Herausgeber). - Berlin, Heidelberg : Springer Berlin Heidelberg, 2008 BLLDB UB Frankfurt Linguistik Show details 4 In-place Update of Suffix Array while Recoding Words Gallé, Matthias; Peterlongo, Pierre; Coste, François In: Prague Stringology Conference 2008 ; https://hal.inria.fr/inria-00327582 ; Prague Stringology Conference 2008, Sep 2008, Prague, Czech Republic. pp.54--67 (2008) BASE Show details 5 Mise à jour incrémentale de tableau des suffxes en cours de recodage Coste, François; Peterlongo, Pierre; Gallé, Matthias In: Algorithmique, combinatoire du texte et applications en bio-informatique ; https://hal.inria.fr/inria-00186352 ; Algorithmique, combinatoire du texte et applications en bio-informatique, Sep 2007, Chessy, France (2007) BASE Show details

Mobile view All Catalogues UB Frankfurt Linguistik 1 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 1 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 4 Linguistik-Repository 0 IDS Publikationsserver 0 Online dissertations 0 Language Description Heritage 0