{"entities":{"Q917305":{"pageid":919153,"ns":120,"title":"Item:Q917305","lastrevid":65364759,"modified":"2026-04-12T02:05:08Z","type":"item","id":"Q917305","labels":{"en":{"language":"en","value":"On the asymptotic analysis of the Euclidean algorithm"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4155893"}},"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":"Q917305$EDD69E9A-3091-41AE-B096-346B2CFBD228","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"314d9c92ce017088625630f7c53bf164877be893","datavalue":{"value":{"text":"On the asymptotic analysis of the Euclidean algorithm","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q917305$6390B8AA-9323-4624-B159-1555D012C3C6","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"66d21dca709e4d88dd5fb6eeed3538b98edd124c","datavalue":{"value":"0704.68055","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q917305$9DB7D69D-B0FF-4F53-B98B-4E0FEAB5EF27","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ad860f6a5d0f029b74951e04b8fc60fd362fbda0","datavalue":{"value":"10.1016/S0747-7171(08)80036-3","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q917305$B4C6BA15-1EA4-49A5-B635-6D625CFB7A90","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"ea72303f92787da89554ee5fa15621068821a762","datavalue":{"value":{"entity-type":"item","numeric-id":99061,"id":"Q99061"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q917305$F681B522-3043-41D6-878C-692EA7EF16FD","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"70d2fbf8bcd48a5ca1ac752985098b379d0dbb65","datavalue":{"value":{"time":"+1990-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q917305$A794B7A5-65F0-443F-9E87-C3ADE207DDDF","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q917305$92E4BB7A-6E0D-4937-B1D3-9874CA15029A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5f6f2e73ebe360c69b5f99d6be8e06f538650497","datavalue":{"value":"11A05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q917305$922145DC-EF6D-4CC5-91E8-7E2330FD2D88","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"206e0142304a1b25cb37f5b914a268653154a132","datavalue":{"value":"4155893","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q917305$10AE8792-AA5B-4F4A-BBEF-F4721EA54650","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5f488c1302c14d77364cc29fab3a0c9afc6dee13","datavalue":{"value":"Euclidean algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q917305$3A94A067-DC51-4DAB-97E0-D306C31CA6B4","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"d0cbba8541c99c9d2be08fd0d58cbcabea0a6328","datavalue":{"value":"Q56047911","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q917305$B6DF3221-5DC5-49BA-805E-FA0AE4DE541B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d177038a64580be1ec186c9396a9e9e01887ecb7","datavalue":{"value":{"entity-type":"item","numeric-id":231500,"id":"Q231500"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q917305$6D4BC0E3-E986-4301-8754-B3FA48FE43ED","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":"Q917305$146F04F4-73E6-43B9-B2C9-EB7DBBE47207","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"d2f3c84fedec6be5b8f59fef93a6a8632cda3e40","datavalue":{"value":{"entity-type":"item","numeric-id":4101884,"id":"Q4101884"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q917305$1B90C4E4-7324-4D3C-9C91-A7CDBF76BA87","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e5c50808ca9ea53f7eb71c217523dabd3b36a55b","datavalue":{"value":{"entity-type":"item","numeric-id":5921064,"id":"Q5921064"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q917305$81CAC23B-4DBE-4040-A473-011F789D8FAB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c830941819001fb170ab70daca46e848fe4f6997","datavalue":{"value":{"entity-type":"item","numeric-id":5613266,"id":"Q5613266"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q917305$BF4CFB73-3797-48D6-885F-BF92B824E19A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"84987f28b71ce759d2ed191ceee420734660bf5c","datavalue":{"value":{"entity-type":"item","numeric-id":1244347,"id":"Q1244347"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q917305$775A03FA-2A82-4673-A84E-D8A35C5770C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dc6482fda869c7df0ed32fd6ade8f790a1ff04cc","datavalue":{"value":{"entity-type":"item","numeric-id":5585020,"id":"Q5585020"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q917305$A85A0DA6-6F13-4B2F-AE30-0F7BBBDC30DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cf1379d6c73834641f73dbd87b46877226d0a269","datavalue":{"value":{"entity-type":"item","numeric-id":4205509,"id":"Q4205509"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q917305$E4920AA5-2A48-4FD0-991E-EC3761F805AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b261e80f74aea69cd99b748db25720ca53656a10","datavalue":{"value":{"entity-type":"item","numeric-id":4075533,"id":"Q4075533"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q917305$2ABA5183-6F86-4EEC-ACD5-449E42DE2EF3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6966326f6bd5cdd51a37ef8520f5e26b6377ca39","datavalue":{"value":{"entity-type":"item","numeric-id":3832627,"id":"Q3832627"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q917305$5365BE4B-B62C-4526-AB6D-8349956E4BB0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2b5cf74e46fadd0dada8f7a311bda7b880e93d2e","datavalue":{"value":{"entity-type":"item","numeric-id":1086616,"id":"Q1086616"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q917305$0414CA28-412F-43B2-A18E-DD12D7E615D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6db2cd25047b513537e27a14655f5a6ad800aee0","datavalue":{"value":{"entity-type":"item","numeric-id":1813694,"id":"Q1813694"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q917305$1F84D58C-4464-48BB-86AB-F5DC6532C855","rank":"normal"}],"P1635":[{"mainsnak":{"snaktype":"value","property":"P1635","hash":"cb4dfbbbef81ad997ff334c6897e05aa22d32dc1","datavalue":{"value":"journals/jsc/Norton90","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q917305$1FBF7240-499B-41F5-934E-F329A145FFBA","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"35fef5014728061e6188fcfa21d447f69964f0af","datavalue":{"value":{"entity-type":"item","numeric-id":1172658,"id":"Q1172658"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"546d24fc1dea38782ac526ebb661225d6958c09a","datavalue":{"value":{"amount":"+0.8305639624595642","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":"Q917305$683EB0FE-8115-4A4A-AF50-C1E8433AEFBB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6d630ce47d32dfdfd165f77dc1d4a1265719cfbb","datavalue":{"value":{"entity-type":"item","numeric-id":4151157,"id":"Q4151157"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"051efb7b54171f860532fafde32a597ca53fde39","datavalue":{"value":{"amount":"+0.8196268677711487","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":"Q917305$D63D91AC-5BB9-4690-BCA1-60D8BB437E61","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d53efffd5e54a49aef0cfdbe27addef5f7b0c62e","datavalue":{"value":{"entity-type":"item","numeric-id":4670354,"id":"Q4670354"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"28f09b5856b8dac02ee5844cee9d2931b9a10a1f","datavalue":{"value":{"amount":"+0.7969574928283691","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":"Q917305$52D90C6C-F243-4D98-97F4-2E31E72EB310","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2058df369c5340b007012100bf0d98513ef99141","datavalue":{"value":{"entity-type":"item","numeric-id":1025385,"id":"Q1025385"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"55e7e7a50a5bddd2b9246a67d61d27ac44a90cbb","datavalue":{"value":{"amount":"+0.793615996837616","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":"Q917305$0D9D7654-8F4D-41AF-AB1A-419C2141B176","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6d0e8d27521f871df7c33272c2656ead790387ab","datavalue":{"value":{"entity-type":"item","numeric-id":2150617,"id":"Q2150617"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e9832d144f3db31c8846ea7ce9b59fc0b758c9af","datavalue":{"value":{"amount":"+0.7922844886779785","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":"Q917305$2890C437-4B05-4C47-B3DB-13B7428F2952","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On the asymptotic analysis of the Euclidean algorithm","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_the_asymptotic_analysis_of_the_Euclidean_algorithm"}}}}}