{"entities":{"Q2273885":{"pageid":2284628,"ns":120,"title":"Item:Q2273885","lastrevid":57822531,"modified":"2026-04-02T16:37:48Z","type":"item","id":"Q2273885","labels":{"en":{"language":"en","value":"Low-rank matrix approximation in the infinity norm"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7106856"}},"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":"Q2273885$43258B14-2D31-4901-916B-4019F1E19912","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"01700c0a06efd11d5393762979c346b970fbcde4","datavalue":{"value":{"text":"Low-rank matrix approximation in the infinity norm","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2273885$A2933C73-9354-475F-9171-E97368DFAE16","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d3c2e854332fa7f1d46286c67b11183ba21c56ef","datavalue":{"value":"1423.15015","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2273885$34651F09-1E2E-4E25-AEBF-3B71D01AB1FF","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"4190fd97a18ffb6551b7f7c941c04e41334b33d1","datavalue":{"value":{"entity-type":"item","numeric-id":288237,"id":"Q288237"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2273885$31F98EB6-8588-45BA-9E7C-201FD7DD102C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c848be20a9df9788b716f450ec8f21487ece7c32","datavalue":{"value":{"entity-type":"item","numeric-id":1668077,"id":"Q1668077"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2273885$367D5145-D4E5-4A2E-A52C-11FDE2D5B300","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":"Q2273885$EC4B2070-6D94-40BB-B0E9-BD8AD4FA5BDE","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5e86f4a04633c16a30a7b65e0a3f44b477c2fa3c","datavalue":{"value":{"time":"+2019-09-18T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2273885$E04ADEDF-8031-4C13-8C11-88144F09E551","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"a9fc67e7fa545c4d3bd1995eb65ada2f36f669fc","datavalue":{"value":"https://arxiv.org/abs/1706.00078","type":"string"},"datatype":"url"},"type":"statement","id":"Q2273885$B41CAA4F-4A01-4635-A9AA-5363F2D3ABAD","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"04844963782056960c48f280bdf2dccdc7bd288d","datavalue":{"value":"The authors investigate the \\(\\ell_\\infty\\) LRA problem: ``given a matrix \\(M\\) and a factorization rank \\(r\\), find a matrix \\(X\\) whose rank is at most \\(r\\) and that minimizes \\(\\max_{i,j}|M_{ij} - X_{ij}|\\).'' They are mostly concerned with the case \\(r = 1\\).  Their main results are: 1) if the sign pattern of \\(X\\) is known, then the decision version of rank-one \\(\\ell_\\infty\\) LRA can be solved in polynomial time by finding a solution to a system of linear inequalities; 2) the rank-one \\(\\ell_\\infty\\) LRA is NP-complete.  The authors also propose a simple heuristic algorithm.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2273885$3C8BB1C1-F7ED-40AC-8D8E-C7282D566B89","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"f68d42b7721128730c63ca7a7faa50a58869fe42","datavalue":{"value":{"entity-type":"item","numeric-id":184494,"id":"Q184494"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2273885$29834298-3995-4FDD-A9CC-2B33C43C93CD","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"3a56ed6d195ea3539360546b34a91d2ad94c0346","datavalue":{"value":"15A23","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2273885$2A0EBC1A-D4A6-4BB8-B0A6-A1E53739CBF1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a075736dd24125fb22e78e1f01acbe15d48baf3f","datavalue":{"value":"90C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2273885$D3CDF370-50A6-4C8E-8327-6D44BA3F8531","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2273885$262532DA-07C0-46D4-8663-CC301A9657F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d7656d1c841701431b0b3d99d23720089a267cbb","datavalue":{"value":"03D15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2273885$F3FA14B5-C77F-4921-9AF5-CD9D2C2606D8","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b3c1ae791e44da090faf6876362f6497c49f716a","datavalue":{"value":"7106856","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2273885$7122B7DD-0024-4C7D-8C56-740A335202E1","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ac96f5d713bf0c5f4343eaee7f6767a8e32d1a32","datavalue":{"value":"low-rank matrix approximations","type":"string"},"datatype":"string"},"type":"statement","id":"Q2273885$D0D3CEDD-C240-45D1-A4E2-FFC3213B5B14","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"86d8232facf43edf8d9bbff6e18072ee544742ae","datavalue":{"value":"\\(\\ell_\\infty\\) norm","type":"string"},"datatype":"string"},"type":"statement","id":"Q2273885$DA00E6BF-AE7D-4704-AEC8-CC326750CC80","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ba0cc3f7aaac8445724ef309c9eecb57f5a563d","datavalue":{"value":"computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q2273885$5316AEA2-4825-4674-A799-B756702331C7","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"c8c71dc75e64c2dc24112e231148ad5c4efef9f8","datavalue":{"value":"Q114152299","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2273885$7D513E67-33AB-4D38-82D8-49A23C56428E","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"4c5535fad356a2d8872879a300e5593dc7b95f3b","datavalue":{"value":{"entity-type":"item","numeric-id":38721,"id":"Q38721"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2273885$CE5E1000-AF08-4FE2-BED6-199DF91D032E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"d394952f0d3af02f840f1aa1b1f95d62ab08f936","datavalue":{"value":{"entity-type":"item","numeric-id":38722,"id":"Q38722"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2273885$4A05ED33-B548-4FC7-A526-1D9E2163F022","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":"Q2273885$EEDF0CC7-7C63-4DF3-8BE8-8D80E4609C64","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"ced7c4234fd9f6d53b0cb27dc82c6ddc13372a9f","datavalue":{"value":"W2621015885","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2273885$773DBEF7-2B97-4CEE-B13B-6404D9D9F6CC","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"815a1b33d3a5b61c3f3d9b416cedbe96b7f70401","datavalue":{"value":{"entity-type":"item","numeric-id":2825734,"id":"Q2825734"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2273885$3EEE0B2A-441A-4A35-8CCA-3B994DDEC94B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d1b1d8751fb6f2a05ae2e1282242317451ca4965","datavalue":{"value":{"entity-type":"item","numeric-id":5354400,"id":"Q5354400"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2273885$64C0D2C5-8281-4AAE-AC84-D1CA0CE4B9D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a11e5683eb50e74954924746a0a92ce05d18c9a2","datavalue":{"value":{"entity-type":"item","numeric-id":1324521,"id":"Q1324521"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2273885$62770588-4AD0-4F7E-9FBC-A80424BE1117","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"79caec6aeab5df6e53d63d5fa44d41e7596a4b96","datavalue":{"value":{"entity-type":"item","numeric-id":5757478,"id":"Q5757478"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2273885$D450BE82-0847-4643-8789-FA5CC8A64D15","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5d52df2154bfdd0f3ced81e7603ae5503222445b","datavalue":{"value":{"entity-type":"item","numeric-id":5689624,"id":"Q5689624"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2273885$6D8A3DFE-94B4-4FC5-A6DB-8EEE3DD5BAA6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c3b9d7d19721430812db18e21556d612943f5cb8","datavalue":{"value":{"entity-type":"item","numeric-id":4978015,"id":"Q4978015"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2273885$B46069BE-5A42-48D1-A95A-A2EB5859CD8E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6e0960fec31be80f80bb86085d423d77fafc2b71","datavalue":{"value":{"entity-type":"item","numeric-id":3924961,"id":"Q3924961"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2273885$ECC7B85C-319A-4096-928C-8257E0A6A03C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1c4eeb49af8740fccbba72a816fc510e0af69d68","datavalue":{"value":{"entity-type":"item","numeric-id":4918166,"id":"Q4918166"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2273885$A31454DE-6388-466F-A491-E340C2F8BAAA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4c40340e8d9a7b4234d538abac689ce44a7855d1","datavalue":{"value":{"entity-type":"item","numeric-id":5219689,"id":"Q5219689"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2273885$758123F8-9D0E-4533-880C-27CDCD9278C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"13892f35b5f4927692aa570f9e651248faef9a9b","datavalue":{"value":{"entity-type":"item","numeric-id":3225532,"id":"Q3225532"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2273885$6715E27F-823D-41B8-A420-11F5370F7C67","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a0648147ac11d50c0bd4253a5f95d5d06dd5bef4","datavalue":{"value":{"entity-type":"item","numeric-id":1802197,"id":"Q1802197"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2273885$3232ED93-72A3-440A-91F9-ECE412D3B940","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"931d00e2419fc3bfef9b1873594ced701c426add","datavalue":{"value":{"entity-type":"item","numeric-id":2784645,"id":"Q2784645"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2273885$42041AFD-AA38-4CFE-9010-9D943A2187F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"81d09f497e4bf774b517c474190272e5ac86bc57","datavalue":{"value":{"entity-type":"item","numeric-id":656347,"id":"Q656347"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2273885$D61910E4-47F0-46FC-BC89-F6F8605B3ABE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dd7131ac0c34b2befaa0c9ea7c3a37bb51a63be2","datavalue":{"value":{"entity-type":"item","numeric-id":3112405,"id":"Q3112405"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2273885$5545263C-E260-481C-B778-3A64EA6C228A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d2cccb785e498148f19ff7fb1474877f6a96888b","datavalue":{"value":{"entity-type":"item","numeric-id":4271995,"id":"Q4271995"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2273885$F3E8F3AE-7F52-41B1-ADF1-132B48CB1780","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ddec7c5a74834e749834f62990891f6b34fc0676","datavalue":{"value":{"entity-type":"item","numeric-id":3315270,"id":"Q3315270"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2273885$BC99FEF3-FA0F-4F6C-BF17-098A092CC31F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"501aefe4754342fb8d5444baacca037714207964","datavalue":{"value":{"entity-type":"item","numeric-id":4999425,"id":"Q4999425"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2273885$6E8A59E1-3232-424B-AFD1-FA752673AC24","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5c2852dfc9385c7905e06082b76d25de4b5f76f9","datavalue":{"value":{"entity-type":"item","numeric-id":2349114,"id":"Q2349114"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2273885$7F96CA74-539D-4760-BDC6-8F67A4B54BFF","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"6c7a1a3c8350902b672dd8de65774082c76fc093","datavalue":{"value":"10.1016/J.LAA.2019.07.017","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2273885$D41C90F7-21C5-4220-9463-AF299CAADEFD","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3be8caf54bdc74d92e6715745e74619733a05f5e","datavalue":{"value":{"entity-type":"item","numeric-id":4978015,"id":"Q4978015"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f7d8a81ad749a5ff2c8d5abb50c447f92a03b10d","datavalue":{"value":{"amount":"+0.7863145470619202","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":"Q2273885$E0F360DB-9D79-4613-AA27-FA28B7F47CC1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"71c714d328a035756bdfdec32f0ed69a816c71c3","datavalue":{"value":{"entity-type":"item","numeric-id":5236230,"id":"Q5236230"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3901218daa365655bdd060c41e7220b837867507","datavalue":{"value":{"amount":"+0.7589464783668518","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":"Q2273885$71593251-F239-4EDB-A054-C40AAA0958D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ea2fd4504b321bc9b138ca639ffdf90be3f7845e","datavalue":{"value":{"entity-type":"item","numeric-id":3225532,"id":"Q3225532"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b98c016f7daf43737fd92c653e8fbcf77e016d29","datavalue":{"value":{"amount":"+0.7463723421096802","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":"Q2273885$6551CB8A-A3F5-4A5D-AD91-A90551EF7FAC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1662a7be0f96f3db9afd8fccb36317eb82f2bf98","datavalue":{"value":{"entity-type":"item","numeric-id":503789,"id":"Q503789"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d97c63003e68b1ddb261d394cc0e96f426c6256f","datavalue":{"value":{"amount":"+0.7419211864471436","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":"Q2273885$2D0C2C06-88AA-445F-A52A-57722404DB1D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6c2d0d7ed61dbea342215e70ec511fe3c9cf5e9d","datavalue":{"value":{"entity-type":"item","numeric-id":1681803,"id":"Q1681803"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"caf65329946f4028687c990f33f3a36b27253e1c","datavalue":{"value":{"amount":"+0.740890622138977","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":"Q2273885$55A80A24-0EC0-4079-B817-C6A2B745FE13","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2273885","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2273885"}}}}}