{"entities":{"Q582082":{"pageid":583849,"ns":120,"title":"Item:Q582082","lastrevid":62948595,"modified":"2026-04-11T09:11:12Z","type":"item","id":"Q582082","labels":{"en":{"language":"en","value":"An improved parallel algorithm for integer GCD"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4129998"}},"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":"Q582082$A13B7F8C-4E71-47AE-9B4E-90C2A3C6BCC8","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"85ccea05bbb614a448677b08efbc797286dac8dc","datavalue":{"value":{"text":"An improved parallel algorithm for integer GCD","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q582082$DE3A7C9B-6692-4C60-A7BE-5B5D7A05832F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a1b4d15be21afe0c4c9d26a4c020f07ff8ce39d2","datavalue":{"value":"0689.68046","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q582082$F6C2318E-0906-4410-97F0-404A87B3A3A3","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ea80d361e4f7b02efc2c9bf0df5d606d0b02b179","datavalue":{"value":"10.1007/BF01840374","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q582082$6ABA6A1C-31AE-4404-9AA9-A18E528388EB","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"37a920be255189c1a4deaad2b6d6c019df73af95","datavalue":{"value":{"entity-type":"item","numeric-id":582081,"id":"Q582081"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q582082$3D805A56-BAC0-44CC-9149-14DA1C89F94E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"cecf1ef8f97c75d3f636331253c64cfc37610336","datavalue":{"value":{"entity-type":"item","numeric-id":178474,"id":"Q178474"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q582082$E8F215F0-D77A-4D26-85B0-A7E7BD75321D","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"65c8fa095fb5e7de7a6818fd747ab8b39647de93","datavalue":{"value":{"entity-type":"item","numeric-id":96582,"id":"Q96582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q582082$CB509364-075B-4090-AEF8-B10B9B22D629","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":"Q582082$0031B7CA-0940-4362-9BE7-8A008C39D4EA","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q582082$289A9ACB-BBD8-43CF-84E6-E0AEAE4D1C62","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ec3769495799f08479987ac368adf64f125a2b66","datavalue":{"value":"68N25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q582082$3B544616-16A4-4144-A202-1E1CE80667EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5f6f2e73ebe360c69b5f99d6be8e06f538650497","datavalue":{"value":"11A05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q582082$68F6EFEF-16BE-4524-A15E-96DD1A5F4CD5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7dde57cbaf704d564d8f981ca98d6340e3d4aaf","datavalue":{"value":"68Q05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q582082$E5F002B0-92E3-4947-8369-5E680988A9A4","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d5d921c7d80fa044a5f5b2751b0b72bf1df74024","datavalue":{"value":"4129998","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q582082$B5EB9FCF-EFC0-4CD8-93FD-F54120D2B2D1","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0967c5f93d36d6aa18ee008d77ee288965d952b9","datavalue":{"value":"parallel algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q582082$780F8722-5B6E-4886-95B9-F768F392FFA3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5ecd1d5bfd9c4b1d7811b00303f1dcee51f2d4cf","datavalue":{"value":"CRCW model","type":"string"},"datatype":"string"},"type":"statement","id":"Q582082$10741EED-14B5-457A-9C00-F89E11146E01","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"f98eced85c43f021b9abcbcbfc169750c00e521b","datavalue":{"value":"Q56048613","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q582082$5D7D2A85-7782-464B-BE4B-EE5D67FAC9B5","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":"Q582082$F0293D69-1B18-4B73-8F12-EC21543C7196","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"dc52fd070face52feaef752bb83efe70a407c41b","datavalue":{"value":{"entity-type":"item","numeric-id":1083202,"id":"Q1083202"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q582082$20EBB10B-0C42-4D3B-AB01-5DDB4DF595AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"77be87ab66e2f8859d820e3540a34826228080da","datavalue":{"value":{"entity-type":"item","numeric-id":5560021,"id":"Q5560021"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q582082$93C4FE80-43C8-420A-AC0E-57A7F7F719D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"07adfa7411d8716c42e7a81a35a8dc21f533009d","datavalue":{"value":{"entity-type":"item","numeric-id":3951543,"id":"Q3951543"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q582082$A5EB338F-EE64-4811-B125-FEC48ADCB4AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7c24b4e7c557b26b4279f6cf6cc8128a62db4789","datavalue":{"value":{"entity-type":"item","numeric-id":3803185,"id":"Q3803185"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q582082$7C0F10B7-E010-4C4B-94A9-327E276BACFC","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":"Q582082$15F0E0E7-9633-4221-BAA7-D35A1A9F79F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"769cf6c7ee115ce4ebdbc44071512764e92350d4","datavalue":{"value":{"entity-type":"item","numeric-id":1171382,"id":"Q1171382"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q582082$B1B5BD7C-F195-4485-A849-BFAC8F88AD99","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"65399e853feda19ca18081f77b141099f5c7138d","datavalue":{"value":{"entity-type":"item","numeric-id":5341755,"id":"Q5341755"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q582082$A2C0875F-B11A-45E8-9D1E-BD989F6CDCFD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cd0090a80119c003b3242ab08c09255f5f9c3e54","datavalue":{"value":{"entity-type":"item","numeric-id":5628032,"id":"Q5628032"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q582082$2427CCDE-60B6-4343-B7D5-55D06073959A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"10760652246c5a594af34b4699726ef9109b02a7","datavalue":{"value":{"entity-type":"item","numeric-id":5737339,"id":"Q5737339"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q582082$50276DBB-6E36-4EBC-9459-96B7B25B86BF","rank":"normal"}],"P1643":[{"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":"baa41f1c6e05f223ca05dca7f57798d21a2a2026","datavalue":{"value":{"amount":"+0.9209572672843932","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":"Q582082$52D16CA9-F8B4-44A5-975C-E045450641C2","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":"e976246b0a2decc2b9125a9d70f49dff22c97771","datavalue":{"value":{"amount":"+0.9094396829605104","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":"Q582082$C7935CC9-8C7F-4AB4-B1D4-EC2462C3BEBA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4505cd0c7aacdbc0d9f2df2a4a639899cf2595ab","datavalue":{"value":{"entity-type":"item","numeric-id":5119967,"id":"Q5119967"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e22e87854530d731f64e0ba975c824144f558657","datavalue":{"value":{"amount":"+0.9077360033988952","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":"Q582082$72708A66-BE60-41F2-8CD5-7C4888A41818","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":"39aed10f98168065532a1bb8232217b094180256","datavalue":{"value":{"amount":"+0.9038512110710144","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":"Q582082$B4A95893-2F87-4AFA-AAEB-955A34B0556D","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":"22dcb42971a01f429ea51f43c82f9dc3d014e367","datavalue":{"value":{"amount":"+0.8903942108154297","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":"Q582082$532C7590-C81A-480B-80A5-2858691AB013","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"An improved parallel algorithm for integer GCD","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/An_improved_parallel_algorithm_for_integer_GCD"}}}}}