{"entities":{"Q5429518":{"pageid":7459092,"ns":120,"title":"Item:Q5429518","lastrevid":50225222,"modified":"2026-01-13T14:02:22Z","type":"item","id":"Q5429518","labels":{"en":{"language":"en","value":"On Sch\u00f6nhage's algorithm and subquadratic integer gcd computation"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5216416"}},"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":"Q5429518$8A7021A0-7B67-4B4A-B42B-41FF2CDC2BF4","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b119969dae1013e8dfc97564a60865709ebfc083","datavalue":{"value":{"text":"On Sch\u00f6nhage's algorithm and subquadratic integer gcd computation","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5429518$61053DE3-CEEB-4ACC-A6A0-533C68DE106B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c451b99dac9f4f32691072aeaaedad07d63dc985","datavalue":{"value":"1165.11003","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5429518$517E31BA-2A1E-4C0B-9E03-0DDEF8664057","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"573fd67c1e2d23db53fb130a39edebd939b21374","datavalue":{"value":"10.1090/S0025-5718-07-02017-0","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5429518$E85BF736-5176-44E6-82AC-E8F931E2ACBB","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"813e4ed1f3f9f4bececd4148b1720814b62a3b12","datavalue":{"value":{"entity-type":"item","numeric-id":5429517,"id":"Q5429517"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5429518$C4D8BBBB-020E-4BF9-854C-C006A2F7A54B","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"baa5e802769412f0844a94f995d30b9509cb3673","datavalue":{"value":{"entity-type":"item","numeric-id":65726,"id":"Q65726"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5429518$2362AAAF-4767-4B31-B3F9-B0AA8CA807B6","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"010c4d093ca2609306a3c907c440788c4ad84899","datavalue":{"value":{"time":"+2007-11-30T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5429518$2B9132E8-0368-46FE-9664-610D4E217F8E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5f6f2e73ebe360c69b5f99d6be8e06f538650497","datavalue":{"value":"11A05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5429518$4C9AA2C1-B811-4FE7-B2E1-1174AF7CE5BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fd716104cf156585f3bce22202c836b7465d3133","datavalue":{"value":"11Y16","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5429518$8D4E4F3F-F36E-4F67-B884-5D433854ED5C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"4bbd0b30b3ff43ceeb210b3b283780b61d7fd127","datavalue":{"value":"5216416","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5429518$7212DC5E-EA95-4822-B1FA-9A399249B7F1","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"657290cf53e1c5a3bad950ea9d2f52ac948d6a72","datavalue":{"value":"GCD algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q5429518$D9117179-DAB9-43B0-800A-D9D2BF4727A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"750efde5b5f2b461012b13bdaa8356cfdb7e5184","datavalue":{"value":"subquadratic algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q5429518$75D63AF6-5980-4EE7-945F-BA2B21DE54CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"36710ebcba8d2d1bff1418227a06e5bf70614b16","datavalue":{"value":"Sch\u00f6nhage's algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q5429518$D85E2DE4-A7C5-48D7-842D-3F91E9F7598F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c5f8382ba04f9f05f645b4d0e4b9ea28f0619583","datavalue":{"value":"complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q5429518$80662418-3843-4E83-BEFA-13CEF942ADBF","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":"Q5429518$BBFB8B40-9684-4A55-BE7D-6205DD204D24","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"b6ded590ecd24c8a3bc686774ce0b4e3d3a0f5ee","datavalue":{"value":"Q55899112","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5429518$6859C4EA-1C1A-40CA-B8F1-2D6E59EA0AFC","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":"Q5429518$8B7C9FFD-4F8A-4ED4-B8DE-34FE891F394B","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"e8b0a7f227e728818d0de475afd308e73567e665","datavalue":{"value":{"entity-type":"item","numeric-id":1895406,"id":"Q1895406"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5429518$D7205BBC-829D-4CAA-8875-B034EDC671A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e8252eddf4f9de044daff79850d0cd797fc6e6fc","datavalue":{"value":{"entity-type":"item","numeric-id":4766043,"id":"Q4766043"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5429518$4FDF9623-2F7C-4833-BEF8-0A94E18076A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"10e165cbf779d98484e32110d9a8d0fd2bd8cc1b","datavalue":{"value":{"entity-type":"item","numeric-id":5768438,"id":"Q5768438"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5429518$E46494F7-4676-4712-BD16-E52B7634663D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"df9410fa4190126acfc617073fa9d9734c3800ef","datavalue":{"value":{"entity-type":"item","numeric-id":4660706,"id":"Q4660706"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5429518$FBF1F21B-1144-4A6B-B576-857248A41D49","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d52272446563d3d8396d3599380ea2ba22ff715f","datavalue":{"value":{"entity-type":"item","numeric-id":2548173,"id":"Q2548173"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5429518$7480C2DF-CCDC-4FA4-97CE-D0197718E3B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f108cf671faf539e0a36e4eb681afa136ecb6378","datavalue":{"value":{"entity-type":"item","numeric-id":4237380,"id":"Q4237380"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5429518$2F66AC7F-9471-4675-B216-6326A9054078","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"73f5be5125ab65686c1e5b6fcc3dd94485617743","datavalue":{"value":{"entity-type":"item","numeric-id":4289843,"id":"Q4289843"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5429518$955B4863-5326-4D14-BAED-0061B967DFFC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9584bf30734f7f82097f4720ee16c825113f67fd","datavalue":{"value":{"entity-type":"item","numeric-id":5465641,"id":"Q5465641"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5429518$9F6105E0-DF6D-4C0A-A36F-E04C4BEC629E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ac3fc24265c4744cf2951537ad9670ec53ff43e7","datavalue":{"value":{"entity-type":"item","numeric-id":2530627,"id":"Q2530627"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5429518$D2A300B1-FCE2-49E7-83C9-6D8411BDF074","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"70e4756a7c3826ce387e8d393a58d80a8e1c643c","datavalue":{"value":{"entity-type":"item","numeric-id":4371587,"id":"Q4371587"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5429518$B52192EE-0A21-42E4-A8A9-3877359E78DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f1b703b419345a6766aa38bab99c16cdcf4c3ddb","datavalue":{"value":{"entity-type":"item","numeric-id":2739476,"id":"Q2739476"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5429518$79902E94-7D3A-4EFB-961B-3FBFC2D05EEC","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b7cf594750e7e4d7188c229129d0eeaa64c05876","datavalue":{"value":{"entity-type":"item","numeric-id":5465641,"id":"Q5465641"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9da83f9b82b77b0433089dbf0d5064953d8969ba","datavalue":{"value":{"amount":"+0.8272274136543274","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":"Q5429518$E82C91E8-E228-45F8-92D9-F02F010FC985","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":"fb25cd9f7cbc3c2669f283c2e70b3867bc13d91a","datavalue":{"value":{"amount":"+0.8212487697601318","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":"Q5429518$14E4F33C-618A-443A-BF82-6B8E79EB22C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7abd4e9ec9c43a91dfa10a8621d9eb4f1b5797a8","datavalue":{"value":{"entity-type":"item","numeric-id":4371587,"id":"Q4371587"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"353976cedf5f456b423bad7b37f6f2e570129d54","datavalue":{"value":{"amount":"+0.82045978307724","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":"Q5429518$528733F5-EC9C-4A0F-B5DD-A87694DCB205","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fbedfdd25102bf683f099cffec671c2aa735dbd8","datavalue":{"value":{"entity-type":"item","numeric-id":4227305,"id":"Q4227305"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a375f36fe72f2c5cf46c2efb1a1a73e67e951e36","datavalue":{"value":{"amount":"+0.8195019364356995","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":"Q5429518$60C722FF-D0EA-452E-B6F3-D484473535B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7b16180bbd1c8efef428e4c481b5501273833000","datavalue":{"value":{"entity-type":"item","numeric-id":5747812,"id":"Q5747812"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a375f36fe72f2c5cf46c2efb1a1a73e67e951e36","datavalue":{"value":{"amount":"+0.8195019364356995","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":"Q5429518$EBD1627D-AD58-4515-B2F7-AA3CDDD0FEDC","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5429518","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5429518"}}}}}