{"entities":{"Q2445229":{"pageid":2455972,"ns":120,"title":"Item:Q2445229","lastrevid":57930687,"modified":"2026-04-03T03:24:46Z","type":"item","id":"Q2445229","labels":{"en":{"language":"en","value":"Approximate pattern matching with \\(k\\)-mismatches in packed text"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6284206"}},"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":"Q2445229$279AF918-C3E9-4DBE-BE98-479CD7ECD1A2","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"5e8e41fa954bdb5f051d9077f12c941f5a10fedc","datavalue":{"value":{"text":"Approximate pattern matching with \\(k\\)-mismatches in packed text","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2445229$DBB453F0-EEB3-415C-91B9-210E16C8C02A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"be4a08e6092c49c9110aa2347d79511e06ade9b0","datavalue":{"value":"1284.68699","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2445229$B890DA6F-9147-4B05-A8AA-9C5550FA5ACC","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e1fb937db60a8f7be4054881cd8f009aee57c518","datavalue":{"value":{"entity-type":"item","numeric-id":401469,"id":"Q401469"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2445229$B0F33BC8-5C70-4EF3-A95F-60366BD2D219","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"12346a601b901c06efb63e9961674fba17ac4c8c","datavalue":{"value":{"entity-type":"item","numeric-id":313773,"id":"Q313773"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2445229$ED4516CD-9836-4EA2-AD9C-A2746E97298F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6a9152bb23a406898463dd46daaeadc9cbb07b01","datavalue":{"value":{"entity-type":"item","numeric-id":401470,"id":"Q401470"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2445229$EED7C429-F6F9-483B-AE06-36550DB1D9CE","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"52fa7d44b58d0511cb8993765bd916aef86052d8","datavalue":{"value":{"entity-type":"item","numeric-id":63092,"id":"Q63092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2445229$9E43E7F9-4834-4E4D-91CC-5A2AE2B2F0AB","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"af2bd9793596aefadb295689a4db5fbda4fe4920","datavalue":{"value":{"time":"+2014-04-14T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2445229$203EDC1F-FDC2-4D1D-9021-767521F186DD","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"0fb33a9dec8a9842c02698e4c300e9e614467e74","datavalue":{"value":"https://arxiv.org/abs/1211.5433","type":"string"},"datatype":"url"},"type":"statement","id":"Q2445229$3F6B9D92-F664-465D-AED6-EE38FF4AC85A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"824c9242ee6f86c15bf4eecb8cafeab39e222c2d","datavalue":{"value":"68W32","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2445229$08836907-2D17-4787-BFD3-C649BF09B78B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"23149673dde05813672617e26c3fcb130092997c","datavalue":{"value":"68R15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2445229$A2AA13D5-8D1A-483F-9DA8-89EC3F87D086","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b68c6910f54b91f5bdcffd8061090142e3757ab3","datavalue":{"value":"6284206","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2445229$839D8576-7A64-441B-87A1-98CD1E6301F6","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b93d69ebc1c51cfee06b00c8b748e2b4275c0266","datavalue":{"value":"combinatorial problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q2445229$ECA97B5C-71C4-4E29-9106-2EE29621AAC5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cfe87d9c5acf813f3aee69660faa8f65c2998584","datavalue":{"value":"string algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q2445229$A0B72CCC-C90A-4DF6-B2D9-C5087B704DA8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f0fb39fa380c8a1c7922dd9ac23235349a5f0315","datavalue":{"value":"\\(k\\)-mismatches","type":"string"},"datatype":"string"},"type":"statement","id":"Q2445229$EC9403AE-BDC4-4C9A-A214-545EF77B684E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c7e507470f9b21b1d2b7c7e2c1808bd7d3af3f83","datavalue":{"value":"Hamming distance","type":"string"},"datatype":"string"},"type":"statement","id":"Q2445229$21BDE307-BF28-4BAF-8A03-6930C7EC32F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"83076d59fc8322c016873dc3d05b22e3a59efa43","datavalue":{"value":"word-level parallelism","type":"string"},"datatype":"string"},"type":"statement","id":"Q2445229$AC42C3E0-7F41-4FED-94AE-D2E01B1C0B45","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":"Q2445229$FE8B5BB1-6C52-4989-AC5D-D1B8EE9DA6A6","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"abb971e6173ff881214a9b99ed7b5eb57a0e9cd5","datavalue":{"value":"W2005178327","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2445229$E41D0FCE-FF3A-4567-B032-3ACDCE5AB03A","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"b1333ff17fe7487f0c8a6e0c127a1a6b7736216e","datavalue":{"value":{"entity-type":"item","numeric-id":533408,"id":"Q533408"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2445229$3BC6086B-40FC-4397-9E70-7398B8EDC3A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2506cb947184b2830d02d950e7a03791e3aa9831","datavalue":{"value":{"entity-type":"item","numeric-id":2904481,"id":"Q2904481"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2445229$FE94CC63-D574-43A9-825E-288FBE8334F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a07a59efcba1c6133963ac603fc76f0fde03421c","datavalue":{"value":{"entity-type":"item","numeric-id":4820884,"id":"Q4820884"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2445229$D4B0BF39-3844-4D77-AE12-C0C28FE2C9C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1929be554b81299990e6c5ccc56e0372772e6f59","datavalue":{"value":{"entity-type":"item","numeric-id":1761497,"id":"Q1761497"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2445229$78578308-5529-420C-9777-4C51DF0A82D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7ac6dec503a79f6accd3abac918d8632f5eff210","datavalue":{"value":{"entity-type":"item","numeric-id":2380069,"id":"Q2380069"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2445229$42E7CF18-2CE9-400D-AE6C-EE45FA834724","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"db878f25ebaa34c48380c4336344d872427ff5ec","datavalue":{"value":{"entity-type":"item","numeric-id":3940846,"id":"Q3940846"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2445229$D4AF2528-F613-4942-BD2A-60FD9784ABD8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"172149b53d2ce3c9c7f98258b493248ce71524aa","datavalue":{"value":{"entity-type":"item","numeric-id":3507750,"id":"Q3507750"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2445229$17DD589E-2DC3-4BEE-BE5F-80FB12BC2F5A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bad66ed4f7b881d79e149feeb08543b3cd488c18","datavalue":{"value":{"entity-type":"item","numeric-id":1287094,"id":"Q1287094"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2445229$BAEE3A78-3B29-4898-9EB8-CB138F41CDB1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"341f168648d0a7496f414946eca05f5d53bd4a26","datavalue":{"value":{"entity-type":"item","numeric-id":4633890,"id":"Q4633890"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2445229$ADB23E68-2008-490E-91B7-0D5EF8D82696","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fedfc01d57f262969c903d14399bc577faa20a17","datavalue":{"value":{"entity-type":"item","numeric-id":4780537,"id":"Q4780537"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2445229$37922D0D-CC81-437B-92F9-449DB64A1A56","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f795fb8179cc14ee05d610c741c0c035bbf6c8f3","datavalue":{"value":{"entity-type":"item","numeric-id":5713570,"id":"Q5713570"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2445229$CC637793-84DF-40C8-ABB8-E5CF51792A9F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"99d622dfe47ff5d3378fc84e44197637f40f9619","datavalue":{"value":{"entity-type":"item","numeric-id":2445229,"id":"Q2445229"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2445229$BA6C4C50-096F-4816-9A0C-EBC4644FC18E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"02a13c2992444644be9ade098879219b97976444","datavalue":{"value":"10.1016/J.IPL.2013.07.002","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2445229$C802D03E-4BEB-4993-8285-47F7F2354CEB","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"81ffe48054b3373a168479fad53a83f351682c12","datavalue":{"value":{"entity-type":"item","numeric-id":4952702,"id":"Q4952702"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"530ca93cce9ce4e91267d81f7bec7242f3eae8a0","datavalue":{"value":{"amount":"+0.8630183339118958","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":"Q2445229$3FC48EBE-5AE0-467A-8591-4F6C1441439A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fcf0884a5a905b0adbc1ef6de337d697323c5cb9","datavalue":{"value":{"entity-type":"item","numeric-id":582093,"id":"Q582093"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"530ca93cce9ce4e91267d81f7bec7242f3eae8a0","datavalue":{"value":{"amount":"+0.8630183339118958","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":"Q2445229$364A1397-2C4F-4FBA-B2C6-0EAED2B7DC23","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"70073f9586c888ab28829190ab163ecc8f84d18d","datavalue":{"value":{"entity-type":"item","numeric-id":4820884,"id":"Q4820884"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6fcf7dbb9219adf9ef6ff064434676f58d1968ac","datavalue":{"value":{"amount":"+0.8612017035484314","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":"Q2445229$9C838003-2589-4157-A4EA-965E1945EF0E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9326372b466a56f358250a8230c2a57115fb4988","datavalue":{"value":{"entity-type":"item","numeric-id":5236253,"id":"Q5236253"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c57adba81a3ecb4eebece16101da7cb5c70c0334","datavalue":{"value":{"amount":"+0.8590885996818542","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":"Q2445229$AFCABC26-3D99-4CB1-A274-C201DED26F7B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f6df9651313f42d59ad59de49a10ab948a5cf394","datavalue":{"value":{"entity-type":"item","numeric-id":1079377,"id":"Q1079377"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a588845f1b03af00a925e169c387fc306e4443ca","datavalue":{"value":{"amount":"+0.8567028641700745","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":"Q2445229$F7B5AC7D-0C7F-4E45-9B51-F6D5B29262B4","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2445229","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2445229"}}}}}