{"entities":{"Q2840536":{"pageid":2851256,"ns":120,"title":"Item:Q2840536","lastrevid":79571621,"modified":"2026-05-06T14:13:55Z","type":"item","id":"Q2840536","labels":{"en":{"language":"en","value":"The mixed binary Euclid algorithm"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6189809"}},"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":"Q2840536$DE76551B-E623-4CEA-AC87-8FD881D6ED5C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"8854aa3c97669c09ef8bbca1300f99fc3adfa0b3","datavalue":{"value":"1268.11161","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2840536$3C2FEE2C-B791-4F7F-8D2D-24B4A22EF254","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"77c27b085a97eb75e3bd270ee329268e82e790f8","datavalue":{"value":{"entity-type":"item","numeric-id":846017,"id":"Q846017"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2840536$791CEDA0-243E-4FAB-BF08-B35F40399193","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"a136d04e761e9859ba9ed38b65864112febfa028","datavalue":{"value":{"entity-type":"item","numeric-id":111211,"id":"Q111211"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2840536$F51B0B85-1C52-4BF4-8EEB-EB32C6BC3A9D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"088890f9b4ff718d86d26dd0e453fa439be94488","datavalue":{"value":{"time":"+2013-07-19T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2840536$16AAE6AD-2B88-4A93-B1EF-2C8C48E66005","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fd716104cf156585f3bce22202c836b7465d3133","datavalue":{"value":"11Y16","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2840536$08AAC1D7-66D0-4EBC-818F-FA780F0EC9B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5f6f2e73ebe360c69b5f99d6be8e06f538650497","datavalue":{"value":"11A05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2840536$B6F16623-A4EC-4AC8-9644-932426FC868C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6be78f1bad1f2f19058dbde65eb124c0430a7d27","datavalue":{"value":"68W30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2840536$1425F571-D291-4D59-8B18-5BDFFB98A265","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1de3565cfd3393000dd87ca545f95ff84d4c1446","datavalue":{"value":"68W10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2840536$60CDCD8E-66B9-4258-87FB-C0194E1D1FF7","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"373b1f63ff24934a3fcb99ba5d89a47c886071d3","datavalue":{"value":"6189809","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2840536$A7AB9A88-693D-409A-BA00-D09BDCDAA8D7","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5a1b520ce3d64d91772b5f724984323706b2ea37","datavalue":{"value":"greatest common divisor (GCD)","type":"string"},"datatype":"string"},"type":"statement","id":"Q2840536$F12A24E3-B51A-4B9C-99D8-30FD9B1EE6B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a63f5fdf3038af45049408a9914d671beb783a5b","datavalue":{"value":"parallel complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q2840536$B1FBC5DE-FC36-4119-A6B4-D6AB7CCA1702","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d607627523840bd0bf4407097f29a3a99ef4a0a8","datavalue":{"value":"algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q2840536$ABE12241-E949-40AD-8960-62B68529EE25","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5f488c1302c14d77364cc29fab3a0c9afc6dee13","datavalue":{"value":"Euclidean algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q2840536$602CEC1E-F751-4B47-98FB-02F2C29EB600","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"70693c50072a956b92edd719732a084384c121f9","datavalue":{"value":"binary GCD algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q2840536$DADB6A0E-1E67-47B4-8870-8B02AA567CC0","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":"Q2840536$31F9AB09-261A-4CDE-9838-62AA2F666899","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ae60aca757c978a99a8bc34223701378dbd5818e","datavalue":{"value":"https://doi.org/10.1016/j.endm.2009.11.029","type":"string"},"datatype":"url"},"type":"statement","id":"Q2840536$4C983B32-ACD2-4D27-A548-1D75ADD2805F","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"39740596b2822bb52a9c32ae42c755a6c9c40633","datavalue":{"value":"W1986372353","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2840536$492B722D-5ECA-419F-95E5-C58B0752AA36","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"46c90aaf57b92df683d6b5ed13586ae580d83012","datavalue":{"value":{"entity-type":"item","numeric-id":4234183,"id":"Q4234183"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2840536$B0BF8BC1-F88C-4F64-9614-296CA585E717","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"340ea97c0f2f383d364057042ebc9f9438fcc85a","datavalue":{"value":{"entity-type":"item","numeric-id":4091421,"id":"Q4091421"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2840536$089E8239-6C97-4343-8989-2B9462F6DB23","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5256492234ecb4e834d0f1a386e49d2ac2629809","datavalue":{"value":{"entity-type":"item","numeric-id":582082,"id":"Q582082"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2840536$1833A863-D6AC-4882-9BD0-159A8380F8E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0252db8f91fc184001751f0eeb3107ef96bd911b","datavalue":{"value":{"entity-type":"item","numeric-id":4349924,"id":"Q4349924"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2840536$33571A01-4D50-47D6-940B-6DA6F7D0CB55","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d52272446563d3d8396d3599380ea2ba22ff715f","datavalue":{"value":{"entity-type":"item","numeric-id":2548173,"id":"Q2548173"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2840536$45599AF3-D1C2-4FB2-896B-9938ED4E20EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"21a0b723fd3b126614c2019af884ef52b09d746c","datavalue":{"value":{"entity-type":"item","numeric-id":1421214,"id":"Q1421214"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2840536$11C210A5-BB4C-443A-A9AF-CE6D56CD1681","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d32e08ad2acf4dc8800a183b13f0fff379f33e5f","datavalue":{"value":{"entity-type":"item","numeric-id":1018106,"id":"Q1018106"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2840536$EA273A7C-E74B-4866-951E-B0031E46037A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"73f5be5125ab65686c1e5b6fcc3dd94485617743","datavalue":{"value":{"entity-type":"item","numeric-id":4289843,"id":"Q4289843"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2840536$3121278F-55BE-4940-8AD8-50D22C3AAF25","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9584bf30734f7f82097f4720ee16c825113f67fd","datavalue":{"value":{"entity-type":"item","numeric-id":5465641,"id":"Q5465641"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2840536$D9AE27E9-1834-4119-B667-47F722CE5BDF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ca0db1e41f1ba5320b64a87340e0bdcecdbd1fe3","datavalue":{"value":{"entity-type":"item","numeric-id":4248250,"id":"Q4248250"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2840536$CEB191DE-6CDF-40F3-AC85-7F265FDB149A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"083cbd36ad4c1050379354808642200685ef896a","datavalue":{"value":{"entity-type":"item","numeric-id":2564827,"id":"Q2564827"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2840536$44E5A6EA-07AE-407D-842E-82D612D566A1","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"1da8f2abda37d22361cae1f4e4ae643f21a63e64","datavalue":{"value":"10.1016/J.ENDM.2009.11.029","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2840536$A506721E-967D-44B6-B73A-1F8847614295","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c66cead2480611c9e4228778e3c712305b2e01ff","datavalue":{"value":{"text":"The mixed binary Euclid algorithm","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2840536$ECC174E7-4CC7-4B24-AAB3-B2955F26CA31","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b7cf594750e7e4d7188c229129d0eeaa64c05876","datavalue":{"value":{"entity-type":"item","numeric-id":5465641,"id":"Q5465641"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6cb48e03937713ce942efd11974deadfd4e50e1b","datavalue":{"value":{"amount":"+0.859893262386322","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":"Q2840536$29B06B53-4DD3-49A4-BAF6-5E6961A0AACA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4a66ec1d589878f3dc0a8f4afdad0530971f1573","datavalue":{"value":{"entity-type":"item","numeric-id":2958950,"id":"Q2958950"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ef777705b5f6b4af3689c592de9131916ff9902e","datavalue":{"value":{"amount":"+0.8573001027107239","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":"Q2840536$EB2B36DB-9839-4CE3-9D0A-51CD6BF96033","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2c1a6a93e81bee18b02b298c67371d59f3da2cdf","datavalue":{"value":{"entity-type":"item","numeric-id":2341497,"id":"Q2341497"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c0c7b1457809875c79237b4d311fb8d8a337c1dc","datavalue":{"value":{"amount":"+0.8539969325065613","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":"Q2840536$A1D45766-FED2-4804-A38A-6E13F08907F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d89f2db44442003e6e54d4cbe4b0812107a8ab11","datavalue":{"value":{"entity-type":"item","numeric-id":4289843,"id":"Q4289843"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"beea39ecbccdb02fdf8daacdd9db5b1f4c92fc52","datavalue":{"value":{"amount":"+0.8478434085845947","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":"Q2840536$48FD6E90-CE90-4F66-910A-ED8E714B7EF5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fbedfdd25102bf683f099cffec671c2aa735dbd8","datavalue":{"value":{"entity-type":"item","numeric-id":4227305,"id":"Q4227305"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"01d5061b71cd4f3a28c6cee4672cee22fc529e84","datavalue":{"value":{"amount":"+0.8468245267868042","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":"Q2840536$B68AA813-D316-45A0-A462-4B57F5B95671","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The mixed binary Euclid algorithm","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/The_mixed_binary_Euclid_algorithm"}}}}}