{"entities":{"Q1190450":{"pageid":1201199,"ns":120,"title":"Item:Q1190450","lastrevid":66519201,"modified":"2026-04-12T10:37:36Z","type":"item","id":"Q1190450","labels":{"en":{"language":"en","value":"Average running time of the Boyer-Moore-Horspool algorithm"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 55516"}},"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":"Q1190450$DFD785C4-37C9-49CB-8D20-8C052EA2C4F2","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"5bf163827bc8ee427de7d8c53f50e33c1f1d4652","datavalue":{"value":{"text":"Average running time of the Boyer-Moore-Horspool algorithm","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1190450$BDB4B2ED-686D-4678-90E5-EF047F6148A6","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"08cce8e5ed0ffb091badd6d7712386ad08baa39b","datavalue":{"value":"0747.68020","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1190450$682235CF-AAC4-438C-BCEC-56C787642404","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"5e3648a7faf2b6a5ca7c3b2c8807cd61ef2d2d9e","datavalue":{"value":"10.1016/0304-3975(92)90133-Z","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1190450$C2C2AAD6-C58C-4C85-8F88-E8A083CF12D8","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"655734b0c6707ab827d303b6b3012a0b3916095a","datavalue":{"value":{"entity-type":"item","numeric-id":671613,"id":"Q671613"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1190450$E7D1A6EC-B0C4-44E1-81FD-BCDF6CE6A136","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a77ac3ce535566c28cadd84be9bb83f029cc6524","datavalue":{"value":{"entity-type":"item","numeric-id":396707,"id":"Q396707"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1190450$B1658A44-B348-4340-BB3A-5876BC4E3610","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1190450$F5DA73BE-2C6B-46D2-AA85-C2811C6B91AB","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d9b40ce89936be2de8343a01d1ced7ff59f76b3e","datavalue":{"value":{"time":"+1992-09-26T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1190450$9BC20113-9125-465E-A4DE-B8581431BD4F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"1de3565cfd3393000dd87ca545f95ff84d4c1446","datavalue":{"value":"68W10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1190450$9411C12E-D9F2-47EC-B968-286C66DA67A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1190450$18C561FE-8865-44D1-974C-9F98BD5AC552","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b6d90d1edd3b1f8087b2fad521a9dc9d32f0a009","datavalue":{"value":"55516","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1190450$40D2E0F2-5AEE-4797-B4AF-6C347E1CD82C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b4c27a8414208eba22b391b2c3a982e6e5e1d84b","datavalue":{"value":"linear time algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1190450$871A6A1D-7C7C-4543-822C-236C8E37392A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d14f17015cc2709565c880285793cb81bdfd1835","datavalue":{"value":"string matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q1190450$D7DBBD98-832B-4699-BEF8-202E2B66F6DC","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":"Q1190450$909C46BE-28B2-4000-B659-05F782620A43","rank":"normal"}],"P223":[{"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":"Q1190450$9BF67BDA-9AB3-4853-BBBA-CB571F6029E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"547819211fa67c0d7240c854a1ed251ddccba275","datavalue":{"value":{"entity-type":"item","numeric-id":4028877,"id":"Q4028877"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1190450$7CCF5835-175A-48F6-A812-CF45C16BA5A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2b876ed32416063d20d3c796956274e45e185955","datavalue":{"value":{"entity-type":"item","numeric-id":3138910,"id":"Q3138910"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1190450$9A29AF8C-7FE1-45CE-95D8-CC7F6C27A07E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"89a835bef5a74bde2e14cfc0175321cffa903624","datavalue":{"value":{"entity-type":"item","numeric-id":5056115,"id":"Q5056115"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1190450$965EA20B-80DA-4780-8721-32F78F2E8341","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"987370e9fe75b80a32f4bca25a10daf2d1c82cbc","datavalue":{"value":{"entity-type":"item","numeric-id":800732,"id":"Q800732"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1190450$DE32656C-6BCC-4C1A-9092-2DCA1FF1961A","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":"Q1190450$63A5FB90-D043-4CA7-966E-DD7D6B5D1583","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"28256f0e3d7867a463fc8420b3aa2353711623ea","datavalue":{"value":{"entity-type":"item","numeric-id":3975165,"id":"Q3975165"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1190450$9EEC3F53-EAAF-4E01-8E9D-7F37BC8E7593","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8e3b7ca5b3940eabd88b0adad7b747976d441fd0","datavalue":{"value":{"entity-type":"item","numeric-id":4142690,"id":"Q4142690"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1190450$17D77356-2101-490E-A4A6-3E0FAA796A58","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"977816d01a600b2027addc46a7f3cb87c3c57121","datavalue":{"value":{"entity-type":"item","numeric-id":3796763,"id":"Q3796763"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1190450$C3F7CD23-DEF5-4278-B464-881C77735DB0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ce7dcd0a8e9c60e8440d618813f2798385280e9e","datavalue":{"value":{"entity-type":"item","numeric-id":3854624,"id":"Q3854624"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1190450$8013028F-768B-4191-8E6B-4E74087C2FDB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c9539532d16bcb82516fae2db58a1eb7e9c6ca7b","datavalue":{"value":{"entity-type":"item","numeric-id":5538132,"id":"Q5538132"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1190450$149A28DF-0298-4D9A-A17E-192FA9E05621","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"f33fd7654ed4d4d0844a21fc628c5ae475181be7","datavalue":{"value":"https://doi.org/10.1016/0304-3975(92)90133-z","type":"string"},"datatype":"url"},"type":"statement","id":"Q1190450$3355BDF7-9084-4004-9827-45F48FA9F921","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"feacc70c5cd9603bdeac7695ac67971ccd11c87f","datavalue":{"value":"W2009334077","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1190450$6CFED314-FE72-4DFB-A8D0-5B08B963A70D","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"2bd3378508384da88883c1f69b46b68ea485de72","datavalue":{"value":"Q127740123","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1190450$7108E50E-2E79-40C1-8C6A-786AE29BAB92","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"150a496b0957f58bd81455294643c056ae38e272","datavalue":{"value":{"entity-type":"item","numeric-id":3122912,"id":"Q3122912"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e6759a0c607bb9caea72a22f338379868ff27e40","datavalue":{"value":{"amount":"+0.8337673544883728","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":"Q1190450$12416CF9-8385-49DA-8371-94BEAF5BDF48","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"183ad8786bd780a3514e6ecdc2d545b0ab5d93af","datavalue":{"value":{"entity-type":"item","numeric-id":2712578,"id":"Q2712578"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8a458eb11870fa41544df5dbfc3477c6b9f72fb0","datavalue":{"value":{"amount":"+0.8241270184516907","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":"Q1190450$02DF65ED-990C-4315-93F3-D27E10356B47","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8efcd2a39ba12e7c49c1c706f5e7314bb92eb74e","datavalue":{"value":{"entity-type":"item","numeric-id":4285908,"id":"Q4285908"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8a458eb11870fa41544df5dbfc3477c6b9f72fb0","datavalue":{"value":{"amount":"+0.8241270184516907","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":"Q1190450$6591714D-470F-4657-AD45-C01F7A2B334C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"01927b0e38a5f24d993ab53b8ddce14769893526","datavalue":{"value":{"entity-type":"item","numeric-id":5486324,"id":"Q5486324"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"77809f3db78059e06efe872341e5e2d13c83b2d3","datavalue":{"value":{"amount":"+0.8231896758079529","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":"Q1190450$C235A308-7E69-42DC-BEAF-90FAD9AE173F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"65b636fff616482033463abc64aff604d9ba2cba","datavalue":{"value":{"entity-type":"item","numeric-id":4028877,"id":"Q4028877"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4f9957fb4252130e1c248a4d792516deba289559","datavalue":{"value":{"amount":"+0.8219865560531616","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":"Q1190450$979A91D8-AC0C-410A-ACA6-770433C86629","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Average running time of the Boyer-Moore-Horspool algorithm","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Average_running_time_of_the_Boyer-Moore-Horspool_algorithm"}}}}}