{"entities":{"Q4375607":{"pageid":6405206,"ns":120,"title":"Item:Q4375607","lastrevid":108319889,"modified":"2026-11-05T21:59:13Z","type":"item","id":"Q4375607","labels":{"en":{"language":"en","value":"A new algorithm and refined bounds for extended gcd computation"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1113834"}},"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":"Q4375607$173E0F85-3FE7-4D7D-91A9-241808AF2EF3","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"baacbbf328997d1b15247380048717a3c731079b","datavalue":{"value":"0924.11099","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4375607$A7199EFD-87DB-4123-85C8-EEB223B597AB","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f8b9eaa2bb0e97d3cd2a2822e2e24e095566e76f","datavalue":{"value":{"time":"+1999-11-15T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4375607$39FD21F7-100C-4CB0-9875-DE42FD7E1159","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fd716104cf156585f3bce22202c836b7465d3133","datavalue":{"value":"11Y16","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4375607$84148BB7-EBBD-4EB7-A813-6624396AE66A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5f6f2e73ebe360c69b5f99d6be8e06f538650497","datavalue":{"value":"11A05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4375607$010CB0AB-DCFF-44E6-AE63-DD315FB6713C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1b893f9de820721828e578f326a2f59964d9bc62","datavalue":{"value":"1113834","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4375607$1B78D4A0-23B4-42BB-B93B-A24DA9C07CFB","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"48ddf43eca498c7e7087cd696beb82ea63925320","datavalue":{"value":"algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q4375607$DBC661F4-A1AD-4942-889B-6EC72624B353","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b77b431fc86a92792dc6a21fc772bba2088fb678","datavalue":{"value":"bounds","type":"string"},"datatype":"string"},"type":"statement","id":"Q4375607$D5196DDC-0BE9-42FC-8C8F-5A8097759CEF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"550fd805b8d39698b327dd677e6f7da17d8ebb29","datavalue":{"value":"extended gcd computation","type":"string"},"datatype":"string"},"type":"statement","id":"Q4375607$E4805AA2-3E59-46D4-9410-C52B237EDDA7","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":"Q4375607$3249B7EF-1B89-4E5D-908D-FFF499BE1AC1","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9b3518f758f06b3b71cd26d897530dff51f8a583","datavalue":{"value":{"entity-type":"item","numeric-id":4227304,"id":"Q4227304"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"60d9c050cffd8464f7ba7057922330f84dab02ce","datavalue":{"value":{"amount":"+0.7696756720542908","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":"Q4375607$39574FC3-39C3-43A1-B6D1-B4978DAF176B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"37b1347e5fe936658e33081ab7f8557da1be3023","datavalue":{"value":{"entity-type":"item","numeric-id":4390717,"id":"Q4390717"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5a378aed3d9aa7eb0808f246913f8b8753539a8a","datavalue":{"value":{"amount":"+0.7586441040039062","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":"Q4375607$3273F03F-EA43-408E-B743-C96044983EC3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a4d54c56c5c7e03b052d6f122a888dabcf9cbedc","datavalue":{"value":{"entity-type":"item","numeric-id":4226948,"id":"Q4226948"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c334a1de53424bc28cafb23e20c1749f654ff8ad","datavalue":{"value":{"amount":"+0.7337913513183594","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":"Q4375607$FA1A5B9D-DD31-48FC-B45D-9066E646F4B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"843ee7d339d593b49aa93c0505a52eb41e280a14","datavalue":{"value":{"entity-type":"item","numeric-id":1110555,"id":"Q1110555"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1134d647f04d729d36224c4020cb4dba3b31f4e1","datavalue":{"value":{"amount":"+0.7246626019477844","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":"Q4375607$45080091-07C7-4DB7-906A-1C4233FF2646","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"83ea8e21e0de7d412737a26c1f2ff50c072a6057","datavalue":{"value":{"text":"A new algorithm and refined bounds for extended gcd computation","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4375607$A623BEC8-2A48-493B-9B91-A439437E84A0","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"bedeeeabce9d0aae922d7c0df0a719a11461b969","datavalue":{"value":"10.1007/3-540-61581-4_50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4375607$4EC0965C-55BD-4902-BF28-DE7B20719457","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"ddac60eb21c28adea5fd413c89dfc0526b64c67a","datavalue":{"value":"Let \\(a_1,\\dots, a_n\\) be given integers with \\(\\text{gcd }g\\). It is required to find integers \\(x_1,\\dots, x_n\\) such that \\(\\sum_{i=1}^n a_ix_i= g\\). The authors propose a method that consists of the construction of a matrix \\(P\\), the first row of which is \\(x_1,\\dots, x_n\\). No run times, that would enable comparisons to be made with other methods, are given. Optimal bounds are obtained for the \\(x_1\\). The method given on p. 147 for the construction of \\(P\\) seems to require the answer to be known beforehand: a worked example would have clarified what the authors intended. For the entire collection see [Zbl 0852.00023].","type":"string"},"datatype":"string"},"type":"statement","id":"Q4375607$0F7320A9-167B-4BE2-874F-7AD5F6DC98A8","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d03451d4e6c60af2c182465095b5b56994f78ffd","datavalue":{"value":{"entity-type":"item","numeric-id":1095197,"id":"Q1095197"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4375607$2A6BF1F7-441D-4598-8B56-EEDA5D684F66","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"cf94dcc4990ebd8fdadb121f50602061215ca424","datavalue":{"value":{"entity-type":"item","numeric-id":606654,"id":"Q606654"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4375607$1825B4D6-7176-4EEC-AB5A-27EE0FF44263","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"85c07c7737819bff773f78e2590a3bb761fe677b","datavalue":{"value":{"entity-type":"item","numeric-id":162374,"id":"Q162374"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4375607$08AA39CC-E1AC-4DE4-858D-99CE69125712","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A new algorithm and refined bounds for extended gcd computation","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_new_algorithm_and_refined_bounds_for_extended_gcd_computation"}}}}}