{"entities":{"Q4678946":{"pageid":6708527,"ns":120,"title":"Item:Q4678946","lastrevid":48490690,"modified":"2026-01-04T23:57:15Z","type":"item","id":"Q4678946","labels":{"en":{"language":"en","value":"Is the Euclidean Algorithm Optimal Among its Peers?"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2171381"}},"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":"Q4678946$E50D3829-CC33-47D7-BF08-27E47109D88F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ec74bd0c248a3c94874941369b4aeeba45937c56","datavalue":{"value":{"text":"Is the Euclidean Algorithm Optimal Among its Peers?","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4678946$52AD7177-34E0-4B1B-8C18-838F16F33209","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"6075206d2eff683331ab0e4e616206e560938ac6","datavalue":{"value":"1095.03025","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4678946$384A0C5F-3DA8-4552-BEBE-DC016A6DB5CC","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"01a99737eae512011b9bc05738f2ccfddb1d9066","datavalue":{"value":{"entity-type":"item","numeric-id":638493,"id":"Q638493"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4678946$CAA5CAAC-D7FB-466A-996E-9868C19362A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0ed87200671954154fed3812a1c575704adc30ed","datavalue":{"value":{"entity-type":"item","numeric-id":1812782,"id":"Q1812782"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4678946$081BCE5F-2012-4EF5-8416-620DFB00B2B2","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"192f6b7cb943e5e7b39d4305e76ce8108362dfc1","datavalue":{"value":{"time":"+2005-05-24T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4678946$605BCC14-4B15-4685-8D40-D81045DE2895","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d7656d1c841701431b0b3d99d23720089a267cbb","datavalue":{"value":"03D15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4678946$56F10F11-B8A7-47E9-AB35-95A21917F212","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4678946$3680FF00-C7CB-4EAB-88A3-CD8FD2A5B0D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5f6f2e73ebe360c69b5f99d6be8e06f538650497","datavalue":{"value":"11A05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4678946$23B5726A-4EA7-437C-B264-2018CB53A1CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4678946$F8B64355-E9F5-46D3-A7F6-C029DC2F04C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7dde57cbaf704d564d8f981ca98d6340e3d4aaf","datavalue":{"value":"68Q05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4678946$2A092676-DC71-42B0-B6B3-F5AA07B0591F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e6ee9f5484d11a01fb95552e5bea2154ebac0877","datavalue":{"value":"03D20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4678946$BED8E79D-D30C-4667-AD6C-2B4E15378C8C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fd716104cf156585f3bce22202c836b7465d3133","datavalue":{"value":"11Y16","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4678946$AB57776F-40D5-4BBC-9A4C-3E7F3EB74306","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"37c1d1a297fb80e10954aeabcf16524c43d89d08","datavalue":{"value":"11U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4678946$9ACDC09F-6BCD-41B1-9538-8CB494C4F855","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ee19f59ba2608a9ecdccf96538ecb87daf58da26","datavalue":{"value":"2171381","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4678946$5FD48EB3-76F2-4617-AD70-70E2B5217A52","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ac88c7c4ceb79c868083defb73e33bb7e3d89ba0","datavalue":{"value":"greatest common divisor","type":"string"},"datatype":"string"},"type":"statement","id":"Q4678946$902AAE5C-DBD7-4BE6-829E-391F729A6A83","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5f488c1302c14d77364cc29fab3a0c9afc6dee13","datavalue":{"value":"Euclidean algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q4678946$92E9EC9F-A60E-400A-BF1A-904A6F27E05B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"634ba4004fec3054f5fc95c5d11e00ff5df88c82","datavalue":{"value":"recursive program","type":"string"},"datatype":"string"},"type":"statement","id":"Q4678946$0FE48568-965A-45A8-BB99-ABE73A0675C3","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":"Q4678946$BCEEA339-2C51-4969-B277-AE24F0C7559C","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"5812345fb758ea4ba8cc35adddb6c547ecd91f03","datavalue":{"value":"https://doi.org/10.2178/bsl/1102022663","type":"string"},"datatype":"url"},"type":"statement","id":"Q4678946$C0B9B91F-4F8C-4A23-A613-7F97B9877608","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"3a66ba28b36a006f7c51aed4d7380ba053695033","datavalue":{"value":"W2137695078","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4678946$15D20A9B-9B84-49DB-A177-B7A9023900AB","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"228f62abc3549c169631905d0a0edc061c78d6d7","datavalue":{"value":{"entity-type":"item","numeric-id":1405726,"id":"Q1405726"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4678946$DB11D88A-554E-43A0-BF11-5D78C5610556","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"420f52730734164886b6277a5847bdf9328f2b6d","datavalue":{"value":{"entity-type":"item","numeric-id":1399976,"id":"Q1399976"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4678946$6CF5C349-232A-4EA9-B2EF-3A5B56D0001E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9c6d3a9afe28eb740c3a58f6cd6e4753cdc280a7","datavalue":{"value":{"entity-type":"item","numeric-id":4302842,"id":"Q4302842"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4678946$4F141A51-E9A3-4E68-945E-97298AE084FD","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"4349f360782a211ac07034803d24aa8b465a717f","datavalue":{"value":"10.2178/BSL/1102022663","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4678946$B789B6C2-D3E0-4E4B-8484-C1BB7EBB0D82","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"627782bb8e66e4f5813f03d60fbe78f72f4da774","datavalue":{"value":{"entity-type":"item","numeric-id":2795200,"id":"Q2795200"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4678946$CD4A1837-B01A-4674-ACFE-0F8715B6C2B3","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3a9b39a3703bd5d575d566bad762e7d65625346c","datavalue":{"value":{"entity-type":"item","numeric-id":1399976,"id":"Q1399976"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bb1e4e87c446508b606109a68fd442378060370a","datavalue":{"value":{"amount":"+0.8400102853775024","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":"Q4678946$9D44B802-8BA6-411A-9163-6AC9B74A065F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ca3e7994bc3aa45e364b2439e4a598aef04b1906","datavalue":{"value":{"entity-type":"item","numeric-id":5277820,"id":"Q5277820"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a4c15cc81e092b87e8b656849ff6f63ffd5aab22","datavalue":{"value":{"amount":"+0.7856109142303467","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":"Q4678946$3018E5D3-148E-416D-9346-0B04F2DDD358","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":"0dafca8deacaa7a04e740fa64ea2ed4c8cf2534a","datavalue":{"value":{"amount":"+0.7789297699928284","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":"Q4678946$265E42D7-2182-4F50-948C-9FFFCC3AE426","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2e7552a0f4a6d2766a4de7cecdc569fb787b81e8","datavalue":{"value":{"entity-type":"item","numeric-id":3803185,"id":"Q3803185"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0dafca8deacaa7a04e740fa64ea2ed4c8cf2534a","datavalue":{"value":{"amount":"+0.7789297699928284","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":"Q4678946$E9F9753D-8D16-4FD6-B390-F6AF273F88A8","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":"533d8647ebdd13aa39f6eea6fba766aafb22201e","datavalue":{"value":{"amount":"+0.7778336405754089","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":"Q4678946$82E2692B-3354-47EB-B0AD-B079DC8BB7AB","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4678946","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4678946"}}}}}