{"entities":{"Q4302842":{"pageid":6332443,"ns":120,"title":"Item:Q4302842","lastrevid":96655202,"modified":"2026-06-05T11:54:25Z","type":"item","id":"Q4302842","labels":{"en":{"language":"en","value":"A lower bound for integer greatest common divisor computations"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 622322"}},"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":"Q4302842$25E1A3F2-7A3E-44AC-9EA4-D0DB1C331E21","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"72e839ef0d8cba8522f799351059215dec3eb90a","datavalue":{"value":{"text":"A lower bound for integer greatest common divisor computations","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4302842$595807AF-57A9-4093-A995-6CA943EEE4FD","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"bb54049c7808d187d35df711ae9b200ef02f2ab0","datavalue":{"value":"0819.11066","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4302842$E420527F-9171-4596-99E6-B88AEC812616","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"1794537e9f2ccc12ae0cc2fa9969f532fc0f4473","datavalue":{"value":"10.1145/103516.103522","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4302842$0C30F788-FC95-4E18-BA52-79B611709854","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"0fa357464d74acb9975fa4cd05187c5de744d8ff","datavalue":{"value":{"entity-type":"item","numeric-id":222241,"id":"Q222241"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4302842$0809E4B3-7ED6-4B76-9442-2B5CCF28EEF8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"dff9feb3c5b84d40611faa1bb1e3fe810be17c3e","datavalue":{"value":{"entity-type":"item","numeric-id":221691,"id":"Q221691"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4302842$1121C011-6A46-4D0D-B379-C46A70292FDC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"74ab5fd86840fc5ffff602487c6ddd935d8a77ea","datavalue":{"value":{"entity-type":"item","numeric-id":287182,"id":"Q287182"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4302842$8AC147CE-2C52-4348-BD89-575B74ACED83","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f12bfc80fe4a431c556e028f5134a217234a7cc4","datavalue":{"value":{"entity-type":"item","numeric-id":63915,"id":"Q63915"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4302842$B796993B-C49A-492E-944A-721E6FA02C95","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"675c0f8ddde6840b34fdb879ec286707234e550d","datavalue":{"value":{"time":"+1995-08-31T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4302842$91E6D451-48D2-46B5-B2BC-9BE7F7D0B754","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fd716104cf156585f3bce22202c836b7465d3133","datavalue":{"value":"11Y16","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4302842$B77E4F10-3374-4EE3-BF7C-89E927EA9215","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4302842$C69F0DAC-4A14-4890-9E5A-4A00489ED446","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5f6f2e73ebe360c69b5f99d6be8e06f538650497","datavalue":{"value":"11A05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4302842$04ECA846-4464-453B-89E9-79AAB06FD5DB","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2b5857b2f96be0086a187f3a7ee5dbca1801188d","datavalue":{"value":"622322","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4302842$8184F686-1F79-46F7-9DAE-A6848E8DBF12","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c5f8382ba04f9f05f645b4d0e4b9ea28f0619583","datavalue":{"value":"complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q4302842$F89DD16A-9BA2-41E8-9C68-37A37BE72A21","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d607627523840bd0bf4407097f29a3a99ef4a0a8","datavalue":{"value":"algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q4302842$5FEB2444-FB4A-402A-9A2E-55151625CB6E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"117f0914dc149a07ef01a8f8cc4516e3049a4d72","datavalue":{"value":"floor operation","type":"string"},"datatype":"string"},"type":"statement","id":"Q4302842$E09426A4-5846-4B2D-8856-06561D49FE7A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5326dc02d6e4fb1676e7d08ce61bb736cc49d813","datavalue":{"value":"mod operation","type":"string"},"datatype":"string"},"type":"statement","id":"Q4302842$F2953558-ACF2-4059-9D20-7C9A226DF887","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ac88c7c4ceb79c868083defb73e33bb7e3d89ba0","datavalue":{"value":"greatest common divisor","type":"string"},"datatype":"string"},"type":"statement","id":"Q4302842$52FAB5E8-8D92-4900-BD77-FB207F6B69EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f1f1814ebfb0c5873f215208cab188392d4def9a","datavalue":{"value":"lower bound","type":"string"},"datatype":"string"},"type":"statement","id":"Q4302842$686AF074-1D41-40ED-9CDF-9AC3C3F67DD6","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":"Q4302842$36A6E9E5-3629-4DBE-BA04-5A9D7BE33BAE","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"3a6d42fec8235f8371eedf3d2a5b4798d0ad4bfc","datavalue":{"value":"https://doi.org/10.1145/103516.103522","type":"string"},"datatype":"url"},"type":"statement","id":"Q4302842$99723334-78AA-4A4F-9F6E-F317E2849049","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"7682afcb11f4b3144d4d28632cdffe6f2951760f","datavalue":{"value":"W2156516305","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4302842$38C55E43-F041-468B-B1BE-5A8454E7EE22","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ca3e7994bc3aa45e364b2439e4a598aef04b1906","datavalue":{"value":{"entity-type":"item","numeric-id":5277820,"id":"Q5277820"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f4484580221cb68f9209af81076027bafd532c8a","datavalue":{"value":{"amount":"+0.7921726107597351","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":"Q4302842$1D46FF79-D0BF-4DBD-8A8E-2B8A7AB8B999","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"896c5831ecff2ca65bbfc9b2ab679eac5ffb8cf7","datavalue":{"value":{"entity-type":"item","numeric-id":4281548,"id":"Q4281548"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d02708d4440617fa10a947c5f48fe4e42a76b7ac","datavalue":{"value":{"amount":"+0.7917323708534241","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":"Q4302842$2518A535-89C8-4E6C-AEA3-35AF46EC7AFD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"975cbb2ad88482a85d00ae5d6f72b5ee801382f6","datavalue":{"value":{"entity-type":"item","numeric-id":4847928,"id":"Q4847928"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"330b1e3fb9b970838d4276e874d0f05dcaef7b02","datavalue":{"value":{"amount":"+0.7897573113441467","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":"Q4302842$2C3FA3BA-B3FD-4735-A03C-D27D035AE6C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5f7d548d42dd43acdfe24d310a24537ccb25f774","datavalue":{"value":{"entity-type":"item","numeric-id":1405726,"id":"Q1405726"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"291cb291deab6cd2309efb05e0958540099b0cd4","datavalue":{"value":{"amount":"+0.7868185043334961","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":"Q4302842$DC5AE184-6C53-40C9-9184-183069554C2F","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":"8cd8aec559f7ce1099768239728c8c16b59c6423","datavalue":{"value":{"amount":"+0.7855597734451294","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":"Q4302842$56A8D2C2-7F24-4CD4-9BCB-12B5941D0175","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A lower bound for integer greatest common divisor computations","badges":[]}}}}}