{"entities":{"Q477704":{"pageid":479471,"ns":120,"title":"Item:Q477704","lastrevid":52154993,"modified":"2026-01-21T01:26:17Z","type":"item","id":"Q477704","labels":{"en":{"language":"en","value":"A fast algorithm for order-preserving pattern matching"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6378693"}},"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":"Q477704$9A0779F8-8CF1-4CE4-8E5A-0AAE4BBE1C86","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"1c2d8261c1eb5f06bdf03d2689af9841741c3ec2","datavalue":{"value":{"text":"A fast algorithm for order-preserving pattern matching","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q477704$0BB6B93D-2F39-4643-AF50-87A626CEE282","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e773f0f1f2afb4d45331da86191ab52a621e5ba6","datavalue":{"value":"1302.68337","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q477704$1C6775A1-E649-4AE0-B12C-1895103EA665","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"7c14a9bafe9bc82e6895ddfe01080fd750a8492b","datavalue":{"value":{"entity-type":"item","numeric-id":477702,"id":"Q477702"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q477704$B1A0C8FC-99CE-4A4E-82C0-2EFA3EA37604","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4802a72cb975b7bbd8d67c4abc5c1c2de5a45967","datavalue":{"value":{"entity-type":"item","numeric-id":294960,"id":"Q294960"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q477704$CF00B1DB-E5E5-4594-A081-B71EE32CFE2B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d3c40c7c956ab30bf4482fa18270cd2a680fa961","datavalue":{"value":{"entity-type":"item","numeric-id":477703,"id":"Q477703"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q477704$3977BB44-0C28-4168-A8DB-85A511586601","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e620ca8cbf72e01c41bae9512d3d01c162c88f23","datavalue":{"value":{"entity-type":"item","numeric-id":1754030,"id":"Q1754030"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q477704$975D8850-58D5-48ED-B5FE-8659DBF0692E","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"52fa7d44b58d0511cb8993765bd916aef86052d8","datavalue":{"value":{"entity-type":"item","numeric-id":63092,"id":"Q63092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q477704$85656C5D-F6DA-4C29-A518-6FA039C91FF9","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"647b7a1b0f81a95dd0d55b044a22a9b52645ffc6","datavalue":{"value":{"time":"+2014-12-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":"Q477704$933EA78E-4B32-43A4-BFDE-CEE0A0845FCF","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"824c9242ee6f86c15bf4eecb8cafeab39e222c2d","datavalue":{"value":"68W32","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q477704$B74A51AD-13B8-434A-AF23-B56F6F9232E2","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"5cdc07e8005b57f6123eeea0819f1c0bbd8cb23e","datavalue":{"value":"6378693","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q477704$22A04CD9-4859-49C4-B320-DDBB68732A2E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"90bc349d6d55eb8026148892e900ce256ffdd986","datavalue":{"value":"analysis of algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q477704$EECF6D17-9476-4659-8331-230B32E31BA9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7d3f8263d84fa9170bb93439fa0c25e2a2cc8292","datavalue":{"value":"order-preserving pattern matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q477704$073B26BD-7D03-4F9F-A7E0-D5A3CC0D1651","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a83581df773ae66d500a700a7f6f1a6284ae8a46","datavalue":{"value":"order-isomorphism","type":"string"},"datatype":"string"},"type":"statement","id":"Q477704$A3950EE2-8551-4DBD-8D54-1ECE91FB5B5A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0862cf4b66916740db1b375ce6c1cad6b701d847","datavalue":{"value":"Horspool algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q477704$102A8EF4-D550-4A0D-92E6-66447AEA9568","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cf5013658b75759c6429e584bf30136893ae3295","datavalue":{"value":"KMP algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q477704$E6DBBEC6-58C1-497D-95F9-A5B59BE95E68","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":"Q477704$9ED65B95-A72E-4CDA-8537-FE5ABCE2F33C","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"334342ea98faad84f3ef567ffb791c6329d120dc","datavalue":{"value":"https://doi.org/10.1016/j.ipl.2014.10.018","type":"string"},"datatype":"url"},"type":"statement","id":"Q477704$D8C97032-FC99-4776-AF13-53126B74354E","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"eb758db38f70c37f717035f1be4e6dec881e2837","datavalue":{"value":"W2077578233","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q477704$F0226501-4B79-4726-A7E9-A8812CE75F08","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"bfaa88661733eb5fef0c5b67f2e5303039b0c7c9","datavalue":{"value":{"entity-type":"item","numeric-id":2867128,"id":"Q2867128"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q477704$C68BCC6D-0A7E-4607-AB01-36ABCB6B8125","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a65f4d4b2493f56857b82c786e67a5c1d4cb9902","datavalue":{"value":{"entity-type":"item","numeric-id":2437748,"id":"Q2437748"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q477704$26E9BF7F-8C87-4315-AC4A-C168423A7AE6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9194e9b150f8488fef979658da21ddd0e60751fc","datavalue":{"value":{"entity-type":"item","numeric-id":3651735,"id":"Q3651735"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q477704$06F0223F-6057-4903-84FB-D3B1DD2C08BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d233d2fbf4f96459b84ea3dd5bc619eeb6f7540d","datavalue":{"value":{"entity-type":"item","numeric-id":396621,"id":"Q396621"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q477704$92F40167-4272-4B8D-B041-9DEEFB834453","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":"Q477704$61EEF741-0128-4089-A572-E58E61CE7BC1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"01c2224374d232336acda947332972e7b0b01797","datavalue":{"value":{"entity-type":"item","numeric-id":4369384,"id":"Q4369384"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q477704$6780F029-6ABC-468A-9B77-FD62A260E07A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"112a4e633b87cf39374ab3e0ae425f389cd505dd","datavalue":{"value":{"entity-type":"item","numeric-id":3527211,"id":"Q3527211"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q477704$A0050FF2-91DB-4BE2-B7C7-2BFAD8B117C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9c20b29b6046efb15e0efed63953e0c3490b2017","datavalue":{"value":{"entity-type":"item","numeric-id":925062,"id":"Q925062"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q477704$41F69734-8102-4D03-9185-20C6A0C856B8","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"0bcfd7131111bdf2131571dd77aa637b803569d5","datavalue":{"value":"10.1016/J.IPL.2014.10.018","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q477704$36E352A8-B49D-4520-BC4B-E4BD7F9F7C21","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7346b899a9258ddea589e22870cbca41a49caa10","datavalue":{"value":{"entity-type":"item","numeric-id":2867128,"id":"Q2867128"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"93f7d84055f1f8cdd834f3c3d1c4275516f8bff8","datavalue":{"value":{"amount":"+0.9558013081550598","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":"Q477704$71219614-66D2-4FC2-BB7B-673892C2B4FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"df5cc9bb2343623682262d69543f2d5a86bafbd9","datavalue":{"value":{"entity-type":"item","numeric-id":2798237,"id":"Q2798237"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bb8964b484526c01b8304a6f0345a4cacc8b93c2","datavalue":{"value":{"amount":"+0.9059746265411376","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":"Q477704$FAA42404-9E02-45EE-A850-7300C950F89C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"470f70f7715d6574ccd66b80a822dc26d462d950","datavalue":{"value":{"entity-type":"item","numeric-id":2830069,"id":"Q2830069"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cc913016248955d74da13f825438165dabd3092c","datavalue":{"value":{"amount":"+0.8832994699478149","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":"Q477704$68F83A23-FCD2-4AA4-8358-235A76B99577","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"442c2c8ab856183013d6ac5b9d41cfcca5fe3746","datavalue":{"value":{"entity-type":"item","numeric-id":2295620,"id":"Q2295620"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b194d6acd1a7e8324b4a1f338848436a13b5be30","datavalue":{"value":{"amount":"+0.8676883578300476","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":"Q477704$F89B1E67-14D1-4E90-9EA5-7A5EF240510A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"68da1a0e63113f07167bedbe106a431211688e13","datavalue":{"value":{"entity-type":"item","numeric-id":5127200,"id":"Q5127200"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a09e2a4ae148c5a3db7670fb71e541db6ca2d910","datavalue":{"value":{"amount":"+0.8674116134643555","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":"Q477704$87C07A15-D39B-4141-8AF3-00F5631E9111","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:477704","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:477704"}}}}}