{"entities":{"Q1365685":{"pageid":1376425,"ns":120,"title":"Item:Q1365685","lastrevid":68559195,"modified":"2026-04-13T00:33:19Z","type":"item","id":"Q1365685","labels":{"en":{"language":"en","value":"Saving comparisons in the Crochemore-Perrin string-matching algorithm"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1058509"}},"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":"Q1365685$E9AA7ADB-5CC9-4F5B-BC5C-9A90A6FD519D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"1c07dd00fdb16d8df4d6e1ccc53477b149bb5055","datavalue":{"value":{"text":"Saving comparisons in the Crochemore-Perrin string-matching algorithm","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1365685$5F1BE7B4-076E-4C4F-A97D-C5007AA0F1CA","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"9b9aa448b09b3ef0f68210ce0d43146c0be9c86a","datavalue":{"value":"0877.68082","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1365685$752121E9-8E3D-4B2B-B664-70ED21FEE2EC","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"0e895243bc391f4ceb973d5e7e9471390a7dd855","datavalue":{"value":"10.1016/0304-3975(95)00068-2","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1365685$C3BF2AD3-044E-4B6D-88FD-A1C73100B069","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c57e34fb306da46440f3216d029392a7c5291ca8","datavalue":{"value":{"entity-type":"item","numeric-id":287047,"id":"Q287047"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1365685$C21C9505-AC7C-402B-A36F-AA7A5286B824","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":"Q1365685$0409C022-E43E-42E3-9F2E-08241DFFE6B4","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"4d3a5e5496354873fc9041cf8583a3f1c55aef95","datavalue":{"value":{"time":"+1997-09-07T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1365685$39CA8927-358C-4CDD-A218-3663F0A59A35","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"8839a82c273026841dd544a15c653f9677cffd30","datavalue":{"value":"https://hal.inria.fr/inria-00074535/file/RR-2137.pdf","type":"string"},"datatype":"url"},"type":"statement","id":"Q1365685$50FC98CE-BBAD-42B7-A004-6FC6684A4D99","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1365685$86D3D8E9-6427-4209-A634-14BFFC46E0F5","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a74ef2681941a5c16565c471ff9429bda4555afa","datavalue":{"value":"1058509","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1365685$7A2C64E6-B67C-4B35-9AB4-E7EC019887C4","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9166f19e71b48088f6a6e407f2b743838c2dbd90","datavalue":{"value":"constant-space string-matching algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1365685$3EFF2618-0733-4EE9-8EBD-463CE2534A9C","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":"Q1365685$39FD094E-29B2-464D-AF52-57C77B361560","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"ba25dd2d233b8b2a50690362c5cabb1661d61c9b","datavalue":{"value":"W2025795269","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1365685$0087B13A-4589-4602-988E-BFCC8688E578","rank":"normal"}],"P223":[{"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":"Q1365685$EB43E73D-1F62-4245-BB77-861DAFF9208A","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":"Q1365685$4CADA166-6F59-454A-BCE5-E0F7B0A57A5A","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":"Q1365685$0F3D6566-7F1C-45FB-BDC3-68DD47B8A695","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2186eafcf60881276ded9ffd592403c0a752a3c0","datavalue":{"value":{"entity-type":"item","numeric-id":1311385,"id":"Q1311385"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1365685$F686E143-E231-4DAF-98DA-EC3FEDBB1F70","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6b01d9eab4bdf7956add0b21ae0fcc859eccf7db","datavalue":{"value":{"entity-type":"item","numeric-id":4173569,"id":"Q4173569"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1365685$F74F7A73-486A-48B7-98C6-62172AE6C553","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f4990204a8dcd76e601aff36b664f195be6e13da","datavalue":{"value":{"entity-type":"item","numeric-id":4228434,"id":"Q4228434"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1365685$C92FCBBE-7428-445C-A5BE-47AF653EE4D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ee7c875492fb9a44fb5b6ff2fe6c24db3844b31f","datavalue":{"value":{"entity-type":"item","numeric-id":1183611,"id":"Q1183611"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1365685$893CEC83-FE22-4987-9B6E-84BD7B308AAE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"95347bbb79962f9ab7c87800371a6b2bf21b6846","datavalue":{"value":{"entity-type":"item","numeric-id":4285908,"id":"Q4285908"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1365685$3EFA853E-D75B-4EAA-B337-88E8B61B373C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d94bf235754aea381a086b3086a4f966c468169d","datavalue":{"value":{"entity-type":"item","numeric-id":1190451,"id":"Q1190451"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1365685$DBD26FEE-C8EF-48F9-A65F-CFC1A12B0ED9","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":"Q1365685$59A753EC-C3F4-4FB8-8F37-3E64D3AA1AD7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"22f52091e6ff1570063c8bc289fb832de4b54878","datavalue":{"value":{"entity-type":"item","numeric-id":4302850,"id":"Q4302850"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1365685$ED122661-E148-45AC-8AE1-6E622538515A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"63c72431b957aadcd03f397feaa01904987ecc91","datavalue":{"value":{"entity-type":"item","numeric-id":4858437,"id":"Q4858437"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1365685$AF7763D2-65A5-407D-A820-1A7654655C56","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ec063e97134a956b4adef0cc993fcbb16c7d0af9","datavalue":{"value":{"entity-type":"item","numeric-id":5340253,"id":"Q5340253"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1365685$B9E03FD4-4B46-4982-96EE-91E296FE85FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6adb7e7aa715447704bcfc1f51f1cfc1f38fe1f5","datavalue":{"value":{"entity-type":"item","numeric-id":3985805,"id":"Q3985805"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1365685$6CA3CC70-47F8-4A76-B79B-21F658479A36","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"de78d69e7691abce7302f62b30a5ccdd26b8ae1f","datavalue":{"value":{"entity-type":"item","numeric-id":4016906,"id":"Q4016906"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1365685$DCBA825B-1D02-49ED-A547-E059D8DD9509","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"279b8f9ed553f982c4474a2b659ac64d41de17a0","datavalue":{"value":{"entity-type":"item","numeric-id":3891771,"id":"Q3891771"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1365685$D65A32C3-C724-4DEC-8831-5B4E4B201F67","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"db4e8a6f57bde23671b1cc473ae1bf942b540a7c","datavalue":{"value":{"entity-type":"item","numeric-id":1149761,"id":"Q1149761"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1365685$D32CEBCE-BDC2-467A-A44A-2A62FF36A8DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c3928589bcc683b5d7a0601e7fcdcad9ba7d0589","datavalue":{"value":{"entity-type":"item","numeric-id":1838329,"id":"Q1838329"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1365685$9F124FE4-2AE0-4C7E-AE2C-DA29B1587D93","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f0989cff127d414298a30dab85bb3c4898af6967","datavalue":{"value":{"entity-type":"item","numeric-id":1318467,"id":"Q1318467"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1365685$3C68F387-375B-427B-93FC-86FB6AE3BB28","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2da3d28bdc7bf96ea9e266bf93efc0088b63526a","datavalue":{"value":{"entity-type":"item","numeric-id":1154284,"id":"Q1154284"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1365685$EE6A7C1D-772F-41FA-875F-603F68DF5BFD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7b5b1fb3801f407924851326a82ac0d457f461d6","datavalue":{"value":{"entity-type":"item","numeric-id":5248472,"id":"Q5248472"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1365685$2513CE1F-25FA-4B9F-9EA2-1BB95315DE4C","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":"Q1365685$03F34ADD-BDFC-4538-B6E2-3CEB057CA15E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1a5e537476cdb31f86dd6aad45b0b13e38e05f56","datavalue":{"value":{"entity-type":"item","numeric-id":1075776,"id":"Q1075776"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1365685$9561283B-FC07-4848-BBFC-420C0184B1D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fe2355482dbc37a911cde9b74ab32ffb5b6939f6","datavalue":{"value":{"entity-type":"item","numeric-id":3659988,"id":"Q3659988"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1365685$E2E87D52-FC10-4B12-8C2F-CB52A791F8C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"55ca34fe94cbf494863af77ec148aceea3d9965b","datavalue":{"value":{"entity-type":"item","numeric-id":775458,"id":"Q775458"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1365685$5835B6D1-3605-4A28-BAC8-C193E3EB45FC","rank":"normal"}],"P1643":[{"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":"ced77692940eed44e73697a92877c4d3d632356c","datavalue":{"value":{"amount":"+0.8610067963600159","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":"Q1365685$69193760-B6F8-4568-853F-5070EDE81B6C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d7bfdd6e5c72576934216b2d143f32ac505a470e","datavalue":{"value":{"entity-type":"item","numeric-id":4016906,"id":"Q4016906"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fcf1003dd2bcbc10e3dc8c2869aca9f47fa734e5","datavalue":{"value":{"amount":"+0.8399215936660767","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":"Q1365685$7A0509A8-9864-4187-8E67-8767B22833B4","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":"7f8cfe46539d0779f378b26a79613608ee6ad820","datavalue":{"value":{"amount":"+0.8365545868873596","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":"Q1365685$9138666B-4624-4860-9B57-A5C00E1F99D9","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Saving comparisons in the Crochemore-Perrin string-matching algorithm","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Saving_comparisons_in_the_Crochemore-Perrin_string-matching_algorithm"}}}}}