{"entities":{"Q2661585":{"pageid":2672328,"ns":120,"title":"Item:Q2661585","lastrevid":55384282,"modified":"2026-02-17T15:15:34Z","type":"item","id":"Q2661585","labels":{"en":{"language":"en","value":"A note on the Lasserre hierarchy for different formulations of the maximum independent set problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7331223"}},"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":"Q2661585$E2481290-9716-4568-9FF8-0CD91C8FC40E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c58f3b317a9a181d7a8b386ee603f389d84535b2","datavalue":{"value":{"text":"A note on the Lasserre hierarchy for different formulations of the maximum independent set problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2661585$D4B07881-95D8-4332-9E4C-DE3686E3C166","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"cc45e6b9322bed7360e4aac2a42f8c73614b44f3","datavalue":{"value":{"entity-type":"item","numeric-id":1787138,"id":"Q1787138"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2661585$FF26ACCE-63A2-401F-BD00-BC0305576853","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f9747a37b0b56aeca2085282046e2737cd5087ca","datavalue":{"value":{"entity-type":"item","numeric-id":96289,"id":"Q96289"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2661585$FBC54E59-C62F-472C-AEEC-35F5902769BA","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"9d00bdcd19b4845662efa642e1e79b87a36e3395","datavalue":{"value":{"time":"+2021-04-07T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2661585$05E9528F-AE09-4160-BD5C-71D2838E6DAF","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"02de52bfc5acfbd91db8cb7396b50964a656b8f3","datavalue":{"value":"http://hdl.handle.net/20.500.11820/55008dee-fead-402c-8d2e-c2bdd5c7efd0","type":"string"},"datatype":"url"},"type":"statement","id":"Q2661585$9873810A-10A5-4643-B6CB-9370D1956A1E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5dc47a80375051b61326aef30653f59f9c0922b4","datavalue":{"value":"90-XX","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2661585$F359415B-C7E2-46C8-A881-998F007E6370","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"8af06ac818fd8d57057ace8ac60c640b348c5d7f","datavalue":{"value":"7331223","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2661585$CF4309F1-0525-4623-9467-B62FB1D11462","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"232465a4b21b2442783eb000a1c43840a0e6c26c","datavalue":{"value":"maximum independent set","type":"string"},"datatype":"string"},"type":"statement","id":"Q2661585$FD02CFBA-1936-4BC0-B8F7-E7B3B7EEF064","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9aa437bbd3dbe6249a1c18556e84bd41e9c855e0","datavalue":{"value":"polynomial optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q2661585$563D8365-58D2-4586-A48A-B90287E528B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2570f91272f42b776460d23e64f67ae4105fe8c0","datavalue":{"value":"dual bounds","type":"string"},"datatype":"string"},"type":"statement","id":"Q2661585$4BBE412F-D6B8-4A4B-8FE7-085CF4C1AA01","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b0f0437381aa9c975d13c01c96d28777f58ac0f6","datavalue":{"value":"Lasserre hierarchy","type":"string"},"datatype":"string"},"type":"statement","id":"Q2661585$7D8EA194-2C25-48F5-86DB-6177C0A7E94D","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":"Q2661585$E20C1915-1BE5-4768-9C13-BBC5514A4780","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"856944af3f2b85579cd54a113d6e555c08084c20","datavalue":{"value":"W3097322038","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2661585$4D8ED925-E954-4580-872F-3766ABCE6A93","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"1570c1709ec35dbc3867b0b4d94df700bdb53edc","datavalue":{"value":{"entity-type":"item","numeric-id":3191512,"id":"Q3191512"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2661585$6DAD1A06-25F9-4CD5-8ECF-67F613393194","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":"Q2661585$3EDF7501-B514-4CA2-8172-131DB76D383C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b7f992e855d8b9b42f253fc7f7d98a5e06e39cb4","datavalue":{"value":{"entity-type":"item","numeric-id":4369893,"id":"Q4369893"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2661585$E03F7DBA-5DE8-4C8A-AB8D-1C76C75BEE81","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0410228a5020e09d899f712b6a9bc1464a116070","datavalue":{"value":{"entity-type":"item","numeric-id":877197,"id":"Q877197"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2661585$E26C9A41-DF4C-4A7A-8D1E-32EC8ECD5B32","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":"Q2661585$D60BEC38-A5B2-4B8E-BDF3-05947A1DD0FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"22ee71670fb1023e5e9c1019240e7a825ff32db7","datavalue":{"value":{"entity-type":"item","numeric-id":5704137,"id":"Q5704137"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2661585$A77A4A79-6FF9-4D3B-A652-0376A1D7694D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"120e25d18c0587147339dd8f57e7cc7dca20b850","datavalue":{"value":{"entity-type":"item","numeric-id":3601990,"id":"Q3601990"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2661585$56E21BE6-97AE-457B-9BEC-EC7B6F9D8DC7","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":"Q2661585$8EE5E2D5-F007-4315-BDC1-93C6D3DF3B43","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b44fcaa1f05407395b26870122229a43ea361110","datavalue":{"value":{"entity-type":"item","numeric-id":3197621,"id":"Q3197621"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2661585$86A44205-5C99-4D2F-B460-61606D9FC19C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"37fbcdb68de1c744bf8ef14bb134c9b0195b9188","datavalue":{"value":{"entity-type":"item","numeric-id":697582,"id":"Q697582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2661585$BD071E5A-973B-4E64-A4C4-C786BD7A1EF1","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"27d4f2ec4e0970a406664a7ae8930b9f0d0c7e24","datavalue":{"value":"10.1016/J.ORL.2020.10.009","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2661585$64AD0062-993E-4447-ADC0-E5EAE3B96445","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"82f8516e4f65ec18e4e806ba2f922831a3b0198f","datavalue":{"value":{"entity-type":"item","numeric-id":2976145,"id":"Q2976145"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0b47f02cdcfd356b7afe314550e4842bbbcd693f","datavalue":{"value":{"amount":"+0.7331149578094482","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":"Q2661585$11DDC884-8238-464C-B51C-556AA32557BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3036aafd35cca9b1a8534ee17114c3a54d372f41","datavalue":{"value":{"entity-type":"item","numeric-id":3448844,"id":"Q3448844"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"775f9bced7874e89aa0483e7eadef7e74f02bf38","datavalue":{"value":{"amount":"+0.7099944949150085","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":"Q2661585$06FDB634-DB91-4119-8771-4C62AD3D4F45","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"03630f9f9748a8f0dd2349b771a7f11b29d0b6ad","datavalue":{"value":{"entity-type":"item","numeric-id":2457911,"id":"Q2457911"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e811533a280c1976c6010285123636e88173afe5","datavalue":{"value":{"amount":"+0.6942163109779358","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":"Q2661585$A66FD51B-8F58-48EF-AB45-97AC4A7A0A5C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"05c43777e0fb7f12729de53942b01c1c00c4ef22","datavalue":{"value":{"entity-type":"item","numeric-id":403636,"id":"Q403636"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9737832e2f684523d794f3a56051bf550a14997a","datavalue":{"value":{"amount":"+0.6877093315124512","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":"Q2661585$4935DC95-7E9C-46E7-9836-946E38704BA2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e56dfc6091db2a6385ddf9c6de1c416b4899efa9","datavalue":{"value":{"entity-type":"item","numeric-id":3105776,"id":"Q3105776"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"026d36bd7f730e780c7d6e59f055982a21899341","datavalue":{"value":{"amount":"+0.687006413936615","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":"Q2661585$3BEEF991-1963-4251-94D5-7D9D48689903","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2661585","badges":[]}}}}}