{"entities":{"Q344532":{"pageid":346299,"ns":120,"title":"Item:Q344532","lastrevid":61120611,"modified":"2026-04-10T21:18:49Z","type":"item","id":"Q344532","labels":{"en":{"language":"en","value":"Checking strict positivity of Kraus maps is NP-hard"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6655345"}},"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":"Q344532$F942DCD7-D42C-4B47-8B59-2BACCF8DBA59","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"24706d63834ced2b694e46579c50f702c2d2bea7","datavalue":{"value":{"text":"Checking strict positivity of Kraus maps is NP-hard","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q344532$E10CCF3F-A361-4225-A07E-B8B2AE6085CF","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"29f9ca45c669f1fcadb8fe53516edcefc454de79","datavalue":{"value":"1392.68202","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q344532$2CAB72DA-1DF8-48F0-B2FD-F0FED108E320","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e298a50abdd4dae72108aced252284ab65651b78","datavalue":{"value":{"entity-type":"item","numeric-id":255785,"id":"Q255785"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q344532$16532558-1D88-4674-98BD-40EF2CD3268B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"330d8982a96a3a7b1eb8c7ae01250b95f8e3aaa4","datavalue":{"value":{"entity-type":"item","numeric-id":276304,"id":"Q276304"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q344532$F739C3BF-BFE3-4517-B006-C4F162F1B47A","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"52fa7d44b58d0511cb8993765bd916aef86052d8","datavalue":{"value":{"entity-type":"item","numeric-id":63092,"id":"Q63092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q344532$16CF887B-EA4F-4563-935D-106FC945517C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"77a8e143cd337f23e18176dde4fc9d6080a9f25a","datavalue":{"value":{"time":"+2016-11-23T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q344532$9FEF929D-B8E8-4888-BCC3-27B8F2133F20","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"50b07af491df341764d40e16d24602a1eca054fc","datavalue":{"value":"https://arxiv.org/abs/1402.1429","type":"string"},"datatype":"url"},"type":"statement","id":"Q344532$9457D2E2-5B42-421F-8E73-1E419212D5DA","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q344532$DB178718-5BEF-4EDC-994F-0D073BED18E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"379993e49d6b3bf4f928ea97a76d4470fec7f1af","datavalue":{"value":"15B48","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q344532$04A6B9A1-C981-40D2-89F2-6F89E0A4DEC2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q344532$212B3C9E-D31F-4489-B619-138C16579698","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"3c367019a1b9902ef2d8b71b126d6340861a289b","datavalue":{"value":"6655345","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q344532$D0C3F041-5CD0-47B8-892C-9E15348A300A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ba0cc3f7aaac8445724ef309c9eecb57f5a563d","datavalue":{"value":"computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q344532$EF9C3B4F-7A92-4418-A814-8320E4D5D704","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d607627523840bd0bf4407097f29a3a99ef4a0a8","datavalue":{"value":"algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q344532$2A3A495A-95F1-401C-8417-55E885309A98","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"90bc349d6d55eb8026148892e900ce256ffdd986","datavalue":{"value":"analysis of algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q344532$33EFDC8B-0238-46D3-A6E0-557FE777850E","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":"Q344532$A7585B2C-D59C-438E-9BB5-0CA465EB3AA7","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"113993f42bead20162d624662f70bcfbeaf61554","datavalue":{"value":"W2963100021","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q344532$B6E4B2C9-D227-4394-8E0A-A5416731C5BD","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"53dfecf7d69354d73f3a6034505fddbec2a7c4a6","datavalue":{"value":{"entity-type":"item","numeric-id":1307698,"id":"Q1307698"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q344532$76F37621-4E4B-4DA4-95BD-018C6F3BAAC1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ff01a28e6a2b8efe2f4684762220ffd59791e07b","datavalue":{"value":{"entity-type":"item","numeric-id":3243471,"id":"Q3243471"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q344532$DF8C8FC2-C7A6-47AC-BC0D-75B7E73E2B63","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"14dfcc44180e410b3262b7ccaf567bcced1afc2a","datavalue":{"value":{"entity-type":"item","numeric-id":4326384,"id":"Q4326384"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q344532$0C685BD1-9093-4AF4-9462-2E4AF20B6FBC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"416da98744f7dbdd408e9cb99f368593374e8231","datavalue":{"value":{"entity-type":"item","numeric-id":1219339,"id":"Q1219339"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q344532$0BCBC176-6E39-4CEF-A66D-400384A90BA9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"85f28259ad02cbb5768b3fcb2aa7db4c442c3514","datavalue":{"value":{"entity-type":"item","numeric-id":1226146,"id":"Q1226146"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q344532$0190121D-001A-45CB-B8DC-968AD841CC4D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d46461287fcb0826813206e7a4867ebf4e845c42","datavalue":{"value":{"entity-type":"item","numeric-id":4183426,"id":"Q4183426"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q344532$26BA12B6-6FCA-4C64-A33C-30F30B303CB7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e1b31779cea8403e8b55d72259796e23e1ec4c34","datavalue":{"value":{"entity-type":"item","numeric-id":5272126,"id":"Q5272126"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q344532$2876AAD7-EECC-4D44-9096-A03900604A2D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"92ac37ab6d222a7d1cfe5b31ae8c5152d00dbfd5","datavalue":{"value":{"entity-type":"item","numeric-id":2958972,"id":"Q2958972"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q344532$40D9C69A-8F06-44EA-8BFF-B4085DEC9275","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9946f90da2aa543d1fb18d7993ce082cbf019a88","datavalue":{"value":{"entity-type":"item","numeric-id":4164415,"id":"Q4164415"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q344532$5EBC8DA5-6BC6-4EC6-8556-0E9D378F9FAF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8e808c31ab8b630082673cc5f999908caff38957","datavalue":{"value":{"entity-type":"item","numeric-id":3837564,"id":"Q3837564"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q344532$5E56F517-64B9-4EBB-813F-58F500D620F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d34fed70b65ee42dddc005caeac4d2a619119a72","datavalue":{"value":{"entity-type":"item","numeric-id":390388,"id":"Q390388"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q344532$0785FA3C-2D0B-4258-863D-6D9C0B40CFB3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a8c9ee08bf2113ff3da12debab83a452160edd63","datavalue":{"value":{"entity-type":"item","numeric-id":1309040,"id":"Q1309040"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q344532$95CCD474-F8E6-4CD6-B154-D31D98296DD6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"86e6b8c5c7ea26a54986a2722e3679fabec6cd39","datavalue":{"value":{"entity-type":"item","numeric-id":1172788,"id":"Q1172788"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q344532$7389948E-00F7-45AE-9CD0-B7A06BFF72AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"553ee7283f3b0a96a7490f4f9bbef8b86ee91775","datavalue":{"value":{"entity-type":"item","numeric-id":4902474,"id":"Q4902474"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q344532$B50D3697-F6CD-44FA-9AAC-69C486F834F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dddeb6258d5a068f73b6696b355d5b87c1d4d213","datavalue":{"value":{"entity-type":"item","numeric-id":5395740,"id":"Q5395740"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q344532$F8DF57E5-401E-4FDE-AA85-8D6D3A13D7B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a2161a2913d30743a3a68f2ee4a2ac24bf945265","datavalue":{"value":{"entity-type":"item","numeric-id":699526,"id":"Q699526"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q344532$31EB7E80-B483-441C-9137-9A5266CDCE50","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a28add2802053ff3728c855997fbe44424601ae6","datavalue":{"value":{"entity-type":"item","numeric-id":797108,"id":"Q797108"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q344532$6EAC7CA7-136B-4A08-9111-EF84AB064A70","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f0fc6a82f70e2435255f603104335428b4c6bb0e","datavalue":{"value":{"entity-type":"item","numeric-id":3552513,"id":"Q3552513"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q344532$C4842FAA-86D9-4BFE-BFA1-229C61ADF5D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d8ec8f6f81428bd8769215213b5291205ed0250d","datavalue":{"value":{"entity-type":"item","numeric-id":1313833,"id":"Q1313833"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q344532$91FE121D-C85F-46DA-BE9D-B2BFBA676AE9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0fc20151b0f74ff47811fc9bfe4d7f33330debc2","datavalue":{"value":{"entity-type":"item","numeric-id":1826832,"id":"Q1826832"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q344532$7E067E97-BE55-4E08-BB47-A2DC93206DB6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7e17c3bc0526ccc32f82b5017ac260171bdb798c","datavalue":{"value":{"entity-type":"item","numeric-id":4834376,"id":"Q4834376"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q344532$D69FCE3D-28EA-492C-A058-434237A25776","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c3a445fad0dc0985d7853860e848fa4592ae7f51","datavalue":{"value":{"entity-type":"item","numeric-id":2706552,"id":"Q2706552"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q344532$EB2DA1C5-BE58-4CB4-ACF7-3165E1E21239","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b84f4d9b53de69fae678f2f1812bf3914dab332c","datavalue":{"value":{"entity-type":"item","numeric-id":5190242,"id":"Q5190242"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q344532$71897DE5-C621-478A-A90E-1B7842253CAA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ec9d0ddb37d523af0c0834265d31bef8c20ef92b","datavalue":{"value":{"entity-type":"item","numeric-id":3586174,"id":"Q3586174"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q344532$F7EFB7F8-00AB-48B3-92DA-16A63C501946","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"670487fdaabc99170887e9045c90f25a0496b6f7","datavalue":{"value":{"entity-type":"item","numeric-id":2849727,"id":"Q2849727"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q344532$5B39EC4C-771E-42E0-B9A8-714627FFC4F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"999d8354b7a7165f48aaaee669b324b1a3977ff1","datavalue":{"value":{"entity-type":"item","numeric-id":633114,"id":"Q633114"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q344532$20BECA17-8830-44B8-B3C9-5A95B256EC12","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f1d1eceb0453f811af25c38599b07e56313d4b46","datavalue":{"value":{"entity-type":"item","numeric-id":5281319,"id":"Q5281319"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q344532$4750A3A2-B57B-41BF-8D64-EE86656B9447","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"42657b47e8498b5c589054485cc921c6f4afa2af","datavalue":{"value":"10.1016/J.IPL.2016.09.008","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q344532$00E81920-59E9-4589-B248-36DB22FEB2F3","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f7dc6aced2c489231fc85cd69ee535b7deff8c1a","datavalue":{"value":{"entity-type":"item","numeric-id":286139,"id":"Q286139"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9b764e659a921e0fb5e7ee2619e50a1f2e665e49","datavalue":{"value":{"amount":"+0.7147039771080017","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":"Q344532$E4938AE4-85EC-46F6-A662-75091230C667","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fddbe454c62dbe3a56c12268c3b70f91f26e2e4e","datavalue":{"value":{"entity-type":"item","numeric-id":5243269,"id":"Q5243269"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"228a12e30d39104e44f222660e8e5822bb800c56","datavalue":{"value":{"amount":"+0.7003845572471619","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":"Q344532$4A600B71-BC86-44A8-B46D-30379F49B916","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6ccfa843f7078fb189f9906f7805a881f79fe9e1","datavalue":{"value":{"entity-type":"item","numeric-id":1802197,"id":"Q1802197"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"72e9096a4dfc5c1d23766f6f16fd463a381182c6","datavalue":{"value":{"amount":"+0.691544234752655","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":"Q344532$422DD64E-F511-4E3C-AC5B-C9DD5641A2B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9d4132f8b9c19190fe9c2a1074860bcfec6533b1","datavalue":{"value":{"entity-type":"item","numeric-id":3022191,"id":"Q3022191"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2cb189a815381844b7cf770cc297e5a2eae760b8","datavalue":{"value":{"amount":"+0.6897826194763184","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":"Q344532$C3BD06AF-1004-469C-9F30-0B7BAAA1F5D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ae2bed382430da76f43b84fb72adbb7dc87bc381","datavalue":{"value":{"entity-type":"item","numeric-id":4325575,"id":"Q4325575"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2d17b2f80970f46c34a7c897222985abac6af430","datavalue":{"value":{"amount":"+0.6871628165245056","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":"Q344532$2BAB2797-793B-4C80-9342-45751C0761D2","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Checking strict positivity of Kraus maps is NP-hard","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Checking_strict_positivity_of_Kraus_maps_is_NP-hard"}}}}}