{"entities":{"Q1824347":{"pageid":1835089,"ns":120,"title":"Item:Q1824347","lastrevid":73454106,"modified":"2026-04-14T16:03:17Z","type":"item","id":"Q1824347","labels":{"en":{"language":"en","value":"Remarks on complexity of polynomial and special matrix computations"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4117736"}},"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":"Q1824347$DA36039A-FC50-411F-B448-6029CD66A552","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"63929fed27c78c6697a71e54553f07eb7450c6b9","datavalue":{"value":{"text":"Remarks on complexity of polynomial and special matrix computations","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1824347$B5C5D80D-0276-459A-A403-619425ED82C0","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d17a9eb42506c560de9ff819ff07bef281ef22f7","datavalue":{"value":"0682.65011","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1824347$113B1B44-129B-46EA-8F49-D17508675378","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e775928608fac7f7787631ac4b92731cc129df2d","datavalue":{"value":{"entity-type":"item","numeric-id":209107,"id":"Q209107"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1824347$3AEC6CE9-9525-43A2-96BF-4D191010D588","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"8de031de05325b44570d0c47c3ec8813873d565c","datavalue":{"value":{"entity-type":"item","numeric-id":92813,"id":"Q92813"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1824347$ED89FFAD-048D-4CD6-A35B-4F2A2D30EACC","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7211ad5ca16eb0d22cd0051fff3d0f3af254ceb6","datavalue":{"value":{"time":"+1989-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1824347$EDF3A8BA-EE3E-4A2E-B351-D981646B4BD5","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"79d4e687325595d892b1e6bc94ed1a2932c52a59","datavalue":{"value":"The asymptotic order of complexity of the problems of polynomial and rational interpolation, polynomial evaluation and inversion of L\u00f6wner and Toeplitz or Hankel matrices is studied. The main result is that the solution of a L\u00f6wner matrix has not a larger order than the combination of rational interpolation and polynomial evaluation. There are other inequalities. The author emphasizes that there remains the open problem whether the whole group of the problems has the same order of complexity or not.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1824347$68CA2232-734C-49E7-8EAB-C0FA31FE8F2F","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"f3b266074fc6a0988ea9ddb5212c51c59ef3bff2","datavalue":{"value":{"entity-type":"item","numeric-id":355118,"id":"Q355118"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1824347$34E9DF14-1F61-4686-A3F1-54D3939A6062","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9885aef811aa349f50c28b046ac04fbe99524c67","datavalue":{"value":"65F05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1824347$0139F8FF-7E4D-4EE3-8F00-F20E7F11A886","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"c51b93a482672aa9a8401eb9fb47da167f094352","datavalue":{"value":"65D05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1824347$357834D7-66C2-4557-A994-59377ED0E61C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1824347$FB213012-7327-4EEC-9705-C8A6DE5F99BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1d97fa68dd4f971b8cbd10801313cf3fd95c3e3e","datavalue":{"value":"41A05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1824347$3C22C545-FA64-45CE-99E8-FC2BB2CF0A7B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"adf42b3173fe95d034b2b316faa1f1b64987b699","datavalue":{"value":"41A20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1824347$F0145D73-F815-47D0-8D09-76D27FAF4197","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f898c3a538a86ef1af61c7a1b4f2b0b51ca47fc4","datavalue":{"value":"4117736","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1824347$F0D68EB0-946C-4315-A6C2-4ECC64A4FBDB","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8bcabf5ce519adb01d5fb89d6fff7541f781d9b6","datavalue":{"value":"Toeplitz matrices","type":"string"},"datatype":"string"},"type":"statement","id":"Q1824347$77DD24FA-28A9-4C50-A0F6-5E2FF088CD12","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0ae0491ff9ad0b3996f393faa241525efd792b7f","datavalue":{"value":"L\u00f6wner matrices","type":"string"},"datatype":"string"},"type":"statement","id":"Q1824347$CA3AD242-4A1A-4C5D-9A11-EBF23F285292","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"59b0c1a02a224b9fb659082e53fed4a02f3d9545","datavalue":{"value":"matrix inversion","type":"string"},"datatype":"string"},"type":"statement","id":"Q1824347$365C56D2-AA46-4B72-AC95-BFC01CB6FA8F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3c3d62e200fd18fc1ee9bad1b6bdfd680f8d3915","datavalue":{"value":"asymptotic order of complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q1824347$AAB382CE-C788-4B0F-8FB6-2F991EE12AA2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"907c46e9d6cf3e62ed75b2fb32eadcd105070644","datavalue":{"value":"rational interpolation","type":"string"},"datatype":"string"},"type":"statement","id":"Q1824347$3B88DB95-18FC-4EB9-B3FF-2C576AC30BDC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0ad42331fe1306ade354b6f85458e0b64cdeac0a","datavalue":{"value":"polynomial evaluation","type":"string"},"datatype":"string"},"type":"statement","id":"Q1824347$367B4A06-91BD-4FCB-95CD-B93EF0BCBAA7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"57a05efc87855e633754ee0bacc3c29e0f2a2ffa","datavalue":{"value":"Hankel matrices","type":"string"},"datatype":"string"},"type":"statement","id":"Q1824347$DCF2F46A-7C3B-4044-BF94-33F7B6BA821C","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":"Q1824347$1054AE4C-7566-42EF-A8AB-9935E7FE04FB","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"943c50362e8e97f515eed988b18093d2f1d289b6","datavalue":{"value":{"entity-type":"item","numeric-id":5666975,"id":"Q5666975"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1824347$5F2F307D-4E00-4DF4-9F8A-080160FE22C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c7b687389392c3c46c787b88133af21d18744004","datavalue":{"value":{"entity-type":"item","numeric-id":4190138,"id":"Q4190138"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1824347$C28D4DE3-EB55-4311-8310-FF63CED8123A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cda6d7d945abe76042d13df8bcdf2da63a31958f","datavalue":{"value":{"entity-type":"item","numeric-id":4405419,"id":"Q4405419"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1824347$91CB37FB-8A7C-427D-9C4B-63C392BB2E90","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0df218dfb7069657d7d768bc07ac5341892dab75","datavalue":{"value":{"entity-type":"item","numeric-id":795131,"id":"Q795131"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1824347$15F9FD07-5D5D-4514-A57E-08D1C6A07053","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6fa5b703aa90984c8b82bdfdf92e7f631693e06e","datavalue":{"value":{"entity-type":"item","numeric-id":3206191,"id":"Q3206191"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1824347$B4FCABFD-7FDB-45AB-8486-D1ACAA58D118","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eed38a2e0acf0c5539a73f5ceda39fea46b93e01","datavalue":{"value":{"entity-type":"item","numeric-id":1839683,"id":"Q1839683"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1824347$EA8F7656-A59B-45EC-816F-67439FF4D619","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a63b50e65c4554644e12d07d40adf5b8d77d2792","datavalue":{"value":{"entity-type":"item","numeric-id":762584,"id":"Q762584"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1824347$AB649508-B1BD-4EF1-8B6D-1C81AC730A6C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3ca2a8936039ee04fcb21d3094a4438ea3493180","datavalue":{"value":{"entity-type":"item","numeric-id":1097331,"id":"Q1097331"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1824347$C032A503-E694-4068-8A9E-57A1844F53BF","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c2d325f730e3d12c26ca80e7e628d1b5014d9bfe","datavalue":{"value":{"entity-type":"item","numeric-id":2387413,"id":"Q2387413"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f51fe062afd6f47634f0191f457c3a7813b592f8","datavalue":{"value":{"amount":"+0.7792766690254211","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":"Q1824347$9A32A526-CCEF-4BBB-92F0-BCD03100D48F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3614d153a66d9e7d72efb1396c446abc372f9fec","datavalue":{"value":{"entity-type":"item","numeric-id":1307229,"id":"Q1307229"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"650c07eae61921403120c9519c0a7ab1b511195c","datavalue":{"value":{"amount":"+0.7765618562698364","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":"Q1824347$FD3493FF-7821-41A3-BD05-65984901459D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"30a32b876108454b0507ea9f7fdc9b29837f5444","datavalue":{"value":{"entity-type":"item","numeric-id":4016917,"id":"Q4016917"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"73d9c90064dceeee2cfe454bb67c4558c1952238","datavalue":{"value":{"amount":"+0.7728428244590759","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":"Q1824347$B315152E-0DBA-4C12-AAC9-31218A82343A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"06a5c4dd71d07b74d895417fd8c62c0a066ab8f2","datavalue":{"value":{"entity-type":"item","numeric-id":4938647,"id":"Q4938647"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"73d9c90064dceeee2cfe454bb67c4558c1952238","datavalue":{"value":{"amount":"+0.7728428244590759","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":"Q1824347$A0AA734C-A0C0-42C1-B651-AFFD3477FB38","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6063b5f10864713a357c523cfe9b80684517a556","datavalue":{"value":{"entity-type":"item","numeric-id":3690950,"id":"Q3690950"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a382ea2c501919912310f9c20c9520c1933067b9","datavalue":{"value":{"amount":"+0.7714747786521912","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":"Q1824347$B8E2D195-3F13-4761-AAB6-A378182285AE","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Remarks on complexity of polynomial and special matrix computations","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Remarks_on_complexity_of_polynomial_and_special_matrix_computations"}}}}}