{"entities":{"Q1190458":{"pageid":1201207,"ns":120,"title":"Item:Q1190458","lastrevid":66517593,"modified":"2026-04-12T10:36:54Z","type":"item","id":"Q1190458","labels":{"en":{"language":"en","value":"A variation on the Boyer-Moore algorithm"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 55522"}},"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":"Q1190458$2255E3A1-D63E-4C9C-A9BD-6CE7BB8FC6A9","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"49f481ca5136d6879f4a6c148cab6dbeb6dd80ac","datavalue":{"value":{"text":"A variation on the Boyer-Moore algorithm","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1190458$D3DED18A-CF04-40EB-B961-66A8A204F726","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"de75d9a06ebb780f418fd381b19b13106d6b93d7","datavalue":{"value":"0747.68023","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1190458$EE3FDEDD-42AB-443E-B876-EAD6D75256CE","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"cbe1b7f7097563ffb635b137d6d4ab0489612527","datavalue":{"value":"10.1016/0304-3975(92)90139-7","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1190458$4E977C7F-9293-46F5-B2C7-6B2947BC3E74","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e656619f47beb8ee4ccfa51b4c50dcbfa3c313c2","datavalue":{"value":{"entity-type":"item","numeric-id":287178,"id":"Q287178"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1190458$5F1578CF-E253-40B1-8ED8-AAFC7E19B270","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":"Q1190458$6F467C13-BE50-43EF-AA91-9723EEA57D94","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":"Q1190458$E5CBDA21-B6E9-491D-97E0-BE232D99CA65","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"1de3565cfd3393000dd87ca545f95ff84d4c1446","datavalue":{"value":"68W10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1190458$F3EBEBD8-1771-4907-8619-8F16F4CFBA9D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1190458$07ADF135-D367-45C3-B993-3A998D2CE992","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b75f4bf7353a33af3bd6784a0ea602e3e0ab9117","datavalue":{"value":"55522","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1190458$F61EA7A9-C412-471C-9853-AAAA30898CC7","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7b0e636f08a2da50bc60ac57b7bd7763ab995cf7","datavalue":{"value":"longest prefix of the word","type":"string"},"datatype":"string"},"type":"statement","id":"Q1190458$55163E3D-76ED-4E7E-B610-84ABCCD617DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4226d66646ba04ae638881781e75c120d92a3cfa","datavalue":{"value":"quadratic worst-case running time","type":"string"},"datatype":"string"},"type":"statement","id":"Q1190458$B0B2C4B8-A804-4CEC-886E-7A77BB620854","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dd294ef453f683b3580f78363b0fcf18795b3a31","datavalue":{"value":"linear- time algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1190458$C0247666-C52C-4147-8094-82F7741FF0E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8e88e46bc13e90b029f4bb76dd5a203ad8032d9e","datavalue":{"value":"smallest suffix automaton","type":"string"},"datatype":"string"},"type":"statement","id":"Q1190458$99C02716-C9EE-42A3-908E-7C1865842151","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fdd11e9619727440af9cad02926da2cf40b55263","datavalue":{"value":"Boyer-Moore automaton","type":"string"},"datatype":"string"},"type":"statement","id":"Q1190458$FC6F7E04-CCBE-4205-BA77-DA0E541D97F1","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":"Q1190458$D2CF4E7B-92CA-4EDB-ACC2-90C7D1CFCEB8","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"7ea42e509cc84e65d53f4eb9c58ec2d9bc9a9692","datavalue":{"value":"https://doi.org/10.1016/0304-3975(92)90139-7","type":"string"},"datatype":"url"},"type":"statement","id":"Q1190458$A1ED8529-EBDC-42F4-90E5-0BD5E6CBB181","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"91ad580dbe12ffda39df7804fdf77c5bb6ee40d5","datavalue":{"value":"W2100810239","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1190458$18654B4E-15C1-4783-A5FF-E82868EE5C0D","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"bd3d06510851d82dfb1e7b6453192d4ed8bc5f3e","datavalue":{"value":{"entity-type":"item","numeric-id":4385510,"id":"Q4385510"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1190458$5060B6B7-A018-44BF-9A36-AD28C4B6F9B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"839e20d581220529120353af285bf3d698c19f8e","datavalue":{"value":{"entity-type":"item","numeric-id":3718165,"id":"Q3718165"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1190458$57C0C9C8-22BA-4569-B01D-6600D4289C36","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"08d6cf7c6f9c7e2b149e10bfa21841ca37565509","datavalue":{"value":{"entity-type":"item","numeric-id":1336957,"id":"Q1336957"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1190458$F3ED5E7F-0358-484C-834F-5F32C420214E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d0ade3a2bc1c2d5fdcc084d9b7d69b4cbe98261a","datavalue":{"value":{"entity-type":"item","numeric-id":1063423,"id":"Q1063423"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1190458$AA62D63D-C0E3-4116-B8DA-D2C3440C28DA","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":"Q1190458$DCFEEF52-BE86-4A74-9FA9-14DC00345AFC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2a92c46dc74a764a577550f3931c5005e2d32098","datavalue":{"value":{"entity-type":"item","numeric-id":3971281,"id":"Q3971281"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1190458$FBA5CBCA-BCAA-4BC0-BC47-C1FF6BCFF041","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a1221cdd51e5422c2de3d55ff54722e660566c37","datavalue":{"value":{"entity-type":"item","numeric-id":3138957,"id":"Q3138957"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1190458$AB90148A-5BD1-464E-A0B8-8EBF33F84F2F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f48c65d7f71de3702c1c2f486fd3ba38d510be98","datavalue":{"value":{"entity-type":"item","numeric-id":1820587,"id":"Q1820587"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1190458$00610EA1-61A0-4DC9-B9DD-BE76BCB9263C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ebd539c51001d29d92c42fb4f7d2b9f1c8da52da","datavalue":{"value":{"entity-type":"item","numeric-id":3048242,"id":"Q3048242"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1190458$9B55AEFD-004A-45E7-85C2-8510628D543D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"de65bc061279a4cd93f48734195502611b5076a6","datavalue":{"value":{"entity-type":"item","numeric-id":3891777,"id":"Q3891777"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1190458$3891AA7B-251F-47E8-BD77-8623292B4A3F","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":"Q1190458$1F1305CC-FE8A-4288-8BD6-424A62817625","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e1b88cf6e3a397ac11d53df2834c5ae5f2e6e6eb","datavalue":{"value":{"entity-type":"item","numeric-id":3891776,"id":"Q3891776"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1190458$A8E6CCC7-B443-4FE7-AD85-0FB7E68DF9C2","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7fe951bdbd4c6bc3307a1b4b62151255b5123959","datavalue":{"value":{"entity-type":"item","numeric-id":1336957,"id":"Q1336957"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7632e83fba02f36b978dd5ee238f440b23c93bb2","datavalue":{"value":{"amount":"+0.8420867323875427","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":"Q1190458$480407CA-7340-4861-B99E-7D6357E6A100","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"249eb1fdbeb3ed34b871ee5bd6eac5e07e3c8f9a","datavalue":{"value":{"entity-type":"item","numeric-id":732040,"id":"Q732040"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ea135838c3aebb589453bc4d119063f66d8ff3fb","datavalue":{"value":{"amount":"+0.8420865535736084","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":"Q1190458$762CBD45-76A8-46B0-A3F1-2A2C9D721779","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9661998d3f29d42e75ed943bd320f67d52e9c3dc","datavalue":{"value":{"entity-type":"item","numeric-id":3971281,"id":"Q3971281"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e61324a2be3a459950a2c013f7352760bc0bc865","datavalue":{"value":{"amount":"+0.8285053968429565","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":"Q1190458$4D7244C7-2D8D-4EF3-BFE5-FBFEC49DD92E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6f714ed867ebbcc3d17780136728e69dbdd3651d","datavalue":{"value":{"entity-type":"item","numeric-id":876692,"id":"Q876692"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e61324a2be3a459950a2c013f7352760bc0bc865","datavalue":{"value":{"amount":"+0.8285053968429565","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":"Q1190458$7239E36B-F03C-46EE-8448-3015BA803DAC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"86e7bd373bd80c16b7129c402977a0f531197327","datavalue":{"value":{"entity-type":"item","numeric-id":5319468,"id":"Q5319468"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1226115957d8fe9b8f6ccfe72d59e8c4a24debf1","datavalue":{"value":{"amount":"+0.7949853539466858","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":"Q1190458$AF6D2AB8-6DEB-44FC-8FD0-43AEAD84C494","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A variation on the Boyer-Moore algorithm","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_variation_on_the_Boyer-Moore_algorithm"}}}}}