{"entities":{"Q6199282":{"pageid":13334170,"ns":120,"title":"Item:Q6199282","lastrevid":58754313,"modified":"2026-04-06T14:40:49Z","type":"item","id":"Q6199282","labels":{"en":{"language":"en","value":"Exactness of Parrilo\u2019s Conic Approximations for Copositive Matrices and Associated Low Order Bounds for the Stability Number of a Graph"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7808976"}},"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":"Q6199282$EA974C1D-7461-4DF1-B980-0221DEF265F3","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"565ff33fe30ea88b7f47972e1bd15a703a8a37f7","datavalue":{"value":{"text":"Exactness of Parrilo\u2019s Conic Approximations for Copositive Matrices and Associated Low Order Bounds for the Stability Number of a Graph","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6199282$8C718CE8-BC72-4BA1-A9F7-82B86D09CC82","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":"Q6199282$3E41D32E-4E2D-4A4F-9080-88999801CB87","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"55016b4015c3fb9900937ec62f025582bac31a9b","datavalue":{"value":{"entity-type":"item","numeric-id":2158272,"id":"Q2158272"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6199282$E039E2D6-14CC-401A-B3F2-72D46DC85ED7","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"cccce4a4205b51ff587d222bc7a07ed4bfa86d8f","datavalue":{"value":{"entity-type":"item","numeric-id":103831,"id":"Q103831"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6199282$70E3B9E9-AC5B-4E50-9A6F-3EB5EF389B12","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f0e577acca6061328888ba7365d7ba637bb2ce80","datavalue":{"value":{"time":"+2024-02-23T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6199282$6F8D6247-80CE-414E-B0F4-33CDCCD0145F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"3525070b59eb6be7ee55d4e7f5a7eb8dbcc68aff","datavalue":{"value":"https://arxiv.org/abs/2109.12876","type":"string"},"datatype":"url"},"type":"statement","id":"Q6199282$4C3615E7-7B46-474A-B556-44AB867C89D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"ce1e1e5f3005b2865a82be6414fdddd30ad4499f","datavalue":{"value":"https://ir.cwi.nl/pub/32278","type":"string"},"datatype":"url"},"type":"statement","id":"Q6199282$24B71439-5102-4308-A240-C54CFC000911","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"747ca2a29edc80ef77db4b4376cee27cb80d39e3","datavalue":{"value":"90C22","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6199282$EF0184E1-B50A-4BEB-899A-F79D1152B8C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d3ce5250a6517c02f298c3acf900ebb5a0c531cb","datavalue":{"value":"90C23","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6199282$6CA060E1-5453-4F04-B30F-516937A2E9F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ed10a41ec587cb61dc683f25ef4b3e827c7fee2f","datavalue":{"value":"90C26","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6199282$57381C82-7AEB-44F1-BF4F-61F1E167E9C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6199282$500C09EE-B925-4C0F-BE1C-11D1AD05216E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6199282$919668DE-8776-4CC0-9E6E-81B1F7F8B6B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"495845c8213cf842ac820948f1353b4cef3062a2","datavalue":{"value":"11E25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6199282$1B09D0FC-4008-49AC-930C-3A52BACDABEB","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"6f92c01667aedc77178bbf6a9f11ab5de3a662c3","datavalue":{"value":"7808976","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6199282$B8393422-FD35-40A5-A67B-19B3C2CE0B0E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b5b3a09094024e62bc4a7e47d469b459760b5cfd","datavalue":{"value":"stable set problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q6199282$8C06DCBD-8218-4E97-AA6B-0339A2C1E0FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4c1dc22266e845882b3a4679cb5bd24be63d86aa","datavalue":{"value":"\\(\\alpha\\)-critical graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q6199282$0311A3BC-E851-4F07-BF4B-626CDB01E6AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bf10849222e7fc098994ec4cb2bdf4f1c023eb25","datavalue":{"value":"sum-of-squares polynomial","type":"string"},"datatype":"string"},"type":"statement","id":"Q6199282$2EA49E2F-1412-4A01-9338-36A206FF2D8C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"adfa247dafa4cfd93ba57c82b9d8f8cf4e9b6016","datavalue":{"value":"copositive matrix","type":"string"},"datatype":"string"},"type":"statement","id":"Q6199282$85A4B66E-E3C6-4AD0-9212-A36B6CFA3B60","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8c0145dbb175f229104a70deaeffc1099143a20d","datavalue":{"value":"semidefinite programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q6199282$87D7877B-EE58-43E7-B83E-BC22B60C0CF2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ad5f7e7c1820d9c25eafb2ccb5514e39bcad6c25","datavalue":{"value":"Shor relaxation","type":"string"},"datatype":"string"},"type":"statement","id":"Q6199282$1BDD1A1F-8ECA-4CB9-80C3-A7F4878D7550","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9aa437bbd3dbe6249a1c18556e84bd41e9c855e0","datavalue":{"value":"polynomial optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q6199282$1DFE84EF-F377-467B-8401-1DF5C392625A","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":"Q6199282$2107A58C-11B7-46DB-ABC7-3239DEF9AE0D","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"d4459c2713f015a252d9af1e1c4fdf4ee98c6980","datavalue":{"value":"Q114058146","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6199282$AF5F7AA9-85C0-426B-9289-EC5C494F8B1B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"11fd59f1df6559f14ce802015e261db04d951814","datavalue":{"value":"10.1287/MOOR.2022.1290","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6199282$1B5A64E6-9A8E-4DBC-A6B5-D628AB45CA82","rank":"normal"}],"P1643":[{"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":"97b04a02a1f91550cb701d22791c08f8b5f07f5e","datavalue":{"value":{"amount":"+0.8276974558830261","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":"Q6199282$CB583C53-178C-455A-BE31-632AB7AB6D5D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5f7b3fa07c48816088f4522af34f22d96e2c85ec","datavalue":{"value":{"entity-type":"item","numeric-id":877197,"id":"Q877197"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a28a98a2a12c6c76ebc34e4421a7b78b3de207e6","datavalue":{"value":{"amount":"+0.8023557662963867","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":"Q6199282$1636D4DE-1F4D-4112-901B-5858E60E71D3","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":"7184f8774b089dfbd111fa3251b4a22d5d0780f4","datavalue":{"value":{"amount":"+0.797249436378479","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":"Q6199282$77A9EDD0-62D4-41B5-A480-C85F0E28C885","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":"af4953ad876aaffe2e9196ded06c905112c2a3d6","datavalue":{"value":{"amount":"+0.7844395637512207","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":"Q6199282$B604BC16-DAE9-47BF-923D-F3F49564BDC3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cd009378f747e12408cb955e94ab98dc478aa5a1","datavalue":{"value":{"entity-type":"item","numeric-id":2885468,"id":"Q2885468"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"64aa1ef9ea0b9c2f44d64dd057887674dbf27124","datavalue":{"value":{"amount":"+0.7749773263931274","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":"Q6199282$9ECB436F-15A0-495C-A288-6B9D18CF8CF3","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:6199282","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:6199282"}}}}}