{"entities":{"Q1770398":{"pageid":1781140,"ns":120,"title":"Item:Q1770398","lastrevid":72502440,"modified":"2026-04-14T05:21:41Z","type":"item","id":"Q1770398","labels":{"en":{"language":"en","value":"The wide window string matching algorithm"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2153193"}},"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":"Q1770398$C67AB5BA-392D-4EC5-8A69-C4258DA3677E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"31dc0251a2aa57dee4fd1dfa1c3c6cfcc7c77250","datavalue":{"value":{"text":"The wide window string matching algorithm","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1770398$E3223BB0-4205-46FB-BD06-82CDBEB7F48D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"4b569415cccb0b6e0d29860388310660f7736d3e","datavalue":{"value":"1070.68148","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1770398$89E3CE81-EA0D-4508-A301-F70549746105","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b946c7feeca8f13c47a09ef297f60c576ce842b6","datavalue":{"value":{"entity-type":"item","numeric-id":1770397,"id":"Q1770397"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1770398$CE7E1ED0-E03D-4B5B-9DCB-40BACA7323B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0ca55b1b95b96bf506f19be8ae7b9ad0d62a37ea","datavalue":{"value":{"entity-type":"item","numeric-id":849921,"id":"Q849921"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1770398$254FCCE7-3C28-452B-947A-0EBBAE84DE71","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ce9774b3bea54527ca3ed7397120f0b137abe970","datavalue":{"value":{"entity-type":"item","numeric-id":474192,"id":"Q474192"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1770398$73A5A016-B164-483B-A1AA-40AFEB773BB3","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":"Q1770398$6488928A-43EE-4788-9CF8-FE2D3599A73C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1934d792c26a5fadc4b54d2e40cc5c88366797ca","datavalue":{"value":{"time":"+2005-04-06T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1770398$AD56CB8A-8AED-4510-AA90-764B93C9859B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"79b3bc872b6637176b35f9e46ac855febbf884f5","datavalue":{"value":"68W05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1770398$5B540A19-44A7-4D65-BCEC-258F4D6DE625","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3f97694d44af155a68434cb72eabc6a4d5dd5227","datavalue":{"value":"68P10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1770398$0050BCCA-9504-4E60-9BF4-A263AF1658EC","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"5d4ffedf97cfe09b02983668f072534b374df5b7","datavalue":{"value":"2153193","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1770398$E9B86299-A07E-443E-9A49-7D92312323CC","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"670fd84bab0ec55f7322d13732c1d064a12ecd81","datavalue":{"value":"Suffix automaton","type":"string"},"datatype":"string"},"type":"statement","id":"Q1770398$CD2F957D-B959-410A-BEA5-DA935FF89DD1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e203de2cd6f8361753923f3b442cd653dfa9cc3f","datavalue":{"value":"Reverse prefix automaton","type":"string"},"datatype":"string"},"type":"statement","id":"Q1770398$9601D91C-9997-416D-ABCD-FC33618A07A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9def6c6d084c32c627b87a445cf748136fa8a0e1","datavalue":{"value":"Bit parallelism","type":"string"},"datatype":"string"},"type":"statement","id":"Q1770398$A4F6769A-C42D-4FB3-8C6C-3D5DAB5CA987","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cf5a82e916e49cba7be9dc7dcc0c20fd2720f152","datavalue":{"value":"Wide window algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1770398$6DD56FD8-D8B2-4C87-8EC6-53140D82F05B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9ee3d88d04e7a31c8ad04f944d6f7d90d13c0d0c","datavalue":{"value":"String matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q1770398$D6A62613-C2C6-42EF-90A4-1091C880CEFB","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":"Q1770398$BCEDF197-E285-4958-BDC7-25D10B0B73C9","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"7feeb5decfb2d60b0ec7057e08ff80b96fcfcb25","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2004.12.002","type":"string"},"datatype":"url"},"type":"statement","id":"Q1770398$80835EDB-CFA0-45C1-AAC2-79D275FF2176","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"043c0d72a9a48582adbc0383ffd78bc07c8a0293","datavalue":{"value":"W2028851090","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1770398$CE156C77-E930-4E10-96B4-32411446C17F","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"aa20a07360f5ee7ef4754dace28446490d89d2cf","datavalue":{"value":{"entity-type":"item","numeric-id":4500860,"id":"Q4500860"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1770398$702995CC-B257-4409-B7DA-18B7DBD05FA8","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":"Q1770398$0F7BDAD4-1AE6-4813-8636-63A997315F10","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c8f818b5203a5ac51f94e21f40f15a28a5919e32","datavalue":{"value":{"entity-type":"item","numeric-id":3570040,"id":"Q3570040"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1770398$7D010C78-90E8-4149-AFF5-534D00BC079C","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":"Q1770398$DA545662-DBEB-40E2-8A02-7AF6E1C685C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a44135bd3280e8b92add03eb3e7deb1c14c2139b","datavalue":{"value":{"entity-type":"item","numeric-id":4347080,"id":"Q4347080"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1770398$7082A3BD-3BD7-46EE-A9DD-87C61AAF8B22","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aa0130650c29d4ca33daeb949925a8a6eded03f5","datavalue":{"value":{"entity-type":"item","numeric-id":1853739,"id":"Q1853739"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1770398$B8FF151C-EFF6-472F-839E-9BEFD1CEB798","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ae9a0749d00d0ace92b95297f3edf5601b66c86d","datavalue":{"value":{"entity-type":"item","numeric-id":1336956,"id":"Q1336956"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1770398$B7CBB04C-99FD-4CFF-B8D9-561964E5D2D7","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":"Q1770398$DD01C8B3-F2C5-4A1E-AFCC-50A69578B9AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2c45e9deaed077304434a612a00a0cbbef29b97e","datavalue":{"value":{"entity-type":"item","numeric-id":4451072,"id":"Q4451072"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1770398$347D1633-96D2-4897-A782-9B5881D0DA29","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f137d4ffb4adeccba4ec776adff88c2a014caae3","datavalue":{"value":{"entity-type":"item","numeric-id":5393983,"id":"Q5393983"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1770398$1B59BCD1-D830-4416-918E-D03FD27D0D8D","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":"Q1770398$AAA8F5CF-B664-458C-9CAF-47CDFAC81600","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7b3e5c23456f90455b1bffd4ed9e6544a01e38d2","datavalue":{"value":{"entity-type":"item","numeric-id":1190458,"id":"Q1190458"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1770398$E857B577-151C-4BE1-981F-78F4A184E8FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3250026770e6ee2d036ed8fc494faa798419e673","datavalue":{"value":{"entity-type":"item","numeric-id":5463398,"id":"Q5463398"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1770398$95C896BD-5B40-4EA3-8D5D-EA99E60729CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7b6cdf8a4341932e6667b3e448c1e131a64172bd","datavalue":{"value":{"entity-type":"item","numeric-id":4534878,"id":"Q4534878"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1770398$68A7F273-A4FA-4B5C-B93B-B513FE926F2C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b4101ceaa4473664311aeddc3e03be790d45b90a","datavalue":{"value":{"entity-type":"item","numeric-id":5897133,"id":"Q5897133"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1770398$54EF4D8B-741F-4066-BCE6-C3B783523567","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"59e646ac1945545024ae6e1ff7e68d5ce63ca329","datavalue":{"value":{"entity-type":"item","numeric-id":1761494,"id":"Q1761494"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1770398$57B1E623-2E35-4CA7-8E35-618A8DD42680","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f9739d0a4854bf3eb41cba566efafae1868d73df","datavalue":{"value":{"entity-type":"item","numeric-id":5486324,"id":"Q5486324"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1770398$D7078CEF-2065-4902-AB56-0D6735E90F35","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ce7dcd0a8e9c60e8440d618813f2798385280e9e","datavalue":{"value":{"entity-type":"item","numeric-id":3854624,"id":"Q3854624"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1770398$CCDC27C0-D5B3-4DBB-8736-DB28760AEC95","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"5008b70d91f1785713902ea851594ce72c4f1fde","datavalue":{"value":"10.1016/J.TCS.2004.12.002","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1770398$548C57D9-06B7-48D8-8924-F2B0A73E51FF","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9789b7655af492a9fef1a2305fe69e4faa5265e0","datavalue":{"value":{"entity-type":"item","numeric-id":5718878,"id":"Q5718878"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0618050483eb3d7252cdca7bf65f1a98da53beac","datavalue":{"value":{"amount":"+0.8494828939437866","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":"Q1770398$923C0C06-EE30-4C5B-AEF5-B7A3F94C79EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"73300a126435a86417efbc0336ff3121ca68538d","datavalue":{"value":{"entity-type":"item","numeric-id":4500860,"id":"Q4500860"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d26a6aff8bd6ad16ae894dd86dfac2dc9b09800f","datavalue":{"value":{"amount":"+0.7876169085502625","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":"Q1770398$87DFF83A-117B-4397-B6FD-351291033FB3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"246167e448b1643af8b768ce94029e6732645e99","datavalue":{"value":{"entity-type":"item","numeric-id":3468609,"id":"Q3468609"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c64003aec1f7d275b240cd64631a97acae0af982","datavalue":{"value":{"amount":"+0.7874762415885925","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":"Q1770398$9A659A3A-13B1-48B2-82FD-53B00F9A2154","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5e007b69f52ab0c14ea10896480a03a28e491fd6","datavalue":{"value":{"entity-type":"item","numeric-id":2723966,"id":"Q2723966"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cb085f108c574d8ed189c9d3d4148e22063d8ea7","datavalue":{"value":{"amount":"+0.7839674353599548","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":"Q1770398$D4AB57A5-1DC3-4BE0-8325-F047C1348430","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"91b8f08794fa381912ae649edf1cf1e0ab39711b","datavalue":{"value":{"entity-type":"item","numeric-id":1311385,"id":"Q1311385"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"24af8229f23d640d8907abf6ed85bd5c8fc4b97c","datavalue":{"value":{"amount":"+0.7838870882987976","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":"Q1770398$014E4639-C159-4C2E-9D36-0558B2DFE377","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The wide window string matching algorithm","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/The_wide_window_string_matching_algorithm"}}}}}