{"entities":{"Q4943939":{"pageid":6973521,"ns":120,"title":"Item:Q4943939","lastrevid":47461105,"modified":"2026-01-01T19:44:56Z","type":"item","id":"Q4943939","labels":{"en":{"language":"en","value":"Solving Large-Scale Sparse Semidefinite Programs for Combinatorial Optimization"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1417161"}},"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":"Q4943939$9AA517AA-5D16-488D-9278-610EB422D2B2","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"39f400d9050daf519e21170642cde1400da5e3b7","datavalue":{"value":{"text":"Solving Large-Scale Sparse Semidefinite Programs for Combinatorial Optimization","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4943939$41891E64-C454-4BAF-98AF-A24BC92B5372","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f0fe2521a29e559b6276660b67ac25b8ffa681ce","datavalue":{"value":"0997.90059","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4943939$9490E6CA-F6CF-4083-B1F6-ADE67777A64E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"5a87eea6868558ac47613ecc1ff753594f5adec8","datavalue":{"value":"10.1137/S1052623497328008","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4943939$7D614907-EE8E-41FD-8424-C07DD4A6DE1A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"605fac289b9a570f4ff96fec900f0fd96f65efcd","datavalue":{"value":{"entity-type":"item","numeric-id":1853275,"id":"Q1853275"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4943939$8E32F702-ED85-4196-89EF-8B70602B5D70","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f722a9d373eb3dc93c3a37caf61c6de6dd0a5d2b","datavalue":{"value":{"entity-type":"item","numeric-id":173845,"id":"Q173845"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4943939$A95C9ABA-ACE7-453C-8229-19B73980557A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"17e25078dedc5f1a7a7e79601fab5cae4476fe45","datavalue":{"value":{"entity-type":"item","numeric-id":1602054,"id":"Q1602054"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4943939$8ED2E86F-79E9-463D-ABC0-B05C77C9AF5D","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"695f2c366d4da65eefbadd7f5b4277ec35b5cedc","datavalue":{"value":{"entity-type":"item","numeric-id":60872,"id":"Q60872"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4943939$EBAE207D-46A7-4940-A6B7-5D3D723D2A91","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"34d8f8a2fdb2c9bbc826b2f87c09997bb61fb458","datavalue":{"value":{"time":"+2000-03-19T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4943939$CB8FAB40-6C47-4205-A979-DAE995C63BBE","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"747ca2a29edc80ef77db4b4376cee27cb80d39e3","datavalue":{"value":"90C22","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4943939$433B323A-A914-4B9A-8CE4-FC3DF30A91C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4ac3edbc9a781214f87fc7c9c04c2c17e13b7ca7","datavalue":{"value":"90C51","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4943939$D69F4E1C-0DD8-49C4-B7BF-52A2F8526BAE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4943939$59D3987C-D56F-428D-A46B-2E007FB67283","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"4857688ba5337f04167a25cc2183b82b04903451","datavalue":{"value":"1417161","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4943939$48B30EF5-9D4F-4F59-A125-42C4C6DCAEC2","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8c0145dbb175f229104a70deaeffc1099143a20d","datavalue":{"value":"semidefinite programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q4943939$B662F368-B229-46CF-8999-9DD464DCFDB7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c47981bcc2979b7dc58941d6c6def0e37c16a90d","datavalue":{"value":"dual potential reduction algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q4943939$E46858B2-7BCF-40A3-A4E5-32EE422686F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c3a9cb49c87f60d83547600e005cf06abd319283","datavalue":{"value":"maximum cut problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q4943939$2CB8754B-C4A4-4832-AE2B-00218936A5C4","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"158da24afbe213591d0e6fd66f4753b6faff89b9","datavalue":{"value":{"entity-type":"item","numeric-id":15807,"id":"Q15807"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4943939$82EB633D-55B9-4A14-9A7D-132A15DAED12","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"46e64017e04bd4b35e805cf40f9af53d5ebc0b16","datavalue":{"value":{"entity-type":"item","numeric-id":16946,"id":"Q16946"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4943939$B7E3F188-CA4E-452A-BA5E-07154C898ED2","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":"Q4943939$06534CCB-2DF1-438B-9C14-CB8F5053817D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"2cb609005e64aa7d4c37525b5025a0096343e21b","datavalue":{"value":"https://doi.org/10.1137/s1052623497328008","type":"string"},"datatype":"url"},"type":"statement","id":"Q4943939$0F397F9F-ACE4-4262-9F38-A2428B3E31B7","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"7a65ef58ac59220d34ef8eab1bb8792657c48f87","datavalue":{"value":"W2061607408","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4943939$5FD9C07D-B021-4723-B8F8-7A2743D4F51C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"14cd186bb9af4a2bada00bc7ae10dad12fd9b8ca","datavalue":{"value":{"entity-type":"item","numeric-id":4504791,"id":"Q4504791"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"32c3a18a8b0ece6d244bd61d954527bd5f55ea50","datavalue":{"value":{"amount":"+0.8750244379043579","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":"Q4943939$BF64449D-C91E-480E-94D4-88D01DBF72A7","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":"09497b80ce09c3b52c3909c616cfe7ecff438fe1","datavalue":{"value":{"amount":"+0.8492017984390259","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":"Q4943939$0ECBD61E-AC39-4576-8C06-59DDF59CC8A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e18cfa3f4c26bb7c39e99abebe3b3bf861ce02db","datavalue":{"value":{"entity-type":"item","numeric-id":1411643,"id":"Q1411643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"335e123d913c3b07ba3d10c400f901b1ceb72f3c","datavalue":{"value":{"amount":"+0.8492017388343811","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":"Q4943939$274E005A-5157-4B30-8182-A2120870B3E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"34fed59f5a0002a2c7fab94221ad7e70d65ee49a","datavalue":{"value":{"entity-type":"item","numeric-id":5906394,"id":"Q5906394"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9c30630355d998e7b63f22e70cb0fc87a4abbb48","datavalue":{"value":{"amount":"+0.8344225287437439","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":"Q4943939$CBA1CD48-3005-4226-BDDE-558906FAFB87","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f6bb726f2cfb28999edcc814f3972d446f14aa6e","datavalue":{"value":{"entity-type":"item","numeric-id":4884041,"id":"Q4884041"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0f9d4e4a5bba231ff379e7967b7c3fc4661558ea","datavalue":{"value":{"amount":"+0.8284066319465637","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":"Q4943939$5D4159D7-3D18-4089-A023-FA6F693C4AA1","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4943939","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4943939"}}}}}