{"entities":{"Q3090391":{"pageid":3101106,"ns":120,"title":"Item:Q3090391","lastrevid":86457089,"modified":"2026-06-03T21:17:43Z","type":"item","id":"Q3090391","labels":{"en":{"language":"en","value":"A fast string searching algorithm"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5944393"}},"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":"Q3090391$81266D01-903D-410A-B929-9617F1CA2CAF","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d915d0e0c69489a9c589d1982f656e1e55343a2b","datavalue":{"value":{"text":"A fast string searching algorithm","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3090391$A09F23B9-C229-4BC8-BEA4-58AE1BCBE426","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f23c42bb73cebd7d3b81e9fa9b01bbdd4736ffb8","datavalue":{"value":"1219.68165","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3090391$B188799F-8353-4158-8F04-8CD3AEEBF54B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"63e743978d9a174aa506f9d18cd401a64eb5c044","datavalue":{"value":"10.1145/359842.359859","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3090391$FB6ECE43-47A2-4AAF-8B52-0A91F160DF0B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"43c80439908def1f47a2850b299ced02bb922e89","datavalue":{"value":{"entity-type":"item","numeric-id":861688,"id":"Q861688"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3090391$94712B6D-91A5-41F6-8A20-2D1B8DB77187","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b0d384413a2d1b8185eb46b74e5b2c74244e0aac","datavalue":{"value":{"entity-type":"item","numeric-id":928667,"id":"Q928667"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3090391$2F892390-B2E7-4CB8-9756-065E2057CDF4","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3be4cbaa6fca12d34a6af4be2806517e595d7894","datavalue":{"value":{"time":"+2011-08-31T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3090391$BD9EAD21-FBDE-48CC-8931-CD3AD37C8ED3","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"824c9242ee6f86c15bf4eecb8cafeab39e222c2d","datavalue":{"value":"68W32","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3090391$3C1264C7-A2E1-4DAD-AFD7-F076D307A44B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"fa24290216e6ceb5e9b5eb7d702ca8a86adfac01","datavalue":{"value":"5944393","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3090391$56944D75-99E7-4058-9D4F-EC1353881539","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":"Q3090391$08FF7049-F48B-4ED4-A420-5E70B8557A00","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"543a50c6146a18d9331a8d5def345e8b8fd194b7","datavalue":{"value":"https://doi.org/10.1145/359842.359859","type":"string"},"datatype":"url"},"type":"statement","id":"Q3090391$619B05AB-5CF3-4ECB-B3C0-2DF0531F11F9","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"9c47feea5c901587deddba083b8017ec4313f230","datavalue":{"value":"W2134826720","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3090391$E2685EB7-134D-49EE-B772-CEEC4C6314A1","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"fdda5ea0fff814890e4e1570705ea5289e734eef","datavalue":{"value":"Q55879864","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3090391$38E01014-BBCF-472A-AE3F-88CA97F1B114","rank":"normal"}],"P1635":[{"mainsnak":{"snaktype":"value","property":"P1635","hash":"3bce54f46407551ce7c637a7e576acab623554e8","datavalue":{"value":"journals/cacm/BoyerM77","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3090391$B942E69E-48B1-4391-88C6-BC0B410282C3","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":"Q3090391$37396B86-4A70-40CB-A7FA-2AB0C0CD18D8","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"35ea42a7b8153007a68563708587b2c5b9f5a49d","datavalue":{"value":{"entity-type":"item","numeric-id":3714471,"id":"Q3714471"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"af18cddc9e419ad362079463c019003acbf10f66","datavalue":{"value":{"amount":"+0.8968583941459656","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":"Q3090391$0B064E08-6295-4D2A-AA9E-A4FB1E52973B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8a5d9f8f8b7ad63dfbade68aa0a41ba909983c7e","datavalue":{"value":{"entity-type":"item","numeric-id":800732,"id":"Q800732"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ce7c4921e4a85ed9201ead00a1a0a0a57b66b965","datavalue":{"value":{"amount":"+0.8670029640197754","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":"Q3090391$B5AF73C3-02CC-482A-9FDB-D151ABA659A7","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":"6e4da0b5c31fd96e482eb77b825531772793fc5a","datavalue":{"value":{"amount":"+0.8588802814483643","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":"Q3090391$C8CC4BD9-F7E3-4A6D-A5CB-E7EF156D6B3A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9f352f81c8cc19f8c51e96d6cf67df46cdf1abe4","datavalue":{"value":{"entity-type":"item","numeric-id":2745228,"id":"Q2745228"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7ba2a1cea3a0d9213ad022c64f586157bce07539","datavalue":{"value":{"amount":"+0.8565187454223633","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":"Q3090391$5EC757CB-508B-4613-800E-5C948C56CD46","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8a000cff6edc94f001e41203416cb4019cd087de","datavalue":{"value":{"entity-type":"item","numeric-id":4449514,"id":"Q4449514"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9c981f5ccdfebe1c393d5166313bfe3471dc58ba","datavalue":{"value":{"amount":"+0.8485364317893982","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":"Q3090391$2D38B16A-3B8C-4AD8-AEA6-C60C7860DCFF","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A fast string searching algorithm","badges":[]}}}}}