{"entities":{"Q1373736":{"pageid":1384476,"ns":120,"title":"Item:Q1373736","lastrevid":67497816,"modified":"2026-04-12T18:23:48Z","type":"item","id":"Q1373736","labels":{"en":{"language":"en","value":"Connection between semidefinite relaxations of the max-cut and stable set problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1091299"}},"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":"Q1373736$9BA7B986-6B60-4773-BD7B-1A43EF6D3E2F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"87ab521903097b8cd972e0056bece6c567dc69d7","datavalue":{"value":{"text":"Connection between semidefinite relaxations of the max-cut and stable set problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1373736$C7FDDD7A-7CE3-4A93-9F4E-C79428575483","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"de9f444e3c665afcca8172559d47c156f4f8352a","datavalue":{"value":"0888.90128","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1373736$764B8B40-02FD-497D-8EFD-9B7F742AA22D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e7df8fff1441ef18744fe1dd7a53aa93a08c6730","datavalue":{"value":{"entity-type":"item","numeric-id":344892,"id":"Q344892"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1373736$078D0C62-4B4B-4330-9CE0-B8312140D503","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"697be813fbdf5940bf37c14fbe59ac96ce0fdc57","datavalue":{"value":{"entity-type":"item","numeric-id":685306,"id":"Q685306"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1373736$363556B2-47F8-4D26-92FE-E070070FC2CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"958e6776d72e0cd3a765c49e10c9b7cac6fe0984","datavalue":{"value":{"entity-type":"item","numeric-id":240162,"id":"Q240162"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1373736$8E457957-BCAF-4A3C-9A2F-ACE36CECB90B","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":"Q1373736$646703AA-DD41-4D1E-8E2B-58B7900507EE","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b9a35e2bd47b5723ea7f89e86786c75df3dbb16e","datavalue":{"value":{"time":"+1998-06-08T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1373736$FBBB9714-D9A9-409D-9E3D-E43157F60373","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1373736$2D5C7771-A59B-43E7-949B-1BD2D39CD33A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"561617da7e2c7baed305170b049907814887f0d7","datavalue":{"value":"1091299","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1373736$9BE7C6C3-0AFC-4700-8845-F6EBAAEF0EBD","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b5b3a09094024e62bc4a7e47d469b459760b5cfd","datavalue":{"value":"stable set problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1373736$0340F82D-8A2E-4D81-9710-A8735FEB3198","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"99ab07e683eeffa3b9bbc0e140df8e1ac146ced9","datavalue":{"value":"semidefinite relaxation","type":"string"},"datatype":"string"},"type":"statement","id":"Q1373736$1AED2CA7-9111-41EC-8D84-AF3E392E5F23","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d665173dc81790294af37e94b0e9f3bf8df667fc","datavalue":{"value":"max-cut problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1373736$60DD716B-6D2F-46A4-A101-8EA2975D7B03","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":"Q1373736$3019A032-7384-428C-8F97-66C211D7DDBC","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2ea69e40d5b013ddb42ede2693e5138fd9fb13da","datavalue":{"value":{"entity-type":"item","numeric-id":5465121,"id":"Q5465121"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c8c9138961775d72f0fbb68a9a7606c3d495c801","datavalue":{"value":{"amount":"+0.8556023836135864","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":"Q1373736$D5639AC0-1BB9-4A14-8CE0-687ACD96D7EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d2034dc7acc38792eb1d1369d446ebb9744863a4","datavalue":{"value":{"entity-type":"item","numeric-id":2768060,"id":"Q2768060"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"af20bc2540d78995be4f432c7cecafdf27c905d0","datavalue":{"value":{"amount":"+0.8484900593757629","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":"Q1373736$12074BD5-639A-40BC-87E6-B519ACE2FF53","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3566abb0e518d3422522321f67c6bd83d5b0de5c","datavalue":{"value":{"entity-type":"item","numeric-id":1417849,"id":"Q1417849"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ff1e429df580d345a7340ab2618c3395c31714d5","datavalue":{"value":{"amount":"+0.8459447026252747","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":"Q1373736$F5BE62C2-8429-4D91-A57B-407511834C50","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1644f95ecd0447d839c6e7af9dcfd349a8e36c09","datavalue":{"value":{"entity-type":"item","numeric-id":1602704,"id":"Q1602704"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9718bcc5916ac32e5dcc4f5e58edbcb14108ed40","datavalue":{"value":{"amount":"+0.8323621153831482","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":"Q1373736$CEC475AE-FF14-4414-BC36-853C06DBCBBE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9494fbb9116075c0fa2c4341be1ae1f628a4a641","datavalue":{"value":{"entity-type":"item","numeric-id":2490329,"id":"Q2490329"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ad9a1f44da9da01c4229b8dbbd840fec7a0b698c","datavalue":{"value":{"amount":"+0.8251203894615173","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":"Q1373736$976EFF0F-8D50-4E70-B5C0-F68ED3B9FE5D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Connection between semidefinite relaxations of the max-cut and stable set problems","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Connection_between_semidefinite_relaxations_of_the_max-cut_and_stable_set_problems"}}}}}