{"entities":{"Q5150915":{"pageid":7180486,"ns":120,"title":"Item:Q5150915","lastrevid":53934797,"modified":"2026-01-25T23:13:10Z","type":"item","id":"Q5150915","labels":{"en":{"language":"en","value":"Longest common factor after one edit operation"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7310983"}},"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":"Q5150915$07C1536B-4FF9-4028-953C-36488C4253F5","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ad255736dad801a70672e7cac1abebb8b5a29d63","datavalue":{"value":{"text":"Longest Common Factor After One Edit Operation","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5150915$2603F54D-F055-45AA-80AA-3E5F5D3AE417","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"7b04bc2e600579675ea222c770b27f8b876821c6","datavalue":{"value":"1454.68196","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5150915$8AAA2EFB-D5FC-47B5-9793-93BEEADAC14D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b1f163555696cc73510bf777b66e34500913d50c","datavalue":{"value":"10.1007/978-3-319-67428-5_2","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5150915$4FBD2820-DDF4-4DC4-9EE1-2C886A64861A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"1d4816a3d2e9952065dbb8659dda0ea05337b6f4","datavalue":{"value":{"entity-type":"item","numeric-id":287044,"id":"Q287044"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5150915$73155513-F2D7-4BB4-9279-D1812E66C9E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9d9cdae6f002594b7487e594aec5694eb290e07a","datavalue":{"value":{"entity-type":"item","numeric-id":1642717,"id":"Q1642717"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5150915$6CAFB34E-8801-4EBF-8077-F6A505DAC688","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"57e626f6eafdef1fadc0325a4afbde0c9e282d56","datavalue":{"value":{"entity-type":"item","numeric-id":200907,"id":"Q200907"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5150915$2E21E3CF-E167-432D-BEBB-8C12E3E610C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"299132b318bdfaa1a1b283f6513262778e0687d2","datavalue":{"value":{"entity-type":"item","numeric-id":294953,"id":"Q294953"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5150915$6E37F4BB-DCA3-4A96-B5B5-F26F006CF2AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"31daf7737a625077e325513020e5f75974bc5421","datavalue":{"value":{"entity-type":"item","numeric-id":313970,"id":"Q313970"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5150915$AFB7AF48-E2ED-49D3-A3F0-A5092E89D586","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f63e93e50f7ba8f5b47d1884c68f2aeeb55ab2f4","datavalue":{"value":{"entity-type":"item","numeric-id":2856587,"id":"Q2856587"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5150915$C115B82E-92B5-48F5-8604-A70B427152A4","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"ffb6d0c59335c1f7f7c958651ce65d4dd55c412f","datavalue":{"value":{"time":"+2021-02-16T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5150915$ED5A4C05-EF94-43A8-A385-84CE5BD3A040","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"824c9242ee6f86c15bf4eecb8cafeab39e222c2d","datavalue":{"value":"68W32","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5150915$EE95E6DA-6230-4F3C-94A8-D5D1CC38A179","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"14cf74de25853c940589b125137b792dfb2d092b","datavalue":{"value":"68P05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5150915$FB4BC56F-3F2B-43F2-87EB-EE6C70123F2F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ad7df274ec152059e20441cc6b5e8ac243403a04","datavalue":{"value":"7310983","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5150915$15C15CA1-5C3B-4555-890B-474764ACDFE1","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2dcb6986e5b801c32f3c00e272e147fee767b4eb","datavalue":{"value":"longest common factor","type":"string"},"datatype":"string"},"type":"statement","id":"Q5150915$9A21433D-49C8-4EDB-928B-F87FF5A16A6F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a8c0d9685aea0c090b360f522fc529eac4f486ae","datavalue":{"value":"dynamic data structure","type":"string"},"datatype":"string"},"type":"statement","id":"Q5150915$02568CD6-F865-4476-BB50-EA910B04D821","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6d9a3b3d8e31d2bd3ef4b7ebcac2bdf4b0710820","datavalue":{"value":"suffix tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q5150915$78876747-0299-45A9-B236-C6E62A88A96B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d64c2284a64225fc903f011260c6f253dab59534","datavalue":{"value":"heavy-path decomposition","type":"string"},"datatype":"string"},"type":"statement","id":"Q5150915$4004D943-F4AA-46D3-95CB-0F2DEC952715","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"faded0176f82ee61df91eec59f835b5817036dab","datavalue":{"value":"orthogonal range searching","type":"string"},"datatype":"string"},"type":"statement","id":"Q5150915$83356753-C622-494E-BE07-2F7C13853067","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":"Q5150915$1AD4F5EE-8270-4B27-95EA-3DC045F0FEE1","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"3b6ed17740201bd9b40570ed3b1099927da8d03b","datavalue":{"value":"https://doi.org/10.1007/978-3-319-67428-5_2","type":"string"},"datatype":"url"},"type":"statement","id":"Q5150915$DFE66C6B-25AE-4864-B14F-05B60A318013","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"06671cbc35230ddc51314bf2f6f29fd314957abe","datavalue":{"value":"W2752874428","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5150915$D0A01708-65E0-406C-B0D4-BE994281C529","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"80a5df96b6333781d2add69d9570ba8d983a117a","datavalue":{"value":{"entity-type":"item","numeric-id":2944556,"id":"Q2944556"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5150915$DCEC77FD-4E87-47D0-8141-A14D8366A200","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"41e9f3b405b91696b5a4b4739418347e9743f77f","datavalue":{"value":{"entity-type":"item","numeric-id":764249,"id":"Q764249"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5150915$397503B5-CE72-41F9-A6E5-FF206F3ADAE5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"972a8bf34e7833efe7d50db13efe7b7a685cc396","datavalue":{"value":{"entity-type":"item","numeric-id":4508365,"id":"Q4508365"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5150915$4755A2D2-6306-4D12-8811-D0712F33855F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dc3b2866ce6ec71c4cb34d8740b1e07292352416","datavalue":{"value":{"entity-type":"item","numeric-id":5444160,"id":"Q5444160"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5150915$36EE5D10-9713-41CA-B23C-192F28727FA4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d10aa3ffea10973a39c6834d9a0365e5d4cf7d04","datavalue":{"value":{"entity-type":"item","numeric-id":2345877,"id":"Q2345877"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5150915$459B1F35-B1C5-4248-B92F-E760588E0BEC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"501eed559ada8b9e8d4026a1f777749d89dc401f","datavalue":{"value":{"entity-type":"item","numeric-id":3766870,"id":"Q3766870"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5150915$A13A1EDC-295C-4447-AA89-3AD67759392A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e1c7510fcc528bd0cfc0fbb8effee45cd976beb8","datavalue":{"value":{"entity-type":"item","numeric-id":2345875,"id":"Q2345875"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5150915$BCB11537-2340-44A1-99BB-6836B84E11D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"138d808c1a0d7bbfa300ea1020e86219b9fb4bf4","datavalue":{"value":{"entity-type":"item","numeric-id":4229812,"id":"Q4229812"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5150915$D0BE3A43-25A2-48C4-8955-B0AB8AD3DFE4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a5e3d602399ed9295e0e0a44fc5892adc84e75db","datavalue":{"value":{"entity-type":"item","numeric-id":2921446,"id":"Q2921446"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5150915$9CBA529B-7BD3-4E05-88A2-5AA0BB984C24","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3740256a656ccf0a94aa651c387a35792fddabe8","datavalue":{"value":{"entity-type":"item","numeric-id":5369556,"id":"Q5369556"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5150915$5A8A38FC-0591-4FEC-B198-89DB04216BA0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a783aa14dfac5850ca73c0aeabd999f4ec79d7d6","datavalue":{"value":{"entity-type":"item","numeric-id":4928575,"id":"Q4928575"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5150915$F8D47F08-0F1A-401A-870D-F57660E31F7E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"edf3dfe273cfa142151195935011db01b70c5cb4","datavalue":{"value":{"entity-type":"item","numeric-id":5140774,"id":"Q5140774"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"87d092877d4e71a9560fc3a00baf66c9dce7d599","datavalue":{"value":{"amount":"+0.8132113814353943","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":"Q5150915$3561C945-BBBC-4345-8802-1F2C0D66E472","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":"cf196892b15401d5dda7d75a7a1882b35e869389","datavalue":{"value":{"amount":"+0.8063485622406006","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":"Q5150915$FEB23DC4-0B7F-4CBB-8B66-DCDAB159F4FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c33283842bf342c1b116325685f9aa44f9caddd2","datavalue":{"value":{"entity-type":"item","numeric-id":2211363,"id":"Q2211363"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"226c62c3646227e53ef59988157c66ca411b9927","datavalue":{"value":{"amount":"+0.8060166239738464","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":"Q5150915$2283B33D-E181-4C47-9C5C-941BA621FC6F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"92aee1fef82adaddbfa4a7dc06ea6b2601eaf6b9","datavalue":{"value":{"entity-type":"item","numeric-id":2227497,"id":"Q2227497"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"19b51ed70cdd48ff5c1d9d456b1b68f816dec0cc","datavalue":{"value":{"amount":"+0.7886459231376648","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":"Q5150915$378CB8D6-D9D6-434F-9591-746C267E5725","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a99a860c47228336d11ebf3b283ef8de6672e5bf","datavalue":{"value":{"entity-type":"item","numeric-id":5140775,"id":"Q5140775"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2c644d96dcff053455f546f391e817ac46f71f0a","datavalue":{"value":{"amount":"+0.7823401093482971","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":"Q5150915$46E452B4-E26D-4808-9B87-7978FDBEC7D7","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5150915","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5150915"}}}}}