{"entities":{"Q1110555":{"pageid":1121304,"ns":120,"title":"Item:Q1110555","lastrevid":49215805,"modified":"2026-01-06T19:01:54Z","type":"item","id":"Q1110555","labels":{"en":{"language":"en","value":"A systolic algorithm for extended GCD computation"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4073059"}},"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":"Q1110555$30BCD6D5-3779-440C-9AEC-B152C0C11DF6","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"9afcf1305f27ad9f9a9384e189f1490dc9fcbafe","datavalue":{"value":{"text":"A systolic algorithm for extended GCD computation","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1110555$16D940A4-50F2-4B83-99A3-A3AF6D89B4A0","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"2b31e27eca2682001f4af95f041ebb34c7d2024a","datavalue":{"value":"0657.10002","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1110555$F0AE1236-AF3A-4829-A224-4A55CA2AC94A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"97c336051d792986b8cb7a422ce3135017802863","datavalue":{"value":"10.1016/0898-1221(87)90130-1","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1110555$E51A88C5-70BB-46C2-B052-CDC638D8DE9D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5ae48c61eed19d1e1e1f33f9255d5b329362d064","datavalue":{"value":{"time":"+1987-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":"Q1110555$837AEC2F-3148-4A88-9F99-7374486A32FB","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"f7d61a1440c2be6d683e95c392ee3cc0ebdb466a","datavalue":{"value":"The systolic algorithm of R. P. Brent and H. T. Kung is extended to find - for positive integers a,b - integers u,v,g such that \\(ua+vb=g\\), where g is gcd(a,b). It is claimed that this algorithm - which is O(n) when performed on systolic cells - is superior to Purdy's one; also its use in reducing rational numbers to standard form is presented.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1110555$1B0F1813-5593-4872-8989-486C08C430D6","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5f6f2e73ebe360c69b5f99d6be8e06f538650497","datavalue":{"value":"11A05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1110555$505BDA6D-99C4-4AE4-B11D-9E1C23E468BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1110555$B8FA6896-39BF-4DBB-8DDB-416A2AECADF0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ea6ef7477a3a5eb71fb9e3a3c21c38781cfc5e16","datavalue":{"value":"11-04","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1110555$FE86FDF7-A7C1-491C-877E-CBD087A6C5BD","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c59c15e01758285935ca9dffa7a2590a7eefba3e","datavalue":{"value":"4073059","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1110555$A5CB270B-FA6C-48AD-9AD4-7836D2231970","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"89ca0dd52a328cd54021ac6ca9c6ee1c44d24777","datavalue":{"value":"computational number theory","type":"string"},"datatype":"string"},"type":"statement","id":"Q1110555$02A44455-2482-4A0B-B4BD-C8D225E08A79","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ac88c7c4ceb79c868083defb73e33bb7e3d89ba0","datavalue":{"value":"greatest common divisor","type":"string"},"datatype":"string"},"type":"statement","id":"Q1110555$4B5ABB93-5CA5-4AC2-9977-C98AB6524807","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e5c84e5ba72306e152411b696bfc79bfce4fde87","datavalue":{"value":"systolic algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1110555$4F722054-C7EB-4471-B292-AC1E6626FFE6","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"abd96b3dbd867d4c2ec50abf287bddfce3f25a44","datavalue":{"value":{"entity-type":"item","numeric-id":915455,"id":"Q915455"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1110555$961F0441-AA95-4212-B926-C09F48645756","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"36df8f9c19302cdab7eaa83e5d258bbff5b9045d","datavalue":{"value":{"entity-type":"item","numeric-id":472408,"id":"Q472408"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1110555$46FB7C27-0F4B-466A-8DC2-643AB7E6E236","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":"Q1110555$68F23C18-FD51-4DE2-90BB-EB8F0047E4A1","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"0aa7d7e38b16d73ebcc0e6f12d57f4b562b4979f","datavalue":{"value":"https://doi.org/10.1016/0898-1221(87)90130-1","type":"string"},"datatype":"url"},"type":"statement","id":"Q1110555$9D2CFAA4-25F4-4E97-98D5-1AB024EACFFE","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"e54534db61883ba3a8f6f0c297f40b53a961ffb8","datavalue":{"value":"W2030940013","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1110555$86D48A7B-BEF5-4A46-8A0C-65AF1EDA6B02","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"2a336bbb920b710846c03be54d2b5c20b076426a","datavalue":{"value":{"entity-type":"item","numeric-id":3331163,"id":"Q3331163"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1110555$EB6003DB-EFDD-40A5-8ACD-DBB3EA248C11","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6d93b1bca22a668f970aca7b50abbc0d16fb7714","datavalue":{"value":{"entity-type":"item","numeric-id":3881775,"id":"Q3881775"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1110555$0A985D6A-BA56-457A-B93D-4C9B45F9FDFC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"21e1f5b07fa6cf81f960e7b23e5d837947459683","datavalue":{"value":{"entity-type":"item","numeric-id":1051425,"id":"Q1051425"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1110555$BCC7666A-918B-4F7C-AE9E-D38244659B62","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f6cabc1e92b122cd8a54b27aae806fe27ccb5241","datavalue":{"value":{"entity-type":"item","numeric-id":4170245,"id":"Q4170245"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1110555$18DA2C2B-FC96-470E-9F16-11084BF79B80","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fae17b77a383105480818282227c9dc4536aa2e4","datavalue":{"value":{"entity-type":"item","numeric-id":4151157,"id":"Q4151157"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1110555$9847D111-54D4-46A0-8F58-033E1AF91780","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b6d0ff209a8c00e6853b2c43b2e31810805788f0","datavalue":{"value":{"entity-type":"item","numeric-id":3935355,"id":"Q3935355"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1110555$91CE1CA8-FD0D-4C97-A618-F6BB6E06F7CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0a6b13b2ba37a9810801d8784e6422607a5338cc","datavalue":{"value":{"entity-type":"item","numeric-id":4745254,"id":"Q4745254"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1110555$D1AE2B18-DF65-48BD-B25E-46DB16508F52","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fb3bcd0ebbdaeb2cfe26e1ab8f699a9d11f999e4","datavalue":{"value":{"entity-type":"item","numeric-id":1110555,"id":"Q1110555"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1110555$C281492C-E39A-46E2-A54F-36AC26AABF5F","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"293935db3834ff8b5d542ae1771b7c6cb66baa38","datavalue":{"value":{"entity-type":"item","numeric-id":85551,"id":"Q85551"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1110555$22488B3B-202F-4DF0-91D7-BCB0AC621B91","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e7fd15f76bea0ef9edee741a5ac449586a46ee94","datavalue":{"value":{"entity-type":"item","numeric-id":4234183,"id":"Q4234183"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e9ec3912257e1052405911260463d08058b29a25","datavalue":{"value":{"amount":"+0.8266762495040894","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":"Q1110555$FA29D328-4693-4343-8118-51A92A78814D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"474b39622c346d163e6c7b5d48907dce3c48d31f","datavalue":{"value":{"entity-type":"item","numeric-id":1018106,"id":"Q1018106"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e7a2d5c69b8320909a2aa5a2b3b2670fafe0a938","datavalue":{"value":{"amount":"+0.8235987424850464","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":"Q1110555$D8684E08-4FD2-4F9C-A7BF-8A2CA64B91CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"64a8d4fb29a73a83f45bd1115e144526b9130287","datavalue":{"value":{"entity-type":"item","numeric-id":3468614,"id":"Q3468614"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a2df67079ab64cfd8fa5219d8451aea4e492e64a","datavalue":{"value":{"amount":"+0.8140444755554199","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":"Q1110555$5072B54E-E1EF-440F-BDBA-A529E2DAAD7B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3b154977f22f670387100277757b231adfa92a34","datavalue":{"value":{"entity-type":"item","numeric-id":582082,"id":"Q582082"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2333f4ad12d29186c07654959b2e9069ca049229","datavalue":{"value":{"amount":"+0.8040091395378113","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":"Q1110555$D42D4CE5-D6E7-40B1-A97B-C9D8031E30D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2b640a8654398d2b6e508759e8a5e517435f181f","datavalue":{"value":{"entity-type":"item","numeric-id":4652409,"id":"Q4652409"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"07ee5b34b033615032217b3877e7057bcac5d029","datavalue":{"value":{"amount":"+0.7967451214790344","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":"Q1110555$59AD213B-1650-4999-8B28-4E82572F513A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1110555","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1110555"}}}}}