{"entities":{"Q6073133":{"pageid":13207441,"ns":120,"title":"Item:Q6073133","lastrevid":102419624,"modified":"2026-06-06T04:24:57Z","type":"item","id":"Q6073133","labels":{"en":{"language":"en","value":"Newton's method in practice. II: The iterated refinement Newton method and near-optimal complexity for finding all roots of some polynomials of very large degrees"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7750611"}},"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":"Q6073133$E6FF5FB2-EB13-4C7E-8363-5172CDA95BA9","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"1ca273b49b8510b9f3b4aa6cb2b95adc4cf31260","datavalue":{"value":{"text":"Newton's method in practice. II: The iterated refinement Newton method and near-optimal complexity for finding all roots of some polynomials of very large degrees","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6073133$AF83DAA6-74DB-47C2-886A-F0367183BDE0","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"96528ada9c51c1d0d28f5f2ce3746caeae1acc8e","datavalue":{"value":"1522.65075","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6073133$E53E3D3B-11A6-4036-B82D-20DD614297B7","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"9f1ae018934ca6a4732a056085ee8f15b9f0918d","datavalue":{"value":{"entity-type":"item","numeric-id":6073132,"id":"Q6073132"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6073133$E3499C9B-8848-447C-94A7-2C5B8AFB104D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c76c0a89551dbf0b0f8fb38cedb6841e51a3fe53","datavalue":{"value":{"entity-type":"item","numeric-id":218962,"id":"Q218962"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6073133$5E07546B-6111-4421-8B16-7E5ED1E14880","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f0bf04ef3985cab697a9f956a39216756955410d","datavalue":{"value":{"entity-type":"item","numeric-id":2357368,"id":"Q2357368"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6073133$638F7575-5E13-490F-8B23-45F0F99AB294","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"9291c21615d62497aa2bb6404791ba4d7844695d","datavalue":{"value":{"entity-type":"item","numeric-id":61355,"id":"Q61355"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6073133$05E38B81-E6A6-4970-9941-D58139C10623","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"595e5ac2f0a60dec0d66abce7b66a69e8d2e39e8","datavalue":{"value":{"time":"+2023-10-17T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6073133$61D00D67-9595-42AB-866E-B06E327DE75A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"7c40b97f9492138fb003e0e191df4afde456c64a","datavalue":{"value":"https://arxiv.org/abs/1703.05847","type":"string"},"datatype":"url"},"type":"statement","id":"Q6073133$2C26A3AA-9771-4B57-AA73-F0D39D284606","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5f5416beb916581f75f5ab84beb89bb5ea5258fe","datavalue":{"value":"65H04","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6073133$51B00177-B6BB-4BD2-8B37-6968D570A319","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1a49b11717c9633cc790210877f555360655234d","datavalue":{"value":"65E05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6073133$AC1F7B78-F65C-4E4D-B578-EACE1ABB94DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8871fa000545a707dc0c8eb8145c5cf9a99c7e40","datavalue":{"value":"30C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6073133$16E5ACF9-8E92-44EB-8D1A-2186D8ACC188","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"0b92f7f54934b3d8ddd03a62b748978256b98f6d","datavalue":{"value":"7750611","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6073133$053C7DB1-8091-45F3-8168-1A32013124C3","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0ecb94c0f70435f2d8551b47eb5f615ae6dd0116","datavalue":{"value":"root finding","type":"string"},"datatype":"string"},"type":"statement","id":"Q6073133$C0B9F8F7-C2F2-496F-80B1-1E847CD87A53","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b5d2fa24c579b2baeef4d0446de7aa9ba4289043","datavalue":{"value":"polynomial","type":"string"},"datatype":"string"},"type":"statement","id":"Q6073133$9DEA8AF7-B577-41BD-8E45-9E05101693EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1736cb68dc4e94b68b37018132c473552b61bdfc","datavalue":{"value":"Newton's method","type":"string"},"datatype":"string"},"type":"statement","id":"Q6073133$38A2DF6B-427E-4B69-8F34-D1DC001627E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c5f8382ba04f9f05f645b4d0e4b9ea28f0619583","datavalue":{"value":"complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q6073133$461DD656-0686-46C5-B42D-2DBA275651E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"48ddf43eca498c7e7087cd696beb82ea63925320","datavalue":{"value":"algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q6073133$2421448E-7032-4B5E-9D38-4D394EE06408","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"39faf6934095d47ac1fe044bd9c8f2e27e56285a","datavalue":{"value":"iterated refinement","type":"string"},"datatype":"string"},"type":"statement","id":"Q6073133$38C9C259-62C6-401E-B6FA-161E16128EC7","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":"Q6073133$65BB055E-3431-4A53-BB19-12EED90526FB","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"ac1bd7d66e2f304f78cb0c1ae3f94898787e1919","datavalue":{"value":"W2606047152","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6073133$9039450A-7297-46C9-9DC9-5ACAF358F78F","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"a641d9490b7159efafe7474ba3c75b45f417810a","datavalue":{"value":{"entity-type":"item","numeric-id":2253077,"id":"Q2253077"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6073133$85803153-FF50-435F-A365-5EF4F94535D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8e4e65e570ce175df743342da44cbdf87cc62761","datavalue":{"value":{"entity-type":"item","numeric-id":5058658,"id":"Q5058658"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6073133$031D8C91-B088-478E-81FF-00F386DA25BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"809fce4a97990e3e43b3153969305bf690a2a9ce","datavalue":{"value":{"entity-type":"item","numeric-id":5027172,"id":"Q5027172"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6073133$10C6D509-61FA-4B36-8C88-0D5EE3676FB7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6ddfb9e734f7cc6dc66735bfe1bd6eadd7d2a37f","datavalue":{"value":{"entity-type":"item","numeric-id":697493,"id":"Q697493"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6073133$249BE9C5-9D4D-4F85-9C73-83CA3B88B87D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4ca9760eaf43c20583dc35af9bc1cbf2105dab26","datavalue":{"value":{"entity-type":"item","numeric-id":3028211,"id":"Q3028211"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6073133$F8E64EF0-7225-4421-AB2C-CF27800448E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"18ecfcb3a059231f8704500980e171b97418c6d8","datavalue":{"value":{"entity-type":"item","numeric-id":4606640,"id":"Q4606640"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6073133$B212FB43-3186-46E3-8D3D-975DC95AF875","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"532642ff2268eda1fc2ff373b3956227240544af","datavalue":{"value":{"entity-type":"item","numeric-id":1977146,"id":"Q1977146"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6073133$272FF495-AE44-4DF1-8848-A1218C96EF40","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2b663d02496e256b4e3e2df5cb80609f7016d19c","datavalue":{"value":{"entity-type":"item","numeric-id":5950709,"id":"Q5950709"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6073133$21D4CBEE-D87B-4FC4-ACFD-7CAC9B8B2EA7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c4a34c17c5606cefab8a747b2330741bef4ee763","datavalue":{"value":{"entity-type":"item","numeric-id":4911911,"id":"Q4911911"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6073133$22D93C80-049D-4265-A458-C094B5CFAE44","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"17f4e3db73435db87e09eaff2e6b59627c33fbc5","datavalue":{"value":{"entity-type":"item","numeric-id":3150515,"id":"Q3150515"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6073133$8D544A06-59C3-4A8E-BF69-0839C4326E7C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4f7515824eda217cb2d76d7def18088635d3afb2","datavalue":{"value":{"entity-type":"item","numeric-id":5872372,"id":"Q5872372"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6073133$09F12130-532C-4B13-BC8B-C0C5EA888D84","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7000c875586a5e9347b901eff3a6c134b42ff20b","datavalue":{"value":{"entity-type":"item","numeric-id":2792334,"id":"Q2792334"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6073133$97C67494-CD7E-4DF2-BDDA-6365E600EFDE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1576d7a8aefe81fc8dc0e8653a1bb12bf8d15b5d","datavalue":{"value":{"entity-type":"item","numeric-id":2357369,"id":"Q2357369"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6073133$BC7723B3-EF19-416D-8572-8BE9B9FC6212","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"68d207b78963a1e519bd9b74edb618ea07815218","datavalue":{"value":{"entity-type":"item","numeric-id":2211136,"id":"Q2211136"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6073133$3B62124B-EA8B-4BE6-9493-B73B659F23F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f9bbb60978b1565478f52592a3a34aa06b0cf50b","datavalue":{"value":{"entity-type":"item","numeric-id":1612321,"id":"Q1612321"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6073133$7B00A8DF-9707-438B-8A24-7706BE133C81","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5b3c992d23d46b2226b84eecb32ef791f4c1dc57","datavalue":{"value":{"entity-type":"item","numeric-id":885496,"id":"Q885496"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6073133$20652463-BF16-4217-9576-25C39BB87198","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"77057fefe8f6663e6e6a4113f3d1cc1d96bebf03","datavalue":{"value":{"entity-type":"item","numeric-id":1101184,"id":"Q1101184"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6073133$8B7EDEB0-BCB9-49B8-B8A6-4CFE2E8BF7B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1f1b87f1f03d5f1eb24bfa76fb57a3f0d1780494","datavalue":{"value":{"entity-type":"item","numeric-id":697487,"id":"Q697487"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6073133$443EBF18-3C42-45BA-8A5C-6667724083A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9b49adda4f9a89173ca86a052d10bf0ade084ff3","datavalue":{"value":{"entity-type":"item","numeric-id":2648288,"id":"Q2648288"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6073133$7198E942-4DD5-46C5-803B-D9B4E0E27282","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"52f7e3f83e2f5407edaa8e096d4ee2ee4e7fdfee","datavalue":{"value":{"entity-type":"item","numeric-id":2522351,"id":"Q2522351"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6073133$F7691DAF-B617-4F63-BFB6-463D2EB5B16F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"340ea97c0f2f383d364057042ebc9f9438fcc85a","datavalue":{"value":{"entity-type":"item","numeric-id":4091421,"id":"Q4091421"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6073133$E42E457D-759D-4D90-ADFD-5049DAF28161","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"37c29aa597a13ff4b81ad5e83f10cac38eb14262","datavalue":{"value":"10.1016/J.CAM.2023.115427","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6073133$384A4D33-AE6A-481C-B13F-4735612C6781","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7d3343701c3c0c2211a364ccf4752bc2c3bf63d0","datavalue":{"value":{"entity-type":"item","numeric-id":2357369,"id":"Q2357369"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e3c7376f5bf60b54f7a54942d5daae7519de77fc","datavalue":{"value":{"amount":"+0.9203290939331056","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":"Q6073133$E8DFEF0C-09FC-4855-92A0-C6A452591749","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"910481ffb098798c2cd94d07a146535110514b99","datavalue":{"value":{"entity-type":"item","numeric-id":5872372,"id":"Q5872372"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2035b9d331f798d47f90aec7e71d24b009aa160f","datavalue":{"value":{"amount":"+0.9079802632331848","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":"Q6073133$8C933AE8-1A01-4721-ADC5-7FC7C725F51B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a907ff9ebbb4c95a919b9e70a18a8b32af03791b","datavalue":{"value":{"entity-type":"item","numeric-id":2792334,"id":"Q2792334"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1fb18b0765e8d5e232073f1a55d2f1790507e166","datavalue":{"value":{"amount":"+0.8834463953971863","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":"Q6073133$D4D506EE-DE1B-43C3-8B07-714965339AA3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c4b0cd761c528696859641cb1e86cce1ed1faca6","datavalue":{"value":{"entity-type":"item","numeric-id":4610020,"id":"Q4610020"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"893b263a41f5027e8e7019e1ad1a24033f84f85c","datavalue":{"value":{"amount":"+0.8824217915534973","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":"Q6073133$0E28BD53-1607-4BEA-98D4-5A0113B2147C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"19aaec936487d5863cbf9346c8c1946b021bfade","datavalue":{"value":{"entity-type":"item","numeric-id":5950709,"id":"Q5950709"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"33435130e9344353ee338ecff83eac89a1274960","datavalue":{"value":{"amount":"+0.8711047768592834","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":"Q6073133$8D520655-96D5-408F-A2A6-892740C45F4B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Newton's method in practice. II: The iterated refinement Newton method and near-optimal complexity for finding all roots of some polynomials of very large degrees","badges":[]}}}}}