{"entities":{"Q4032935":{"pageid":6062668,"ns":120,"title":"Item:Q4032935","lastrevid":55229608,"modified":"2026-02-05T02:16:25Z","type":"item","id":"Q4032935","labels":{"en":{"language":"en","value":"Approximate Boyer\u2013Moore String Matching"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 165022"}},"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":"Q4032935$991A74D6-CC44-406C-9DD3-F5951633D8AB","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ed966d30fac7d955bbbf31af8ff23fb6649c6830","datavalue":{"value":{"text":"Approximate Boyer\u2013Moore String Matching","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4032935$1AD5C452-FB62-41AC-8E74-702CB87195D8","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b2a89ea3572f805a3bd422f96e12fae01919c81d","datavalue":{"value":"0770.68074","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4032935$57F018D4-2B42-4FD3-B814-5CC01A50CEAB","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c5f5c88dead98a3d5dc220eb191da614ade15184","datavalue":{"value":"10.1137/0222018","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4032935$B8F33F4C-C77B-40D0-9C86-7D2EBC8628CA","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d8d2d335ffbea0a5cfe9e309f2069474d0aade45","datavalue":{"value":{"entity-type":"item","numeric-id":414444,"id":"Q414444"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4032935$5DAE5563-E865-4B4B-9B9A-8F22DF4D2525","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9aa4172a39bf9ec948c8d6eb790fa409bd68117f","datavalue":{"value":{"entity-type":"item","numeric-id":294883,"id":"Q294883"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4032935$2BDC647D-F1FF-4890-AA42-2CCD9206D8C8","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"c2a1c45d0f0997786c62faf9f7fcd603424632e8","datavalue":{"value":{"entity-type":"item","numeric-id":84798,"id":"Q84798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4032935$AC4F5164-F1BE-4EF8-B623-AC4300B10710","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"ee9bb33b1a87d51a01cfe5d9be9934830a97fedf","datavalue":{"value":{"time":"+1993-05-17T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4032935$3B8A438D-EAEF-4552-A81C-C0D69733B588","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4032935$9E854B24-A80A-41F5-8C0B-EBD499C448F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"bf2726c5c2109371cc10358eaa69bc4df711caf7","datavalue":{"value":"68P15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4032935$E5094D41-D755-47BA-92E4-488388AAD93D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"5848db9c7349f68ae7e666f30468b5193f3d3798","datavalue":{"value":"165022","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4032935$0AA30AA6-314F-46A6-A637-C34D5747F31B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"91c92c699214b9d1be7a56f31bd929aa164bb428","datavalue":{"value":"edit distance","type":"string"},"datatype":"string"},"type":"statement","id":"Q4032935$3219F068-63B5-4608-99EA-3252F29A1FAD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d14f17015cc2709565c880285793cb81bdfd1835","datavalue":{"value":"string matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q4032935$45F9A7FA-8165-455A-ACD6-B9E7AC85F42A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e40fcb116c102bbee84849082379999f73311cbf","datavalue":{"value":"\\(k\\) mismatches","type":"string"},"datatype":"string"},"type":"statement","id":"Q4032935$804DD8F5-3ECD-42F3-B9D0-329470CB087B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7afe0af1f6a6b337fb4a531ceb73698e34240e3c","datavalue":{"value":"\\(k\\) differences","type":"string"},"datatype":"string"},"type":"statement","id":"Q4032935$E420A97D-61A5-4D96-99AA-7BB5A5684E77","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7280bd7d5f3d25a515f7d76d378a5b89d90f69a0","datavalue":{"value":"Boyer- Moore algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q4032935$0E820867-4B31-4D93-9BB8-2AA75439D7E3","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":"Q4032935$FFDC9539-16A2-45B5-9E8F-19AB8A6C8E68","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"72bd31aa0915f9a32a7b533711d6465970d04c27","datavalue":{"value":"https://doi.org/10.1137/0222018","type":"string"},"datatype":"url"},"type":"statement","id":"Q4032935$41820FCE-8576-49C6-B240-4CCD65BAD202","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"a251c020629a92beaba2b01edce26a40b12effda","datavalue":{"value":"W2004120611","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4032935$D9D3AA13-AA2D-49B9-9045-C3C06E3D90FC","rank":"normal"}],"P1643":[{"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":"82e22023a3fe126954496af3b748ed5d79b1dcec","datavalue":{"value":{"amount":"+0.9698586463928224","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":"Q4032935$52484EDD-04B3-47EE-889A-580B5A60E364","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b909a223e53f4be49e5c33d12be74116840bc766","datavalue":{"value":{"entity-type":"item","numeric-id":1957645,"id":"Q1957645"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"beafdd359ff2783fab1f20ec268c230411e4b1a4","datavalue":{"value":{"amount":"+0.8702529072761536","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":"Q4032935$2389FDC3-0157-4E01-873A-0159A15BC706","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0a276572e197a7254425c99d8daaa93de14e8571","datavalue":{"value":{"entity-type":"item","numeric-id":4733401,"id":"Q4733401"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"77c895db86eb92256f41efdc5e5310d541a3a4d0","datavalue":{"value":{"amount":"+0.8684310913085938","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":"Q4032935$43FFAFF3-3B4E-4E97-8356-C01F93E42F6E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3cdd92b9cef7084f632e15331a02a14d3be2bf65","datavalue":{"value":{"entity-type":"item","numeric-id":1847363,"id":"Q1847363"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6f9134102fa2d8b76d02ae140f35a9c5411e8e06","datavalue":{"value":{"amount":"+0.864129900932312","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":"Q4032935$05C8F9F1-9514-4713-9BE3-B03F09BA003E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"73a504f02740a1f71d7923760a8c69274141f2e4","datavalue":{"value":{"entity-type":"item","numeric-id":1322483,"id":"Q1322483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d53fa3648e8ad81202ed41e051bb88d9206ed8f5","datavalue":{"value":{"amount":"+0.85679692029953","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":"Q4032935$82F49C68-AB27-43D0-BD04-F9D71676D2DD","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4032935","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4032935"}}}}}