{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2022,4,5]],"date-time":"2022-04-05T19:57:19Z","timestamp":1649188639170},"reference-count":16,"publisher":"World Scientific Pub Co Pte Lt","issue":"01","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Int. J. Found. Comput. Sci."],"published-print":{"date-parts":[[2008,2]]},"abstract":"<jats:p> We present a data structure to index a specific kind of factors, that is of substrings, called gapped-factors. A gapped-factor is a factor containing a gap that is ignored during the indexation. The data structure presented is based on the suffix tree and indexes all the gapped-factors of a text with a fixed size of gap, and only those. The construction of this data structure is done online in linear time and space. Such a data structure may play an important role in various pattern matching and motif inference problems, for instance in text filtration. <\/jats:p>","DOI":"10.1142\/s0129054108005541","type":"journal-article","created":{"date-parts":[[2008,2,20]],"date-time":"2008-02-20T04:46:31Z","timestamp":1203482791000},"page":"71-87","source":"Crossref","is-referenced-by-count":3,"title":["INDEXING GAPPED-FACTORS USING A TREE"],"prefix":"10.1142","volume":"19","author":[{"given":"PIERRE","family":"PETERLONGO","sequence":"first","affiliation":[{"name":"INRIA \/ IRISA - CNRS, Rennes, France"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"JULIEN","family":"ALLALI","sequence":"additional","affiliation":[{"name":"LaBRI, Universit\u00e9 de Bordeaux I, France"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"MARIE-FRANCE","family":"SAGOT","sequence":"additional","affiliation":[{"name":"INRIA Rh\u00f4ne-Alpes and Laboratoire de Biom\u00e9trie et Biologie \u00c9volutive, UMR 5558, Universit\u00e9 Claude Bernard, Lyon, France"},{"name":"King's College, London, UK"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"219","published-online":{"date-parts":[[2011,11,20]]},"reference":[{"key":"rf1","doi-asserted-by":"publisher","DOI":"10.1126\/science.2983426"},{"key":"rf2","doi-asserted-by":"publisher","DOI":"10.1016\/S0022-2836(05)80360-2"},{"key":"rf3","doi-asserted-by":"publisher","DOI":"10.1093\/nar\/25.17.3389"},{"key":"rf7","doi-asserted-by":"publisher","DOI":"10.1101\/gr.926603"},{"key":"rf8","doi-asserted-by":"publisher","DOI":"10.1186\/1471-2105-4-66"},{"key":"rf9","doi-asserted-by":"publisher","DOI":"10.1093\/nar\/gkh340"},{"key":"rf11","first-page":"164","volume":"14","author":"Li M.","journal-title":"Genome Informatics"},{"key":"rf12","doi-asserted-by":"publisher","DOI":"10.1093\/bioinformatics\/18.3.440"},{"key":"rf13","doi-asserted-by":"publisher","DOI":"10.1093\/bioinformatics\/bti224"},{"key":"rf17","doi-asserted-by":"publisher","DOI":"10.1109\/TCBB.2005.12"},{"key":"rf19","doi-asserted-by":"publisher","DOI":"10.1007\/BF01188584"},{"key":"rf22","doi-asserted-by":"publisher","DOI":"10.1142\/S0129054105003716"},{"key":"rf23","doi-asserted-by":"publisher","DOI":"10.1145\/321941.321946"},{"key":"rf25","doi-asserted-by":"publisher","DOI":"10.1007\/BF01206331"},{"key":"rf26","doi-asserted-by":"publisher","DOI":"10.1016\/S0304-3975(03)00053-7"},{"key":"rf27","doi-asserted-by":"publisher","DOI":"10.1017\/CBO9780511574931"}],"container-title":["International Journal of Foundations of Computer Science"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.worldscientific.com\/doi\/pdf\/10.1142\/S0129054108005541","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,8,7]],"date-time":"2019-08-07T11:29:17Z","timestamp":1565177357000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.worldscientific.com\/doi\/abs\/10.1142\/S0129054108005541"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2008,2]]},"references-count":16,"journal-issue":{"issue":"01","published-online":{"date-parts":[[2011,11,20]]},"published-print":{"date-parts":[[2008,2]]}},"alternative-id":["10.1142\/S0129054108005541"],"URL":"https:\/\/doi.org\/10.1142\/s0129054108005541","relation":{},"ISSN":["0129-0541","1793-6373"],"issn-type":[{"value":"0129-0541","type":"print"},{"value":"1793-6373","type":"electronic"}],"subject":[],"published":{"date-parts":[[2008,2]]}}}