{"entities":{"Q385007":{"pageid":386774,"ns":120,"title":"Item:Q385007","lastrevid":56873244,"modified":"2026-03-24T09:39:04Z","type":"item","id":"Q385007","labels":{"en":{"language":"en","value":"GPGCD: an iterative method for calculating approximate GCD of univariate polynomials"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6234580"}},"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":"Q385007$46655E7E-CFDE-4C8B-8137-E847C28B49D1","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"35d53d5cd1dd957a83433b50c04cbb84e1bc7f74","datavalue":{"value":{"text":"GPGCD: an iterative method for calculating approximate GCD of univariate polynomials","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q385007$5C70E3C1-C8D6-48DA-8C2A-89F24AA180EC","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"7633f16d2d39bc6f9e2f494c5bea15a74d95267d","datavalue":{"value":"1291.65162","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q385007$46BFDFDB-308A-4A06-A90F-AD8753B4AB24","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"785984656f93e41a4103d7cb00524b9de2e5ea2a","datavalue":{"value":{"entity-type":"item","numeric-id":241404,"id":"Q241404"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q385007$51D053D2-C921-4E0B-A0A2-A6C72DD2A50E","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q385007$5AC04557-CF0A-44AF-88F7-AEEDA5CF6279","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"9a5446951ef3b18cc54f2eecd6b1de1ff40852bd","datavalue":{"value":{"time":"+2013-11-29T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q385007$847634F5-DD7C-406C-86D9-16A41278522A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b47f8b8ec56faf048d0c2d64166103e976afd619","datavalue":{"value":"https://arxiv.org/abs/1207.0630","type":"string"},"datatype":"url"},"type":"statement","id":"Q385007$17A77AD0-F3C1-408E-9422-8CE77866A9FA","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"e57e2977a9ed0e05339dd5f1673c9f0c9ab91235","datavalue":{"value":"65H10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q385007$9B257349-8128-4164-83A0-3C57DCC4BA3B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"661c831991cdebd51f9465b74d929024bd00f373","datavalue":{"value":"12Y05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q385007$7EA26B00-0518-4E84-A84F-332124C8E23D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"56c7f76923b29a06e5df502ec9e72c901e9849fe","datavalue":{"value":"12E05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q385007$59E72903-71CD-40B8-B53C-4AA1090ED095","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6be78f1bad1f2f19058dbde65eb124c0430a7d27","datavalue":{"value":"68W30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q385007$258FD28C-2FCB-4537-99BF-A54ABF7F021F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"63a2e1d4cd01f7c9cc002406babbd9cad45a9f2b","datavalue":{"value":"6234580","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q385007$B31B37F9-4E50-46DD-B869-8E3EE715D40C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"de7fde8c139e47750e76ad44492b4b70c4c6469b","datavalue":{"value":"approximate polynomial GCD","type":"string"},"datatype":"string"},"type":"statement","id":"Q385007$C7DB3555-5243-4D3A-8213-FB58FC35BDE5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"01d00698b38b48999352ccabdd5431cc0f6c4ae7","datavalue":{"value":"gradient-projection method","type":"string"},"datatype":"string"},"type":"statement","id":"Q385007$C9E23803-8727-4280-88DF-6607774C4C1A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"32286771c0e2559f3b96c6e9b1495f67fab8f2ce","datavalue":{"value":"ill-conditioned problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q385007$9CB77E66-8C6E-4564-9ED2-6E6DFE02E148","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c27024bc3112e6fbf1cca0a9a4aacb8e7e4a77e0","datavalue":{"value":"optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q385007$F97B1688-1316-41A2-86FE-3123BEFA0B1F","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"9bbedeb8fff9bf5dbcadd59c3f5332134c82fe9a","datavalue":{"value":{"entity-type":"item","numeric-id":16987,"id":"Q16987"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q385007$95FC5C18-BFB3-4B6A-BD99-4459B907A5D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"94f943f97aba6b96f565b8aa1e73dbbbb9643488","datavalue":{"value":{"entity-type":"item","numeric-id":14084,"id":"Q14084"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q385007$B3BCE899-C564-4510-BEC7-1C19676F9EC7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"e13b17a072e71edf48723b37b66cffb4dbf30c1c","datavalue":{"value":{"entity-type":"item","numeric-id":13359,"id":"Q13359"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q385007$1C540A2F-8860-4334-A034-6A985737B7E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"47941c51100c393c1167aa136ded31e1249ab485","datavalue":{"value":{"entity-type":"item","numeric-id":18358,"id":"Q18358"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q385007$A96F3924-1DD5-4A81-A4CF-B35A8934B027","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":"Q385007$96E003E1-6CD5-4365-AE19-31627764664C","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"39e0fdc38a900e0185fc2f0ec7446e31d73744fe","datavalue":{"value":"W2167303512","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q385007$A18D1F13-9D30-4226-BEF3-B29DEB329482","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"a23f5bd1c248b15f1b3555b946cdad100f2dc636","datavalue":{"value":{"entity-type":"item","numeric-id":1281845,"id":"Q1281845"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q385007$6D123F94-DDC7-4844-92D7-892BBD34EB06","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ece83075154514a9a497bbf8965337bf046bec77","datavalue":{"value":{"entity-type":"item","numeric-id":3162294,"id":"Q3162294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q385007$B89B4B6C-96C3-4100-9EDC-6E19E81E09BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4f1eeb051b31640d20b3c04ab21457e7436fcf4c","datavalue":{"value":{"entity-type":"item","numeric-id":4344505,"id":"Q4344505"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q385007$48BB3415-62ED-4966-9253-35C7AD1B67BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0e06aa453e53541df69edab45eba9fa5879b798e","datavalue":{"value":{"entity-type":"item","numeric-id":638509,"id":"Q638509"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q385007$A0164CDA-3FE9-42FD-AB47-B8FE815AD404","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f78193afa6a75e1cd82dc1e82e2eb4d88b05a576","datavalue":{"value":{"entity-type":"item","numeric-id":4232503,"id":"Q4232503"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q385007$CC6F39FF-0C3A-4D00-8B61-A5C1E70CC050","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4e168dfcebeafde675333ae154971a6460f96769","datavalue":{"value":{"entity-type":"item","numeric-id":4227296,"id":"Q4227296"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q385007$B4B41399-3E0C-4054-8036-E9335E31636B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e30d2f10f2f5251a5ac63bf69bdfc2c0ef8fed03","datavalue":{"value":{"entity-type":"item","numeric-id":5355581,"id":"Q5355581"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q385007$AF4705E5-651D-4250-AD24-ADE452318F3A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"42e54eb0804c417692de53e4821bbd754e379fb1","datavalue":{"value":{"entity-type":"item","numeric-id":4348513,"id":"Q4348513"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q385007$FE42AE8E-0082-4505-B404-A92C9C871A16","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"73e1dc79f3dc875c2eeea6b8127c1c35bd877811","datavalue":{"value":{"entity-type":"item","numeric-id":1358910,"id":"Q1358910"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q385007$82CFDB91-B573-43D1-B43A-D5C0B6F5123F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4c9780e360c20a82366b97eb2acf9b054c360e7e","datavalue":{"value":{"entity-type":"item","numeric-id":4779477,"id":"Q4779477"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q385007$155197EF-8F26-404B-8E9C-D42FD356A421","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"002c20793a59e9992253e9496286294f661bda0c","datavalue":{"value":{"entity-type":"item","numeric-id":2958983,"id":"Q2958983"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q385007$88331C86-9857-4A35-8877-56DE81D63A8D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"62371fac6120ffb89121772b67674a7cd3e74a7e","datavalue":{"value":{"entity-type":"item","numeric-id":3447170,"id":"Q3447170"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q385007$E93A2E51-C77A-4AE7-8F8F-5912A2809825","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4f21682b0941b172b84b31f132247fd693b335de","datavalue":{"value":{"entity-type":"item","numeric-id":1281842,"id":"Q1281842"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q385007$05C21B75-5F4D-41FF-9DD7-55FCC77D7002","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"914e8ee381069f563cdd221fe2896b0c7e646005","datavalue":{"value":{"entity-type":"item","numeric-id":5491447,"id":"Q5491447"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q385007$DD8B1FD0-72B0-41F2-8BC1-1DF57342D93A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"070a82eb2120b652e3f437585024783d9661f490","datavalue":{"value":{"entity-type":"item","numeric-id":3482396,"id":"Q3482396"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q385007$7C27E5B0-16D2-42DF-99EF-896B73A38FA7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7169a2160c332118e700fa8f76ecb7694530c642","datavalue":{"value":{"entity-type":"item","numeric-id":1854432,"id":"Q1854432"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q385007$64EDAACC-9035-43ED-95B0-ED558CE0AD66","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bb5ac10ee8834a049b76ab0d3d72b69663af7bf8","datavalue":{"value":{"entity-type":"item","numeric-id":5639532,"id":"Q5639532"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q385007$C4A3A60A-B6C9-4F55-8F2E-3E38A8C154A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f39dcef57d92886cf34b118cb4e9ccd6fe3f437a","datavalue":{"value":{"entity-type":"item","numeric-id":4008406,"id":"Q4008406"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q385007$EC1DA861-8F0B-46C8-AEBC-CC76AE6A3C69","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a46bae57402850d1b09e90dfd690bf82bd74b63a","datavalue":{"value":{"entity-type":"item","numeric-id":1071503,"id":"Q1071503"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q385007$260C362C-2618-49BD-8E61-EC9FE5C9E3C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2332e878beff78281d691e013d9d774c1db9842d","datavalue":{"value":{"entity-type":"item","numeric-id":1253613,"id":"Q1253613"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q385007$1C10CA7C-D436-442D-AEC6-1CC86CDD2AB5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"802e90d7991ca52b91f6cc797722b8ce0af2e870","datavalue":{"value":{"entity-type":"item","numeric-id":5188250,"id":"Q5188250"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q385007$61A41E4E-B162-47F8-BFAA-972949C92017","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b646135eb4b834e000157b2b3731fc6dbd6e6819","datavalue":{"value":{"entity-type":"item","numeric-id":2883839,"id":"Q2883839"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q385007$4613A557-8AD2-445D-8187-02CBF1A26528","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e66b7c5fd65b55dfcb2ca38799bd7a59ad27b9ad","datavalue":{"value":{"entity-type":"item","numeric-id":2734415,"id":"Q2734415"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q385007$D8DA0C8E-80FF-450B-A4B6-029C153FA176","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"565680b947e06a35d994d67b9983889fd142938a","datavalue":{"value":{"entity-type":"item","numeric-id":3514380,"id":"Q3514380"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q385007$3651112F-FC44-437F-AF94-9EBDF3319936","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6ab37b7db6fd2df099ae59d848bc300f950ad847","datavalue":{"value":{"entity-type":"item","numeric-id":3105519,"id":"Q3105519"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q385007$AC4A7253-2C26-4D05-91BD-8DC010977A2F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1ecf998e49e5cf5c1c9bedc61d28d29ad6fc7d68","datavalue":{"value":{"entity-type":"item","numeric-id":4445028,"id":"Q4445028"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q385007$C88B5773-FAE4-414D-84FF-C051B7E36863","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"4b47e328ab86b80ce926a643710cea9f01d009fa","datavalue":{"value":"10.1016/J.TCS.2012.10.023","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q385007$4BE77BA0-535D-4925-B274-3C81F1CF161A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f4cc63b3a3c5feb509b67dbb3d753a53ed928f0f","datavalue":{"value":{"entity-type":"item","numeric-id":2883839,"id":"Q2883839"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"989856ce6da17e76085cf4d02eccb8264fe64e07","datavalue":{"value":{"amount":"+0.9794920682907104","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":"Q385007$2DF48EA2-CA76-408D-893A-5DE8E591CA86","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c125a86e05a410db2d60a5fda1cfc6325e784e5b","datavalue":{"value":{"entity-type":"item","numeric-id":5188250,"id":"Q5188250"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1814b38a6d5bc134256ea4f4e3ef26134a5a2cc1","datavalue":{"value":{"amount":"+0.9405617713928224","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":"Q385007$76005274-A56B-49FA-951C-0F7DCB38A3E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a0611db29b31a3868c9f0b2d3a36bdd1720f5167","datavalue":{"value":{"entity-type":"item","numeric-id":1295792,"id":"Q1295792"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ca05552692d35a7962851652f3fc3bbb3130c29c","datavalue":{"value":{"amount":"+0.8676860332489014","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":"Q385007$F13501BD-FFE1-4C17-80BB-5DCCC4D79881","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"678ac9c71492890ea5918048d989c3e0c6281f42","datavalue":{"value":{"entity-type":"item","numeric-id":1994881,"id":"Q1994881"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ad7afd54ae84411824d195ed3730a8fdb9a5e67f","datavalue":{"value":{"amount":"+0.8675049543380737","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":"Q385007$A3252D1A-42AD-4274-B91A-83B420A541F0","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:385007","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:385007"}}}}}