{"entities":{"Q517316":{"pageid":519083,"ns":120,"title":"Item:Q517316","lastrevid":57034179,"modified":"2026-03-26T09:27:56Z","type":"item","id":"Q517316","labels":{"en":{"language":"en","value":"Some upper and lower bounds on PSD-rank"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6696645"}},"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":"Q517316$776CF1D5-2837-45A0-BEC4-AC0F6C7B6F4A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"32a0e4f65bf0bb344f22eefa9cf5042bbe1fb78f","datavalue":{"value":{"text":"Some upper and lower bounds on PSD-rank","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q517316$BC4A335F-A12F-48B4-9DBA-827C4EEA24C2","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"045d99ab08ad3cee076aa2c837cc7d1f1435ee3f","datavalue":{"value":"1362.15007","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q517316$D18CDD17-70D0-4F30-94B7-419F262A4232","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"2f7915a4aef0bb01557ffe03d5e69dc3acdf50e3","datavalue":{"value":{"entity-type":"item","numeric-id":295640,"id":"Q295640"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q517316$9CC292C1-6B00-4BEF-9C68-CBD619769B50","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e2fed6555ca4e6070d8ca4890ad853549788ae09","datavalue":{"value":{"entity-type":"item","numeric-id":267326,"id":"Q267326"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q517316$141EE8D4-D5FD-4CD1-9087-47EEBD725F72","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6561d216babea18481fb84b93fb11638eb85ca2c","datavalue":{"value":{"entity-type":"item","numeric-id":835642,"id":"Q835642"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q517316$A3FC57B8-F34F-40CB-ABB4-FDA6FABC74C5","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"99da72655942e9c2c9c01874c026b7cceeb02de6","datavalue":{"value":{"entity-type":"item","numeric-id":163006,"id":"Q163006"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q517316$168B65F7-E3CB-4524-94A6-E31F00ACD710","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b0beb2f43c8727816ec99249cdb49a15b77ad6c8","datavalue":{"value":{"time":"+2017-03-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":"Q517316$9C427EA5-7090-445D-94F7-EFC4D5378856","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"71995410bcdaec3ac737d7040833f8458077e73b","datavalue":{"value":"https://arxiv.org/abs/1407.4308","type":"string"},"datatype":"url"},"type":"statement","id":"Q517316$420D2205-3E94-4C05-A014-8C8D0639BFA0","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"91745176361c0ec93a77232313fe3e76fe5800c7","datavalue":{"value":"Let \\(A\\) be a nonnegative \\(m\\)-by-\\(n\\) matrix. A positive semidefinite factorization of size \\(r\\) of \\(A\\) is given by \\(r\\)-by-\\(r\\) positive semidefinite matrices \\(E_1, \\dots , E_m\\) and \\(F_1, \\dots , F_n\\) satisfying \\(A(i, j) = \\text{Tr}(E_i, F_j)\\) for all \\(i, j\\). The positive semidefinite rank (PSD-rank) of \\(A\\) is the smallest \\(r\\) such that \\(A\\) has a positive semidefinite factorization of size \\(r\\).  The PSD-rank has applications to combinatorial optimization and communication complexity. The authors investigate properties of the PSD-rank; they study several bounds on the PSD-rank with particular attention to lower bounds.","type":"string"},"datatype":"string"},"type":"statement","id":"Q517316$D27F9140-D78E-4057-8A02-9D388FC12218","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"3a56ed6d195ea3539360546b34a91d2ad94c0346","datavalue":{"value":"15A23","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q517316$20F3A4CA-9632-46F0-A9A2-CA216AB3499C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q517316$723ACCDC-DB76-4005-8FF8-3930377848FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"747ca2a29edc80ef77db4b4376cee27cb80d39e3","datavalue":{"value":"90C22","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q517316$714E7CF9-602B-431B-96D3-00F4B19E1C08","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5f35883713e23ca3f0ced48b60a92f4891f4d526","datavalue":{"value":"15A15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q517316$CF6B8CCE-BA58-4A9A-81EB-D23A7CD9A357","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"66c2351a36ebd6f7dae5a15b79342b6055d5478e","datavalue":{"value":"6696645","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q517316$7B8FA343-EC5A-44F2-94B0-231A126C3AFB","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8c0145dbb175f229104a70deaeffc1099143a20d","datavalue":{"value":"semidefinite programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q517316$009C1BD6-DF53-472D-B59A-67E19FDE4789","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bc974c1b942fdb750bbdfd265e8ba411dd9f04d8","datavalue":{"value":"extended formulation","type":"string"},"datatype":"string"},"type":"statement","id":"Q517316$861A49AB-77A0-47F1-A7BD-6E8DBE8F1828","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c565e4b9e539bfd46aebda23c343970e8dbb2452","datavalue":{"value":"slack matrix","type":"string"},"datatype":"string"},"type":"statement","id":"Q517316$194A2690-0A1C-46C0-84CE-EA256F63F862","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"01376be20a3b35a8ff35dd0b22cb49f460c968a6","datavalue":{"value":"positive semidefinite factorization","type":"string"},"datatype":"string"},"type":"statement","id":"Q517316$37181796-B71A-4397-85AC-2EA8543B431F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"16c7430c075eb5f772f5e8e1b3bed858d1c3190c","datavalue":{"value":"positive semidefinite rank","type":"string"},"datatype":"string"},"type":"statement","id":"Q517316$F92E3D77-9FBC-4ED7-9260-6AB776373FE6","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":"Q517316$E143AA2D-8CC3-4875-B253-C9131B6CD767","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":"Q517316$4E47EF58-25EF-4C74-B1BC-2FD3DC7C9591","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"1e68382a664480a647c9b48b6e3f805f872a3f02","datavalue":{"value":"W1611942784","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q517316$431D3762-D181-4DB2-B14B-DB023D00640C","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"99457eb3d271dd61db43f0ba6aa392a357279478","datavalue":{"value":{"entity-type":"item","numeric-id":5169664,"id":"Q5169664"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q517316$0742EC8D-5F3E-4B7A-9983-AE9B9E591F2C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"366ab1b9e3e864f7e21639c713ef301d8c967d09","datavalue":{"value":{"entity-type":"item","numeric-id":2796404,"id":"Q2796404"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q517316$27A1F9EA-E277-4AEE-BBE9-9A3F7946FC3E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a3c1f607610f03c3a8eea425b05e4e8f743f94a3","datavalue":{"value":{"entity-type":"item","numeric-id":1186549,"id":"Q1186549"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q517316$00F75C62-ECCC-4160-9CEB-DB4961953F85","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"935f6f89245450ef48356e88e9e89c0a4fa42ab3","datavalue":{"value":{"entity-type":"item","numeric-id":2941550,"id":"Q2941550"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q517316$525D6AAE-B3D7-4282-B426-645C52238965","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a99e5e3087adf9516c91f0c7f41770fa544216cb","datavalue":{"value":{"entity-type":"item","numeric-id":745679,"id":"Q745679"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q517316$15CB8783-48F4-4425-BB6E-9AD1ECD1C104","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f1e9f10ea5013aaa4bf947ca4d3d244a81a5027d","datavalue":{"value":{"entity-type":"item","numeric-id":2826043,"id":"Q2826043"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q517316$643E4289-4E5E-4B50-8EE1-24F8EA9DD1F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"004c5bc4c7c942621966993f9b5219c2ac422087","datavalue":{"value":{"entity-type":"item","numeric-id":5346440,"id":"Q5346440"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q517316$6B8DA6B3-218D-447D-898A-4B1057D02C61","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2ec4896edc35f1e12505542682c8c6b6145a21f0","datavalue":{"value":{"entity-type":"item","numeric-id":4875692,"id":"Q4875692"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q517316$55D1E117-F3D0-4758-ADAF-7F0D76717F38","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":"Q517316$44D1072A-F124-4A78-B915-DD374D95F464","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0cd8422b9739dcd3d340f0455cece47620af557e","datavalue":{"value":{"entity-type":"item","numeric-id":5704033,"id":"Q5704033"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q517316$9FE78DD9-7226-4912-80A3-894C131B3E00","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"62d7130a820ba6dd4e7a70f76f78830207dc32bf","datavalue":{"value":{"entity-type":"item","numeric-id":745689,"id":"Q745689"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q517316$41606EA5-06C8-4011-903D-309BFB98BE36","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"54f59301ba98ec3bb27385090337a77250bd504c","datavalue":{"value":{"entity-type":"item","numeric-id":3557502,"id":"Q3557502"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q517316$ECAEDE1A-D8AA-4814-886F-4F4A794E1AD4","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"24ddb5ce2d5e53a0762eda6e61f472ee36ba9b50","datavalue":{"value":"10.1007/S10107-016-1052-0","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q517316$8CE98FE4-7FF1-427D-B9FE-4C29E56E1CCD","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cb62e835671bf2cbc0381c9b8d589b9262b313cc","datavalue":{"value":{"entity-type":"item","numeric-id":745689,"id":"Q745689"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6da127cdb7c74e8ace757a260de494752a8a7099","datavalue":{"value":{"amount":"+0.8223965167999268","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":"Q517316$06EA4B0E-FC16-4B4D-8694-7CAB35A8092E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6d75422e700f413932276fc3d27e28802bf3209a","datavalue":{"value":{"entity-type":"item","numeric-id":5355204,"id":"Q5355204"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bc238bd366d59e2befb2a6aa74f16aec0f39dacf","datavalue":{"value":{"amount":"+0.8199164271354675","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":"Q517316$9EC21557-3D86-4E38-A000-95BAB661EAB7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4acf156fe053489aff737b5761718f19c90e0c4a","datavalue":{"value":{"entity-type":"item","numeric-id":745690,"id":"Q745690"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1fd9764ada29d9e50ed6b6f7a8c5ae4df1f1495a","datavalue":{"value":{"amount":"+0.8004310727119446","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":"Q517316$15804871-3D52-4133-BD54-94AAAAA176BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1c6ea914485e97f50da2cb6821bc992e742a1085","datavalue":{"value":{"entity-type":"item","numeric-id":1785204,"id":"Q1785204"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0beaea44677ab9126b11217a6de53399b0ea530a","datavalue":{"value":{"amount":"+0.7976400852203369","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":"Q517316$F1A77C45-CF5B-4540-A2D9-2EB1A13142C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b001dee3a8359ea02439d627b60458e1cf9ddbaf","datavalue":{"value":{"entity-type":"item","numeric-id":4577739,"id":"Q4577739"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"240447c8bfad7eac66ea467f7bf06e8ea11d44f9","datavalue":{"value":{"amount":"+0.7795417308807373","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":"Q517316$5082AC7C-08EE-4AB6-AD7F-3F386FCD4458","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:517316","badges":[]}}}}}