{"entities":{"Q3803185":{"pageid":5833091,"ns":120,"title":"Item:Q3803185","lastrevid":81133829,"modified":"2026-05-06T17:48:26Z","type":"item","id":"Q3803185","labels":{"en":{"language":"en","value":"Sublinear Parallel Algorithm for Computing the Greatest Common Divisor of Two Integers"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4070989"}},"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":"Q3803185$53EF0E50-50A2-4324-861D-B544F82E3B6E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ca3dfb5fe5221f0a8d6b4d2f748ac516c95f09e6","datavalue":{"value":{"text":"Sublinear Parallel Algorithm for Computing the Greatest Common Divisor of Two Integers","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3803185$BBCBC1B0-237C-434D-AE09-C7C55FDDAA31","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"bfb1e9298ca93d78ad9c2abaca0c625453ef6fd1","datavalue":{"value":"0656.10002","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3803185$8BA5E63F-4C7D-4397-8F53-FC9666D2AF6D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"933f37afd8f4cec24ab14408d68d83bdfa9251d5","datavalue":{"value":"10.1137/0216002","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3803185$E7436A5C-3FC2-4017-B6D1-BFA6A89225B6","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"c2a1c45d0f0997786c62faf9f7fcd603424632e8","datavalue":{"value":{"entity-type":"item","numeric-id":84798,"id":"Q84798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3803185$4BAEA305-ED0A-4B23-B7DF-2C78C0FF4661","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":"Q3803185$9A837E77-1962-4EC6-9AE6-93D1A17B211B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"309d4e303a140036cdedb6fb752899c3c648ce94","datavalue":{"value":"https://semanticscholar.org/paper/4290bfdf6d42878115d0a6b1d505b17e4fb5646d","type":"string"},"datatype":"url"},"type":"statement","id":"Q3803185$82D2C88C-DABC-46D9-81BB-53D223C100B2","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"ea6ef7477a3a5eb71fb9e3a3c21c38781cfc5e16","datavalue":{"value":"11-04","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3803185$5EDF586A-1ABC-4CBC-8815-279AA52D5EC4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5f6f2e73ebe360c69b5f99d6be8e06f538650497","datavalue":{"value":"11A05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3803185$C6438771-2A08-44AD-9000-F9D00B9D0F18","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3803185$23BA24A6-1A78-4A7F-A198-5C7298CAE61D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"53c3c8bb650e7fecdb4b2a5304c4b9714ec0b71b","datavalue":{"value":"4070989","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3803185$A8DD8DA4-E84B-4CB7-8630-6925A48B6632","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"af0604a6be700f8ad7653f1a1d7962ed829951d4","datavalue":{"value":"weak concurrent read concurrent write model","type":"string"},"datatype":"string"},"type":"statement","id":"Q3803185$7FDACAFB-6FEF-4447-B2EB-4034BA0A6632","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"89ca0dd52a328cd54021ac6ca9c6ee1c44d24777","datavalue":{"value":"computational number theory","type":"string"},"datatype":"string"},"type":"statement","id":"Q3803185$FD27795C-E61D-40C9-A440-58D7A1466D69","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5e225edfcfee3bc5b9c506e1bad6a172e676dfa3","datavalue":{"value":"sublinear time","type":"string"},"datatype":"string"},"type":"statement","id":"Q3803185$F9E2A1BE-6405-44C1-9B67-CB4E98DD1892","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0967c5f93d36d6aa18ee008d77ee288965d952b9","datavalue":{"value":"parallel algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q3803185$C26A19A2-9B48-496E-A2A0-E608F4E4A25F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0c2de9d4af32ffd02fc2faa67b0c0630cf97edd7","datavalue":{"value":"greatest common divisor of two integers","type":"string"},"datatype":"string"},"type":"statement","id":"Q3803185$5FE2E8E7-2245-42BA-BABF-96C9F2308321","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3931374fd26cd7756302677d483580f198533723","datavalue":{"value":"CRCW-PRAM model","type":"string"},"datatype":"string"},"type":"statement","id":"Q3803185$08550688-9519-40B5-8D7E-FED7F9ADE593","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"17fd1dfe1d91df455619b1246ffef8f41c1d7bde","datavalue":{"value":{"entity-type":"item","numeric-id":1356891,"id":"Q1356891"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3803185$A03FD427-93FE-4473-9C95-5E0A8E50011C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"29373d22cc965afe0313777aac5867e3ef096150","datavalue":{"value":{"entity-type":"item","numeric-id":1071802,"id":"Q1071802"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3803185$AA293399-D82C-473E-BBE6-02E8F3FFE51A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"557610380305a380a1bcff327e0ca37178c3b5d0","datavalue":{"value":{"entity-type":"item","numeric-id":913511,"id":"Q913511"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3803185$5ECD21E0-E266-4C3E-9812-A15D188F855D","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":"Q3803185$DF979956-A587-4A09-8110-96E0B9D55119","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"ba5f237f0b35f8af1da7d32f2f6190f4e2497135","datavalue":{"value":"W2153689358","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3803185$879622BA-17DB-4408-8810-D17A47F2AC10","rank":"normal"}],"P1643":[{"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":"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":"Q3803185$2DCEE1DE-593C-4A7A-870F-94D2AA082713","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e259baed9f94362ab95fc28570246ed990a5a2b4","datavalue":{"value":{"entity-type":"item","numeric-id":991752,"id":"Q991752"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c907c9140fd28bb3430fdacc42a4a2cf819693b3","datavalue":{"value":{"amount":"+0.9006248712539673","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":"Q3803185$80A7867A-2C98-484D-B1EB-B8AE5F817B48","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":"8d24fc0c8e2e948f6228192d414d9d46b5771371","datavalue":{"value":{"amount":"+0.8707312345504761","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":"Q3803185$DA405D2B-B95D-4768-A8E5-ADAF612B0B76","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":"b26c9bfa4b9e52edc6a00e2c2b91eda5b9bbbf22","datavalue":{"value":{"amount":"+0.8680101633071899","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":"Q3803185$F2D0B34C-EB4B-4F7D-889B-E79AD35AAD2C","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":"85e4a4863a27fe3ff9cb7edd1870424cb2099b66","datavalue":{"value":{"amount":"+0.8538585305213928","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":"Q3803185$2EA379EC-66F7-45C2-AD25-4C8D9485FD4A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Sublinear Parallel Algorithm for Computing the Greatest Common Divisor of Two Integers","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Sublinear_Parallel_Algorithm_for_Computing_the_Greatest_Common_Divisor_of_Two_Integers"}}}}}