{"entities":{"Q2044955":{"pageid":2055697,"ns":120,"title":"Item:Q2044955","lastrevid":54062516,"modified":"2026-01-26T04:31:59Z","type":"item","id":"Q2044955","labels":{"en":{"language":"en","value":"The exact multiple pattern matching problem solved by a reference tree approach"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7380858"}},"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":"Q2044955$78F20C01-6688-4AF6-BE8D-B11D6FCE888E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"49782144c4e39b804f679bec73bffc7702567a9b","datavalue":{"value":{"text":"The exact multiple pattern matching problem solved by a reference tree approach","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2044955$862F83DF-E39A-46C6-B5CD-FA517EA4B4F6","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"0e05108c622b1ff778c9a1974ef224890b3b171f","datavalue":{"value":{"entity-type":"item","numeric-id":2044954,"id":"Q2044954"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2044955$EB0F9555-E8E7-4FB0-84FE-44777FC3DCF6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6493b5772cdc23c071f92779e0b9d351a5b29ee4","datavalue":{"value":{"entity-type":"item","numeric-id":482283,"id":"Q482283"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2044955$C42DF8A5-BF3D-4A69-B676-FE6680388DDA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"cced9d2657b346242e6916a01e994e415103bcdf","datavalue":{"value":{"entity-type":"item","numeric-id":286979,"id":"Q286979"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2044955$1CCD5E26-F112-4692-9E0D-C314675225B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"47287d42254c668443f35e7681b0c02cf3b2e14b","datavalue":{"value":{"entity-type":"item","numeric-id":702771,"id":"Q702771"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2044955$4600C1FA-2BBE-4B22-BA14-73884E38E027","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2044955$FF69EE17-A904-47E2-A265-AF64EDCCA3D5","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"8eff5628bfe7613d74059f776f508bd7d2f0889c","datavalue":{"value":{"time":"+2021-08-11T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2044955$C6C0BC40-81E8-4A0E-A2B7-DB99F1C1B4E6","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f969879f531643f058f8dd4c87a7dd4eb7b8c4c8","datavalue":{"value":"68Qxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2044955$D0F8D1FE-A63B-4BFB-86D8-37A5123FB6A7","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"00fd838b1f7fb4c8f14f03743d2c079f94f9b150","datavalue":{"value":"7380858","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2044955$A8682268-CF3D-4B67-B343-7E68F56CC370","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b5749cf5d29f5bc853fe95c3240bedeb96baaef2","datavalue":{"value":"exact multiple pattern matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q2044955$23FF830C-C1C5-44C4-8A2C-4691954894D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2d901d9574ae9626fa51c8a32448e2592f8c0359","datavalue":{"value":"reference tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q2044955$F1A2B0FC-156D-4AAC-9669-3CDA6B52094A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"37e8af84958599e736f9034562fbe86cce082fa1","datavalue":{"value":"reference string","type":"string"},"datatype":"string"},"type":"statement","id":"Q2044955$8E39683F-7877-464F-9D16-873EC8FF085A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dd4bda405b4daec10c0569d45b8bbd171546e9e4","datavalue":{"value":"DNA sequence","type":"string"},"datatype":"string"},"type":"statement","id":"Q2044955$38453B46-1BBB-409D-BD71-C5E6DEF6A85E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"933d730de7cf62099dc9a4d1b23c895d97cd69eb","datavalue":{"value":"suffix array","type":"string"},"datatype":"string"},"type":"statement","id":"Q2044955$7047D24B-B8EF-4B64-961D-DFAD315E7402","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6d9a3b3d8e31d2bd3ef4b7ebcac2bdf4b0710820","datavalue":{"value":"suffix tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q2044955$304A8F6D-6ED6-4F62-AE9D-9C47ACB2E103","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"74a8aaa2afeb23c41129c5629c66a35616742459","datavalue":{"value":{"entity-type":"item","numeric-id":28865,"id":"Q28865"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2044955$CC645B3F-E501-4A5A-B2FD-3C013250CAFA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"c374838125f154276870ca8fbab0d3af2e972222","datavalue":{"value":{"entity-type":"item","numeric-id":36359,"id":"Q36359"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2044955$76CD3BDF-5D20-4F7E-B2EB-C539ED6CE458","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"fd2cdbd10c5b88e0e21e584ec3bd664a0be74155","datavalue":{"value":{"entity-type":"item","numeric-id":28887,"id":"Q28887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2044955$53FC172F-25E0-4C44-A11C-F32F53A64BEF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"d05484041358e08ed66e2b327bfdbae4bafc6b86","datavalue":{"value":{"entity-type":"item","numeric-id":28889,"id":"Q28889"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2044955$22B78A3C-F0D0-461D-B2FE-F216F50ACE20","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":"Q2044955$8587DB9D-C2CD-4156-9AA3-9ACB32BD9C27","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"5c62b5a99d3121c1aa0935208a8bca2e508c1561","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2021.06.003","type":"string"},"datatype":"url"},"type":"statement","id":"Q2044955$EB4B82B1-5CF8-44C7-A8B6-5945D85F6EC5","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"4d1209abb01ed51ac6e0163a06f1bc67d4a7420c","datavalue":{"value":"W3175881578","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2044955$807BF8E9-81E7-4A6F-8A57-F95B8928B9F8","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"d4b4505ecee57edec84bced67e5a0d2a405bf689","datavalue":{"value":{"entity-type":"item","numeric-id":876707,"id":"Q876707"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2044955$200FCCD4-D236-40CA-B561-DEF879333314","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dc3b2866ce6ec71c4cb34d8740b1e07292352416","datavalue":{"value":{"entity-type":"item","numeric-id":5444160,"id":"Q5444160"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2044955$A52146D9-DD77-4C98-8960-5005C65D77DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"165c8702c628ad5c9ef3fcd68632a1773963c65f","datavalue":{"value":{"entity-type":"item","numeric-id":1796839,"id":"Q1796839"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2044955$80FFD855-223E-4609-81CF-FA39AA68B284","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f9c0f6c12d8ae5a3a9d115b1a1d9acbb6131623f","datavalue":{"value":{"entity-type":"item","numeric-id":2944557,"id":"Q2944557"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2044955$39B8CD56-1EE0-43E4-A4FD-CA6925B29490","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7c2a9a3a0f2f6aabcc3034513a895420172a7835","datavalue":{"value":{"entity-type":"item","numeric-id":5233694,"id":"Q5233694"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2044955$9B77B288-4469-45E2-AB19-5388B0FEF706","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9a0c9470c7f41a4963647da6186e90862da683e2","datavalue":{"value":{"entity-type":"item","numeric-id":4471381,"id":"Q4471381"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2044955$499B18C1-67BB-4A10-BC02-04EC81DD61BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"be763789fd72e609999f480300f4bf96b8e3b577","datavalue":{"value":{"entity-type":"item","numeric-id":4611066,"id":"Q4611066"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2044955$664E3F7B-F114-4556-8826-B69E4FB13987","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"82faa92b70d4869dfbf168de5c74bac9711bbfce","datavalue":{"value":{"entity-type":"item","numeric-id":5899531,"id":"Q5899531"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2044955$B3A4CD4B-8723-4248-8CA3-28808F251A05","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"be14d5f113a4a5aff2137cc72f65204de28e4dd7","datavalue":{"value":{"entity-type":"item","numeric-id":4547749,"id":"Q4547749"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2044955$360548D2-8872-4758-95C4-B657519188B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"765e1a7b0cd5402f72cc273dc87f1f94470d841f","datavalue":{"value":{"entity-type":"item","numeric-id":3142586,"id":"Q3142586"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2044955$227BDC42-B931-4918-8340-ADD2FB461ED9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7b6cdf8a4341932e6667b3e448c1e131a64172bd","datavalue":{"value":{"entity-type":"item","numeric-id":4534878,"id":"Q4534878"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2044955$3E246C38-9114-42DD-AA22-F1A365E1FE0C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ccf8d7da8a03113c6efba53e12d5fbc7f2485c8d","datavalue":{"value":{"entity-type":"item","numeric-id":6109752,"id":"Q6109752"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2044955$63886AB5-420F-4CC3-9EB9-1D6AFA8F7746","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e79ad8625cf28a1475b5608ea7327bec9d79242b","datavalue":{"value":{"entity-type":"item","numeric-id":495432,"id":"Q495432"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2044955$C55749CC-4DE5-4930-989E-D648C451F468","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d1e3904325191916015f0b0b7ed72b7a818f4cf8","datavalue":{"value":{"entity-type":"item","numeric-id":3189038,"id":"Q3189038"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2044955$299FE9CF-5A0B-4187-B074-A8A012880F7E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aaa30e43096b54c3874c05bfc11dd98ff59acd77","datavalue":{"value":{"entity-type":"item","numeric-id":4458882,"id":"Q4458882"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2044955$F80DEB29-F284-4545-A2E4-856F0B3C213F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"27e0417ce620bd699c399659555c519d4307a1ba","datavalue":{"value":{"entity-type":"item","numeric-id":2464333,"id":"Q2464333"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2044955$1A497561-E185-4A20-A67D-914DF8CFA4A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d13f9f67ee9c12462b09322feae7787641afc07f","datavalue":{"value":{"entity-type":"item","numeric-id":1897476,"id":"Q1897476"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2044955$67B5E637-9424-4D0F-8C86-1FFF500C3B39","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a2f7a39bdfcc77945dccfee67d7777823244c29e","datavalue":{"value":"10.1016/J.TCS.2021.06.003","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2044955$2CD48699-380D-4421-BF20-4B88F4FDEF01","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2c75a41b7165850e78cf3fb80640a47e0a192f60","datavalue":{"value":{"entity-type":"item","numeric-id":5393983,"id":"Q5393983"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"37a2724a31d333a909654643398db98e83e192ad","datavalue":{"value":{"amount":"+0.7849588394165039","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2044955$380D242D-C6F1-4575-8A81-E2ADBF8B28BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2ade584b6d2efc4f6d980edae3f9495ada89b9b6","datavalue":{"value":{"entity-type":"item","numeric-id":2875102,"id":"Q2875102"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2b70c24d6b313862b93c41b0fcd5c5a666bfd19c","datavalue":{"value":{"amount":"+0.76736980676651","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2044955$7E698AE5-67EF-4ED3-B78E-B397E8B3D012","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0b3650b9bf8ee36ad6c017b7cb9b7a29ab0ed8a2","datavalue":{"value":{"entity-type":"item","numeric-id":3550837,"id":"Q3550837"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"785d71f38b01e811db2d0e0b0a7f2fba1afc44bd","datavalue":{"value":{"amount":"+0.7670507431030273","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2044955$0459D27A-597E-45E7-919B-1B5CDAF0A1E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d9a249a98146064c7875a3be979364a2a78de869","datavalue":{"value":{"entity-type":"item","numeric-id":3507759,"id":"Q3507759"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ad81c2f28d067235c84304edd0d4109e96aaf3e0","datavalue":{"value":{"amount":"+0.762866199016571","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2044955$1382BD80-4C09-4179-81F0-50D6010644E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4ff48f11b0f3badcdb27f17b1483848720a8179a","datavalue":{"value":{"entity-type":"item","numeric-id":5371909,"id":"Q5371909"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5ce6d1ebefbb10bcf25d6e9f7ba0fac06319fe6c","datavalue":{"value":{"amount":"+0.7548850178718567","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2044955$41B67752-EA8E-4234-BA41-1649E6BB4834","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2044955","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2044955"}}}}}