{"entities":{"Q4978006":{"pageid":7007585,"ns":120,"title":"Item:Q4978006","lastrevid":58367892,"modified":"2026-04-04T22:11:22Z","type":"item","id":"Q4978006","labels":{"en":{"language":"en","value":"How well do local algorithms solve semidefinite programs?"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6761841"}},"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":"Q4978006$FBE2CCFF-983B-45FC-ADE8-B5FF923EC023","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"9ec34c43ce934aa637d1a2c5ceb1e14a8aa2bf29","datavalue":{"value":{"text":"How well do local algorithms solve semidefinite programs?","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4978006$4633F7DC-3543-49F9-B509-69B301729995","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"9972998ce8ab1919f4e49741c03fd3b5e61a328c","datavalue":{"value":"1369.90118","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4978006$372E3325-0211-446B-B5FC-467CD621A306","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f311d8f7db23e784df00276fa560aab9250c6445","datavalue":{"value":"10.1145/3055399.3055451","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4978006$0E1125E6-3026-4B8D-A68A-A738CAB4651E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"df0e235d1b1d733bcc53fdadfc8ec0d6b69c89be","datavalue":{"value":{"time":"+2017-08-17T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4978006$265CBBF8-65B8-4C15-B315-0FD4BE04F17E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"4e47a9022e820febd1d4d8aeb41d17eca4169438","datavalue":{"value":"https://arxiv.org/abs/1610.05350","type":"string"},"datatype":"url"},"type":"statement","id":"Q4978006$86B27B2D-0327-4BA8-B38E-F41477827321","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"747ca2a29edc80ef77db4b4376cee27cb80d39e3","datavalue":{"value":"90C22","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4978006$A9D4B094-EEB1-4EAC-A1BE-3DED1A885496","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4dd6b8847e09c706889ad9ef05dc0040f1c9f982","datavalue":{"value":"05C80","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4978006$A9387B9C-50B1-426E-B3D0-CED6C26D2AAC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a0dc380a7a6964f00e6560e4112710836960e832","datavalue":{"value":"68T20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4978006$91B7AE2C-CDC0-4376-B441-30B031F57ED8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4978006$19A638E1-5612-46FD-B89A-D2E169C4C2B8","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"6cef7373d2a727afa49a747a3b3a6e2f3e7d6139","datavalue":{"value":"6761841","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4978006$44CFA7D1-F743-420C-9A56-CAB5E44E0C64","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"18a2acb37a4867b4e10c25dbf9b72e764582c9a3","datavalue":{"value":"local algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q4978006$1CC61D69-B3AB-47AB-94E5-8BB871CD542D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4d7db2ee8bcb6619dc340b1da1317f7fbda248b5","datavalue":{"value":"community detection","type":"string"},"datatype":"string"},"type":"statement","id":"Q4978006$2FEB98B2-9977-42B3-8F37-C7BF543E8632","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ee723bfc4501d99406764288b1ef1344f4124997","datavalue":{"value":"non-backtracking spectrum","type":"string"},"datatype":"string"},"type":"statement","id":"Q4978006$F9E4964B-A170-4B02-BD75-21BF45A997C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0f24777f824677247be18ab643b050c4b32695bc","datavalue":{"value":"semidefinite program relaxation","type":"string"},"datatype":"string"},"type":"statement","id":"Q4978006$1DA3004F-D9DF-4E9C-AE70-DDE2958C86D2","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":"Q4978006$8A563DAF-FA17-4C4B-82EE-DD99D76B8F37","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"9ec0fd3cbf929361841928d11016cfca3c3ce92f","datavalue":{"value":"W2539337210","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4978006$657C82F1-83BF-45AF-9FF6-946F0898F537","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"0279325c5e9c5731a27c2bae84beb5eb998df91d","datavalue":{"value":{"entity-type":"item","numeric-id":5271715,"id":"Q5271715"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4978006$3E7FE597-35E9-4677-982E-C605254DA890","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"650b98e3c52c5a62c76c92324568608e27b8397f","datavalue":{"value":{"entity-type":"item","numeric-id":5361882,"id":"Q5361882"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"192d57bda2953ee5ddf35f98f35a9538ac3b9120","datavalue":{"value":{"amount":"+0.8195401430130005","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":"Q4978006$93D8D0A8-9D76-4090-BF1C-72CE58982C97","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e67829a4c15cb7f92b7afe518551f72d38f304cd","datavalue":{"value":{"entity-type":"item","numeric-id":5111755,"id":"Q5111755"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"08ff41689319e78e51f75157f034a3fa7ac036ac","datavalue":{"value":{"amount":"+0.7858380675315857","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":"Q4978006$6867CE2E-08A0-4BF7-AC0F-0FDDB1CF07A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0728b2411d5442ba83cc2cdb3618ba770e3f8ec4","datavalue":{"value":{"entity-type":"item","numeric-id":2962328,"id":"Q2962328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e8462dc9d36355b8deabbb34b7a1964d8f9c509e","datavalue":{"value":{"amount":"+0.7750024795532227","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":"Q4978006$D7C7FE4C-2B10-4EB9-A09D-0D0DE5CC1C20","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2cdb1c4a9e1f4f02c8d3aae33a5f428ed54bad31","datavalue":{"value":{"entity-type":"item","numeric-id":4739106,"id":"Q4739106"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d9b0c7fdaa9123334666cbe7d37e1cd868c08085","datavalue":{"value":{"amount":"+0.7678847908973694","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":"Q4978006$4ABCB304-983C-41E7-B590-6B00AB5228A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"786ad777a77e0d6d2478eee34ec49d067f8bc60c","datavalue":{"value":{"entity-type":"item","numeric-id":2487849,"id":"Q2487849"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"20d337f9b73e82f194b88093c0828bac57511eec","datavalue":{"value":{"amount":"+0.7537045478820801","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":"Q4978006$D81B3035-B034-4B04-8C89-E7E8E1D1DF56","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4978006","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4978006"}}}}}