{"entities":{"Q2574651":{"pageid":2585394,"ns":120,"title":"Item:Q2574651","lastrevid":44383347,"modified":"2025-11-22T12:58:26Z","type":"item","id":"Q2574651","labels":{"en":{"language":"en","value":"Combinatorial pattern matching. 16th annual symposium, CPM 2005, Jeju Island, Korea, June 19--22, 2005. Proceedings."}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2234328"}},"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":"Q2574651$CD1DC990-397C-4866-A6E4-0527AB7BC81A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"7b04156189d89f8a60217ee2c6a167bfe9cfd4d1","datavalue":{"value":{"text":"Combinatorial pattern matching. 16th annual symposium, CPM 2005, Jeju Island, Korea, June 19--22, 2005. Proceedings.","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2574651$A5F916A2-09F6-44AC-BF1D-8BE221731EC9","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"8caa985d79155a5bc03076c70d8996cf5e08194e","datavalue":{"value":"1076.68002","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2574651$C0CD3D2E-1AA7-47A2-8A4C-4300AAD3B925","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":"Q2574651$6C5ABAFC-253C-4FC5-931A-70372D9AF869","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5bcdddc97c470cacef297f6810a3ba99ca55103c","datavalue":{"value":{"time":"+2005-11-30T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2574651$FAAB9FB8-DBBC-4F9C-B45E-32F3B13679A5","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"46d7913cc90926618df9c5f31b9d0920b633afd2","datavalue":{"value":"The articles of this volume will be reviewed individually. The preceding symposium has been reviewed (see Zbl 1052.68008).  Indexed articles:  \\textit{Brejov\u00e1, Bro\u0148a; Brown, Daniel G.; Harrower, Ian M.; L\u00f3pez-Ortiz, Alejandro; Vina\u0159, Tom\u00e1\u0161}, Sharper upper and lower bounds for an approximation scheme for Consensus-Pattern, 1-10 [Zbl 1130.68312]  \\textit{Ma, Bin; Zhang, Kaizhong}, On the longest common rigid subsequence problem, 11-20 [Zbl 1131.68495]  \\textit{Maa\u00df, Moritz G.; Nowak, Johannes}, Text indexing with errors, 21-32 [Zbl 1131.68430]  \\textit{Kim, Dong Kyue; Park, Heejin}, A new compressed suffix tree supporting fast search and its construction algorithm using optimal working space, 33-44 [Zbl 1131.68428]  \\textit{M\u00e4kinen, Veli; Navarro, Gonzalo}, Succinct suffix arrays based on run-length encoding, 45-56 [Zbl 1131.68431]  \\textit{Na, Joong Chae}, Linear-time construction of compressed suffix arrays using \\(o ( n \\log n\\))-bit working space for large alphabets, 57-67 [Zbl 1131.68432]  \\textit{Clifford, Peter; Clifford, Rapha\u00ebl; Iliopoulos, Costas}, Faster algorithms for \\(\\delta, \\gamma\\)-matching and related problems, 68-78 [Zbl 1131.68583]  \\textit{Liu, Zheng; Chen, Xin; Borneman, James; Jiang, Tao}, A fast algorithm for approximate string matching on gene sequences, 79-90 [Zbl 1131.68593]  \\textit{Amir, Amihood; Lipsky, Ohad; Porat, Ely; Umanski, Julia}, Approximate matching in the \\(L_1\\) metric, 91-103 [Zbl 1131.68590]  \\textit{Russo, Lu\u00eds M. S.; Oliveira, Arlindo L.}, An efficient algorithm for generating super condensed neighborhoods, 104-115 [Zbl 1130.68316]  \\textit{Ohlebusch, Enno; Abouelhoda, Mohamed Ibrahim; Hockel, Kathrin; Stallkamp, Jan}, The median problem for the reversal distance in circular bacterial genomes, 116-127 [Zbl 1130.92302]  \\textit{Landau, Gad M.; Parida, Laxmi; Weimann, Oren}, Using PQ trees for comparative genomics, 128-143 [Zbl 1130.92301]  \\textit{Nicolas, Fran\u00e7ois; Rivals, Eric}, Hardness of optimal spaced seed design, 144-155 [Zbl 1130.68315]  \\textit{Zhang, Meng; Hu, Liang; Li, Qiang; Ju, Jiubin}, Weighted directed word graph, 156-167 [Zbl 1130.68317]  \\textit{Dori, Shiri; Landau, Gad M.}, Construction of Aho Corasick automaton in linear time for integer alphabets, 168-177 [Zbl 1130.68313]  \\textit{Mantaci, Sabrina; Restivo, Antonio; Rosone, G.; Sciortino, Marinella}, An extension of the Burrows Wheeler transform and applications to sequence comparison and data compression, 178-189 [Zbl 1130.68314]  \\textit{Behzadi, Behshad; Le Fessant, Fabrice}, DNA compression challenge revisited: A dynamic programming approach, 190-200 [Zbl 1130.68308]  \\textit{Kent, Carmel; Landau, Gad M.; Ziv-Ukelson, Michal}, On the complexity of sparse exon assembly, 201-218 [Zbl 1130.92300]  \\textit{Horton, Paul; Fujibuchi, Wataru}, An upper bound on the hardness of exact matrix based motif discovery, 219-228 [Zbl 1131.68494]  \\textit{Pisanti, Nadia; Soldano, Henry; Carpentier, Mathilde}, Incremental inference of relational motifs with a degenerate alphabet, 229-240 [Zbl 1131.68496]  \\textit{Fredouille, Daniel; Bryant, Christopher H.}, Speeding up parsing of biological context-free grammars, 241-256 [Zbl 1131.68466]  \\textit{Fan, Kangmin; Smyth, William F.; Simpson, R. J.}, A new periodicity lemma, 257-265 [Zbl 1131.68491]  \\textit{Hazay, Carmit; Lewenstein, Moshe; Tsur, Dekel}, Two dimensional parameterized matching, 266-279 [Zbl 1131.68493]  \\textit{Chen, Gen-Huey; Hong, Jin-Ju; Lu, Hsueh-I}, An optimal algorithm for online square detection, 280-287 [Zbl 1131.68582]  \\textit{Franek, Frantisek; Jennings, Christopher G.; Smyth, William F.}, A simple fast hybrid pattern-matching algorithm, 288-297 [Zbl 1131.68584]  \\textit{Han, Yo-Sub; Wang, Yajun; Wood, Derick}, Prefix-free regular-expression matching, 298-309 [Zbl 1131.68492]  \\textit{Ilie, Lucian; Solis-Oba, Roberto; Yu, Sheng}, Reducing the size of NFAs by using equivalences and preorders, 310-321 [Zbl 1131.68470]  \\textit{Arslan, Abdullah N.}, Regular expression constrained sequence alignment, 322-333 [Zbl 1131.68469]  \\textit{Touzet, H\u00e9l\u00e8ne}, A linear tree edit distance algorithm for similar ordered trees, 334-345 [Zbl 1131.68585]  \\textit{Aikou, Kazuhide; Suzuki, Yusuke; Shoudai, Takayoshi; Uchida, Tomoyuki; Miyahara, Tetsuhiro}, A polynomial time matching algorithm of ordered tree patterns having height-constrained variables, 346-357 [Zbl 1131.68577]  \\textit{Boeva, Valentina; Cl\u00e9ment, Julien; R\u00e9gnier, Mireille; Vandenbogaert, Mathias}, Assessing the significance of sets of words, 358-370 [Zbl 1131.68490]  \\textit{Akutsu, Tatsuya; Fukagawa, Daiji}, Inferring a graph from path frequency, 371-382 [Zbl 1131.68476]  \\textit{M\u0103ndoiu, Ion I.; Trinc\u0103, Drago\u015f}, Exact and approximation algorithms for DNA tag set design, 383-393 [Zbl 1131.92306]  \\textit{Fern\u00e1ndez-Baca, David; Venkatachalam, Balaji}, Parametric analysis for ungapped Markov models of evolution, 394-405 [Zbl 1131.92350]  \\textit{Tang, Jijun; Moret, Bernard M. E.}, Linear programming for phylogenetic reconstruction based on gene rearrangements, 406-416 [Zbl 1131.92351]  \\textit{Bock, Mary Ellen; Cortelazzo, Guido M.; Ferrari, Carlo; Guerra, Concettina}, Identifying similar surface patches on proteins using a spin-image surface representation, 417-428 [Zbl 1131.68557]  \\textit{B\u00f6cker, Sebastian; Kaltenbach, Hans-Michael}, Mass spectra alignments and their significance, 429-441 [Zbl 1131.92305]","type":"string"},"datatype":"string"},"type":"statement","id":"Q2574651$C0219F74-1D75-4AA3-A045-C01F499275B4","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"ed293b811733fa9438a72e1b6ba5680a0d2aac9e","datavalue":{"value":"68-06","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2574651$AC67F2B3-2CC9-41FD-928D-A4BA91098159","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4a5372688a0d668805df5d9ffd1da58833a0f595","datavalue":{"value":"68R05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2574651$37F0B0EB-6A0A-417B-840E-9E8349E11527","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f2c17db95e93f9a5a19ff6c68b3a1df8b0c021e","datavalue":{"value":"00B25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2574651$494156F5-8E1B-4E57-8AC3-DC9B53859C34","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"9b19e87476a98ebcfea8de5fe62510be972d6318","datavalue":{"value":"2234328","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2574651$F060BBFA-6D81-479F-B078-9B76E72F4992","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":"Q2574651$B9843D03-B77D-441C-A48F-154C57A24A5A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"f99050d364dfa137ac2ce500351fa737005d7712","datavalue":{"value":"https://doi.org/10.1007/b137128","type":"string"},"datatype":"url"},"type":"statement","id":"Q2574651$E1DBC4B9-29FD-45A8-9F4D-409756BD20A8","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"fb91866c94cde5f4fb84e94b3920559048dd391e","datavalue":{"value":"W4301315466","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2574651$F4D73467-9D26-4168-BDC2-6850FACDE87A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"336c335a3c3184ab7f4eee0931b99b2a99433428","datavalue":{"value":"10.1007/B137128","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2574651$CAAD61D1-5AD0-4105-92FC-CA1F98BE7DB2","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2574651","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2574651"}}}}}