{"entities":{"Q868457":{"pageid":870305,"ns":120,"title":"Item:Q868457","lastrevid":64958775,"modified":"2026-04-11T23:22:48Z","type":"item","id":"Q868457","labels":{"en":{"language":"en","value":"Semidefinite programming relaxations for graph coloring and maximal clique problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5131068"}},"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":"Q868457$508136EC-70BC-4CCA-8C01-AFAE81CA69FE","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b12d548ac24661511d4deada60fedd75deb95385","datavalue":{"value":{"text":"Semidefinite programming relaxations for graph coloring and maximal clique problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q868457$56E61855-0875-4FC4-BCCF-AB0B54308D13","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"1507bcef62d3b0e1c8190f5f3a4a6f20060224df","datavalue":{"value":"1278.90299","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q868457$45F812C4-1E04-4029-B8C4-00EFFB6917BF","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"021e3e9d8144531e67c0c1119f4ecc9f66271849","datavalue":{"value":{"entity-type":"item","numeric-id":847834,"id":"Q847834"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q868457$1DF4EADD-ED2A-4ED4-867D-FF5A07C42240","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":"Q868457$FB44AC0A-2038-4EFB-8CBC-2F7C435AF4F2","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":"Q868457$497F71A0-0917-47AD-A45A-BC797315AB9C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f272d550089d75083b2478b02ca9cda881059573","datavalue":{"value":{"time":"+2007-03-05T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q868457$791EB55F-4638-49DF-9075-7693ED4A0F93","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"747ca2a29edc80ef77db4b4376cee27cb80d39e3","datavalue":{"value":"90C22","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q868457$E701A326-58B6-4E21-A2A8-2D1FA1C6BA9C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q868457$8F455DBA-BF80-4E28-BE6E-9087FEFB57ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"74e7832a915a62c417a3bf8c026eff5989fd94d3","datavalue":{"value":"05C25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q868457$A08AFB3B-0FC7-43E6-B4E5-E85121822E3E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q868457$3D84DB10-F35C-4535-B90F-546156D58288","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q868457$F684A7A0-6D6A-41F3-9855-1E9E77F29404","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2b606a1076940ed94da50175d36ae4fc75b89e50","datavalue":{"value":"5131068","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q868457$282AC53D-00DA-4081-9C8A-01B969535E78","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"944327393305b6d5591cbeb9b417de5cf49c380a","datavalue":{"value":"Lov\u00e1sz theta number","type":"string"},"datatype":"string"},"type":"statement","id":"Q868457$0E2B2750-F5C7-464E-9757-07A5E06DD5DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9959f4529f084c9f1a7ebc0e808ee60a0113928f","datavalue":{"value":"chromatic number","type":"string"},"datatype":"string"},"type":"statement","id":"Q868457$89F5EE79-34A4-4041-A594-2BB72D9C4B41","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fb2169375ebb26ec0067c3fe2ae2119dcb9b464e","datavalue":{"value":"clique number","type":"string"},"datatype":"string"},"type":"statement","id":"Q868457$6F49DE1A-EE2E-4B27-ABE4-F66B2DC1AAF0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"be3f5c88d3db777a4bdd3348a5d62b7e04a937f6","datavalue":{"value":"cutting planes","type":"string"},"datatype":"string"},"type":"statement","id":"Q868457$67FA2A81-ADC6-47F8-99F3-F059007F3D82","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"eb49b224a19e386a51f00b2e918eab30f85cb3f1","datavalue":{"value":{"entity-type":"item","numeric-id":16913,"id":"Q16913"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q868457$D5C865E8-20EE-4EDE-BC30-AA0A176407BC","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":"Q868457$F9F97D39-0DB4-447E-9032-18C1FF03D7BA","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":"Q868457$FABA765D-5DB8-46CB-A666-B4D2D59C99CA","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"099f60cc1ce0efb904bb1cf38f4c2abe72305c1d","datavalue":{"value":"https://doi.org/10.1007/s10107-006-0026-z","type":"string"},"datatype":"url"},"type":"statement","id":"Q868457$1BF9BD97-2EF0-4FBC-892D-D4D0873F8027","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"48604d7518791caba35fbc13657b781675531b5f","datavalue":{"value":"W2144606698","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q868457$883BFE55-7ED0-4615-ACCD-3137DF8D1FF9","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"0933e49cace1975d805a8f36dbc72771e02d96cc","datavalue":{"value":{"entity-type":"item","numeric-id":2760093,"id":"Q2760093"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q868457$BCED7DD9-DCD6-4C61-A926-872A1CA788DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e2a223058e9b6c7f77577ba00d80d3d9e895ecda","datavalue":{"value":{"entity-type":"item","numeric-id":4943939,"id":"Q4943939"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q868457$D383A383-325E-4051-BC19-8093588DF63B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d60a7eee18f910126806a0203b98721374697888","datavalue":{"value":{"entity-type":"item","numeric-id":1812072,"id":"Q1812072"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q868457$5143C640-AA56-46ED-AE10-14EF4F6153B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bc57c6e9ed0ef011889ca308530fffd1068aea24","datavalue":{"value":{"entity-type":"item","numeric-id":1411644,"id":"Q1411644"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q868457$1968AD58-7391-40D7-ACF5-C731E1177260","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"80a4ef72193cbd63f4d1e1f897e7e2ad0c2f8c57","datavalue":{"value":{"entity-type":"item","numeric-id":5470217,"id":"Q5470217"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q868457$97B0562C-D79D-4EC8-8AAE-230A96032845","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4aab8f35f66ba242afddcec41208e029f91e3bda","datavalue":{"value":{"entity-type":"item","numeric-id":4828990,"id":"Q4828990"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q868457$E36CAE5C-553C-4AE2-B38B-07B3E6248120","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"58fd45d6b21fbc924348e1be9345e8da70625024","datavalue":{"value":{"entity-type":"item","numeric-id":2467349,"id":"Q2467349"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q868457$6940CF0E-B28C-4209-B892-048C5725AF42","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"917c02a2c3e6bee0f465325a235f19a74f26224e","datavalue":{"value":{"entity-type":"item","numeric-id":847835,"id":"Q847835"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q868457$BF9026F9-F471-4C15-8B8E-3FA78E90A421","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"066d1a7d660d45e9773d314b0eddc69b5f3821f9","datavalue":{"value":{"entity-type":"item","numeric-id":1878418,"id":"Q1878418"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q868457$CC601BCA-C2AA-4BEE-B386-B2E380A34A5F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d16b4d29c0ba31b1bc8e06218af428a76fc8ce67","datavalue":{"value":{"entity-type":"item","numeric-id":1210712,"id":"Q1210712"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q868457$D3A2EAB1-7146-45D0-8F7A-F83CE348EFCA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"163aefff796f17a37cc93f03c5b922ff6a5a5090","datavalue":{"value":{"entity-type":"item","numeric-id":4441935,"id":"Q4441935"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q868457$1F9D34DF-43C6-4FB6-953C-B0175149AF55","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4ae5db70333316b3a2b9b7da8d8bbb16035315cf","datavalue":{"value":{"entity-type":"item","numeric-id":3596364,"id":"Q3596364"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q868457$87B7C77D-9F4A-4C2A-9805-AE1F72CE4A2B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9b596d1689eed9245dae9e71ad9e5a681138fcd3","datavalue":{"value":{"entity-type":"item","numeric-id":4509732,"id":"Q4509732"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q868457$43032D0F-534D-42F0-807D-FB8E564CA3D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f099c8af7b6bae04f2637cc914f5615498541c4d","datavalue":{"value":{"entity-type":"item","numeric-id":580987,"id":"Q580987"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q868457$86C461A9-8F7A-4D6A-B95B-1FA27D5AB7C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"de67154ac3679f10e545577bdf699216547737b3","datavalue":{"value":{"entity-type":"item","numeric-id":3841651,"id":"Q3841651"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q868457$DA0DD48E-8C74-42BB-9B47-71C21F8DE851","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"391a3a5d8deb192591b79ebccfcba5e6ac334d62","datavalue":{"value":{"entity-type":"item","numeric-id":868475,"id":"Q868475"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q868457$65547576-3D8B-49CE-9587-A0523D4AF18F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"75646f4c9d2eab8c9aa65996bf7bb213038c9dbb","datavalue":{"value":{"entity-type":"item","numeric-id":1888168,"id":"Q1888168"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q868457$E41340CB-9D14-4CC1-A8A0-0692BAD6DFC8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"139f7aa6e8ee8bfb6c751d0c7184b11208f7993f","datavalue":{"value":{"entity-type":"item","numeric-id":1344393,"id":"Q1344393"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q868457$1A287EFE-DB66-4E3B-8D7E-BA38BA01CF19","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b9cdd6fd418713cba212ef574eac4b09e717cd04","datavalue":{"value":{"entity-type":"item","numeric-id":5292090,"id":"Q5292090"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q868457$60F3677F-761A-4FA6-8ADC-577B317B39B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8a48c289367846d2e6cbf6ff475cf182266d6c35","datavalue":{"value":{"entity-type":"item","numeric-id":4178914,"id":"Q4178914"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q868457$A5DD9FB6-6AEB-4B6C-A18F-134A3F7B7B44","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c94d017d89fe8a00bee910dd24c96d75202f025b","datavalue":{"value":{"entity-type":"item","numeric-id":4012419,"id":"Q4012419"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q868457$CA9473AA-94EE-4B0B-B871-598D2EAFD1D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"77a08f8b5ad23c983b97ef7eec9c305870792e64","datavalue":{"value":{"entity-type":"item","numeric-id":858180,"id":"Q858180"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q868457$A7AA8219-F339-4C0E-BAE9-5B7F585D62E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c934bac3e02346f01e1261bb2d7899bbd3220f52","datavalue":{"value":{"entity-type":"item","numeric-id":4537751,"id":"Q4537751"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q868457$7B5DC0EB-363C-48BE-9B2F-02FA70F5C237","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e53547e43df2195d938e6d5777a6d17f8f26d75f","datavalue":{"value":{"entity-type":"item","numeric-id":4194987,"id":"Q4194987"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q868457$4278D5C7-3CE3-403C-9DC7-FBBC7C2369CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f9937cbad5314e598bc9710fb0978ecfbe436e6e","datavalue":{"value":{"entity-type":"item","numeric-id":1774164,"id":"Q1774164"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q868457$FD2CC31B-5E8A-4648-8F8C-EA1AF5D15B41","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"08681459d59a4941619e8e81c7e6055c81f4896d","datavalue":{"value":{"entity-type":"item","numeric-id":3778558,"id":"Q3778558"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q868457$DF507FF2-954F-46A1-9616-A932B190BF62","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d80ae5d25bb1ea6cf261b1cda4ca7a9433c28468","datavalue":{"value":{"entity-type":"item","numeric-id":4428719,"id":"Q4428719"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q868457$C8EC9BD2-3E12-485A-841B-E3C237BE7F2F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"80dec8785b5158f4df888d7e911c963deccc10d6","datavalue":{"value":{"entity-type":"item","numeric-id":3888960,"id":"Q3888960"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q868457$896FA98C-1E07-4629-B57C-E4C8F12D7E5B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"35536d3d9129eb550f8f6f3bd44f07be034b92fa","datavalue":{"value":{"entity-type":"item","numeric-id":3547598,"id":"Q3547598"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q868457$0DB1097E-6B51-41F3-B507-89787DE0ABAA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3a05b0f7918cb4c5775e9dc43d48327e3879bcc1","datavalue":{"value":{"entity-type":"item","numeric-id":2784430,"id":"Q2784430"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q868457$4C1BE376-9DC8-4EDD-927A-BBE62D234C0F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6b79309cf4208854fa1dc34d9a9b10f13a116438","datavalue":{"value":{"entity-type":"item","numeric-id":1847390,"id":"Q1847390"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q868457$D07BE403-C952-4299-9FD2-6BB6022F9163","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"8ad434cf90b5a30be56cfb5c7f38fd977f16895c","datavalue":{"value":"10.1007/S10107-006-0026-Z","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q868457$96DC10BB-01A4-438E-9DE4-733E92A81469","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"957d11fa21e8ed2162f8ee0e2664313d1a2fe695","datavalue":{"value":{"entity-type":"item","numeric-id":2467349,"id":"Q2467349"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c115f19d53e75022a243d9b674654a1aab13a1c1","datavalue":{"value":{"amount":"+0.8562159538269043","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":"Q868457$AD3A5BB8-970E-4351-B4D6-5E39710605EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"06962e4c91b7a39e4e605bc4a65d58a2714678c9","datavalue":{"value":{"entity-type":"item","numeric-id":3841651,"id":"Q3841651"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bcace632b508a78f2a5b5101a32768bf9c8f9a47","datavalue":{"value":{"amount":"+0.8401599526405334","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":"Q868457$6EDF642F-33A1-4AB4-8617-7F545C939C64","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ae388d08106f6d58b2e2fd9f0fee4f63526d44b4","datavalue":{"value":{"entity-type":"item","numeric-id":351547,"id":"Q351547"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"76ed3bbdfe21c345bb962c05b09858d180067482","datavalue":{"value":{"amount":"+0.8400527238845825","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":"Q868457$16256E65-8AE9-4FB3-AC1D-711AC4C72387","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bdd88dee431f06ec6530b878255c8fc06cd24069","datavalue":{"value":{"entity-type":"item","numeric-id":4228487,"id":"Q4228487"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"987929c592e1d034cccf4b60074df25f904ae921","datavalue":{"value":{"amount":"+0.8383811712265015","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":"Q868457$70B8EE9B-72FF-4D43-B467-22EDBE9005CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3b70d90e4870733b51c515b4c864b932236d2b03","datavalue":{"value":{"entity-type":"item","numeric-id":1888168,"id":"Q1888168"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8c9b5e1a186c3106aeea4f12a35cf3402b00c24b","datavalue":{"value":{"amount":"+0.8229659199714661","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":"Q868457$4EDBE6D5-CC53-4F21-A345-25302DCD8FB0","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Semidefinite programming relaxations for graph coloring and maximal clique problems","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Semidefinite_programming_relaxations_for_graph_coloring_and_maximal_clique_problems"}}}}}