{"entities":{"Q745690":{"pageid":747539,"ns":120,"title":"Item:Q745690","lastrevid":64024581,"modified":"2026-04-11T17:08:13Z","type":"item","id":"Q745690","labels":{"en":{"language":"en","value":"Worst-case results for positive semidefinite rank"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6494250"}},"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":"Q745690$12906320-0FD4-4264-A7A6-3EECEC958404","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"bbb15fcd1c33bb225a5291624333336ceb181c21","datavalue":{"value":{"text":"Worst-case results for positive semidefinite rank","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q745690$057215DB-A6F8-43C4-975A-BF6CE271E2AC","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b667f54248661d3b2768a2485561277d97fe67b4","datavalue":{"value":"1344.90046","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q745690$93611CB5-5745-43CB-ADF7-32F14C708012","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c69c74fc091a4cfa53e0f2f036ce4e239d7847fe","datavalue":{"value":{"entity-type":"item","numeric-id":329955,"id":"Q329955"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q745690$D76386A4-307E-4A00-A2F1-C71AF88A8A7F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"582d6a164fdef8304a6b80f0ba1fbcc8a0df1715","datavalue":{"value":{"entity-type":"item","numeric-id":377500,"id":"Q377500"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q745690$35D2165F-BF1F-4280-967E-52E6B23CCF70","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"414721610c0f1f33a6fdc0309e029d67d9b5a2fe","datavalue":{"value":{"entity-type":"item","numeric-id":246427,"id":"Q246427"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q745690$9570F1BD-71ED-4663-85A8-151CD4B0C3AB","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":"Q745690$3EF2ED78-CBDB-48B6-9B3E-45B60D79571C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"a6da9e42eaa58730e2d307270239a6044be72e45","datavalue":{"value":{"time":"+2015-10-14T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q745690$14698AA9-78B1-4C0E-A9D2-D4A7742CE447","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"68a02ea3304b2d290cbc320de9312b7f9859f3d6","datavalue":{"value":"https://arxiv.org/abs/1305.4600","type":"string"},"datatype":"url"},"type":"statement","id":"Q745690$B2BF0404-0C69-4291-B093-9D94F7ADEA0F","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"8e9a433fb20010e9d5adacc5ed2b6eb158edf511","datavalue":{"value":"The positive semidefinite rank is an extension of the notion of the nonnegative rank of a matrix. The nonnegative rank of a matrix is the smallest possible integer \\(k\\) such that each entry \\((i,j)\\) of the matrix can be written as the inner product of two vectors \\(a_i\\) and \\(b_j\\) in the cone of nonnegative vectors of size \\(k\\). The positive semidefinite rank is the smallest possible integer \\(k\\) such that each entry \\((i,j)\\) of the matrix can be written as the inner product of two matrices \\(A_i\\) and \\(B_j\\) in the cone of positive semidefinite matrices of size \\(k\\). These ranks can be interpreted as a measure of complexity of a polytope, in the sense that they encode the size of a sparse representation of a polytope through a factorization of its matrix description. The paper under review reports on state-of-the-art results on lower bounds on the positive semidefinite rank, both for generic polytopes and for specific polytopes.","type":"string"},"datatype":"string"},"type":"statement","id":"Q745690$18BEBE09-5271-4666-9D5B-B0334795F1CE","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"e54b147dd6c7bd2f594ffe4bf0977496876b0eaa","datavalue":{"value":{"entity-type":"item","numeric-id":248042,"id":"Q248042"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q745690$358FDA66-6808-45ED-8CC1-2C845098D803","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"747ca2a29edc80ef77db4b4376cee27cb80d39e3","datavalue":{"value":"90C22","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q745690$0A59907B-041C-4A47-8224-6D689BC4DD3F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"798eea1f37baf19c7c9678fe1fc9dd8eadfa6f52","datavalue":{"value":"52B11","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q745690$7AF8325A-0704-4F28-962F-ECDD28DAE6CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3a56ed6d195ea3539360546b34a91d2ad94c0346","datavalue":{"value":"15A23","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q745690$2C8F68D5-6B55-40F7-A883-47502ACE2A14","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f210785a95dcae0f128641c8ad488971370671a8","datavalue":{"value":"6494250","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q745690$F2A249C0-2C4B-4D3C-97B7-01366791FFF6","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a9bd4e92657cfc6a4a0259d2cb3a469b841b8fc0","datavalue":{"value":"representations of polytopes","type":"string"},"datatype":"string"},"type":"statement","id":"Q745690$D41EC127-BE79-4683-A818-2E5C3F3F7456","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a88cc157a80f8b8ce8c347bc16f938caa4987021","datavalue":{"value":"matrix factorization","type":"string"},"datatype":"string"},"type":"statement","id":"Q745690$517D6B20-302B-43C4-AC33-CA9B03284AFE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8c0145dbb175f229104a70deaeffc1099143a20d","datavalue":{"value":"semidefinite programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q745690$22A19C6D-E0F7-4DF0-9678-679A077FE2B3","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":"Q745690$2ADAA238-D7D2-4480-91A4-50F23EC66D4B","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"ec9223424a20ffbb9808a6ec1b0130bb20a387db","datavalue":{"value":"W2079335920","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q745690$68171840-4A57-4485-80CA-E4CC2B82DF5D","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"5ff4ee9aa7b61305175d1a63c09b662886a78de8","datavalue":{"value":{"entity-type":"item","numeric-id":4210476,"id":"Q4210476"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q745690$BFA83AAE-3188-4BA1-B17A-F36CE00F507B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"20a2d5e115f7b5f56104dddb3e3675c60230384b","datavalue":{"value":{"entity-type":"item","numeric-id":3449458,"id":"Q3449458"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q745690$0A4F7705-1CE3-45FD-A01B-EA07192DCA9F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a8e10e5b257a94901d344190457d91286cf7162e","datavalue":{"value":{"entity-type":"item","numeric-id":2849312,"id":"Q2849312"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q745690$DA9010F1-982E-41FF-BE6D-BC034C07C726","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"869168423f451b6d129fcdf4f3b3f871451fa038","datavalue":{"value":{"entity-type":"item","numeric-id":686375,"id":"Q686375"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q745690$9BC82D50-5137-470D-A128-93D46C6615A5","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":"Q745690$ED74E74E-D8C2-4043-BCC5-5FE2C37E0524","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e74e2ed89e403009f54a72e385ad2f986b561062","datavalue":{"value":{"entity-type":"item","numeric-id":1759811,"id":"Q1759811"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q745690$9BB168F0-1FCD-412C-AAB9-1347BF09A6E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c99eb2ee919c6099a1d9505c583a9c81c193902d","datavalue":{"value":{"entity-type":"item","numeric-id":5415468,"id":"Q5415468"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q745690$BEFE1AE3-7E43-49A9-98C7-43DFC0271006","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cf6f62ac0f38c43941d5f3ab2ee8aef0a7907f3b","datavalue":{"value":{"entity-type":"item","numeric-id":714985,"id":"Q714985"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q745690$83A11D88-62F9-4F10-8D08-997FFEE09733","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"299ef996cc50f523ebb471b5a51255a3f8564abf","datavalue":{"value":{"entity-type":"item","numeric-id":1758469,"id":"Q1758469"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q745690$5807AF7D-B0CD-4CED-9FA2-6D6B11B35AFD","rank":"normal"},{"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":"Q745690$C5114B80-DF68-4A1D-A6D4-12F2CE09D7FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5e53bce14d67355446491fb0c42500c619f4385a","datavalue":{"value":{"entity-type":"item","numeric-id":377501,"id":"Q377501"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q745690$976AFFD7-D876-4205-83FF-7B8F99AC9273","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7aab24d6c1e3b5b37faa6b04e82b49b7247025ac","datavalue":{"value":{"entity-type":"item","numeric-id":4044675,"id":"Q4044675"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q745690$3BD79A3E-C2D9-43CE-8924-449F5161C85B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"05f789333cb0b91a2e978079b12ae978f92f140e","datavalue":{"value":{"entity-type":"item","numeric-id":5743610,"id":"Q5743610"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q745690$64BFA9D9-D56C-4884-A5B7-89A7D40E0BE4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cefe3932ed0c4a409b2d7421befe372f484c03a8","datavalue":{"value":{"entity-type":"item","numeric-id":1185456,"id":"Q1185456"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q745690$027EF6A9-775F-4802-9203-8FEAD7F2B558","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"231d76003b36a2f3aa7c94a4ea34d5090f183572","datavalue":{"value":{"entity-type":"item","numeric-id":2341256,"id":"Q2341256"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q745690$0EE6EE22-0E0F-4327-B36E-4A6548E443A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"207029b56c574abad00d113c11985d8ad0d483f0","datavalue":{"value":{"entity-type":"item","numeric-id":3586139,"id":"Q3586139"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q745690$B7F8E302-DCE1-4536-993A-DEF23E157FAA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3fc05c055d041ba86074ddc1384be9190d0365f9","datavalue":{"value":{"entity-type":"item","numeric-id":5915427,"id":"Q5915427"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q745690$7A1E4A7D-8F21-427F-AAA2-E849063A805D","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":"Q745690$62F68C4A-1E90-4305-9CF2-12452398663F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"5ec081feeafa04ff159f0f7cbfc9de0a3f100db8","datavalue":{"value":"10.1007/S10107-015-0867-4","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q745690$BA4C11AC-7084-4764-89E0-E7A7B796BC81","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f54b8a5f70ff9b15607eb49239dfcea0bcdbc7b1","datavalue":{"value":{"entity-type":"item","numeric-id":377501,"id":"Q377501"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"95ca30a96ba8c8a9015d3da071e39e27428e63ef","datavalue":{"value":{"amount":"+0.8811157941818237","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":"Q745690$6810B25E-8C34-44FE-AB25-84B8EBE801AE","rank":"normal"},{"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":"e3b5281f031598fce76ed8f9fa8a921a00bf68a3","datavalue":{"value":{"amount":"+0.8273603916168213","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":"Q745690$A6E0A4C4-E8E3-4C2D-9AB9-07F80C350661","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"27a7bfae588e4007888c0f631ef587c6730a5fa2","datavalue":{"value":{"entity-type":"item","numeric-id":517316,"id":"Q517316"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2157891bdc350390b6b601c2a77ded8d47830260","datavalue":{"value":{"amount":"+0.8126099109649658","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":"Q745690$B752455A-8EAB-45EA-973D-4B495925A6D0","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":"0a696ffc04115e965a45fef9cc3470667b1c207f","datavalue":{"value":{"amount":"+0.8063945770263672","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":"Q745690$EE91992C-16FA-456F-AE60-8E4941F091AA","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":"91c0d6d0771dead93c2713c7ab4fa298afceba48","datavalue":{"value":{"amount":"+0.8003734946250916","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":"Q745690$8AFBAEDE-F34C-45D6-A520-CB67EAC0AA39","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Worst-case results for positive semidefinite rank","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Worst-case_results_for_positive_semidefinite_rank"}}}}}