{"entities":{"Q1880554":{"pageid":1891296,"ns":120,"title":"Item:Q1880554","lastrevid":73260612,"modified":"2026-04-14T15:11:21Z","type":"item","id":"Q1880554","labels":{"en":{"language":"en","value":"Combinatorial pattern matching. 14th annual symposium, CPM 2003, Morelia, Michoac\u00e1n, Mexico, June 25--27, 2003. Proceedings."}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2104220"}},"aliases":{},"claims":{"P31":[{"mainsnak":{"snaktype":"value","property":"P31","hash":"fd5912e4dab4b881a8eb0eb27e7893fef55176ad","datavalue":{"value":{"entity-type":"item","numeric-id":56887,"id":"Q56887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1880554$71BBE242-FA50-43B9-A3A5-CE835B774170","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"1ec3489c3226a450bfffc3a30af28d823d4ee46f","datavalue":{"value":{"text":"Combinatorial pattern matching. 14th annual symposium, CPM 2003, Morelia, Michoac\u00e1n, Mexico, June 25--27, 2003. Proceedings.","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1880554$DAA0BC51-CF54-4716-866B-FE748A7B803E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"77186f1f05b3337deb5a1d5a4168cc702019962a","datavalue":{"value":"1045.68007","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1880554$948DF478-9F8C-4CD2-A199-AABC5F76B8FD","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"85c07c7737819bff773f78e2590a3bb761fe677b","datavalue":{"value":{"entity-type":"item","numeric-id":162374,"id":"Q162374"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1880554$E46D5471-D5DF-4382-9146-DA1A331AB602","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"850edc50bef9caa94346e9c54c5c7bf7ffb47f31","datavalue":{"value":{"time":"+2004-09-28T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1880554$99857DE8-0EF8-4855-B6C0-F84C248EF65B","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"99e91a6c927a9375947540f16626c94732d67e90","datavalue":{"value":"The articles of this volume will be reviewed individually. The preceding symposium has been reviewed (see Zbl 0992.00039)  Indexed articles:  \\textit{Abouelhoda, Mohamed Ibrahim; Ohlebusch, Enno}, Multiple genome alignment: chaining algorithms revisited, 1-16 [Zbl 1279.92062]  \\textit{Amir, Amihood; Butman, Ayelet; Crochemore, Maxime; Landau, Gad M.; Schaps, Malka}, Two-dimensional pattern matching with rotations, 17-31 [Zbl 1279.68363]  \\textit{Behzadi, Behshad; Steyaert, Jean-Marc}, An improved algorithm for generalized comparison of minisatellites, 32-41 [Zbl 1279.68364]  \\textit{Brejov\u00e1, Bro\u0148a; Brown, Daniel G.; Vina\u0159, Tom\u00e1\u0161}, Optimal spaced seeds for hidden Markov models, with application to homologous coding regions, 42-54 [Zbl 1279.92063]  \\textit{Burkhardt, Stefan; K\u00e4rkk\u00e4inen, Juha}, Fast lightweight suffix array construction and checking, 55-69 [Zbl 1279.68065]  \\textit{Clifford, Rapha\u00ebl; Sergot, Marek}, Distributed and paged suffix trees for large genetic databases, 70-82 [Zbl 1279.68066]  \\textit{Dulucq, Serge; Touzet, H\u00e9l\u00e8ne}, Analysis of tree edit distance algorithms, 83-95 [Zbl 1279.68067]  \\textit{Elemento, Olivier; Gascuel, Olivier}, An exact and polynomial distance-based algorithm to reconstruct single copy tandem duplication trees, 96-108 [Zbl 1279.68365]  \\textit{Fredriksson, Kimmo; Navarro, Gonzalo}, Average-optimal multiple approximate string matching, 109-128 [Zbl 1279.68366]  \\textit{Giancarlo, Raffaele; Sciortino, Marinella}, Optimal partitions of strings: a new class of Burrows-Wheeler compression algorithms, 129-143 [Zbl 1279.68367]  \\textit{Hartman, Tzvika}, A simpler 1.5-approximation algorithm for sorting by transpositions, 156-169 [Zbl 1279.68071]  \\textit{Kaplan, Haim; Verbin, Elad}, Efficient data structures and a new randomized approach for sorting signed permutations by reversals, 170-185 [Zbl 1279.68072]  \\textit{Kim, Dong Kyue; Sim, Jeong Seop; Park, Heejin; Park, Kunsoo}, Linear-time construction of suffix arrays (extended abstract), 186-199 [Zbl 1279.68068]  \\textit{Ko, Pang; Aluru, Srinivas}, Space efficient linear time construction of suffix arrays, 200-210 [Zbl 1279.68069]  \\textit{Kyt\u00f6joki, Jari; Salmela, Leena; Tarhio, Jorma}, Tuning string matching for huge pattern sets, 211-224 [Zbl 1279.68368]  \\textit{Landau, Gad M.; Schieber, Baruch; Ziv-Ukelson, Michal}, Sparse LCS common substring alignment, 225-236 [Zbl 1279.68369]  \\textit{Lemstr\u00f6m, Kjell; M\u00e4kinen, Veli}, On minimizing pattern splitting in multi-track string matching, 237-253 [Zbl 1279.68370]  \\textit{Ma, Bin; Wang, Zhuozhi; Zhang, Kaizhong}, Alignment between two multiple alignments, 254-265 [Zbl 1279.68372]  \\textit{Ma, Bin; Zhang, Kaizhong; Liang, Chengzhi}, An effective algorithm for the peptide \\textit{de novo} sequencing from MS/MS spectrum, 266-277 [Zbl 1279.92065]  \\textit{Mauri, Giancarlo; Pavesi, Giulio}, Pattern discovery in RNA secondary structure using affix trees, 278-294 [Zbl 1279.92066]  \\textit{Nedjah, Nadia; Mourelle, Luiza de Macedo}, More efficient left-to-right pattern matching in non-sequential equational programs, 295-314 [Zbl 1279.68373]  \\textit{Nicolas, Fran\u00e7ois; Rivals, Eric}, Complexities of the centre and median string problems, 315-327 [Zbl 1279.68107]  \\textit{Pelfr\u00eane, Johann; Abdedda\u00efm, Sa\u00efd; Alexandre, Jo\u00ebl}, Extracting approximate patterns (extended abstract), 328-347 [Zbl 1279.68374]  \\textit{Sakamoto, Hiroshi}, A fully linear-time approximation algorithm for grammar-based compression, 348-360 [Zbl 1279.68375]  \\textit{Valiente, Gabriel}, Constrained tree inclusion, 361-371 [Zbl 1279.68348]  \\textit{Walter, Maria Emilia M. T.; Curado, Luiz Reginaldo A. F.; Oliveira, Adilton G.}, Working on the problem of sorting by transpositions on genome rearrangements, 372-383 [Zbl 1279.92067]","type":"string"},"datatype":"string"},"type":"statement","id":"Q1880554$8A624A87-947B-4FAC-98D8-C741E10074EF","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"ed293b811733fa9438a72e1b6ba5680a0d2aac9e","datavalue":{"value":"68-06","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1880554$7DEB9231-B70C-49D3-AD39-0FD76D4C3820","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4a5372688a0d668805df5d9ffd1da58833a0f595","datavalue":{"value":"68R05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1880554$131A76CC-77EA-424C-86D6-949F1A0F3861","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"824c9242ee6f86c15bf4eecb8cafeab39e222c2d","datavalue":{"value":"68W32","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1880554$B25D1298-E912-4E7B-9442-CE0685EA846E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f2c17db95e93f9a5a19ff6c68b3a1df8b0c021e","datavalue":{"value":"00B25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1880554$104F2E19-C741-402F-9FDF-7D9B697C7035","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"20073620f2804f8dc5feff17bfd22b09961c20ba","datavalue":{"value":"2104220","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1880554$45643753-3E9F-418A-88DE-21D4FA761251","rank":"normal"}],"P1460":[{"mainsnak":{"snaktype":"value","property":"P1460","hash":"57f7fea50d2ce1b39b695c4a1313582eed405e38","datavalue":{"value":{"entity-type":"item","numeric-id":5976449,"id":"Q5976449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1880554$A65D5F92-6D9B-4452-9C7E-37FA8DB50C6D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Combinatorial pattern matching. 14th annual symposium, CPM 2003, Morelia, Michoac\u00e1n, Mexico, June 25--27, 2003. Proceedings.","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Combinatorial_pattern_matching._14th_annual_symposium,_CPM_2003,_Morelia,_Michoac%C3%A1n,_Mexico,_June_25--27,_2003._Proceedings."}}}}}