{"entities":{"Q1358910":{"pageid":1369649,"ns":120,"title":"Item:Q1358910","lastrevid":46555680,"modified":"2025-12-25T00:49:24Z","type":"item","id":"Q1358910","labels":{"en":{"language":"en","value":"Certified approximate univariate GCDs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1025698"}},"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":"Q1358910$CD334C60-D6BE-4E15-904B-5C2C9CD8E8AC","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c7ed6dd474bcb3aab17026db4dd4ee2cc92ef35b","datavalue":{"value":{"text":"Certified approximate univariate GCDs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1358910$A67D0132-5EA2-49EA-A85C-CF196EE563A7","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"1d862a3bb775880154d792d64bd3ce4f113c63f8","datavalue":{"value":"0891.65015","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1358910$277A7441-7B57-4136-9279-2718C333D6A3","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"3988aabde0dbfa4156f8b93db7253d531c0ab0b4","datavalue":{"value":"10.1016/S0022-4049(97)00013-3","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1358910$1AD99AA1-4A7C-4F9D-AAB0-B57044FCA51E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c8fb145f4dfd54c61fa9e479ecbc3696bfa0c03f","datavalue":{"value":{"entity-type":"item","numeric-id":384998,"id":"Q384998"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1358910$2CE15E0D-998A-4272-962B-461BC141FF05","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"034f9a5ed642447d20b564d6effa648f9746422b","datavalue":{"value":{"entity-type":"item","numeric-id":208823,"id":"Q208823"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1358910$E02EF170-C05F-45A8-B31A-5F6DA5B95541","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8e9236b9435fbaecf2f5e346085dafd73b5dcbd6","datavalue":{"value":{"entity-type":"item","numeric-id":1228291,"id":"Q1228291"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1358910$D59CCFF2-9940-487D-AA0A-879A82EF0ED3","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"34a2791b3d9645796ba9cdff19dd05bcf40f0161","datavalue":{"value":{"entity-type":"item","numeric-id":168348,"id":"Q168348"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1358910$451A8778-7750-4458-A5B6-6EA5EB4D677F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"e0a46d7ed2be515f1109275f35494322d35fd95b","datavalue":{"value":{"time":"+1998-07-19T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1358910$8D12A5FC-5F2B-4419-9B1E-6749784F82FB","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"3f72da55e93d4d68270ca85b5898fd68f375af8e","datavalue":{"value":"The paper deals with computing the approximate greatest common divisor (GCD) of two univariate polynomials given with limited accuracy. The authors provide a counterexample to the direct approach which relies only on the Sylvester matrix singular values and on the extended Euclidean algorithm. It is concluded that Euclid's algorithm is unable to find the maximum-degree GCD polynomial within some guaranteed error. The authors use a direct algebraic approach to prove a gap theorem on the singular values of the subresultant matrices that guarantees the degree for the approximate GCD.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1358910$524B35D5-A64E-4A88-B50C-B81A4D1EB5B9","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d52a9790bd413da9f05e066965338e566eb3e865","datavalue":{"value":"65D20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1358910$A08C4FC8-F0FC-44DC-87A6-3AF8BB78E061","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"661c831991cdebd51f9465b74d929024bd00f373","datavalue":{"value":"12Y05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1358910$23CC41AA-7EC3-4A66-B689-591CDDB863F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"28cc557c6c35aaa162b4d5c0a30d55d28da55f24","datavalue":{"value":"26C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1358910$2D0D4B34-BB0B-4331-A224-351C852F6192","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b353ca9fa5871b5d283994bd1f10d77c55504354","datavalue":{"value":"15A18","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1358910$57EE3D0C-26EE-42B8-9A86-C20ECD4563DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"355ea56a4f84d7973d94c70a8b1f92966ec83542","datavalue":{"value":"65Y20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1358910$3A3C7E41-323B-42CC-8645-3217FFCF8747","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6be78f1bad1f2f19058dbde65eb124c0430a7d27","datavalue":{"value":"68W30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1358910$9A9EA7B0-2941-4A78-9536-D6ABFD723D4B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"4345f19dee38204a3414d8403c4cd44283857df3","datavalue":{"value":"1025698","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1358910$21068C36-0B1A-43A4-811C-089548B6F5D7","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ac88c7c4ceb79c868083defb73e33bb7e3d89ba0","datavalue":{"value":"greatest common divisor","type":"string"},"datatype":"string"},"type":"statement","id":"Q1358910$197F3240-D17E-4E86-BF0F-AB9D3B454FD9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b7a609ae2c21271342f267522dda74375687f014","datavalue":{"value":"polynomials","type":"string"},"datatype":"string"},"type":"statement","id":"Q1358910$D5143B6A-F53D-41E1-978B-B20CDB4A1CB8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"270a1ea5974b0e0b7467198260aeaf940f5421f4","datavalue":{"value":"Sylvester matrix singular values","type":"string"},"datatype":"string"},"type":"statement","id":"Q1358910$D0BF0B98-B6CA-4AF9-955E-912BE37E1416","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5232d4610820aa0dd012149b3e21ba651343c48e","datavalue":{"value":"extended Euclidean algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1358910$2DCCFB26-BF9F-4F50-A62F-314000AB67A2","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"7e858321886a063da98130c6682dc1a555f80d16","datavalue":{"value":{"entity-type":"item","numeric-id":586551,"id":"Q586551"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1358910$4B763B44-CBF2-4768-A5B4-1851F3975C36","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":"Q1358910$96C32B5B-E076-438D-85A3-2F4B853A2FE4","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"949844274a95de1d1a35d29df6378b26f295dec4","datavalue":{"value":{"entity-type":"item","numeric-id":1198240,"id":"Q1198240"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1358910$CBF4A523-48F0-49DC-8DE6-179CADF672D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"440dbe2d0615a5fcca4aa68dda719baf61e366e5","datavalue":{"value":{"entity-type":"item","numeric-id":805783,"id":"Q805783"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1358910$EBB83752-3B56-4549-A235-AF8A4C1F7AEA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2474ba10df186f41753af2a60b363dd32a238373","datavalue":{"value":{"entity-type":"item","numeric-id":5633583,"id":"Q5633583"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1358910$4C102B90-A276-488C-A524-50D5720CDC76","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"58ddf6c15587cc8d775178ac7830ee9b5995c206","datavalue":{"value":{"entity-type":"item","numeric-id":5532045,"id":"Q5532045"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1358910$0FD84F44-FA61-44EB-A97F-5B45CF0E1686","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":"Q1358910$7F666D7A-7C5F-4323-9455-F8136D0A5027","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"abd5ce39a1c0004bbe5b0735c29199c69feaa496","datavalue":{"value":{"entity-type":"item","numeric-id":1911937,"id":"Q1911937"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1358910$16F4D299-9107-4064-9561-A42C679902FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"edb39679cafecd816204040dbc2a52f3775bf7e9","datavalue":{"value":{"entity-type":"item","numeric-id":4717942,"id":"Q4717942"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1358910$73F462CC-328B-42BC-A93D-1618BA1A3267","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"317ef374b9a8438cecc0bc109480f48be7275e0e","datavalue":{"value":{"entity-type":"item","numeric-id":1098225,"id":"Q1098225"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1358910$04A5612C-6EE7-4CA7-A747-EFBD22AD34E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b616e3b060288c3b1b9ed1677fa8025b6627132d","datavalue":{"value":{"entity-type":"item","numeric-id":3263792,"id":"Q3263792"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1358910$6ADA0C67-15C5-47D4-AF69-8D82BFD7F24F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ced5cfe1b079ebdc8de66d106a03be7ec616709a","datavalue":{"value":{"entity-type":"item","numeric-id":3359644,"id":"Q3359644"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1358910$BD7577E6-5341-4231-AF94-15CFAA3BE6A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2b3b45c584728ea370dc13983bcd09d3637cc8f5","datavalue":{"value":{"entity-type":"item","numeric-id":4391225,"id":"Q4391225"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1358910$C81178B0-7E2A-4BE0-AB8E-B42CB7E19317","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e93812112460d1c87e3c4d7ecad3ede8331fd65c","datavalue":{"value":{"entity-type":"item","numeric-id":2647450,"id":"Q2647450"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1358910$792C1509-F852-4EE5-95C8-436F1E3F892F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0ad9b2df3a83e6786ffa3d9dbc682b658369b266","datavalue":{"value":{"entity-type":"item","numeric-id":1382032,"id":"Q1382032"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1358910$9A27A3C5-636C-4C7E-A822-B957D7142CDA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"53524f7b840a9aceb57974cf31cad15ecc362eaa","datavalue":{"value":{"entity-type":"item","numeric-id":4307414,"id":"Q4307414"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1358910$7EC93DE8-ED78-435C-A402-BF131EE73696","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7c15d44de43310ad23688eeca3f93979f3ef1bdf","datavalue":{"value":{"entity-type":"item","numeric-id":4227320,"id":"Q4227320"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1358910$C9548815-A036-46DD-BF0F-52A767449C42","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ed7003180117687f05347c72721ff273c213c8a3","datavalue":{"value":{"entity-type":"item","numeric-id":1152212,"id":"Q1152212"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1358910$DA132E82-2631-4633-92AA-EBAABFC6ADE9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6167c39df761ad3745d8eef0d0f540a7793b459b","datavalue":{"value":{"entity-type":"item","numeric-id":2500498,"id":"Q2500498"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1358910$C8448509-8844-4732-830C-A0B26E16E987","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7b7afcb9a0497959937cf113b16fb13499994cb9","datavalue":{"value":{"entity-type":"item","numeric-id":4053736,"id":"Q4053736"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1358910$72C00DE7-F9B0-4BC8-807C-7D5BF4602752","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d65bd66dfcf11d721aef69e415d5d6540f94c077","datavalue":{"value":{"entity-type":"item","numeric-id":1184132,"id":"Q1184132"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1358910$4444685D-C524-4878-8705-8FB60ACA815D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"22a7135f5fab438bd2f9bf966daadfff2389e1f7","datavalue":{"value":{"entity-type":"item","numeric-id":1091081,"id":"Q1091081"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1358910$28A4AFBF-0254-42E7-AA4A-490782C610B2","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":"Q1358910$ECD92148-D021-4A90-82D2-BFC09F02EC4A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"167831ecc7327c0c8f1a511bb62792529b434b2a","datavalue":{"value":{"entity-type":"item","numeric-id":1803693,"id":"Q1803693"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1358910$47286DC6-CAAE-4F70-8B44-31AF92D8D20A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"33ced401ff62aea1927beaebbea3c73007df96c6","datavalue":{"value":{"entity-type":"item","numeric-id":4284599,"id":"Q4284599"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1358910$C831023C-B2B2-4678-92E2-4E74FC37E826","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"9fc995074e41ae16d521fe23f728bae72986c72d","datavalue":{"value":"https://doi.org/10.1016/s0022-4049(97)00013-3","type":"string"},"datatype":"url"},"type":"statement","id":"Q1358910$C3A8F83D-D66D-49A3-AD32-F4C96F039B6A","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"1b4ffabefe8e95d64f74e5a9694bf9500dd484a3","datavalue":{"value":"W2061311874","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1358910$63FB2637-754E-4E73-B967-ED55B7682755","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"672fdba41ada381309ad5604fc8454fd59752e27","datavalue":{"value":{"entity-type":"item","numeric-id":4717942,"id":"Q4717942"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c7eb7bedec740b81a9ca15413bb1797adcb168e0","datavalue":{"value":{"amount":"+0.9254575371742249","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":"Q1358910$1D571486-8AFE-4D63-A700-28ECA39577DA","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":"26b8ae39bb6ba4ddf635580ee4399d2738baa50e","datavalue":{"value":{"amount":"+0.9112831950187684","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":"Q1358910$F1B63707-7F98-45A3-8E56-4695E73FABF2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2146d5c575ea137ddf43f5ab74897ba07231cf6c","datavalue":{"value":{"entity-type":"item","numeric-id":1281842,"id":"Q1281842"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"420e1559e34fc1051173fceee06d6c848d71e75d","datavalue":{"value":{"amount":"+0.8759638071060181","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":"Q1358910$B9282D71-BFDA-4EBE-8807-51AE5AF975E5","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1358910","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1358910"}}}}}