{"entities":{"Q668578":{"pageid":670427,"ns":120,"title":"Item:Q668578","lastrevid":63536091,"modified":"2026-04-11T13:50:04Z","type":"item","id":"Q668578","labels":{"en":{"language":"en","value":"Rational cubic clipping with linear complexity for computing roots of polynomials"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7037961"}},"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":"Q668578$517C1C88-4251-445E-ABB6-6D3311CAA296","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"27adef466806dfd94f0b31a9ccf10bf38c630382","datavalue":{"value":{"text":"Rational cubic clipping with linear complexity for computing roots of polynomials","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q668578$D2BE2982-16BE-4C31-AFA3-F553F8C86C6B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d08c3fe8dc74aa13a51c0b94651b43d707628356","datavalue":{"value":"1410.65139","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q668578$85AE6BDF-AE05-4919-8B06-88E03B866E91","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"71cf81ff44899b055ec713eeed8c1d07a3b2dc19","datavalue":{"value":{"entity-type":"item","numeric-id":275836,"id":"Q275836"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q668578$3ECFCA02-09D4-4595-A6B7-98CDE8FE4020","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d30921d3581ddc91957b2d1542851a66b2ecb2f1","datavalue":{"value":{"entity-type":"item","numeric-id":275837,"id":"Q275837"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q668578$37C5DE22-02A4-4B53-947F-4A6D7FF9642A","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"add6fb6b993c46c88f8cbd1c0026e2e785c9381d","datavalue":{"value":{"entity-type":"item","numeric-id":70476,"id":"Q70476"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q668578$2B4E40F1-6998-4B5B-A172-4EC11869B8FE","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"da0b6ec60a91b540c1425c8529bc22a907dd46bb","datavalue":{"value":{"time":"+2019-03-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":"Q668578$4852B6AD-D92C-43B1-A6FC-1244F9D4578C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5f5416beb916581f75f5ab84beb89bb5ea5258fe","datavalue":{"value":"65H04","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q668578$C934B2C7-24FE-4958-BA31-0CEA68730E0F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q668578$D25A75C2-2F2E-4E4B-A8EE-D173938AE2FF","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"dc7131c133bc0fa8a58586dca514a7ad97840b92","datavalue":{"value":"7037961","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q668578$7782D0D7-C0CE-46C8-A8E7-9EA06A912603","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"410034abf7f7d0b8849941afd3303e2aafeadaaf","datavalue":{"value":"approximation order","type":"string"},"datatype":"string"},"type":"statement","id":"Q668578$82E405BF-01E0-460A-A212-C5B8B22B8C39","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e5f258499b5bce46129d0208eee540ed2e0c95c6","datavalue":{"value":"fast cubic clipping method","type":"string"},"datatype":"string"},"type":"statement","id":"Q668578$23AAD1DC-4DAE-4B09-8A72-7253AED1B4BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fb1583e9666163a0defade0994fa8b2b049375d9","datavalue":{"value":"root-finding","type":"string"},"datatype":"string"},"type":"statement","id":"Q668578$1AC29470-5C99-4F82-AF36-FE7592DD48BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"956b5338cafa302061b4a95b98cd1e6d97dcef0d","datavalue":{"value":"convergence rate","type":"string"},"datatype":"string"},"type":"statement","id":"Q668578$532C59C6-78AF-47C7-B619-1DB966EB3F30","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0257e7fd28e53cfdc918065361ed586a7ce1971f","datavalue":{"value":"linear computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q668578$1A8A999F-75C9-42BC-A5DC-891C37AE8E3F","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":"Q668578$C7E46EAC-8544-49ED-81F3-C11875F0BD7D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"6f2a229fae4f0df743ea081ba0a1a4b7aaa4b507","datavalue":{"value":"https://doi.org/10.1016/j.amc.2015.10.054","type":"string"},"datatype":"url"},"type":"statement","id":"Q668578$438CEEDF-C763-42D2-A6A1-7D8C85B826D9","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"d6c88b75a3c0865ebaadb2ee3d72aa11463d818c","datavalue":{"value":"W2197075833","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q668578$D97B1EE3-BA9E-4DCB-8063-03F11D8DA8D7","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"3c9bca50278b235e75e7b2bc61d49f550fbc6c1b","datavalue":{"value":{"entity-type":"item","numeric-id":733402,"id":"Q733402"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q668578$0A4F6DED-DE63-47FC-9BA4-FE8204DF3EEB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0b8af460661d67157e08f002c627c01eb6a521fe","datavalue":{"value":{"entity-type":"item","numeric-id":4095322,"id":"Q4095322"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q668578$49328A8C-F548-4B5E-9E02-208958773C73","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"495708b6e5c41e1dcb03871dfcf8841cd66a5b16","datavalue":{"value":{"entity-type":"item","numeric-id":4718406,"id":"Q4718406"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q668578$966023E7-8AB8-430E-8644-1CD5B4A72943","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"20538ab31dbe4c0509fd81e10316a37d5a89639d","datavalue":{"value":{"entity-type":"item","numeric-id":5553606,"id":"Q5553606"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q668578$D6D75F47-5FC9-49AC-8D4A-64D7896006B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c3122ee13c821eca07554f2ea2582c880207d829","datavalue":{"value":{"entity-type":"item","numeric-id":1128323,"id":"Q1128323"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q668578$3E39C011-76D8-474E-A50F-4F748CF239CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ff435d4b27d8a600e404e84825d319c59689aa56","datavalue":{"value":{"entity-type":"item","numeric-id":4494289,"id":"Q4494289"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q668578$BAD9EEFB-8F05-464E-9AC0-F849B65DCD9E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"724dd7f50d50eff88362cec16465f16d8f9b541f","datavalue":{"value":{"entity-type":"item","numeric-id":625270,"id":"Q625270"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q668578$3E537E2C-F016-4F7A-9845-D05FA43F7D0D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b68984ce1cb65ca719061d37d1a24fe5ae33b236","datavalue":{"value":{"entity-type":"item","numeric-id":3426025,"id":"Q3426025"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q668578$F4167CB2-4212-4B73-BCA3-0CA66DA272D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7aca8181c21d23259a6904b3a77e9c03863df79b","datavalue":{"value":{"entity-type":"item","numeric-id":753381,"id":"Q753381"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q668578$8590AA4B-57A7-411E-ABB3-5426647CE95E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"4fedd2b59694a72f4420a89682f2d4bb81bba915","datavalue":{"value":"10.1016/J.AMC.2015.10.054","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q668578$22489EF6-11B8-4E51-983C-29BB4B001596","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3b90993e1d1b3772efae69187658f41e5693154b","datavalue":{"value":{"entity-type":"item","numeric-id":1632370,"id":"Q1632370"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"54432037408e043897849cb87ab2e0e25f7e6ec2","datavalue":{"value":{"amount":"+0.9524242","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q668578$DAB2B16D-72B0-4568-B69A-BCB07EED04F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ed8ac6f54755adb5ad05f1950aea01f290097776","datavalue":{"value":{"entity-type":"item","numeric-id":1659050,"id":"Q1659050"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bb77edb6164c9318198bbf72d609cf9518ccb486","datavalue":{"value":{"amount":"+0.944257","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q668578$0BA06472-F1F9-45A9-A8EF-0B2C71FF3F62","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e066a501cef3dd88ba9552448f9f7c50343763b2","datavalue":{"value":{"entity-type":"item","numeric-id":625270,"id":"Q625270"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2b724deb528f166a3a6f26dd240eb948361a80f1","datavalue":{"value":{"amount":"+0.9432586","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q668578$FBE6F2CD-9998-4A61-98D3-831763005BD1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bc0b0b49fb31eb6cb9eb0ca0119412650e2c5b6f","datavalue":{"value":{"entity-type":"item","numeric-id":2008914,"id":"Q2008914"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"07adfb3fbe8c66e4f8e544e318b2a6598c834435","datavalue":{"value":{"amount":"+0.93996406","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q668578$8B1FB086-821E-4274-A906-F5D5ABAA9FE2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4255592af93fb688d54f0cff51cacc7d2e93604d","datavalue":{"value":{"entity-type":"item","numeric-id":733402,"id":"Q733402"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fdb74e5c7891a7a7c5f3032141135f41b7e1b5c7","datavalue":{"value":{"amount":"+0.9249177","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q668578$C8DD9274-17DA-4534-9D30-124F742271C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7395c4507e4f1c22ec2a0444fdf8387a32a4a0ac","datavalue":{"value":{"entity-type":"item","numeric-id":2397808,"id":"Q2397808"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"336d5921a9f77b2a2ed25252e33dffa14273133c","datavalue":{"value":{"amount":"+0.89821607","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q668578$9B75275E-1CEA-4D1F-9207-790EE4B2528E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"669d4dae81d239db39915505663727b569a806fb","datavalue":{"value":{"entity-type":"item","numeric-id":3698168,"id":"Q3698168"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9a23fe868d7e1e8a2f3c0943321418b0feb60862","datavalue":{"value":{"amount":"+0.88781327","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q668578$F89C3772-36C8-47FF-B836-BAAAECFF439A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6c995ef82a56f1831060e0007eb7cdfd282694e6","datavalue":{"value":{"entity-type":"item","numeric-id":2959032,"id":"Q2959032"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"66c3c3bf4fb84c47cbb50552fbaaf1b06e52c4b5","datavalue":{"value":{"amount":"+0.88285923","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q668578$F5FDA9FA-43E2-4CF9-BFCF-BA39EB090679","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"26b29b49d2cecfb7cf01606415b3f9d23eb9af12","datavalue":{"value":{"entity-type":"item","numeric-id":3639048,"id":"Q3639048"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5df08fb67e96f9b799af8ab17fd0a1609e241c04","datavalue":{"value":{"amount":"+0.8821613","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q668578$F3308927-CDD5-490E-AD22-3CA6CE1A2300","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9a070f44315e6c2ef2f05501675986d7722d92e7","datavalue":{"value":{"entity-type":"item","numeric-id":2985810,"id":"Q2985810"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"877cee6b0bc9751123f388b288edd8afdffc46a9","datavalue":{"value":{"amount":"+0.8775202","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q668578$3C30678E-F15A-4552-A993-3786B869877F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Rational cubic clipping with linear complexity for computing roots of polynomials","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Rational_cubic_clipping_with_linear_complexity_for_computing_roots_of_polynomials"}}}}}