{"entities":{"Q2638373":{"pageid":2649116,"ns":120,"title":"Item:Q2638373","lastrevid":78999128,"modified":"2026-05-06T12:55:16Z","type":"item","id":"Q2638373","labels":{"en":{"language":"en","value":"Copositivity cuts for improving SDP bounds on the clique number"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5786081"}},"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":"Q2638373$B7BC33C4-1CDF-4F9E-931A-CF1FC6B83A2B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e0cdc290a387c4bb049e8d82345e0e3af024538c","datavalue":{"value":{"text":"Copositivity cuts for improving SDP bounds on the clique number","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2638373$8F8AA15D-2184-403D-9321-4A77A3C62BA0","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c3ebf1db42e728267336e5c86c688f978f39ca06","datavalue":{"value":"1198.90312","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2638373$20B1476C-3FB4-402A-8599-8BBD455E8DBB","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"58ace2b0acda3d01071166aa4d1da3f82149e476","datavalue":{"value":{"entity-type":"item","numeric-id":172143,"id":"Q172143"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2638373$B0303700-674F-4620-BCF7-0500C6B364DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"239328d9cb8c6f7f0cb2d7e5bce2fbb8b045c4ab","datavalue":{"value":{"entity-type":"item","numeric-id":481937,"id":"Q481937"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2638373$10060462-D5C4-41C1-8EA4-40F8FCFCBA82","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9a760814dae32fb1464ea2826b04d372929806fc","datavalue":{"value":{"entity-type":"item","numeric-id":166220,"id":"Q166220"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2638373$DB20FF9A-70C5-45E9-8F37-8262BF25FE28","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":"Q2638373$86498006-CB3E-4C54-B319-BB897A95B543","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"baf45dbcb13e63028464b24262c188c8428a543a","datavalue":{"value":{"time":"+2010-09-16T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2638373$B741F12B-96D7-4378-BD68-86201CC37F51","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b4d4b880941bb65ec306ce9d3141ff7e82566f56","datavalue":{"value":"90C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2638373$54677482-6F21-4832-97DF-4AFB21115B9E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"747ca2a29edc80ef77db4b4376cee27cb80d39e3","datavalue":{"value":"90C22","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2638373$FC55AB1C-AEC2-40DB-91F8-CE3092E30E56","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2638373$A321640E-C312-4200-B2D7-665BFE2A89FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2638373$B28179EC-888C-4B18-9121-6194C30D7D4F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e54eed0332fb484925355e6b76d6c4a62bf0ea35","datavalue":{"value":"5786081","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2638373$EF8C51BE-AA7F-4763-848C-D4BD4F7494DF","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"012f5a86f2eac42d132fd680100ccb7b7cf22cde","datavalue":{"value":"Lov\u00e1sz' bound","type":"string"},"datatype":"string"},"type":"statement","id":"Q2638373$882A2FEC-A446-44AB-AAF5-9F0255E33AD2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8c0145dbb175f229104a70deaeffc1099143a20d","datavalue":{"value":"semidefinite programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q2638373$774E523C-CD5C-4C96-B17E-71EC47058989","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5458a9d75d87073e9d10459baf03b5f0335793f6","datavalue":{"value":"maximum clique problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q2638373$BB23ECD6-FD1E-4B03-BE35-52AC7E406EC1","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"33789359f9b960afff5924d56436a42c169171df","datavalue":{"value":{"entity-type":"item","numeric-id":12937,"id":"Q12937"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2638373$038DEF0A-02FC-4672-BC74-9E7D638ACD26","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"83793d2d04b664d34057899871316417b4be46c8","datavalue":{"value":{"entity-type":"item","numeric-id":16766,"id":"Q16766"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2638373$F3704304-4FA8-4BCD-AA74-4AD79C9C5314","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":"Q2638373$1BB1F6D6-AB14-445B-9C1C-CC5520986EA3","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"83983a3f9a34b4cdcd8b31a3ba4e7efdadb88eec","datavalue":{"value":"https://doi.org/10.1007/s10107-010-0363-9","type":"string"},"datatype":"url"},"type":"statement","id":"Q2638373$82F21021-5753-4F0D-A084-3EACA0BE5F9D","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"c43406c2b1697a06e798fb82310af2ea220fdeec","datavalue":{"value":"W2029500689","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2638373$4768FAB2-6016-409A-BBD8-EE2E3C94223C","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"bfa0180fc07b01b5b3a63dd32f85d22b496fa0f3","datavalue":{"value":{"entity-type":"item","numeric-id":3145799,"id":"Q3145799"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2638373$1DD94B2D-A446-4F9C-B6D9-1C4FCD8ED6EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"17f3ce3f5fe4fd7be3c9576b87064e57139dd8a5","datavalue":{"value":{"entity-type":"item","numeric-id":3066919,"id":"Q3066919"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2638373$CECF5349-D54F-4DEB-9329-64DFE90A19D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"017ab90d50a539c257dea3350ade0596f2cfa39f","datavalue":{"value":{"entity-type":"item","numeric-id":930342,"id":"Q930342"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2638373$3E905854-E126-43BC-A3A6-EA7189A57618","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"24b8a50da73502cd2d3d27896357e4e3127ec48f","datavalue":{"value":{"entity-type":"item","numeric-id":4504795,"id":"Q4504795"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2638373$73E78CFE-5DCC-4BB4-9040-49FDFB8CDD63","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0a060ac3f9b2350613126274b04f6f203ca6688e","datavalue":{"value":{"entity-type":"item","numeric-id":2391001,"id":"Q2391001"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2638373$AD74BB8D-5B61-4E41-99FE-5C044EE2AE69","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"414fb81d4fcd145875bf7003f9e7ef9d374876b5","datavalue":{"value":{"entity-type":"item","numeric-id":2784442,"id":"Q2784442"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2638373$13AD0A3A-1386-410F-94BE-3F79AB947DCE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c561ca2fa815af4b71928bafa7ff10bb3c285f7a","datavalue":{"value":{"entity-type":"item","numeric-id":868457,"id":"Q868457"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2638373$5516BC49-758B-4F3E-AF2F-B8CE518F3A14","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":"Q2638373$79F80A47-850D-4553-BCAD-C75D0F349B8E","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":"Q2638373$DC3D29FD-E7D8-4C58-BCA7-AF3AD180B4C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"98ca987cd31fcda273faf7f829a209009518eeda","datavalue":{"value":{"entity-type":"item","numeric-id":2706355,"id":"Q2706355"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2638373$DA01BEBE-0552-424B-8000-38A1AEA60F5A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c9489f4812b3101a13d36bf1e24a826e5964a747","datavalue":{"value":{"entity-type":"item","numeric-id":4537750,"id":"Q4537750"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2638373$2D7E45C0-947A-492F-A867-7742FB9BB5A3","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":"Q2638373$98FB72C0-50A6-45E4-B4C0-539E30F3CB62","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":"Q2638373$411F050A-ED32-4053-9271-24426EDCA4E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7ef1b2e9ba97ca5ad916a3a65ee6680f9a8db533","datavalue":{"value":{"entity-type":"item","numeric-id":5444282,"id":"Q5444282"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2638373$C0F2D139-D474-41DF-911F-3D3CE14D895C","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":"Q2638373$C3E73240-1FD6-4269-B966-71743C1969D6","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f719affcc99d7e0ea5c677036df3034e6c30a535","datavalue":{"value":"10.1007/S10107-010-0363-9","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2638373$4CA63B31-B236-4EE6-96E9-4EF316EB4E49","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7a4b31e65015df188d985bfbe6a9d12ca2d2615e","datavalue":{"value":{"entity-type":"item","numeric-id":2340341,"id":"Q2340341"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b8f95f96615089f9363ff0ebf8f2fba5be60fb57","datavalue":{"value":{"amount":"+0.8021255135536194","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":"Q2638373$2C7BE37B-8225-4948-80BA-B0EDC4D7A811","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"299896851362b31c9c4380a90bc552eaf99f1278","datavalue":{"value":{"entity-type":"item","numeric-id":2784442,"id":"Q2784442"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8cd91b3f49fafb18158d6d7177e4db6e5c76a65d","datavalue":{"value":{"amount":"+0.7845596671104431","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":"Q2638373$F4AFF113-9E71-462F-AB7F-04F293549D09","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"75bef739d680cf9793df6530bbe1f16a56d18c37","datavalue":{"value":{"entity-type":"item","numeric-id":847835,"id":"Q847835"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b87849b88617603de4aa17b8b903eb31912f0814","datavalue":{"value":{"amount":"+0.7676279544830322","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":"Q2638373$A844E313-0A9C-46F9-8A4E-3F61E0FBABDE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"828aafcbfd11974474f36134f459a0ed29e45ab4","datavalue":{"value":{"entity-type":"item","numeric-id":868457,"id":"Q868457"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e3b389b7cfae4d156659a8a4588d4c483b38e1c4","datavalue":{"value":{"amount":"+0.766853928565979","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":"Q2638373$9BB94E90-6518-4CA8-8A69-0BC53582BA20","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"be7077a89d154a0bac252e9e6fd778603fa33802","datavalue":{"value":{"entity-type":"item","numeric-id":3596364,"id":"Q3596364"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"257da8ce51be1f1a57b3b51efba1fa86c7f8a48f","datavalue":{"value":{"amount":"+0.7627734541893005","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":"Q2638373$938D2AFC-8347-4C4C-AF44-821B6AFC04B1","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Copositivity cuts for improving SDP bounds on the clique number","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Copositivity_cuts_for_improving_SDP_bounds_on_the_clique_number"}}}}}