{"entities":{"Q2380069":{"pageid":2390812,"ns":120,"title":"Item:Q2380069","lastrevid":50938370,"modified":"2026-01-15T20:20:17Z","type":"item","id":"Q2380069","labels":{"en":{"language":"en","value":"Bit-parallel string matching under Hamming distance in \\(O(n\\lceil m/w\\rceil)\\) worst case time"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5686496"}},"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":"Q2380069$0632D557-50DB-4D4F-A8DA-49400CEC0C28","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"0aa579d0322e31eefccac2c15682db6450b21fc9","datavalue":{"value":{"text":"Bit-parallel string matching under Hamming distance in \\(O(n\\lceil m/w\\rceil)\\) worst case time","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2380069$5CAC923F-F2C3-4F5D-AFBB-0F8D4480C75D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"998a4536e95a586fae365d55dcf53cbd2037ce7f","datavalue":{"value":"1184.68209","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2380069$C20D89E6-FB77-4D94-BC16-5F2EE8258FA6","rank":"normal"}],"P16":[{"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":"Q2380069$18BECF18-5280-4204-BE08-057B6515902F","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":"Q2380069$242009CA-BA3E-4468-8C24-FBC0F66071F4","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":"Q2380069$5F7D4F50-DC08-485B-8FA0-E00A19C4F9B8","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2b2597d51ab54359972966267a61b08692759225","datavalue":{"value":{"time":"+2010-03-24T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2380069$CDD35701-4A8D-489F-9BA6-30078546F61A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"3f97694d44af155a68434cb72eabc6a4d5dd5227","datavalue":{"value":"68P10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2380069$155BB8A4-3DE9-4754-82A7-211EFE338591","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"79b3bc872b6637176b35f9e46ac855febbf884f5","datavalue":{"value":"68W05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2380069$E8BA5D12-2749-4313-A97C-2BBAB30BA255","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e46e2063ea2b4129f0831ae7599b82c7b24bb9ee","datavalue":{"value":"5686496","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2380069$8F6CCEFA-EDA3-4AC4-8D09-A47088B596E3","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d607627523840bd0bf4407097f29a3a99ef4a0a8","datavalue":{"value":"algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q2380069$F835F67D-1B7D-4B16-B415-BD1BEE96EAD4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8c4dba0c790626fdce6b82aaaf7ce21eed6a3825","datavalue":{"value":"approximate string matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q2380069$79E88B81-B97E-4682-A7FD-F28668C4B160","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ab81e46cb385bee32ca3c59f6946368456a690a0","datavalue":{"value":"bit-parallelism","type":"string"},"datatype":"string"},"type":"statement","id":"Q2380069$B7B4F2B4-C2A8-44CD-A7E7-D57491AD4B7C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c7e507470f9b21b1d2b7c7e2c1808bd7d3af3f83","datavalue":{"value":"Hamming distance","type":"string"},"datatype":"string"},"type":"statement","id":"Q2380069$02D877C9-46F9-4D98-91FF-3F141C47119F","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":"Q2380069$15AC615A-BDDB-48B4-A984-9EC005E7E05C","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"f71239ecbe7e99ec20302e42a3305cc297f88bc9","datavalue":{"value":"https://doi.org/10.1016/j.ipl.2007.08.021","type":"string"},"datatype":"url"},"type":"statement","id":"Q2380069$BE16D2B2-6CFA-4DA4-85FF-06CADE93AEE9","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"3064c9b2d17b336897b19b6737fe5946a0b13dc6","datavalue":{"value":"W2166943643","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2380069$A986808D-1289-4F03-9C43-8E26D25B8A2A","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"e885967121af092797efa9af37a647beb5f1fbeb","datavalue":{"value":{"entity-type":"item","numeric-id":4952702,"id":"Q4952702"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2380069$187AD459-1660-47C2-9528-B75F80FF536A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"79f56a146f485463cd714e5849d29a7cdb4def95","datavalue":{"value":{"entity-type":"item","numeric-id":4028869,"id":"Q4028869"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2380069$F9E0B934-E6E2-4C48-BA8B-4632CE24A0A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d98b5f31243544a6d9e62e64d6c074d7178ad848","datavalue":{"value":{"entity-type":"item","numeric-id":2569397,"id":"Q2569397"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2380069$4BDA754C-1FC7-41E5-96EA-91B69313AF3D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6a8dc6fe306fb6128f6a04d961122f41facb7119","datavalue":{"value":{"entity-type":"item","numeric-id":4055156,"id":"Q4055156"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2380069$006944C2-D081-4C20-A47A-B9DA44424DCE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8fd4dbc654e228f6b717b2a5d378009a86b69b43","datavalue":{"value":{"entity-type":"item","numeric-id":3747742,"id":"Q3747742"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2380069$4E7404B6-6396-4FA1-9D83-A7A5042E7079","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"835c5f8a918df03390c2745d51edcc01b741b246","datavalue":{"value":{"entity-type":"item","numeric-id":3158541,"id":"Q3158541"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2380069$1F5746D0-A865-4D0B-B138-923C14982C6B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"cf353ca04769f2abafd95994aa9cff82445bc732","datavalue":{"value":"10.1016/J.IPL.2007.08.021","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2380069$AFA97348-7D04-438F-A7B1-FBF3E98EEA6D","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":"0bf4eaf950485afc9c512100a94508b5461f3b9a","datavalue":{"value":{"amount":"+0.874762773513794","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":"Q2380069$8AED38DA-49AB-4B1C-BCDA-3A17BBB49FC3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"57400bac33dde48ec2437a65250ad6cb2bd428db","datavalue":{"value":{"entity-type":"item","numeric-id":1736652,"id":"Q1736652"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0bf4eaf950485afc9c512100a94508b5461f3b9a","datavalue":{"value":{"amount":"+0.874762773513794","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":"Q2380069$71001C7D-13E3-41E5-877E-DD97237845B6","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":"0243996f2c351fd8d26556d454ea88e1bf39e177","datavalue":{"value":{"amount":"+0.8741320371627808","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":"Q2380069$AA54729D-BD86-436E-87E7-4BE0A7AF9067","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":"0d16de7fd2af62c41e13b62ec2b92e26d5ffae23","datavalue":{"value":{"amount":"+0.85074383020401","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":"Q2380069$52BCF6C3-ABF8-4B6F-86A8-2A2830551D59","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9de06638128b42c3416fae1d71444c50167a1f04","datavalue":{"value":{"entity-type":"item","numeric-id":3618593,"id":"Q3618593"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8e222b1d3247d697f64343f8d83e78c1793a48b7","datavalue":{"value":{"amount":"+0.8473307490348816","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":"Q2380069$6464ADB3-3331-43FD-9C7E-1D75903F608D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2380069","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2380069"}}}}}