{"entities":{"Q1908667":{"pageid":1919409,"ns":120,"title":"Item:Q1908667","lastrevid":47399026,"modified":"2026-01-01T15:29:14Z","type":"item","id":"Q1908667","labels":{"en":{"language":"en","value":"A supplement to J. Shallit's paper ``Origins of the analysis of the Euclidean algorithm''"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 851481"}},"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":"Q1908667$AC441F5C-066E-44D5-BDCB-E111C73FA5AC","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"60040e98279ae1689162d0e5a9335d685d0bf56f","datavalue":{"value":{"text":"A supplement to J. Shallit's paper ``Origins of the analysis of the Euclidean algorithm''","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1908667$4F2A4D05-F2B3-48CC-84A1-9BE98DF81488","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"10b3d76a6ce64b266c33f64528e3b96ec4dc4acc","datavalue":{"value":"0842.01004","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1908667$2EBDE361-4BC8-4112-95DC-58227B8F7ED1","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"3098921ca09c324e4cafb48e4b86b40fee28c6e8","datavalue":{"value":{"entity-type":"item","numeric-id":1279497,"id":"Q1279497"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1908667$0ED709E3-B15D-466B-9064-C489436D776A","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"c6d6937a3f0178a6597c072f974da30194879d85","datavalue":{"value":{"entity-type":"item","numeric-id":168116,"id":"Q168116"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1908667$34DFB15A-FCE4-4693-BD3D-CCB5D5BA7941","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5252e1eb2d7b7f01858e2e508ea93d40e7d49d49","datavalue":{"value":{"time":"+1996-07-28T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1908667$7876F00E-0685-4DE2-AA92-978606605A57","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"602dff614c5913aefd3d15a13af27d3eaa551209","datavalue":{"value":"Dieser Aufsatz erg\u00e4nzt den von \\textit{J. Shallit} in Hist. Math. 21, 401-419 (1994). Es wird gezeigt, da\u00df der deutsche Rechenmeister Simon Jacob bereits im 16. Jahrhundert bemerkte, da\u00df der worst case beim Euklidischen Algorithmus dann auftritt, wenn man ihn auf die Gleichvielfachen zweier aufeinanderfolgender Glieder der Fibonacci-Folge angewendet.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1908667$15275C71-85D0-4454-AF21-05C5728B71F3","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"1dab534463f4e4c35fd584c26ef9c9a3ebebc0e0","datavalue":{"value":"01A40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1908667$16C3E28F-381C-4580-A2D8-14429A6406FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ee0c64b7de761467eafe0c1b9d0561e55344523a","datavalue":{"value":"11-03","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1908667$DC92C323-C8BC-4030-873B-A9AAD591199A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"44d558de84f940d2aa463ac6a4c3a6b9f640e440","datavalue":{"value":"851481","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1908667$8F74B0CF-1AF8-4038-9B49-D523B437834C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5f488c1302c14d77364cc29fab3a0c9afc6dee13","datavalue":{"value":"Euclidean algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1908667$3C11BF5E-ABA0-4B32-90CD-E04E6DFF155E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0c59542ba77b9a4a2b716c49751caad92c2cb437","datavalue":{"value":"Simon Jacob","type":"string"},"datatype":"string"},"type":"statement","id":"Q1908667$92E3B7E9-0881-4392-BF2F-803D613DEB7F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e2c617fa26fce196a02401296ade49036a02b19e","datavalue":{"value":"worst case analysis","type":"string"},"datatype":"string"},"type":"statement","id":"Q1908667$F20A1CFB-18CD-4B93-A3FC-409C1409033F","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"ff92b203f475fed89dc1e41fc38dda171dd1cadc","datavalue":{"value":{"entity-type":"item","numeric-id":1236519,"id":"Q1236519"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1908667$93259806-6B09-4489-91AD-F9B528F43719","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":"Q1908667$5AE1210C-30F8-485F-A189-DA359C7DDB7E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"69400beea7822b1d6f8d999d4a9216a10e557677","datavalue":{"value":"https://doi.org/10.1006/hmat.1995.1033","type":"string"},"datatype":"url"},"type":"statement","id":"Q1908667$DFF36900-A696-4EF3-AE7E-D93219D52594","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"6917ae624f2bf8798c201f04768daa9713c2e8ee","datavalue":{"value":"W2054614144","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1908667$D5385A6F-B2E0-47EC-9CB6-9DA5235EABCB","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"70876af813a1ecedd06144a4b4fcb7a3a9900c58","datavalue":{"value":"Q61534966","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1908667$9ED53A2D-6976-4688-BF51-4A8E37787EB3","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"1b5c4bf36d5459ca6ef5a0024ec2978af3bee223","datavalue":{"value":{"entity-type":"item","numeric-id":1344935,"id":"Q1344935"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1908667$1B6D046E-E30A-4956-9FAF-E56B02383B3A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"fce799df043fcac2e16bf678904f3a88c518f3bb","datavalue":{"value":"10.1006/HMAT.1995.1033","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1908667$2D263D6C-6B92-4C93-B415-9AE8861969ED","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"034e850d8dc996a1f6332db4f181806b19c04c2a","datavalue":{"value":{"entity-type":"item","numeric-id":5939726,"id":"Q5939726"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"06ce28d1f3dc72da9e726864043962d2ab9af25c","datavalue":{"value":{"amount":"+0.7425088882446289","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":"Q1908667$4B301197-2762-4408-9507-D646F5F61D75","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f1046e1bcd870d6f0f20a1f6c33e0b262b25fea0","datavalue":{"value":{"entity-type":"item","numeric-id":3840152,"id":"Q3840152"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"887f17bbf23281759018c5dbee848e4d2a15b205","datavalue":{"value":{"amount":"+0.7422187328338623","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":"Q1908667$6613E65B-D9BE-494C-AA1B-9508C4E5B68F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"348f09bc7a3673a070e82fbe63a6e869612a7851","datavalue":{"value":{"entity-type":"item","numeric-id":5000138,"id":"Q5000138"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6103c74b7a1e80128bbb7be13aa66b38cfe15022","datavalue":{"value":{"amount":"+0.7165483236312866","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":"Q1908667$19A78F4A-0DB4-4CD3-9799-2A208EB1ACAE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"414a067c1cc027011c77a85a44344aa9ceca678b","datavalue":{"value":{"entity-type":"item","numeric-id":4508390,"id":"Q4508390"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a6825565b3f7b570d17498b55e2876a7b6d85522","datavalue":{"value":{"amount":"+0.7152737975120544","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":"Q1908667$AD57E1CC-90E9-45FB-9107-B0A271C79F40","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b574d865f20e9317dc982127c2dbf9fb73858eb3","datavalue":{"value":{"entity-type":"item","numeric-id":4008040,"id":"Q4008040"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8bcbd6c9e9f0ea8951f395ad3ecde5aa36f83fed","datavalue":{"value":{"amount":"+0.7074689865112305","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":"Q1908667$ABBD4604-F78C-4903-B3FA-C4DAC1124664","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1908667","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1908667"}}}}}