{"entities":{"Q4498326":{"pageid":6527919,"ns":120,"title":"Item:Q4498326","lastrevid":41746188,"modified":"2025-05-07T21:01:19Z","type":"item","id":"Q4498326","labels":{"en":{"language":"en","value":"Computing the norm \u2225<i>A</i>\u2225\u221e,1 is NP-hard<sup>\u2217</sup>"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1491665"}},"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":"Q4498326$EA46EA17-0303-4256-A472-F26327824173","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"409d0db80e0932422063a600f8cb04dcf368a744","datavalue":{"value":{"text":"Computing the norm \u2225<i>A</i>\u2225\u221e,1 is NP-hard<sup>\u2217</sup>","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4498326$9EF3D61D-F8B6-4477-85E7-4EBAC4EABE46","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"6a5d0775e39ef6b9420be9adce754db31c5a6ef9","datavalue":{"value":"0964.65049","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4498326$9F7C0111-D361-4085-B7E7-BA2D82F31686","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ba719a7875fc95f29e20a277c31e6240fd8629e0","datavalue":{"value":"10.1080/03081080008818644","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4498326$C45D6522-C3E2-400A-BE83-504794592D85","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"7a2d912e2487d9e8f305e0c8d00a954bc1ff537e","datavalue":{"value":{"entity-type":"item","numeric-id":277136,"id":"Q277136"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4498326$BD191799-C7FE-486B-BFE3-AD11EB8E5219","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"5bb6c466846d50006c9a8db95f51648b84107474","datavalue":{"value":{"entity-type":"item","numeric-id":2707079,"id":"Q2707079"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4498326$BE93942D-14AD-4750-84A7-74935354E4EC","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"c4a4d5474a3d1bb0bc88dc35fda8993718917e43","datavalue":{"value":{"time":"+2001-06-26T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4498326$2D34D810-C996-4241-85E2-76E18C7FE49D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"72309745094959b676ca20810c7af21a33fe24b5","datavalue":{"value":"65F30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4498326$DBFBF85F-CFC1-4E62-8E04-66EB0BF06CC2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"de015211c641081855981090b49964fceb04e0c6","datavalue":{"value":"15A60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4498326$CFC66876-1032-4F98-9C20-02DF7088FE95","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"355ea56a4f84d7973d94c70a8b1f92966ec83542","datavalue":{"value":"65Y20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4498326$0BE705F9-C236-44E9-BA75-B38DE368044C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"3f8c5205e69f339adb09840a1cd43b23bc9c6ea6","datavalue":{"value":"1491665","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4498326$292B328B-21AA-4849-9BC0-3F14B3F68B83","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cb5067d4acd56954b4952d475524874708ef5ed2","datavalue":{"value":"norm","type":"string"},"datatype":"string"},"type":"statement","id":"Q4498326$137E0129-94E2-4CBB-ADDF-9DD01D4D82FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b3dfa172e65e061e90b42411ca8a36395aa9e6bd","datavalue":{"value":"positive definiteness","type":"string"},"datatype":"string"},"type":"statement","id":"Q4498326$A0E19B35-9BD4-4F4B-962D-CAEA463F217C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6b8d8e7d6050140c47a3a16f8da24158e28440ce","datavalue":{"value":"M-matrix","type":"string"},"datatype":"string"},"type":"statement","id":"Q4498326$DFAE70AC-0BC1-457F-9A2F-1F2EA6436745","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8f12ea105addea4e52f9511695748975bd61a49c","datavalue":{"value":"NP-hard","type":"string"},"datatype":"string"},"type":"statement","id":"Q4498326$6F1018DB-F665-40E2-A973-B40F6A9E4AF5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2363d166b5b9fc791a0d6228cc5a474e45585fdd","datavalue":{"value":"polynomial-time algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q4498326$B1005D7E-0AD5-4456-984A-FC2319371A08","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":"Q4498326$94322183-A7F9-46B3-B672-5A34A4ACF5F9","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"8af97d023e51e8589b9f73062b0353d9b852195d","datavalue":{"value":"https://doi.org/10.1080/03081080008818644","type":"string"},"datatype":"url"},"type":"statement","id":"Q4498326$3DD70DBF-420A-4BA7-96E1-1CF90FFC55F1","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"554171013dd0e03da070e5a74d01cda6f5f91eaa","datavalue":{"value":"W2032711963","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4498326$9FA87404-E2BD-4C65-90F4-1135DFF34287","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4498326$3ECE9473-07D6-4C68-B32C-38A49D0233EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b382547d8fad964f6c32dd98e9936f8afb92f192","datavalue":{"value":{"entity-type":"item","numeric-id":1230637,"id":"Q1230637"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4498326$91518FAD-0469-415F-8F81-21453167739A","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":"Q4498326$6D30E9EE-52ED-41B1-92DE-01A9576BF876","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":"Q4498326$ECB9B355-54A3-4BCE-93DF-19CB0F918FEB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"53f7a7b5e4247e1006e3dda7f14b0526e5ec5f1a","datavalue":{"value":{"entity-type":"item","numeric-id":1371175,"id":"Q1371175"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4498326$64429F22-9B24-4881-BE33-528B6D053B1B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"44e9b22c5f371e4c1a98a402afa0f0322f5ae5bb","datavalue":{"value":{"entity-type":"item","numeric-id":788458,"id":"Q788458"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4498326$947BE68D-445E-44C8-8AB9-2529F8EA0F96","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dd95ed120d72d422a879ea104009a6cecded44ef","datavalue":{"value":{"entity-type":"item","numeric-id":3079772,"id":"Q3079772"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a0496cd150c38adfe33f7590a24a76894f8ffa26","datavalue":{"value":{"amount":"+0.870416","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":"Q4498326$6650C39C-7185-48C9-BCD0-2D6C819939BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4f6cc0f48b4ebda0835ba4399ee61f8c2c906066","datavalue":{"value":{"entity-type":"item","numeric-id":3476671,"id":"Q3476671"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a74f6cc0c68375d079ccaef88fb7992af1513402","datavalue":{"value":{"amount":"+0.8684883","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":"Q4498326$0EDF28E6-D1D7-4107-958E-BA61443FB632","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3dd2fc69ee4c20db0ceefee92bd802288656651a","datavalue":{"value":{"entity-type":"item","numeric-id":1791678,"id":"Q1791678"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9e3cc1ab1e60ee839cc02e6f0aec3511f7299f59","datavalue":{"value":{"amount":"+0.8436061","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":"Q4498326$CC2151D4-F14B-4105-A1F2-4187E9E0FD8C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"19585531637646474226ce4fb0e3d3e5197d5234","datavalue":{"value":{"entity-type":"item","numeric-id":5347777,"id":"Q5347777"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"aa4eb033dbcaab0df6dd4e164c060e1cce3b103a","datavalue":{"value":{"amount":"+0.8419488","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":"Q4498326$075D0F67-391F-4EA8-922C-5E506F64DF99","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"02795936d0b9b247a1b55678b05b394765814e11","datavalue":{"value":{"entity-type":"item","numeric-id":1608337,"id":"Q1608337"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"75fbead389209fbf0e4ce9f9865d55f976b0e28b","datavalue":{"value":{"amount":"+0.81899214","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":"Q4498326$D17C20C3-B47D-4B58-BA48-A1A979F0F759","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"357f5d75dfdac301caedf63e0eac5c3d27983886","datavalue":{"value":{"entity-type":"item","numeric-id":757258,"id":"Q757258"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ca16e73eaa00a3005e0642e189e69657b905e496","datavalue":{"value":{"amount":"+0.81467086","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":"Q4498326$77F3172F-BD3B-4A94-A813-C76B97B7F512","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3a35b446002b71503212bacf35d1d0c4021f1ad7","datavalue":{"value":{"entity-type":"item","numeric-id":4019036,"id":"Q4019036"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8ea4247baa8708f332cdb2abf6941e1c11c74cd3","datavalue":{"value":{"amount":"+0.81361896","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":"Q4498326$22605927-1C92-44A7-BB1C-3C68549EAD27","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"12618fec18e6f40c008bf74e371204408732d8b7","datavalue":{"value":{"entity-type":"item","numeric-id":4503941,"id":"Q4503941"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4efdbf7612abb1c54e27dd818e640149d4f1a2ca","datavalue":{"value":{"amount":"+0.81263137","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":"Q4498326$CB141C7B-316F-4AFF-9F2A-42599834D964","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a6eb3910ed3758053f6c2546d6a6858a9aa410c7","datavalue":{"value":{"entity-type":"item","numeric-id":1335141,"id":"Q1335141"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f5899c5b4bac345461d24dd381b700dadbf8c787","datavalue":{"value":{"amount":"+0.8110292","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":"Q4498326$7408DD4C-2F2C-4CBD-B474-8445F79AA9AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ef7ad7c60959007b6ece29ddbfe0ded93ff1ec7d","datavalue":{"value":{"entity-type":"item","numeric-id":3548137,"id":"Q3548137"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5c8d5e7239ed79af222c233f1fe084221e6b6ca8","datavalue":{"value":{"amount":"+0.80991983","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":"Q4498326$12A5AA7F-77AF-43BF-9147-3396F15BBFF9","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4498326","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4498326"}}}}}