{"entities":{"Q2920127":{"pageid":2930847,"ns":120,"title":"Item:Q2920127","lastrevid":51580964,"modified":"2026-01-18T21:33:23Z","type":"item","id":"Q2920127","labels":{"en":{"language":"en","value":"On the tightening of the standard SDP for vertex cover with \\(\\ell_1\\) inequalities"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6098228"}},"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":"Q2920127$EA717527-3A21-4239-B244-610BFE1915F1","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"233a48fe8d158c6f31a17f2a659e2776aa1832a5","datavalue":{"value":"1248.68216","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2920127$43120455-E7FB-41F9-BA90-A907780AB08C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"0366ca9d807050d67ac603d3f30405ebab61632a","datavalue":{"value":{"entity-type":"item","numeric-id":312656,"id":"Q312656"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2920127$1EF1D020-43FD-4B88-90DF-45D0C4A96A41","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ae7c274406303e89e2ad1e8d794382f03a202ea2","datavalue":{"value":{"entity-type":"item","numeric-id":430837,"id":"Q430837"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2920127$69E4BA7B-659A-4F28-8B7D-2E436C09B911","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"fe7535c2a7fbc4354350f3fff626d063ef38fc6d","datavalue":{"value":{"entity-type":"item","numeric-id":230573,"id":"Q230573"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2920127$C9EE55A2-2C05-4E3A-89D7-1E6D791D5393","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"6ee92d50481ed05c06549abf63f6ece88b90dd74","datavalue":{"value":{"time":"+2012-10-24T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2920127$4622B61B-E972-4504-8E09-B7DE142BE470","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"1036f567bfa1c97f833ffe6123953011d0390f7d","datavalue":{"value":"http://subs.emis.de/LIPIcs/frontdoor_121b.html","type":"string"},"datatype":"url"},"type":"statement","id":"Q2920127$A65DF5A3-E0FF-4929-8E46-062FEA14A671","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2920127$9B694AF8-D9E2-4FC9-ABFB-852D8BD76F0E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2920127$A920E5C1-1433-4684-81FC-00AB92702504","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2920127$816AFB08-E476-4569-B994-93C4A0488C83","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"747ca2a29edc80ef77db4b4376cee27cb80d39e3","datavalue":{"value":"90C22","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2920127$B3026153-5594-4BC9-8B8E-1C6D3E76976D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a8e7ede95a477a1451682b274d510b0c50edc0db","datavalue":{"value":"6098228","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2920127$15643621-4DC1-4058-8E98-02BA78E69D65","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8c0145dbb175f229104a70deaeffc1099143a20d","datavalue":{"value":"semidefinite programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q2920127$4267AB0F-621F-43FA-9BDF-14FBDC2D38D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"aac385c43cc6d982a9dd1fbfee8ab2754a681c11","datavalue":{"value":"vertex cover","type":"string"},"datatype":"string"},"type":"statement","id":"Q2920127$B97BC52F-C682-476F-9650-9129A05E5328","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e2c99e1e4a257fbb96c7487cd27964c594e30a89","datavalue":{"value":"integrality gap","type":"string"},"datatype":"string"},"type":"statement","id":"Q2920127$C93CCD59-B949-4BBB-B75A-1A2263C4A3CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"65b3ff717c7afa191b7599f55fe52450d477399d","datavalue":{"value":"hypermetric inequalities","type":"string"},"datatype":"string"},"type":"statement","id":"Q2920127$17D9E393-1AC0-4F3E-BD8B-55CBE89B3158","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":"Q2920127$F36CC543-B950-49EE-8C2C-622FB96DBD7B","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"46c7097c515c4e08e0aba4f04f6777ca6f023c44","datavalue":{"value":"W1591207959","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2920127$5F6D5881-1693-4FB5-A323-937AC8D4D095","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"5d827317e65082982bf1957214345af1b8c726fe","datavalue":{"value":"10.4230/LIPICS.FSTTCS.2009.2319","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2920127$63DC8E7F-87F2-4D7E-BC83-86037AA3DB92","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"47642882c75c3c85cb8520c5bdb78d6c428bd9cf","datavalue":{"value":{"text":"On the tightening of the standard SDP for vertex cover with \\(\\ell_1\\) inequalities","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2920127$E8F170AD-B77A-4675-ADD6-CD8C91EB7C6C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"76796b6c6dea6c1f67746cfa553d7fcec389874d","datavalue":{"value":{"entity-type":"item","numeric-id":3503845,"id":"Q3503845"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b8cb57e21fc0b4c7d96d42beeea8565728f7856b","datavalue":{"value":{"amount":"+0.916855812072754","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":"Q2920127$59B0BE0D-2B58-4AFF-8F6A-376244426264","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"70bff7be75c7de64ccf5aa2eba80f1bba0c6b824","datavalue":{"value":{"entity-type":"item","numeric-id":3603463,"id":"Q3603463"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3cf51ebb1464310f6494fa3e71555aa9701c993d","datavalue":{"value":{"amount":"+0.8602429032325745","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":"Q2920127$305062C0-BDCB-4504-8852-DBFF4D6CD559","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"15498bfa46fc9eabed7984d5829027d28e12733c","datavalue":{"value":{"entity-type":"item","numeric-id":5189507,"id":"Q5189507"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"257231c85038dbf10ef49e9be82ea022046c8dbd","datavalue":{"value":{"amount":"+0.8578253388404846","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":"Q2920127$8FC8C78C-C0DE-4ED2-9233-C35EC7BFB2D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e3eda5a968b717f98db50e8081b9862a8b35147b","datavalue":{"value":{"entity-type":"item","numeric-id":2911610,"id":"Q2911610"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"94a31324e2e1133024649fb1dcfc99d366ff12db","datavalue":{"value":{"amount":"+0.8299575448036194","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":"Q2920127$B0ED534E-B40D-43C1-847E-48D33A2EAB43","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"afc4ac075e24f22775a98f1de73679635471a973","datavalue":{"value":{"entity-type":"item","numeric-id":5390606,"id":"Q5390606"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a5a3d83ca505e46f9527da0cee4fc7144dcb5723","datavalue":{"value":{"amount":"+0.8135253190994263","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":"Q2920127$5B3D45E9-833B-4DF4-947E-75099C5E51A1","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2920127","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2920127"}}}}}