{"entities":{"Q5944040":{"pageid":8120842,"ns":120,"title":"Item:Q5944040","lastrevid":47674510,"modified":"2026-01-02T09:51:05Z","type":"item","id":"Q5944040","labels":{"en":{"language":"en","value":"On the complexity of computing error bounds"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1649118"}},"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":"Q5944040$A3D7B1D5-2EF6-49D4-B51A-9B189C51B7ED","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"9859fc9418004ef40a8c239609dfb68463ae8bae","datavalue":{"value":{"text":"On the complexity of computing error bounds","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5944040$45BCAF47-78BB-49AA-A6DA-EEC1A6252F9C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"7a09ec32f59f11f3591808365d8bae5f87d9b266","datavalue":{"value":"0997.65074","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5944040$FB08EA2C-F7B7-4A04-B8AA-827A9332A418","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"aa3539b3ba86ba549c52d398386387b2235a1fb2","datavalue":{"value":{"entity-type":"item","numeric-id":816067,"id":"Q816067"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5944040$1C73E5DA-3173-47E9-AE8C-3456AE3854FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"722369bb08ab26e0555ba252502bab18cfc28e70","datavalue":{"value":{"entity-type":"item","numeric-id":204209,"id":"Q204209"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5944040$5F464C43-F39D-40BC-8A5A-2DF74F9C864B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9332c73cc37f5d2debef7b2e77dc545ded3fc94e","datavalue":{"value":{"entity-type":"item","numeric-id":192026,"id":"Q192026"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5944040$47D60419-D928-44A4-A6B7-9DBD61C886ED","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"1de0dee9456ae54727642f6ba64e62fe6eaa93c2","datavalue":{"value":{"entity-type":"item","numeric-id":203859,"id":"Q203859"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5944040$D4FE2534-E15A-4191-96FF-E91B0B03E757","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"057a96f3936b75f566a0a23d243f39fcfc13edb2","datavalue":{"value":{"time":"+2002-11-05T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5944040$896B17EB-2670-4BFA-A5E5-1482D09F9DC4","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"eaf4e7fd71e05ad711ddd7bdd40f0f430d368c22","datavalue":{"value":"The authors study the cost of estimating the norm of an inverse matrix. They conjecture that finding even a coarse error bound is as costly as that of matrix inversion itself. Conversely, any fast condition estimate must sometimes mis-estimate by a sizable amount, specified quantitatively in the paper.","type":"string"},"datatype":"string"},"type":"statement","id":"Q5944040$6A896457-4D07-4275-960A-5A179FA2D7F0","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"1043bbc04c5c09930e6ee78cf989508134d92d64","datavalue":{"value":{"entity-type":"item","numeric-id":209090,"id":"Q209090"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5944040$0CF0AEC9-F5AA-45E8-8A89-D530CDC77D86","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"01c01fe808ed718e2875de738d94f61942d3944d","datavalue":{"value":"65F35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5944040$2145E233-0FDB-4C16-B6EA-DC8DF39B3796","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"de015211c641081855981090b49964fceb04e0c6","datavalue":{"value":"15A60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5944040$BDB49DC1-F7B3-4916-8CDF-929DD230E5C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"de7887ac8896f76fb0219bbdc2f1520f3f1a5b3b","datavalue":{"value":"15A09","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5944040$FDD73CB9-5373-4219-9D96-F56E3C46ECF8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"355ea56a4f84d7973d94c70a8b1f92966ec83542","datavalue":{"value":"65Y20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5944040$AC498AC9-A289-4373-8515-4B592752CF51","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"906d8f9b66c4c9911f6ab6674845aa077f2c6a6f","datavalue":{"value":"1649118","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5944040$64DD7DD8-AF25-40BA-9FF1-26E02BA2BD8E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e13bf15402b6d660764a4265220e398f77720c1d","datavalue":{"value":"inverse matrix","type":"string"},"datatype":"string"},"type":"statement","id":"Q5944040$F7EF47D0-D2F2-48F5-AAE4-55FF92432847","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3346deaf00acee23c562065d06a9d4432cade180","datavalue":{"value":"norm estimate","type":"string"},"datatype":"string"},"type":"statement","id":"Q5944040$F8B70667-CDE8-4C3E-BAA9-F823EF97223E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c5f8382ba04f9f05f645b4d0e4b9ea28f0619583","datavalue":{"value":"complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q5944040$9145FF73-891E-45E4-A150-26425985C7FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0c633a4a726ca49af73b36bd6d69a06395b41fde","datavalue":{"value":"condition number","type":"string"},"datatype":"string"},"type":"statement","id":"Q5944040$371261E6-AB0E-4C6C-BB4C-AF4635F0D766","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"de83081b3e60fe50622d0467cc80748ac613a0c9","datavalue":{"value":"error bound","type":"string"},"datatype":"string"},"type":"statement","id":"Q5944040$33782851-FE46-4EBD-968E-1073684BF940","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"59b0c1a02a224b9fb659082e53fed4a02f3d9545","datavalue":{"value":"matrix inversion","type":"string"},"datatype":"string"},"type":"statement","id":"Q5944040$573C2280-6DC5-418E-92E3-4EF7381FD57B","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":"Q5944040$D6980012-4F7C-4452-BA9E-281865846D1B","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":"Q5944040$3873D83F-AF69-4ED3-BAFB-ACF97756C776","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5c5f0a4bb2e37ab2b402117d4310a681deaaa4d0","datavalue":{"value":{"entity-type":"item","numeric-id":1425212,"id":"Q1425212"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"02efd3e7dee5277ea245d8c4b8a6a5de85337dc1","datavalue":{"value":{"amount":"+0.7752267122268677","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":"Q5944040$8D81C224-3DED-42EC-B793-55ED6E225F59","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"aef89d40cd67d6397a12116544a787656e9931a2","datavalue":{"value":{"entity-type":"item","numeric-id":3756412,"id":"Q3756412"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"655f3a5b737187cf1eb5fd31a9dba7eb93c70024","datavalue":{"value":{"amount":"+0.7672387361526489","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":"Q5944040$EB7EA51C-C261-41DC-9C86-AA88469E81FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3ac0cbeeeb329dc91f87f858e375263c192b02c9","datavalue":{"value":{"entity-type":"item","numeric-id":5751854,"id":"Q5751854"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0a928b344e932d527d77efd7c1782d5542e20ac2","datavalue":{"value":{"amount":"+0.7438132166862488","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":"Q5944040$C1D13DB7-91F5-4843-B4BC-15E2782E1A3F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"df1f6c795b49fa56b65c2163510a3c6b58d022a7","datavalue":{"value":{"entity-type":"item","numeric-id":3813136,"id":"Q3813136"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"35d10829443c57a4ad90b5d56a294950ab2becb5","datavalue":{"value":{"amount":"+0.7383765578269958","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":"Q5944040$6F8B0DB2-1D2F-4692-9E8F-60DC9D36E725","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c91f1ec106b85db1b2f7243295740537b4d4c053","datavalue":{"value":{"entity-type":"item","numeric-id":3034739,"id":"Q3034739"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"73b0793c5659139db644c52f076df35e67772b26","datavalue":{"value":{"amount":"+0.7381450533866882","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":"Q5944040$ADC987DB-07E4-44A4-980B-680CF386CF89","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5944040","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5944040"}}}}}