{"entities":{"Q522976":{"pageid":524743,"ns":120,"title":"Item:Q522976","lastrevid":62475660,"modified":"2026-04-11T06:20:45Z","type":"item","id":"Q522976","labels":{"en":{"language":"en","value":"Faster string matching based on hashing and bit-parallelism"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6706368"}},"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":"Q522976$37DA4F9C-28D5-473D-B761-7E62398C23F8","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"4d55afd2529e9bfb8c23f908e1f99a48dbecf7bf","datavalue":{"value":{"text":"Faster string matching based on hashing and bit-parallelism","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q522976$BAFEE996-20DC-4DC5-B433-DB1FD773A5B8","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"60355c55e003c0e3fc2d123f76caa02b383c31b8","datavalue":{"value":"1405.68460","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q522976$642081A6-90EB-4485-8C58-3ED061000B27","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ca28a146c76f982dda6b607246a6211b47299555","datavalue":{"value":{"entity-type":"item","numeric-id":522974,"id":"Q522974"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q522976$11AD75B8-92E4-446D-BE63-3393F2CC7EBD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"111fabe4563731282bb862a345b3d25d30f9a763","datavalue":{"value":{"entity-type":"item","numeric-id":710384,"id":"Q710384"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q522976$7EE27BDC-5B3A-4FC7-8AE3-C7F1B3B8F1C4","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":"Q522976$FF8D90AB-7C1B-43C1-ACD5-087AA85F064E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"4362aaeafabc18b4ad2758d34cea4d65885260b0","datavalue":{"value":{"time":"+2017-04-20T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q522976$E3077699-629D-4CAC-91CF-C3BC0BB0D36B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"824c9242ee6f86c15bf4eecb8cafeab39e222c2d","datavalue":{"value":"68W32","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q522976$C06D9324-58C7-4885-A569-2CF4521F86DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2d5a866d412ef8af951814448fda0a03016cd3a5","datavalue":{"value":"68W27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q522976$F55841A0-6A18-44BA-BD9D-062F57E10F82","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"8d04e1632d6a64bd7b50942325c428c679c1fa48","datavalue":{"value":"6706368","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q522976$96B28121-8AEB-4FFE-B53D-F1A67689B2D7","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d14f17015cc2709565c880285793cb81bdfd1835","datavalue":{"value":"string matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q522976$26E882EA-535C-4921-94B2-256C4AA1BA4B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0105824bfc33696c84a84f2ec16a357d78b1ba2f","datavalue":{"value":"\\(q\\)-gram hashing","type":"string"},"datatype":"string"},"type":"statement","id":"Q522976$99705D15-5D41-498C-B24E-6802308F3F5C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e0fca5ac8cddc8f74e7908fc7842929c55342241","datavalue":{"value":"online algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q522976$5CD2A726-D352-4AF2-A159-61E59DE6044F","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":"Q522976$4200B53E-E03C-4177-A219-A06975AE7281","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"8b73fc51c3de4cb34659f0b718a9469e064c70de","datavalue":{"value":"https://doi.org/10.1016/j.ipl.2017.03.005","type":"string"},"datatype":"url"},"type":"statement","id":"Q522976$9A87AEE9-C388-4A4F-8AE3-3A2549EB7BE5","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"4d3555c7ba66d17be6d05c9e8c6516e58b86c22a","datavalue":{"value":"W2605372187","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q522976$B7F2E912-226F-46B0-BA67-2DA4BD84C02E","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"9dedefd71375590540b24bca83d78eec09eb5d0e","datavalue":{"value":{"entity-type":"item","numeric-id":2875102,"id":"Q2875102"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q522976$EE1A9C7D-8F36-4C8B-9CC4-B86D83D82319","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"74e200c4f897ac4cb0c5ae9f1bab6477c1d7e3dc","datavalue":{"value":{"entity-type":"item","numeric-id":3090391,"id":"Q3090391"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q522976$D804AFA1-1644-4FD9-B304-EE7BDA20DC0E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9c20b29b6046efb15e0efed63953e0c3490b2017","datavalue":{"value":{"entity-type":"item","numeric-id":925062,"id":"Q925062"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q522976$98530EA6-9AA4-4A19-A600-22C38C2546D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cac7f741f9b1e3426d597355d63b43bdf762c36a","datavalue":{"value":{"entity-type":"item","numeric-id":4148937,"id":"Q4148937"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q522976$2F4013F4-A1A7-4AC5-B0C5-25A7A46F9FFF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"71a4e39161bfe58df4b5200386fa71a7951f6423","datavalue":{"value":{"entity-type":"item","numeric-id":405578,"id":"Q405578"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q522976$EA820CDD-8FF6-41F1-A66A-CB7A077A7F05","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"00ff30ec0e0e2afebb631864cbeac676f52ffde6","datavalue":{"value":{"entity-type":"item","numeric-id":4496245,"id":"Q4496245"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q522976$140B0F1A-3CBC-4E9C-B3A3-8191B700AB11","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"06030e9d0e74ee5421c7c94a485628958291ce15","datavalue":{"value":{"entity-type":"item","numeric-id":2723966,"id":"Q2723966"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q522976$D87486EB-9F4B-48DE-A620-F12537A5E27F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1327922fca6d5519d4b7b8da5463b2de494f56c6","datavalue":{"value":{"entity-type":"item","numeric-id":3655531,"id":"Q3655531"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q522976$B736FE4D-2CF0-42A5-9A2A-1C9ADD2C88EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3250026770e6ee2d036ed8fc494faa798419e673","datavalue":{"value":{"entity-type":"item","numeric-id":5463398,"id":"Q5463398"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q522976$000F2337-7705-4F77-92F5-45687C91454F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b4101ceaa4473664311aeddc3e03be790d45b90a","datavalue":{"value":{"entity-type":"item","numeric-id":5897133,"id":"Q5897133"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q522976$2ED56B2A-A1F6-4B06-BAFA-86D29B0015DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3ce071092c39b12684aaef9f254976b5e86620d1","datavalue":{"value":{"entity-type":"item","numeric-id":5233563,"id":"Q5233563"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q522976$1F32160B-9A61-4930-BF25-EB23FCC28B2C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9bbd52a6ed9cb024615d7977bbdab2acfca6e4e5","datavalue":{"value":{"entity-type":"item","numeric-id":496556,"id":"Q496556"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q522976$5AE7BA50-B46D-4B42-B5AF-A90BFDE8D967","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"67bd05636f0087b48a924a95cce0e5872d54b961","datavalue":{"value":{"entity-type":"item","numeric-id":846013,"id":"Q846013"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q522976$4240A10D-8EF3-44D4-B9A7-9FC222D6118A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"573c2bbdb8847782aabe2b16e0445ccbadcef77b","datavalue":{"value":"10.1016/J.IPL.2017.03.005","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q522976$F051EE9E-5587-42A9-88B8-F682ADF5A4EB","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a84e6a9e54e3f23d813ffd72bc10e78645aa63a4","datavalue":{"value":{"entity-type":"item","numeric-id":846013,"id":"Q846013"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"56a4c5e6fba940704de6b2650fc56a0d7adc047e","datavalue":{"value":{"amount":"+0.8653070330619812","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":"Q522976$2906246B-E5D0-4188-8818-7DE33C417C7B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"35fb3431594652eb44654cbd9e26d7da2c4da040","datavalue":{"value":{"entity-type":"item","numeric-id":5463385,"id":"Q5463385"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2fbf860f811348bf86f1266c11b01c1776a7960a","datavalue":{"value":{"amount":"+0.818760871887207","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":"Q522976$B732E2B8-FE87-42B1-86A7-B3BEF25BA797","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5d6f50217e1c9ec80db2fe8d9b49847b95e4523a","datavalue":{"value":{"entity-type":"item","numeric-id":4426344,"id":"Q4426344"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b8c0a919c5be436181487696232d7e19ae585be9","datavalue":{"value":{"amount":"+0.8183889389038086","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":"Q522976$08CDA0D4-8133-4DD3-BF3C-7362D52C1FD5","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":"b8c0a919c5be436181487696232d7e19ae585be9","datavalue":{"value":{"amount":"+0.8183889389038086","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":"Q522976$3CC14B28-2660-453F-A8E5-B9DE0D5A0DCD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"256864d783bdd22e97de0d305d1f51db66f0614d","datavalue":{"value":{"entity-type":"item","numeric-id":6487606,"id":"Q6487606"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"77f5bbea5faf783c4425729beaadb086f1c55710","datavalue":{"value":{"amount":"+0.8173649311065674","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":"Q522976$570F915F-F3ED-429C-A776-E1C937986D63","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Faster string matching based on hashing and bit-parallelism","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Faster_string_matching_based_on_hashing_and_bit-parallelism"}}}}}