{"entities":{"Q3503901":{"pageid":5533805,"ns":120,"title":"Item:Q3503901","lastrevid":48785407,"modified":"2026-01-05T20:46:34Z","type":"item","id":"Q3503901","labels":{"en":{"language":"en","value":"Accelerating Boyer Moore Searches on Binary Texts"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5286075"}},"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":"Q3503901$F6E507AE-6662-460B-9412-970379E6D412","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"590f86e23f624183368e527271c0e10fa53a56e9","datavalue":{"value":{"text":"Accelerating Boyer Moore Searches on Binary Texts","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3503901$ED3F6204-94AA-44F2-BE9B-1CE0342E8E64","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f5957a2fbb83a30152a7a128e31b01d4fea40583","datavalue":{"value":"1139.68367","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3503901$65A874AB-743A-44C8-AD1C-7C6F18D16D6D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"9698fa22e3d3545176b6242623bcd069fa90dfb6","datavalue":{"value":"10.1007/978-3-540-76336-9_14","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3503901$78D1F279-F9A8-4807-B7E0-E370A9F34B35","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"58688b428e5549766eb6b6f1c3bec2d65d0ab4d4","datavalue":{"value":{"entity-type":"item","numeric-id":294932,"id":"Q294932"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3503901$7D63C2E3-1727-4EBF-875E-96C2D7B1EECC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"bd642afb9cb8e69e6e56691fc2cee21be648ff81","datavalue":{"value":{"entity-type":"item","numeric-id":840782,"id":"Q840782"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3503901$C1A7D15E-9692-4082-8A5C-89CDB84B53A8","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"bf83f812d2bbb21784a7f63045abdaccf0cc333b","datavalue":{"value":{"entity-type":"item","numeric-id":2830201,"id":"Q2830201"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3503901$4A4F80D1-F1BF-4775-B699-F8367FEE4C24","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"02f425c9fa8666905f3e65543eb13845c1c7986a","datavalue":{"value":{"time":"+2008-06-10T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3503901$A7102423-8849-45DD-8565-3A98A59E63BA","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3503901$6BB76FC8-46C9-4FDD-9F3B-679A6F7FA7D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"79b3bc872b6637176b35f9e46ac855febbf884f5","datavalue":{"value":"68W05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3503901$78970B04-8AD0-4F7E-937D-A3535EC1E0ED","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"7fcbd83ad22423caaa04d5b140e8da3ae8c0373c","datavalue":{"value":"5286075","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3503901$CD6CE8F6-0AF3-49D6-9F8D-5F383BA6E083","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2cffdc9c7d0f77347224de21ab1124b9091c774c","datavalue":{"value":"Boyer-Moore","type":"string"},"datatype":"string"},"type":"statement","id":"Q3503901$83816CF1-D11D-4539-9B3A-C3ABBCF91FD8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"102f33ff2b62f728d4a65431960d873550699db4","datavalue":{"value":"BDM","type":"string"},"datatype":"string"},"type":"statement","id":"Q3503901$69F20F72-673A-4531-A195-94A416824F08","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2450e02f50939b46b52c3140c8d1d485cebe36e5","datavalue":{"value":"pattern matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q3503901$E008B5C8-6B6A-446D-A998-F7BE2F4D2EE9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"51a3d4a54a3acd0d6e2b2887ee39a75ec08d8c4b","datavalue":{"value":"binary texts","type":"string"},"datatype":"string"},"type":"statement","id":"Q3503901$A4C3E8CC-6CA3-4AAA-8537-A5E611D527C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9a9dab272ff1e8f223a954b4c6640b28f2b3ebaa","datavalue":{"value":"compressed matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q3503901$1D52AB2D-6A8C-4D83-BE78-146E3ABBC3D6","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":"Q3503901$69B7F66C-2C98-4ED1-897D-BF8C2D4D6020","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"dfeaac6b2af446e80e481fffdb47403ce3ad7681","datavalue":{"value":"https://doi.org/10.1007/978-3-540-76336-9_14","type":"string"},"datatype":"url"},"type":"statement","id":"Q3503901$F58571DB-DBD8-41E8-9573-FECF604B6143","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"78aba73b22418c55c7b378e33be71f90848cba0e","datavalue":{"value":"W1565451641","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3503901$B68CA5EA-BF66-47B0-BD26-92E30DB77CE2","rank":"normal"}],"P223":[{"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":"Q3503901$5A2CD7F0-7DD7-4A82-8E70-654B30658539","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":"Q3503901$0614E2D6-DF75-43C2-BDA1-1929CEBDCC27","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ae9a0749d00d0ace92b95297f3edf5601b66c86d","datavalue":{"value":{"entity-type":"item","numeric-id":1336956,"id":"Q1336956"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3503901$584289AD-295E-4CA2-B3E0-F86E432BF5B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"727111afb31ec0e742cb8fa2bbbff66ccf52225a","datavalue":{"value":{"entity-type":"item","numeric-id":5897136,"id":"Q5897136"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3503901$DA6A519C-7F11-43E6-9F41-2D7D1A04D7C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3f8c5f6fc7764e539e6cb855e567d9c1ee0f0d13","datavalue":{"value":{"entity-type":"item","numeric-id":2723949,"id":"Q2723949"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3503901$94B26F0B-2DEB-4375-91B8-6F6640C0F291","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"95e95d1816374d7534935e03c11c05f5b6577f26","datavalue":{"value":{"entity-type":"item","numeric-id":2723950,"id":"Q2723950"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3503901$4D7C1BAF-85B4-49FD-9FEE-D9E0C039CD17","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9c52a170c3dbb1f9eb0465602c0af46c0d05280b","datavalue":{"value":{"entity-type":"item","numeric-id":4849531,"id":"Q4849531"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3503901$DAD1878D-16CD-4AC2-B653-92759E2BA118","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0a93ac3af210efece40c9342c62537d0909a0347","datavalue":{"value":{"entity-type":"item","numeric-id":840783,"id":"Q840783"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f9f0ddfa927d9185acea89ce7e2670a5f923e495","datavalue":{"value":{"amount":"+0.99716455","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3503901$05E76A41-6477-461E-B46B-FB1205E4CF8A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b3bee00b2a71c8385532f33313cf3d00fbecbafc","datavalue":{"value":{"entity-type":"item","numeric-id":2909199,"id":"Q2909199"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b76fa0142918a87409a532bf0b92e3aad2d8eba9","datavalue":{"value":{"amount":"+0.89717615","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3503901$70FEFED6-C65E-4E48-81EA-DA46E2CFBA7C","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":"e2afd177b9643d77466df4c66bbc301e649c51ac","datavalue":{"value":{"amount":"+0.87406266","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3503901$ACCEEDC6-A13C-45DC-BED5-2787BBB3D525","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8e40ce2802a8fb7c4ad78d3bf81b0ba61037eaff","datavalue":{"value":{"entity-type":"item","numeric-id":3718165,"id":"Q3718165"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c10e4e73432d784934fe11e2b4467b6c85374d89","datavalue":{"value":{"amount":"+0.869336","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3503901$3CB1D377-F971-4680-83D4-4E3F640901C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5504733ba570e9d4ce6020efac59f9e63d6c2c71","datavalue":{"value":{"entity-type":"item","numeric-id":5056116,"id":"Q5056116"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9d913bdf3ca33b41a780b4d167e3cea39e60de21","datavalue":{"value":{"amount":"+0.8632014","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3503901$83125D0E-1F50-4E02-99B1-2DB83C3050D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6d113824d160a6599b6b4ad3a87ce7af20a24619","datavalue":{"value":{"entity-type":"item","numeric-id":5446121,"id":"Q5446121"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"37880f24e4a51821a0811c31dc825fcfb23769c7","datavalue":{"value":{"amount":"+0.86287296","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3503901$65269E84-3A43-4011-AF49-CBD8323D951A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"91d89eb3aa15eff73875c21cf94f8fd5e397ca16","datavalue":{"value":{"entity-type":"item","numeric-id":4737701,"id":"Q4737701"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a83e7d25060cf93c7a0996be1da41f31edfbc442","datavalue":{"value":{"amount":"+0.85426354","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3503901$B2E47F02-734E-459A-B6D5-1B27F4128DDA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1373cdfe0fb2ef82edc47ba3b3763eb6a4c03cfc","datavalue":{"value":{"entity-type":"item","numeric-id":4941888,"id":"Q4941888"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d91c41cb15f0c9456c0665393e6a6ee7f845a4f4","datavalue":{"value":{"amount":"+0.8526223","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3503901$491C2735-B916-4C27-9083-865CB3B003AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2fa2579b23dce194aa44d2f953a115f073c0211b","datavalue":{"value":{"entity-type":"item","numeric-id":2723949,"id":"Q2723949"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2e7bdf4dc463ec7bb067485ce4bb50120a6da965","datavalue":{"value":{"amount":"+0.8504852","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3503901$1F2F0E06-C7F0-46B8-BF44-A3D7BF7731F8","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3503901","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3503901"}}}}}