{"entities":{"Q3203928":{"pageid":3214636,"ns":120,"title":"Item:Q3203928","lastrevid":45672151,"modified":"2025-12-15T20:22:31Z","type":"item","id":"Q3203928","labels":{"en":{"language":"en","value":"Tensor rank is NP-complete"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4180669"}},"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":"Q3203928$5D59AE71-36B4-4D98-B39E-ED78506EE208","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"adfda39afc12be019e4f5cdc481b072b7c740430","datavalue":{"value":{"text":"Tensor rank is NP-complete","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3203928$A4F9E419-C2D6-4D43-AA1D-0A28570C9569","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"61548c98c978ceb25c1186b0ab2f1da64b259169","datavalue":{"value":"0716.65043","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3203928$1B1A204D-0CD7-408E-B20D-5ACBBCAEB5A5","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"2aea1a9a6c89c208f59b7e2226f8e6ac24c177b7","datavalue":{"value":"10.1016/0196-6774(90)90014-6","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3203928$E0BF4155-55C7-433A-BE4A-71C5949EA3F3","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"9bcfebe9d23b7752651008b0d843e08ec7c57a37","datavalue":{"value":{"entity-type":"item","numeric-id":2709787,"id":"Q2709787"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3203928$8FE1C36C-8395-43D6-B323-B5C78F53777D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"70d2fbf8bcd48a5ca1ac752985098b379d0dbb65","datavalue":{"value":{"time":"+1990-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3203928$6DE81398-0ED4-4286-AF33-BE568D07B3B2","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"72309745094959b676ca20810c7af21a33fe24b5","datavalue":{"value":"65F30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3203928$E6064AD0-5651-4D08-B5C7-6D3296F7117C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"355ea56a4f84d7973d94c70a8b1f92966ec83542","datavalue":{"value":"65Y20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3203928$212C69D4-E92C-4B86-AD06-D31023204E58","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e97bd36d529226a5c2a7d319ccb88fe485aab7bf","datavalue":{"value":"15A72","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3203928$CFCF723D-D13C-4BE8-B689-E30CC2AFC162","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d7656d1c841701431b0b3d99d23720089a267cbb","datavalue":{"value":"03D15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3203928$5A587A3D-F003-4183-9F88-09997D599EA5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3203928$5A69B9F2-CFE6-488B-9F58-895F67705D67","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"37e6ccc0518008ba04e997ce35756b300b6c9d37","datavalue":{"value":"4180669","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3203928$DA670F0D-2F5D-4ED7-8068-17DE17165771","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d2f2469c4e4a8bb9da83b7ea337e8a2758a2b663","datavalue":{"value":"tensor rank","type":"string"},"datatype":"string"},"type":"statement","id":"Q3203928$55643EA4-E4E8-48E6-AEAF-F2F99993494A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1c8c9e80036612c21ad2ec3b6579e3228fd2ea1e","datavalue":{"value":"NP-complete problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q3203928$D1A92052-8AAD-455F-96FF-6BE9205624BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"99974e488eefe65e9a359b970a995a9b6d33d8e8","datavalue":{"value":"NP-hard problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q3203928$DDC0B36F-35F9-4CAC-8C19-218C26586D12","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a3711b386902559bb22bf67091b7eca92012716a","datavalue":{"value":"finite field","type":"string"},"datatype":"string"},"type":"statement","id":"Q3203928$3F3BD2F7-CA34-469F-95FF-DFBC1A8D1BA9","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"f5f57ac58e238b18e7b1c566e62a99330664f45e","datavalue":{"value":"Q56959220","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3203928$EF05E346-6CB3-4CA4-B65F-BE90CCA2E20E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c9023554ef09c8d4f4813676b620b15e4c22a0cf","datavalue":{"value":{"entity-type":"item","numeric-id":1083474,"id":"Q1083474"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3203928$36C71F74-13DC-4C24-BF07-1EF6CF732A7F","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":"Q3203928$2ACA7237-5D95-48CD-B554-0FF8CB0427A0","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"1da1937817960bb5cdb638fc58e8cf8ab8988ef1","datavalue":{"value":"https://doi.org/10.1016/0196-6774(90)90014-6","type":"string"},"datatype":"url"},"type":"statement","id":"Q3203928$E0CB3B05-B657-4470-986B-C1EDF59B3B4C","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"576c7abf893e16fea150e0731a0e11d92e4d1e08","datavalue":{"value":"W2106221905","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3203928$0E386615-2256-41AD-B0BD-15B802FEA25A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f5df6833996699b867fbb8052271b7ea657a3860","datavalue":{"value":{"entity-type":"item","numeric-id":722207,"id":"Q722207"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a0a3b8f1f3885924825d57abd82bb930d66e8472","datavalue":{"value":{"amount":"+0.9403579","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":"Q3203928$0247C161-9FB4-4016-9DD7-E8E04C0E07DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"875a317eebbf89308a615a71a5fbd122bbb0585a","datavalue":{"value":{"entity-type":"item","numeric-id":2667353,"id":"Q2667353"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"52615ba80eed1f86cfa29f43c3f1001269f85d5d","datavalue":{"value":{"amount":"+0.9301467","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":"Q3203928$14249463-F849-45DD-A405-EFB1BC64D6F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fa0daaffa6ad74943f0be790448d78e3b94f26a2","datavalue":{"value":{"entity-type":"item","numeric-id":5009520,"id":"Q5009520"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b4f2438f9643f64645aecd5830829759c95f9593","datavalue":{"value":{"amount":"+0.924175","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":"Q3203928$20143E1E-582D-4613-97C5-E919EEE72CFA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a1244248566c80d09294f2d055dbb5302314f3d8","datavalue":{"value":{"entity-type":"item","numeric-id":5011283,"id":"Q5011283"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c16c584f570301a2b11b29ac7e7ffaaf697df9bc","datavalue":{"value":{"amount":"+0.90016955","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":"Q3203928$F4650D30-8B64-4872-896C-F0F12F1F9C5A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e0026e80c1de01d0c7f8f718111d67de46c22e8c","datavalue":{"value":{"entity-type":"item","numeric-id":1756466,"id":"Q1756466"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"50a897a51c36feb1e4f3546c29c6a8ab9f7635d5","datavalue":{"value":{"amount":"+0.89379406","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":"Q3203928$4C636E59-A1C2-4208-A225-432F3937F74E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"14ef1e9bedf8a1538f10f976adef1d05051901f5","datavalue":{"value":{"entity-type":"item","numeric-id":1952650,"id":"Q1952650"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4de883e1607d6a730a814b7bb8292fbf8802a0eb","datavalue":{"value":{"amount":"+0.8897804","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":"Q3203928$69E41641-E32A-4159-8AD1-CB17FF535732","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9dddc2672ff0c021b229093ff90fe8d5aca21d86","datavalue":{"value":{"entity-type":"item","numeric-id":2202505,"id":"Q2202505"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0e4ddfabb9e0e04bf27fc996ead9926c56c39931","datavalue":{"value":{"amount":"+0.88563585","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":"Q3203928$68378E5A-CC80-473F-810B-72A270DAA46C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"01cb511968786f228dfdf8110b42fa781dd6d34f","datavalue":{"value":{"entity-type":"item","numeric-id":4963488,"id":"Q4963488"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fbe5373e4d20395d2888807e2a5b0a833aff7e4a","datavalue":{"value":{"amount":"+0.882092","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":"Q3203928$192F50BB-A70C-4093-BEEA-34B6818D8273","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"aaf7e776f1cf06d31c2ee27cbeb4a0d7b3f9f23f","datavalue":{"value":{"entity-type":"item","numeric-id":2805654,"id":"Q2805654"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6e89262718faf5ee12540825705d65bf36fe6814","datavalue":{"value":{"amount":"+0.8788591","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":"Q3203928$9D6D02C3-3F12-4963-B7B9-98965BB78D5B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"09aa440d01184966799f62db052f9b02c308ffc1","datavalue":{"value":{"entity-type":"item","numeric-id":5395740,"id":"Q5395740"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"52384706b324084cc4c2e0128143f191a58cb29e","datavalue":{"value":{"amount":"+0.8754004","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":"Q3203928$C7829E13-9448-4229-A6A4-6E495B5A7960","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3203928","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3203928"}}}}}