{"entities":{"Q732040":{"pageid":733889,"ns":120,"title":"Item:Q732040","lastrevid":63952965,"modified":"2026-04-11T16:39:42Z","type":"item","id":"Q732040","labels":{"en":{"language":"en","value":"On the size of Boyer-Moore automata"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5612531"}},"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":"Q732040$90F0F0F6-03DD-4999-88CD-37998CB5B1A8","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"4be0b2979db5fd524609167506ef99ce63593bf3","datavalue":{"value":{"text":"On the size of Boyer-Moore automata","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q732040$9AFCB9DF-4900-48EE-8A45-B73A5A5158DC","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"1b2daab6c1b28b2e4c150da3c9d4b5607b24e86a","datavalue":{"value":"1191.68374","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q732040$7BBD7962-7174-42F6-85B6-A7FE27B7F959","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"99844aba0deee409850cec53537867a00f71d64b","datavalue":{"value":{"entity-type":"item","numeric-id":213200,"id":"Q213200"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q732040$3DF95BD8-A305-4392-BE86-A41D3E62F591","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7b60b97fe8f1c28d191be4a4e2460d310ea415dc","datavalue":{"value":{"entity-type":"item","numeric-id":732038,"id":"Q732038"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q732040$9F5ED041-D6E2-4643-8429-F785A4EE6523","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"cebf57611f7198206ab9972d4d97e194c3fc3cdb","datavalue":{"value":{"entity-type":"item","numeric-id":732039,"id":"Q732039"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q732040$CC5BB609-3A82-415E-8218-3F6B327CE5A7","rank":"normal"},{"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":"Q732040$13EB42EE-71FA-4284-8D80-85AE0D3825FE","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":"Q732040$A77AF3D6-86D2-4887-B238-90A777E3C500","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"eca99fd9b1fdaf08a8ea0b1d2ea2e0c66a9f63c5","datavalue":{"value":{"time":"+2009-10-09T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q732040$36883FB3-FF16-4F2F-B5F9-AD49BAFB2C81","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q732040$E9BFAAB9-CC96-4CC6-AB16-4C539C1C94BB","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"6d1c23228d7d00f0124186dee166fd0fb0d7578f","datavalue":{"value":"5612531","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q732040$F4DB3878-C264-4F8A-9AFF-538A0324962D","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":"Q732040$08A7C065-54FA-4A7D-A4EC-153B12390322","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b630e7c2cabc0573e2541e54e23dde477e15d04e","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2009.07.024","type":"string"},"datatype":"url"},"type":"statement","id":"Q732040$11FE05D4-0C4D-4DD1-97D4-E37F19D27D89","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"f977c6c08566dc12748d7c35111e03c6f0f6dcb7","datavalue":{"value":"W2002651966","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q732040$2DEC2F87-45F0-4244-A66C-0E4F1DA669AA","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"2043397a54eaa38033021fac24881dafefacec7d","datavalue":{"value":{"entity-type":"item","numeric-id":5592246,"id":"Q5592246"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q732040$F1D414E1-81EE-4D3E-BFF3-6BBC4F934EE3","rank":"normal"},{"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":"Q732040$21623AC1-7BA3-4938-8FEF-B9AE949FB38A","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":"Q732040$AA772A06-728E-49AD-92C0-8B096C514973","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":"Q732040$A6521055-A3E8-4981-A5C0-4526724AE81D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"78f914a0125fbfcefa866a5094ff6a5d2318079f","datavalue":{"value":{"entity-type":"item","numeric-id":4430300,"id":"Q4430300"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q732040$41B378E8-C914-4388-9264-0552A8874CB3","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":"Q732040$DFBFF268-8CFE-4BEC-9ED5-76A9717C6ECE","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":"Q732040$C6881526-063D-42C4-A5C9-F3D33840F325","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":"Q732040$EC22D597-723B-4A41-A223-96A3A918D206","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":"Q732040$73103233-3823-47DD-A0E4-5619FC89E866","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e5cdbfdd739358918c257094ee918b71f56cfb78","datavalue":{"value":{"entity-type":"item","numeric-id":3746902,"id":"Q3746902"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q732040$74EF3FA3-3632-4FB5-8687-3F914D7CA87A","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":"Q732040$17EE6BAC-3CE3-4055-9BFF-D8C47D501721","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"548fe75c64461927265eaa43e1d92fa320997eb0","datavalue":{"value":"10.1016/J.TCS.2009.07.024","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q732040$8DD867EC-AAAB-4980-A404-37510F0BFC9E","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":"6a8ef28f0be547ad637487d03d63da9e1e6b0cee","datavalue":{"value":{"amount":"+0.9372982","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q732040$5D678ECF-B0D3-4B96-A840-4B489C3FD003","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a3afc47632cc094025d44abf31bed880c246374b","datavalue":{"value":{"entity-type":"item","numeric-id":3747737,"id":"Q3747737"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dc8798e0f9c5fd54854c5004c1f52a11ad58adcf","datavalue":{"value":{"amount":"+0.9049021","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q732040$A8082D06-EB08-4819-B0DF-3E622B7DEA4D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9e294a9b8ad8dd3032704df81693908186775ad2","datavalue":{"value":{"entity-type":"item","numeric-id":4412581,"id":"Q4412581"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"775dbc4a880bd6f7ef22781030f244c8d272fbe1","datavalue":{"value":{"amount":"+0.90482","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q732040$23E17006-45D1-41EA-A3F5-48B26CB538AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6b5098338044b7f5d4014e0dcca87f522afa9e63","datavalue":{"value":{"entity-type":"item","numeric-id":2206249,"id":"Q2206249"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"81f24c755d8b6e6cfb156cb1c391f0d6a224013f","datavalue":{"value":{"amount":"+0.90064895","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q732040$AD2435F7-E170-4793-A076-60A1615B37DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fea6511eba6cb58c55bdbaf1a866dcb057b2edd9","datavalue":{"value":{"entity-type":"item","numeric-id":1097701,"id":"Q1097701"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"eb7b4e832685f2c6dd9bef0d9ff30cb0d281cc0f","datavalue":{"value":{"amount":"+0.89753693","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q732040$8F9A1CB3-31FC-44A0-9279-0004D08077D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fe1b49d06cbfdc11ca736873a9bddb9a7b57dbfe","datavalue":{"value":{"entity-type":"item","numeric-id":4779182,"id":"Q4779182"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5d35728a4c1baff565ac8ad1e329cf44f451b185","datavalue":{"value":{"amount":"+0.8824444","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q732040$42CC64C8-1DC7-44E2-9031-E7F21DC2ACFF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3e8c86dd6d0bfc37b899d050a610aacc15ce9dd9","datavalue":{"value":{"entity-type":"item","numeric-id":3590923,"id":"Q3590923"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5e9097a5818a8e1d9cd8a9cfd87368652d15c6f2","datavalue":{"value":{"amount":"+0.88076997","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q732040$71ECC93A-47D1-46EA-ACBF-38689E778E85","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c686021091d1df97f6cbb25fc41704099d764ad6","datavalue":{"value":{"entity-type":"item","numeric-id":5277800,"id":"Q5277800"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a6bdbb0a4859ce6b62b9ed75d3962bc4b575c4d7","datavalue":{"value":{"amount":"+0.87716514","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q732040$C08DF3E5-E984-42BB-8590-DEDF0A61FACE","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":"27ba100b441c539afdd141476362b50cf68da5a3","datavalue":{"value":{"amount":"+0.87568617","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q732040$1EBF083F-BCD3-47F1-B4DA-E7F422339D65","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5104280a7164c14d63c9bfe8a26a806f8005c429","datavalue":{"value":{"entity-type":"item","numeric-id":3533032,"id":"Q3533032"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d039e93a35df3c93d636c970407e1071f5ea9bd0","datavalue":{"value":{"amount":"+0.87089443","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q732040$3E5E899F-5461-4D92-BF11-DB6D70A84193","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On the size of Boyer-Moore automata","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_the_size_of_Boyer-Moore_automata"}}}}}