{"entities":{"Q4388886":{"pageid":6418485,"ns":120,"title":"Item:Q4388886","lastrevid":81753104,"modified":"2026-05-06T19:16:58Z","type":"item","id":"Q4388886","labels":{"en":{"language":"en","value":"Incremental String Comparison"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1150650"}},"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":"Q4388886$58D857FA-F96E-4869-9022-8F54450D9B1D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ed0267975afa16cb4a269aed703787d610c5e646","datavalue":{"value":{"text":"Incremental String Comparison","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4388886$B3C82B77-2D9A-49E0-B173-C8821AB0EFC8","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d025b8203786f126e1143c9ec0acff5d95cb5002","datavalue":{"value":"0907.68075","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4388886$EC91A83E-E9E4-40CD-9060-88A3D25D2D46","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"214a6f4320b2e178bfd831c1b8cdf2bf33769e16","datavalue":{"value":"10.1137/S0097539794264810","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4388886$EAAD0349-27D2-4CBD-AA3F-798FB16015EA","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"820f5a9df786712352068061068660865e688c3a","datavalue":{"value":{"entity-type":"item","numeric-id":293427,"id":"Q293427"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4388886$EB0518FC-5322-4790-A89F-7B57558B9D66","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3f41d1b91ab399882781e601f733f6b1469d3435","datavalue":{"value":{"entity-type":"item","numeric-id":1062445,"id":"Q1062445"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4388886$3F279F9F-7EDD-4E16-87B6-916A6A410047","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"72748f31714eda4d4d218f85b5e5e48e71dde12c","datavalue":{"value":{"entity-type":"item","numeric-id":1092064,"id":"Q1092064"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4388886$7933F578-F61B-47EC-9F7A-83424906B53E","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"c2a1c45d0f0997786c62faf9f7fcd603424632e8","datavalue":{"value":{"entity-type":"item","numeric-id":84798,"id":"Q84798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4388886$BF734D3C-6A70-4F35-B355-B56EE48146C9","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"707f4f6bf2442bf320ee965767e7282ab1441346","datavalue":{"value":{"time":"+1998-05-10T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4388886$DBBE9A0F-2877-4BE7-A1CE-B394E53E812E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"efc18770377997605fa0afd0c8c5849057981bb8","datavalue":{"value":"68P99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4388886$D12B8490-E929-47DF-9650-BCB08C06E50F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a7a4a9ab120078ca03ec3286ae3caefdb810d4d8","datavalue":{"value":"1150650","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4388886$64BD1C57-5C12-46E4-8791-D6CF6D53F460","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d14f17015cc2709565c880285793cb81bdfd1835","datavalue":{"value":"string matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q4388886$8E04D187-14F6-4AE3-9C64-4553DB990B09","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3b4c15c2555c235a7e67794887a18b53035807c7","datavalue":{"value":"edit-distance","type":"string"},"datatype":"string"},"type":"statement","id":"Q4388886$3D82AEDF-4455-45E8-B47A-420762172AF6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0d82cfa81638332a8c825bcbbd9d7f7f9c0c45be","datavalue":{"value":"dynamic programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q4388886$F0C7DD68-0E40-44B5-B309-CF4EBC1F03C8","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"e6e9c5f3062d2b8fa2c65cb86aeac78550e2103f","datavalue":{"value":"Q56813213","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4388886$AA61E734-2396-4EB1-95E9-2335C304DA96","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":"Q4388886$70492FFA-5E4A-4594-92B7-AC7CE105D977","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"5ec3a7ca5c9caa54edafd90b55ddcba6e8769f7e","datavalue":{"value":"https://doi.org/10.1137/s0097539794264810","type":"string"},"datatype":"url"},"type":"statement","id":"Q4388886$A481B3E1-E47A-4304-87A2-2F5A694AE81C","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"be07f5c65dcb5f53ed701ec49d58bad647efb3cf","datavalue":{"value":"W1974708980","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4388886$813B6678-6BE2-4C5E-813F-C2DD24714127","rank":"normal"}],"P1635":[{"mainsnak":{"snaktype":"value","property":"P1635","hash":"5c96668c80788f072c9bf63a55be23037e69b919","datavalue":{"value":"journals/siamcomp/LandauMS98","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4388886$AD7C80DD-EB09-4920-B083-62A19CF256EF","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3d15ca02cc41689932fd6d2ffe07fed0c84f8c9a","datavalue":{"value":{"entity-type":"item","numeric-id":5492961,"id":"Q5492961"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5b50b30e8c2d77e8bcb464df117ee02e936ce6b5","datavalue":{"value":{"amount":"+0.8673872947692871","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":"Q4388886$9D9DDF0B-EADB-4086-AD8D-458FD181CF84","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"45c5ad55b2f7acbde041373de1e2dc26eb9988dc","datavalue":{"value":{"entity-type":"item","numeric-id":1099955,"id":"Q1099955"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2ba52d1a02d4203b75de769723e04f099d18b3c2","datavalue":{"value":{"amount":"+0.843619167804718","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":"Q4388886$771CF28D-2F0C-4355-8B9B-06824009D74A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"113a0557c652e88cefb6e1c059291939accbe4d9","datavalue":{"value":{"entity-type":"item","numeric-id":2643733,"id":"Q2643733"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3ade2eaad9162e8e0b3b0a2dc18436a1137ba3c5","datavalue":{"value":{"amount":"+0.8400868773460388","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":"Q4388886$0DF2E236-B417-49B4-8765-768DFCB8B4A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d5adb60c193a3969c02756f1cbe638f4a9f955c3","datavalue":{"value":{"entity-type":"item","numeric-id":3564851,"id":"Q3564851"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c94613ec86d8334104ba66a6cf2663eb6e15bea3","datavalue":{"value":{"amount":"+0.8330857157707214","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":"Q4388886$F4805EFA-F432-4438-98C5-2610DAE15220","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d7d073d66069156371da6bbde756773afa349691","datavalue":{"value":{"entity-type":"item","numeric-id":5315326,"id":"Q5315326"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e5b93418d832df1d4fbc1894bb83a630fe0991aa","datavalue":{"value":{"amount":"+0.8290736079216003","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":"Q4388886$81426FF6-9324-4FD1-ACDF-76F4CC3951CB","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Incremental String Comparison","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Incremental_String_Comparison"}}}}}