{"entities":{"Q4371587":{"pageid":6401186,"ns":120,"title":"Item:Q4371587","lastrevid":46991085,"modified":"2025-12-26T00:24:57Z","type":"item","id":"Q4371587","labels":{"en":{"language":"en","value":"The accelerated integer GCD algorithm"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1105952"}},"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":"Q4371587$83584D78-1157-4703-9324-7C4A9482A7A6","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c887cd6df14b0ea66aab87b2bf0dd037116010f1","datavalue":{"value":{"text":"The accelerated integer GCD algorithm","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4371587$23EDAB4B-700C-4CF8-8E7C-054FA22D6057","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"554355d01f6e3aada700718c119519ba8a1468e4","datavalue":{"value":"0883.11055","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4371587$C5B6E370-5060-41E6-BEF6-CC2A99189CD0","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"734dfe9d80a06402a5a9ebd54646adc6266e8d4a","datavalue":{"value":"10.1145/200979.201042","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4371587$65574BF8-197D-40AB-AD9E-4784F7291CAC","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e1e62945bac88c6068443ca5ed40c77801684bb9","datavalue":{"value":{"entity-type":"item","numeric-id":2564826,"id":"Q2564826"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4371587$0994BA15-E8F1-4D49-97E9-70D667A26313","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"cbfb8631d06c22a12a4e6e761fbdc5e214034300","datavalue":{"value":{"entity-type":"item","numeric-id":62119,"id":"Q62119"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4371587$9E05F1D4-85D0-4124-BF2C-2A938F0A40A4","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f4792ae2ab319fd603aad0c994faff1f40f5e4ae","datavalue":{"value":{"time":"+1998-01-26T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4371587$E6D97DD9-E83A-4B7D-9228-332FBE1A3C94","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"f66e8c8310bf06e7c7719e88233b2121170b732e","datavalue":{"value":"http://www.acm.org/pubs/contents/journals/toms/1995-21/","type":"string"},"datatype":"url"},"type":"statement","id":"Q4371587$D4663964-D4E4-4C05-B0E0-439754872EA4","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fd716104cf156585f3bce22202c836b7465d3133","datavalue":{"value":"11Y16","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4371587$F29C8187-A655-4169-8E10-93291D5C1DBD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5f6f2e73ebe360c69b5f99d6be8e06f538650497","datavalue":{"value":"11A05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4371587$25132C32-8B69-4E28-B31E-6AD5E6643B2E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4371587$78A3910D-80AF-4816-BEC9-97F929068601","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"0e9f8d58ddb55a659e7858d4571ab4998df32eda","datavalue":{"value":"1105952","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4371587$976AC42E-053B-4024-985C-265DB9554739","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"3f5cd1f37650cd2943fb419f8c513d5776833b70","datavalue":{"value":"Q56047913","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4371587$D119BC4D-7985-4275-8162-694A87064D53","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"707e3c264bb7563d3adc999748792915816caa7c","datavalue":{"value":{"entity-type":"item","numeric-id":13123,"id":"Q13123"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4371587$BF6EAD56-2E80-43B8-B867-0C16EEB7D6D0","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":"Q4371587$37116302-954F-4716-AB62-820B0D033D85","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"6f4b3b38bafd437b38b17057eadb05681b746664","datavalue":{"value":"W2136714656","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4371587$3863C82C-6AAC-4224-8E6E-ABB9360005C2","rank":"normal"}],"P1635":[{"mainsnak":{"snaktype":"value","property":"P1635","hash":"7d113282bf57a2e5d54e0228031df2d18cf5150e","datavalue":{"value":"journals/toms/Weber95","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4371587$449479BB-1BD7-416F-8695-5EFF518CFDB9","rank":"normal"}],"P1643":[{"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":"30c258dca3125fce4f7b231fe4b382cc8745dac7","datavalue":{"value":{"amount":"+0.8711069822311401","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":"Q4371587$FD505BF1-35A5-489A-8A9C-F2486FC3AEAF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5e1d9d0fa2037c5477b7d3f1f3974b08ebde477b","datavalue":{"value":{"entity-type":"item","numeric-id":290191,"id":"Q290191"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ebcb648ab61a7b6e87f032cbcf6218cfee6685eb","datavalue":{"value":{"amount":"+0.8673345446586609","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":"Q4371587$228A02D9-9B91-4607-BB26-CFFABA253D72","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d89f2db44442003e6e54d4cbe4b0812107a8ab11","datavalue":{"value":{"entity-type":"item","numeric-id":4289843,"id":"Q4289843"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2e1cad0e4ec2f9375c4740d370a5af3f65786453","datavalue":{"value":{"amount":"+0.8593263626098633","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":"Q4371587$4883E9AE-E725-484C-B9F2-50D1C574A577","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"855bd6d2da0bda91296c4123d1d3dccb192c4012","datavalue":{"value":{"entity-type":"item","numeric-id":2564827,"id":"Q2564827"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5a488c5c33b445ad9bfd0a9a6fd2c84c5e1d7487","datavalue":{"value":{"amount":"+0.8560839295387268","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":"Q4371587$D0BE1422-49CC-4408-B788-78AD81880478","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4371587","badges":[]}}}}}