{"entities":{"Q1361073":{"pageid":1371812,"ns":120,"title":"Item:Q1361073","lastrevid":67445565,"modified":"2026-04-12T17:54:02Z","type":"item","id":"Q1361073","labels":{"en":{"language":"en","value":"On the complexity of semidefinite programs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1038452"}},"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":"Q1361073$A93ADC79-10EF-4BAE-B42A-BEDE59BD8EAC","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"55232d3bc104e27ef25a361b75a7284b333a19c9","datavalue":{"value":{"text":"On the complexity of semidefinite programs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1361073$07EEC542-E111-40C2-93FC-2D54171D143F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b028100156f70c4b6fe6a30540d1514a5392e31f","datavalue":{"value":"0881.90127","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1361073$4B4526E7-C1DA-4E41-9260-0C5E7B8D6F8C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"3ccb06bb094eb77970e6917be20bb567527e024c","datavalue":{"value":"10.1023/A:1008203903341","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1361073$1628DD89-EE55-45E2-A169-F2D383C42CE8","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"51060387ca75c922a57e2e5e7cbb9a69877161a7","datavalue":{"value":{"entity-type":"item","numeric-id":490288,"id":"Q490288"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1361073$7952D5F1-0EEE-4FA2-B166-BB25880EEC0F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1419842bb8e98ef67f2bea44989c52cd03b97a03","datavalue":{"value":{"entity-type":"item","numeric-id":1315410,"id":"Q1315410"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1361073$7D9C8EF5-5091-473E-995F-BA710EAB36CF","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"8c9a1d032b4dee05705e8b2f4f60118816c12892","datavalue":{"value":{"entity-type":"item","numeric-id":116038,"id":"Q116038"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1361073$2A76E6E3-8865-4035-8728-1050EE1B46CA","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"0b20201112b09c30defda20b84548a0f285ecc20","datavalue":{"value":{"time":"+1997-07-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":"Q1361073$DBDAF88F-E0FA-4039-BA77-580EE19AF858","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a075736dd24125fb22e78e1f01acbe15d48baf3f","datavalue":{"value":"90C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1361073$4F703950-53CF-4B71-A0DD-E1764669C016","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"01bc5e612702a5448d02010ceaaacdaf82d60cdf","datavalue":{"value":"1038452","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1361073$DD292686-EE5D-45D6-91B2-14CCD5C207B0","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8c0145dbb175f229104a70deaeffc1099143a20d","datavalue":{"value":"semidefinite programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q1361073$3AA0947C-2D92-4BA5-B0BD-A152325E8C06","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c5f8382ba04f9f05f645b4d0e4b9ea28f0619583","datavalue":{"value":"complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q1361073$EF69295B-BC39-4A34-A705-5472FCCEA426","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"521d41cd28b5160104a373710e99a5c774670a96","datavalue":{"value":"bounds on solutions","type":"string"},"datatype":"string"},"type":"statement","id":"Q1361073$8BCEA0DC-52BC-40A7-AB2E-58AE1BC02053","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"020056982aa9d8c80cf413d6ae58deedfffb97d8","datavalue":{"value":"feasibility of a system","type":"string"},"datatype":"string"},"type":"statement","id":"Q1361073$8142B837-CFE6-4AAC-ADA2-2B9129CAF595","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cdae6483334a009b4e898c64794b67889a5295a7","datavalue":{"value":"linear inequalities","type":"string"},"datatype":"string"},"type":"statement","id":"Q1361073$532E58C0-1F4C-463B-9391-E72497CB5CE7","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":"Q1361073$372DA3D5-431C-4B5F-A944-C26D2C4CF876","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"75c5e635cd1e9700dba535bccbd6e16a2aed4762","datavalue":{"value":"https://doi.org/10.1023/a:1008203903341","type":"string"},"datatype":"url"},"type":"statement","id":"Q1361073$6A5BA970-7C66-4B2D-8960-C1E969B3B917","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"34a17f89aa25b9358d75685be64cc8a834cf24ce","datavalue":{"value":"W1590002045","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1361073$4224429B-AD29-4682-A520-4D15E69BD971","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0f60e630922ec23978fd601f21059b2f70c0f457","datavalue":{"value":{"entity-type":"item","numeric-id":3549316,"id":"Q3549316"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7ba1f2095339241648270cfa09514c5b97f7ff56","datavalue":{"value":{"amount":"+0.9361338","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":"Q1361073$334B8C1F-CF88-453D-AB32-30C5B5FEEC38","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e2a05970a60a1f8a60426c1dcc29cfde63205638","datavalue":{"value":{"entity-type":"item","numeric-id":6085755,"id":"Q6085755"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"79a597d21f272488da0e179a33a80c0f00d70b4f","datavalue":{"value":{"amount":"+0.9338028","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":"Q1361073$4AFF553C-B7F1-461E-AD40-299CBB9FE802","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"43ce9c308670a59de7efb9b24377517836864b09","datavalue":{"value":{"entity-type":"item","numeric-id":2966411,"id":"Q2966411"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ff163c134892b1d3fd769bb5815d87b4ff74d791","datavalue":{"value":{"amount":"+0.93282175","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":"Q1361073$59B4F316-013B-41AA-B138-DB65675B9AAE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5559b25086909b41c082c1fe64aedce842060a03","datavalue":{"value":{"entity-type":"item","numeric-id":3754444,"id":"Q3754444"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ab3900a2e6a891dcf8c77280ad61eff9cabf4723","datavalue":{"value":{"amount":"+0.929819","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":"Q1361073$33FBFCBE-1AF3-4BC2-904D-2F4B36E006EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"63ed64c65938e17b399c1d4ed2ecf1de55e05af2","datavalue":{"value":{"entity-type":"item","numeric-id":4407449,"id":"Q4407449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c8039f5dbfdca330e23dc1cda6c45cf8238f5b27","datavalue":{"value":{"amount":"+0.9295108","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":"Q1361073$566693D3-D143-48C6-BF0A-32673AD6B1ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fc49e19f21f6ada4319c3c0fc565b10677f7576c","datavalue":{"value":{"entity-type":"item","numeric-id":3099243,"id":"Q3099243"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"62b9b9fa33b05a92b347d5d1d2733d6a6acbd947","datavalue":{"value":{"amount":"+0.9288531","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":"Q1361073$A4CD8D18-4C5A-4B11-8C95-D1685BD4210C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3cc34939bdf58b4f4234280257db22838c40fde2","datavalue":{"value":{"entity-type":"item","numeric-id":862341,"id":"Q862341"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b073d45bdcd86bf5652f9f6a0232663a9c48d126","datavalue":{"value":{"amount":"+0.91860783","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":"Q1361073$E2252B6A-B333-4504-81E2-528E126D00D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3f18b6d80c1107c64aaf60b33ee73bf863400a6e","datavalue":{"value":{"entity-type":"item","numeric-id":1365053,"id":"Q1365053"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b58544324f7c18a2ccd292b88dfbd17691002ed1","datavalue":{"value":{"amount":"+0.9180212","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":"Q1361073$BE4296E9-4D7C-4B44-A466-CB1E7A8080F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bf919922dcd0e8cbc58b95e8474439f3e1ae44c6","datavalue":{"value":{"entity-type":"item","numeric-id":2386349,"id":"Q2386349"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f82ac0fee978246f1623357e6ffe07db64dba872","datavalue":{"value":{"amount":"+0.91767085","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":"Q1361073$3AA01678-3CA1-4D56-A543-DE3675D4E608","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f79e3b7adbd42295d75e794b2d5b3d5ad4ae182d","datavalue":{"value":{"entity-type":"item","numeric-id":5310603,"id":"Q5310603"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"78224ca787b4f04e1a7155898f1de2cf5520be60","datavalue":{"value":{"amount":"+0.916484","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":"Q1361073$2A38D9C7-7C10-449E-A615-97FED0C53306","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On the complexity of semidefinite programs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_the_complexity_of_semidefinite_programs"}}}}}