{"entities":{"Q3048242":{"pageid":3058958,"ns":120,"title":"Item:Q3048242","lastrevid":85948964,"modified":"2026-06-03T12:44:39Z","type":"item","id":"Q3048242","labels":{"en":{"language":"en","value":"On improving the worst case running time of the Boyer-Moore string matching algorithm"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3642705"}},"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":"Q3048242$96AE7D4D-4DF9-42EE-8B74-741A9ECCEC6F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"768c33f2d4616c107d0a6e4063706541ec6b7888","datavalue":{"value":{"text":"On improving the worst case running time of the Boyer-Moore string matching algorithm","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3048242$38FD6E7F-F6C1-46A2-AF02-7F9B7D483031","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"17fc2da61d51734ba75316a550edf7fc31e0e4c1","datavalue":{"value":"0413.68041","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3048242$29E9F2E0-8F23-4553-A948-B51F997653F7","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"abb03a1e67e98aea202818e85546c08d1af3894e","datavalue":{"value":"10.1145/359146.359148","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3048242$8CB9FE37-EDF4-41EC-9625-899CA14DCB48","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"0b87f78dda5694898cc127305eecf88680ce6c83","datavalue":{"value":{"time":"+1979-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3048242$66065ADD-E3B1-4CB6-ABBB-8C8CDFADA152","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3048242$CC6E92BD-ABA8-4262-AAA4-D43C0427DDD0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"25fe30a6fe5285f54b3a7ea7d7e97ac0b640e4f9","datavalue":{"value":"68R99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3048242$54DC8B80-13FA-4D85-8C01-E881625A5A18","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a267d16de4ed61b5dc0185e14e96a49a7dfd9984","datavalue":{"value":"3642705","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3048242$57E1E820-E17D-4253-9902-E538E0E9733C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f91d56e5acb4506ea9b26c645bc38bd22da7b68e","datavalue":{"value":"worst case running time","type":"string"},"datatype":"string"},"type":"statement","id":"Q3048242$01030151-33C9-4235-A7CE-A491C327C384","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4ff265f4fa3556e7ac9ee853a4556e07d866a102","datavalue":{"value":"Boyer-Moore string matching algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q3048242$E6DF08A6-8823-40F3-8AF2-D1868DA4D8B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ba0cc3f7aaac8445724ef309c9eecb57f5a563d","datavalue":{"value":"computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q3048242$D361FD65-741F-46B9-932B-00F3A1A9F817","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"00fb63e9eba780d36c06525d70e949f5eb1c052c","datavalue":{"value":"Q56390278","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3048242$23F31192-1256-4179-8E69-6E95C25C661F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e427d06588e0f5e6a2a228b1ad8e00160bd43819","datavalue":{"value":{"entity-type":"item","numeric-id":673782,"id":"Q673782"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3048242$515EF068-C228-43F7-9CB2-9B17DC242833","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":"Q3048242$9F38313F-E5FD-4343-A795-ADA5663F2007","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"78d36d626b586ed1491426dd66174942445854dc","datavalue":{"value":"https://doi.org/10.1145/359146.359148","type":"string"},"datatype":"url"},"type":"statement","id":"Q3048242$B18D1E16-EF0F-4373-9B69-8F17E11ABC93","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"cf40b2d3909b3fdb37e6e7f2251211d792ad5009","datavalue":{"value":"W1973272384","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3048242$53C0ECFB-00B1-48F5-8AA6-F62438644C9E","rank":"normal"}],"P1635":[{"mainsnak":{"snaktype":"value","property":"P1635","hash":"8ef1b2635eebc35551f441043b49cd978d28422b","datavalue":{"value":"journals/cacm/Galil79","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3048242$6FE02999-FBE4-44C9-8ECD-64C013418C74","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"087426e75e65ba42be09a15851f31de13b7aa5f3","datavalue":{"value":{"entity-type":"item","numeric-id":56730,"id":"Q56730"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3048242$474A4A58-5248-4565-89C0-10C149DFDDFD","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On improving the worst case running time of the Boyer-Moore string matching algorithm","badges":[]}}}}}