{"entities":{"Q5075785":{"pageid":7105361,"ns":120,"title":"Item:Q5075785","lastrevid":91333301,"modified":"2026-06-04T22:54:14Z","type":"item","id":"Q5075785","labels":{"en":{"language":"en","value":"Oracle-Based Primal-Dual Algorithms for Packing and Covering Semidefinite Programs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7525480"}},"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":"Q5075785$AB3CD7F1-0350-41E5-95C0-812B967424AB","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"cffea2588f41343c1ca50bec4f0b17d24b9d478b","datavalue":{"value":{"entity-type":"item","numeric-id":171929,"id":"Q171929"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5075785$42E56118-C9F6-408B-95B8-961566F8E107","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5fefe00fe11451201e2007cb77a6995a7eff3756","datavalue":{"value":{"entity-type":"item","numeric-id":835214,"id":"Q835214"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5075785$4646BCF4-D424-4217-81B1-349E3BE6733C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"33eb095e7a11594535a14f244480079f6a32a297","datavalue":{"value":{"time":"+2022-05-11T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5075785$FA123194-9CA9-4501-AC29-7B07ACCEC28F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fa684c8d52e9da1094b0c2d762898ace723c7ee3","datavalue":{"value":"68Wxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5075785$E2E101AC-2D2A-4F15-BDDF-DFA0D1D767B3","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"11a09fb82a61a2977f699901f3b02b730b5d802d","datavalue":{"value":"7525480","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5075785$BB3C582C-31F7-488A-87E4-8EA5CC14CFB3","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a35934e8ce485ec9fae66d5705b3031088030da8","datavalue":{"value":"semidefinite programs","type":"string"},"datatype":"string"},"type":"statement","id":"Q5075785$1C3B4C73-5494-4688-A0A3-AD04311204B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"07c81530aa969c6eb4163c17dc506fd183ff8f1a","datavalue":{"value":"packing and covering","type":"string"},"datatype":"string"},"type":"statement","id":"Q5075785$D4FB943E-A54A-444D-B214-D5E439F9AD1A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc72df1cb08763c9bf44b9087d7758f43513b692","datavalue":{"value":"logarithmic potential","type":"string"},"datatype":"string"},"type":"statement","id":"Q5075785$3A4EFBFF-DEE9-48A8-A93E-F5892B156DE1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5c4a4446287a013ce6206294d537416d4abf83ee","datavalue":{"value":"primal-dual algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q5075785$C236FCE7-073B-43FA-BFC4-EF17A9F5E693","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8205005c0975ece57da73400ce9be01687bc47fd","datavalue":{"value":"approximate solutions","type":"string"},"datatype":"string"},"type":"statement","id":"Q5075785$69D83B54-0EAC-4716-9A09-F7A0BCEA7D3F","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":"Q5075785$38252929-1F4F-456C-AE7B-5C66BC4EB77C","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"9cd9fab3a1191f74e59eeffc31def820784448a5","datavalue":{"value":{"entity-type":"item","numeric-id":4764307,"id":"Q4764307"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5075785$3795A85A-F3AD-4C48-8446-047D38D4B8BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"af52caa9fb5c527b1488bb110e88a63ecd264134","datavalue":{"value":{"entity-type":"item","numeric-id":4575711,"id":"Q4575711"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5075785$6B2049AB-C13D-404A-9A80-39EAB2157953","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f7796e96c793761d083ad963b6fede70b99eff99","datavalue":{"value":{"entity-type":"item","numeric-id":2941512,"id":"Q2941512"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5075785$9B4E378C-5DF0-4A1F-9EA8-835F79618DDD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e8ca0ae8a207947f0f8be42685c673e8c0f34975","datavalue":{"value":{"entity-type":"item","numeric-id":2913806,"id":"Q2913806"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5075785$90E3F504-2B27-47E4-83E9-5F8B36AF82C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6c9cc488fa1c1405039984df666c5b7cf5ae234b","datavalue":{"value":{"entity-type":"item","numeric-id":3549617,"id":"Q3549617"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5075785$DB1DF354-ED4F-4D94-BE63-B700805F83DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a6819a8066cdf211d1b20a8aab7ee16f1ffe058e","datavalue":{"value":{"entity-type":"item","numeric-id":3177769,"id":"Q3177769"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5075785$C2E6726C-9DE6-47D3-8041-6E3223C7D177","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cb4cd9ef47ef7002258b412f1f79b797d12ba897","datavalue":{"value":{"entity-type":"item","numeric-id":5166327,"id":"Q5166327"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5075785$F8FF246C-A56A-4156-B1BE-D29A048A70EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"af86ab898dd6cee1f45633f8c392f15657571440","datavalue":{"value":{"entity-type":"item","numeric-id":3182207,"id":"Q3182207"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5075785$1CCA29F5-C2FE-4E7B-A772-340EA1FC61D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1c8d4a080664c74eb26699976e3fa73bd38d39bf","datavalue":{"value":{"entity-type":"item","numeric-id":1849501,"id":"Q1849501"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5075785$6886D598-F1BD-4FE4-B734-75A4BAF1B80B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bfff97ffd2e636cc31f45fabda8297edb3744531","datavalue":{"value":{"entity-type":"item","numeric-id":4537626,"id":"Q4537626"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5075785$F4B3FB45-102D-43F2-BC95-50526DDA120B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a00582541dc028921dfb7342ff362b6aa19a4a2b","datavalue":{"value":{"entity-type":"item","numeric-id":304246,"id":"Q304246"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5075785$FB41C443-66F3-4B3F-AE9E-92ABF76DC6DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d54b2b8b76ee57abf49193b08957f0a75dcf583d","datavalue":{"value":{"entity-type":"item","numeric-id":5386216,"id":"Q5386216"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5075785$D454CF47-E843-44EA-ADD1-9BCD6115C2BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5b7c05b1e304107feaf870f3f4c6bd7f150dca85","datavalue":{"value":{"entity-type":"item","numeric-id":1919166,"id":"Q1919166"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5075785$C8A4D2C8-2AF7-4A58-89E3-AC1764CF1266","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7ea3eab25ce92d507d3c00ef7e3f8c57fca3221e","datavalue":{"value":{"entity-type":"item","numeric-id":2719242,"id":"Q2719242"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5075785$E1EFBC8E-B613-4D8F-A668-30665C4CC748","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4b6488b6eb0527e27e54c10b8e9eb6bc5dfc4549","datavalue":{"value":{"entity-type":"item","numeric-id":3596346,"id":"Q3596346"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5075785$6651F655-A370-40C9-9B32-F632C4B9A607","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cc377cbbde3bc9778c8fc04e58b14beda548656c","datavalue":{"value":{"entity-type":"item","numeric-id":3004983,"id":"Q3004983"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5075785$8E928C9E-FAF3-4800-8016-31402AFA1A67","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2a452ff37bd33e77e1a34cf47fa2d14dce66bfb9","datavalue":{"value":{"entity-type":"item","numeric-id":5495025,"id":"Q5495025"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5075785$0D7E2ACF-1DC9-4ADC-BCAC-3FB777F9D831","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"29f386533498b0eddd0834a50f9c6357f0e6237a","datavalue":{"value":{"entity-type":"item","numeric-id":4228487,"id":"Q4228487"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5075785$ADC96FC0-2B57-45AD-9FD6-1046DA4E71C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bea15101954fccf53c1ca89029afbfd9e9f75423","datavalue":{"value":{"entity-type":"item","numeric-id":4978013,"id":"Q4978013"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5075785$D0D976E8-BC01-4A95-A606-01E5F0AD6C2A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e170a0f454ae0d7bf0abc84e1870fd1f93d38e04","datavalue":{"value":{"entity-type":"item","numeric-id":4940818,"id":"Q4940818"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5075785$2350C69F-E166-44D2-900F-45A91CC3B054","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"26326e073d237d1367f6395961ef16c6be974888","datavalue":{"value":{"entity-type":"item","numeric-id":128676,"id":"Q128676"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5075785$17B5F093-C8DC-4298-B4C8-758E07FF164E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"20cbcf4748d60290ed482a0e2bee90d9f7f0903c","datavalue":{"value":{"entity-type":"item","numeric-id":879964,"id":"Q879964"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5075785$8BEA74E6-EB85-436C-B76F-B46F378E30AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"48c0342476626a2966d5839a3d4733ee0bcf738c","datavalue":{"value":{"entity-type":"item","numeric-id":4324980,"id":"Q4324980"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5075785$294D4F7B-4F1F-430B-823E-31008EEBE60F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1e1494108840e161b8643d103902e643833cdb2c","datavalue":{"value":{"entity-type":"item","numeric-id":4962206,"id":"Q4962206"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5075785$52F9A121-BC6B-4F64-9C68-07CF93D54FA9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2b68667d0575a943560173a0a00df96818faa3b7","datavalue":{"value":{"entity-type":"item","numeric-id":4877532,"id":"Q4877532"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5075785$3A51DF19-E54E-4F8B-B0D6-F9D5D9906EC7","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"bfccfa119e5791283f4c01dbd4864d580a0a9d39","datavalue":{"value":"https://drops.dagstuhl.de/opus/volltexte/2019/11164/pdf/LIPIcs-ESA-2019-43.pdf","type":"string"},"datatype":"url"},"type":"statement","id":"Q5075785$7D7D24CA-7945-48EA-80A3-BC4970C9B7B0","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"e491354857293d93bb5b653c2a5d8a75f350b4cb","datavalue":{"value":"W2982028837","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5075785$E6D8E1F1-424C-4DBB-80DE-243DB1B0C902","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a5e19cc0cdcd68ab17ae0b3fa34e1b22cc85e454","datavalue":{"value":{"text":"Oracle-Based Primal-Dual Algorithms for Packing and Covering Semidefinite Programs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5075785$C1B9234E-D776-4244-AD3C-6A5DB7DA56F8","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a5e2f3612af7265110156aa818ec3e4fb611e24a","datavalue":{"value":"10.4230/LIPICS.ESA.2019.43","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5075785$4B2A2994-C109-4F0C-BA19-03D6ABFEF361","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"29ba502ccda646833c1f4bddb79c119454ea7412","datavalue":{"value":{"entity-type":"item","numeric-id":5071107,"id":"Q5071107"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"942ab471672079569022a71a04c8fb281246ebb9","datavalue":{"value":{"amount":"+0.8687437772750854","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":"Q5075785$79D6D84E-BD9E-4D24-B16A-F716E9776706","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0575b5c104fc20e8a22e89d9e8f185472c84f80a","datavalue":{"value":{"entity-type":"item","numeric-id":3569887,"id":"Q3569887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b532ca3b42e017b65081b0505d4097612778bc8f","datavalue":{"value":{"amount":"+0.8325614929199219","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":"Q5075785$FDE4C456-B6FF-425C-B4C9-44EE03FE6FFB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d0270f85fc9313fe8769936f0b3b20a0d6a9408a","datavalue":{"value":{"entity-type":"item","numeric-id":3454972,"id":"Q3454972"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"92654990ec9d16ae3903a721f39fbfec2fdcb08c","datavalue":{"value":{"amount":"+0.8270276784896851","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":"Q5075785$644260E1-4178-472E-8E13-EEA30E6BD26E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"39485863ab90c5640133b151b07512c952ac7fc8","datavalue":{"value":{"entity-type":"item","numeric-id":3004983,"id":"Q3004983"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ea2e449c76e0f0543af589c0c79de32876060f95","datavalue":{"value":{"amount":"+0.825461745262146","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":"Q5075785$484E4C54-8512-49DB-970D-9CE302A1EEB5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"799d5578af33679e3869e68847525f5f9d0f5d3e","datavalue":{"value":{"entity-type":"item","numeric-id":4764307,"id":"Q4764307"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"030f4590f1d7fd6a01cbdc41c9d5fe7189e62083","datavalue":{"value":{"amount":"+0.7977966070175171","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":"Q5075785$1214F9F5-C9EA-44C3-BB6F-D45424335A5E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Oracle-Based Primal-Dual Algorithms for Packing and Covering Semidefinite Programs","badges":[]}}}}}