{"entities":{"Q3079772":{"pageid":3090487,"ns":120,"title":"Item:Q3079772","lastrevid":51199397,"modified":"2026-01-17T05:06:23Z","type":"item","id":"Q3079772","labels":{"en":{"language":"en","value":"Matrix \\(p\\)-norms are NP-hard to approximate if \\(p\\neq1,2,\\infty\\)"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5859923"}},"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":"Q3079772$B57E8E8B-AD93-4E59-90C2-72010609C345","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b9cfd6fe1fa0d397929a2f0aced5efc36e11d111","datavalue":{"value":{"text":"Matrix <i>p</i>-Norms Are NP-Hard to Approximate If $p\\neq1,2,\\infty$","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3079772$E4994D94-CA7B-45B2-BEE2-51BD2ED5810E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"3efc9ce42010280c5dce55179d43f5d74523aeca","datavalue":{"value":"1216.68117","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3079772$18CCA5D8-CEFE-4DCD-A9A1-0F2F71E9C0F8","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"de9a950f79321b444e3308cf542eb18b3d74e194","datavalue":{"value":"10.1137/09076773X","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3079772$97074E80-A349-4BE2-94D7-597D2129BC94","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"0507cfd3b4843bd42a2209f4fcb0d6c8965e908f","datavalue":{"value":{"entity-type":"item","numeric-id":507323,"id":"Q507323"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3079772$2259466F-AEB8-4CDD-B1F5-4A41297E3AB7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"bca00a630d2b5a5ed5a36c2b05fd842608132d10","datavalue":{"value":{"entity-type":"item","numeric-id":325056,"id":"Q325056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3079772$8F4F5728-5F33-4601-875A-451B98955990","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"adf8a0bd51238b524fba34bfeeffbcee4a2743c2","datavalue":{"value":{"entity-type":"item","numeric-id":71521,"id":"Q71521"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3079772$B8E579C6-53A7-4D7E-9269-91DE6ABA0610","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"09b533463020248dec48904871d03ce0d378b98c","datavalue":{"value":{"time":"+2011-03-02T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3079772$F98E2756-5D63-4B24-9F0C-A06D245C91C1","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3079772$437BE927-EF85-41CC-8077-5A2D14468B0A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"de015211c641081855981090b49964fceb04e0c6","datavalue":{"value":"15A60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3079772$E07DA2C3-8DF5-46E8-A489-AE6E6C978CAC","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"0aa2c3e28bd99e39b9c945ea4d583e94eb00c5b4","datavalue":{"value":"5859923","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3079772$627E5393-5681-4F79-A391-D7979EFF4DF6","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c5165ef9af0d184ce079fe40762e5e7b665ecde9","datavalue":{"value":"matrix norms","type":"string"},"datatype":"string"},"type":"statement","id":"Q3079772$E30CF717-5F0D-4D41-9AAB-BD27CD49C0F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c5f8382ba04f9f05f645b4d0e4b9ea28f0619583","datavalue":{"value":"complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q3079772$370E5988-DDA8-4B1B-AED2-06480BEFC8BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c7d5e4886aa4290eca104cd0d1da319d8b4d34c4","datavalue":{"value":"NP-hardness","type":"string"},"datatype":"string"},"type":"statement","id":"Q3079772$2AC36A51-0A45-4B99-8C0C-F39696F2B879","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":"Q3079772$CA1FEA9B-26AD-4F79-A5A4-378C0A9D0402","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"880011393b9709b68575a43a72245bd3a5a0f8f3","datavalue":{"value":"https://doi.org/10.1137/09076773x","type":"string"},"datatype":"url"},"type":"statement","id":"Q3079772$641889E1-1AA6-45B8-9418-2AE41E2058AF","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"1ec6599557112f414f3eeb4287d244841919d6ab","datavalue":{"value":"W1964061391","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3079772$33E2323A-2BEF-4B03-AD04-ABC3D3223255","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"10b761aa0c183c1d4793234ce72f4047add9db2f","datavalue":{"value":{"entity-type":"item","numeric-id":4498326,"id":"Q4498326"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9b35b7c7ad19064f367c5f7f80d3a2a2238c2247","datavalue":{"value":{"amount":"+0.8494263291358948","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":"Q3079772$B8576BDB-FF33-4797-A415-C99DB9406675","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3d09c8c2f2572433efa3e0a8dd083486cbef8603","datavalue":{"value":{"entity-type":"item","numeric-id":1864187,"id":"Q1864187"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"365920efe3ac7db9a40e4d192bd46a6bf25a0b6a","datavalue":{"value":{"amount":"+0.84858638048172","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":"Q3079772$9E91CFB6-CB28-4A09-8D0D-6815C7F90C35","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"08b74693a94dfe3da45e59cfa5193d6d527e0efa","datavalue":{"value":{"entity-type":"item","numeric-id":5236267,"id":"Q5236267"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4f1c74a3adc72d01e0a234f5e4df2b01c7aaf84c","datavalue":{"value":{"amount":"+0.8476357460021973","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":"Q3079772$F01FEEAC-C602-4507-B828-295039FC94A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"791de5b400967dc55a5fbd1563b45d66d804823f","datavalue":{"value":{"entity-type":"item","numeric-id":5365059,"id":"Q5365059"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c8d33d2804fcd75d77c6f2a2ee6470f64d43e9b8","datavalue":{"value":{"amount":"+0.8427122235298157","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":"Q3079772$C6CF635C-87B1-46EF-89F5-3F3F1BED3FB5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"40e73e49e1d7b5ae9b9a0cb9de99560872dfd9e9","datavalue":{"value":{"entity-type":"item","numeric-id":2490259,"id":"Q2490259"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4d52a72e75be616846d5c246f1a2a30613ee57e7","datavalue":{"value":{"amount":"+0.7762575745582581","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":"Q3079772$3FF11787-872D-47C3-BBDF-9B9324821187","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3079772","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3079772"}}}}}