{"entities":{"Q731971":{"pageid":733820,"ns":120,"title":"Item:Q731971","lastrevid":42664812,"modified":"2025-07-07T20:20:57Z","type":"item","id":"Q731971","labels":{"en":{"language":"en","value":"On the tractability of linear tensor product problems in the worst case"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5611797"}},"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":"Q731971$8C2F7229-37E7-497A-87A6-5506A389662E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a350d8022d17f3ad6ee9a85fe54068dfd17b901c","datavalue":{"value":{"text":"On the tractability of linear tensor product problems in the worst case","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q731971$E1A526D8-7EA2-477C-8D53-8354D9FA48CC","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"0b637f50b931a687de5dfc1065ac01ac8f839f52","datavalue":{"value":"1177.65064","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q731971$180032FF-0B42-460D-99E9-C25D500701CF","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f00b3ba1d65dd9480e04e945ed9955e429193e13","datavalue":{"value":{"entity-type":"item","numeric-id":424224,"id":"Q424224"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q731971$9EB48A9F-8FFE-47E1-ABD8-CA9EB2A1E28E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4c73c66e0c95161198d74e6d471b2da49f900a19","datavalue":{"value":{"entity-type":"item","numeric-id":544117,"id":"Q544117"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q731971$2A7986CE-4B17-47D6-B4B9-F48E6C748DFE","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f728e963338f0590fef2609026707340c65ee9d2","datavalue":{"value":{"entity-type":"item","numeric-id":162057,"id":"Q162057"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q731971$4A1075E4-BA0F-460C-A5E0-FDDF5DA4FF67","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"eca99fd9b1fdaf08a8ea0b1d2ea2e0c66a9f63c5","datavalue":{"value":{"time":"+2009-10-09T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q731971$D838AA4B-E5A8-4D2D-84B5-EF19DA003C96","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"64f79ae649c97fa1b5e50b076909167e16c9ac2f","datavalue":{"value":"The authors give a response top the following problem, namely, to derive a necessary and sufficient condition for a linear tensor product problem to be weakly tractable in the worst case. To that purpose they proved following:  Theorem: Consider the linear tensor product problem~\\(S\\) in the worst case setting with \\(\\lambda_1=1\\) and \\(\\lambda_2\\in(0,1)\\) with the absolute error criterion. Then~\\(S\\) is weakly tractable iff \\(\\lambda_n=o\\big((\\log\\,n)^{-2}\\big)\\) as \\(n\\to\\infty\\), where \\(\\lambda_i\\) are corresponding eigenvalues.","type":"string"},"datatype":"string"},"type":"statement","id":"Q731971$446FFD1D-BF64-46EF-9079-4077E7D8097A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"72309745094959b676ca20810c7af21a33fe24b5","datavalue":{"value":"65F30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q731971$37A447F3-071F-4160-8266-5674952D805C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"355ea56a4f84d7973d94c70a8b1f92966ec83542","datavalue":{"value":"65Y20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q731971$74BA1D7A-3451-4955-B461-BB3A47C86455","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1fd405649af5a3f9a37557a0bd816920cbf1d33b","datavalue":{"value":"65F15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q731971$6C187982-7C38-4CB4-AB3F-2B02E39EF023","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fcdcf091e8d296dbd4abc537c837748e635f0d4a","datavalue":{"value":"15A69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q731971$8B04F997-9C50-49F6-9BB0-FAF032A5B315","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"fc76e808efcbcc2aab9c06c05c585d49092c08af","datavalue":{"value":"5611797","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q731971$BCECC779-9F9F-478F-AFA5-9AFD2231F820","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"047672bc82dfba1527b8a6e85b964a602a408141","datavalue":{"value":"linear tensor product problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q731971$EE6BF7DD-CB89-4A60-889D-C42A3B1BE622","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c5f8382ba04f9f05f645b4d0e4b9ea28f0619583","datavalue":{"value":"complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q731971$33D15C14-0A06-4867-BE38-07C48EEB5095","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"383523936f30776e220c6a32766c71f20c0ca6cc","datavalue":{"value":"weak tractability","type":"string"},"datatype":"string"},"type":"statement","id":"Q731971$D1DE351C-7D25-4A8B-B73B-CF423FDED22C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ba48612399fee59631e9cb955dde3f5bafbd6068","datavalue":{"value":"worst case","type":"string"},"datatype":"string"},"type":"statement","id":"Q731971$6DCF6F19-2660-4D1F-8519-7ED793D4ABF5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"94f3b7d3dce8eb3b9dfc4dfa05d1c392686e780a","datavalue":{"value":"absolute error criterion","type":"string"},"datatype":"string"},"type":"statement","id":"Q731971$A0DEAA9C-9A46-4219-A0A4-0E51FA11DACB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"811604a75801fcd709c8667f83ea26944825b8d2","datavalue":{"value":"eigenvalues","type":"string"},"datatype":"string"},"type":"statement","id":"Q731971$D1747AD7-5DC5-40EA-B2D4-812691DAE781","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"b97ffffc5c648bc1b9503f87cfea61b9d21adb18","datavalue":{"value":{"entity-type":"item","numeric-id":169458,"id":"Q169458"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q731971$E34A2B2D-FAF7-4BF6-8F05-6ADBE06E3DF6","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":"Q731971$8F55DAD5-D21D-4F40-A2C7-3FFFFF441CDD","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"39fc35b08586bc18272284a29d3863cb2013e47c","datavalue":{"value":"https://doi.org/10.1016/j.jco.2009.05.002","type":"string"},"datatype":"url"},"type":"statement","id":"Q731971$845C1FDE-3C15-47F7-814D-6D7654EFC15F","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"bc634289bbc73967ca5a5b3994617ff748c043ee","datavalue":{"value":"W2066523963","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q731971$97B01B0E-C245-4FA8-B7C3-85A5768B07EA","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"f8812399283d024d08019ee00d2905ac75b59fa4","datavalue":{"value":{"entity-type":"item","numeric-id":4226567,"id":"Q4226567"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q731971$A4D6A537-1521-4DA3-A7EC-83A3105C04DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"94f0291e6644e8ce8be1c21a1a5f76193c253cde","datavalue":{"value":{"entity-type":"item","numeric-id":940799,"id":"Q940799"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q731971$0D571E21-E428-4638-8B17-A9E4F9D8FF75","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"faf1e98f17e1410c28a20c74dcf390e7440c1a01","datavalue":{"value":{"entity-type":"item","numeric-id":3993279,"id":"Q3993279"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q731971$A8D55C02-84F8-4174-96BD-2030DE7A6A47","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"5a545c0e96c4cb0cccffc674b5347efac6b15f11","datavalue":{"value":"10.1016/J.JCO.2009.05.002","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q731971$0B0D98C8-8B19-4E43-8476-4D09F2F9EEE5","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d6d918a6530c489238a88b1e43deaffb7386c8bc","datavalue":{"value":{"entity-type":"item","numeric-id":1996878,"id":"Q1996878"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"eb33227db070fb09818cf088a03779523109a659","datavalue":{"value":{"amount":"+0.94281423","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q731971$B111ED8C-2A05-4EB5-A827-26CE3897C1DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1eeb0e94a88e165ba9f2bd76b3ba5ef54bed5b1e","datavalue":{"value":{"entity-type":"item","numeric-id":5118785,"id":"Q5118785"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6f44fe1d30828167d04887577940ded3bbbaef13","datavalue":{"value":{"amount":"+0.93080556","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q731971$6D779842-2971-4085-AF5B-78CB75ED1B61","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c414c922e47870c4e0c489a75163878c1cf6d20f","datavalue":{"value":{"entity-type":"item","numeric-id":544118,"id":"Q544118"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d0ec9417ce2e49c61c2e0b193ba0e71ec90709ad","datavalue":{"value":{"amount":"+0.9213592","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q731971$687C8DED-3A50-4B48-8DB1-103C200CD613","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a5ec6477f4c5d81caf0c470e6a7e51a3dee37be7","datavalue":{"value":{"entity-type":"item","numeric-id":1383439,"id":"Q1383439"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f94597dd5e35c55ca1dcaf7564fae2271c3ba003","datavalue":{"value":{"amount":"+0.912148","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q731971$243C3CE2-24C8-44A7-A89F-EE1B71425545","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1b2ac464f6c5025ff502d95bde731efb9da0a209","datavalue":{"value":{"entity-type":"item","numeric-id":2441517,"id":"Q2441517"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b8c35e358d358904be2193af8fcdcc0d1bc67f16","datavalue":{"value":{"amount":"+0.9118824","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q731971$DFC6A2F8-EE3B-452C-8463-37EC0AD0D8F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"78fef8f424892ee3cc1bcc93b8e920ebc99e2f2e","datavalue":{"value":{"entity-type":"item","numeric-id":1759353,"id":"Q1759353"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ea0e1eddea2345ada660eb6ba34a615dcbf3ef46","datavalue":{"value":{"amount":"+0.90885234","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q731971$DC5616A4-31E9-4844-A8C0-6B8400730DD3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d085041acf9089df4702effdc764aa3569a08c5a","datavalue":{"value":{"entity-type":"item","numeric-id":454823,"id":"Q454823"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e53682179976521bede0c1e68049bde2adf1d1b0","datavalue":{"value":{"amount":"+0.90294194","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q731971$4EA3F8EA-AC93-4437-AF9B-0312ED7F3E1C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"880179d0a78134bf2e14d6fae791dbe54a9c08f1","datavalue":{"value":{"entity-type":"item","numeric-id":5234753,"id":"Q5234753"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7495f78d3e18553e6cf67665e52282f588b49972","datavalue":{"value":{"amount":"+0.9014933","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q731971$2F8ECE75-4628-474C-9AF4-22DA0199C57C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3b87d2b755db4cc4aefb594d51a3bb78ab7a0682","datavalue":{"value":{"entity-type":"item","numeric-id":1346592,"id":"Q1346592"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c7c8d824a25ef9da0cd476875710f62007e8f8d1","datavalue":{"value":{"amount":"+0.89505","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q731971$1C72A17C-8549-4595-8394-E7271724966C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cbd721a73313bd3f05728e548c787f1a9e9aec63","datavalue":{"value":{"entity-type":"item","numeric-id":2693695,"id":"Q2693695"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0f720a82d1b0d9529c713b4e8c77a0374abd53b6","datavalue":{"value":{"amount":"+0.8936314","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q731971$5390485F-EE2E-453A-BCBF-E88A754A0108","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:731971","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:731971"}}}}}