{"entities":{"Q4388988":{"pageid":6418587,"ns":120,"title":"Item:Q4388988","lastrevid":46537866,"modified":"2025-12-25T00:03:33Z","type":"item","id":"Q4388988","labels":{"en":{"language":"en","value":"The Lov\u00e1sz Theta Function and a Semidefinite Programming Relaxation of Vertex Cover"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1150892"}},"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":"Q4388988$63A56288-A670-4115-9082-99D0B3607CF4","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e1f3b17bec7b2b690edd33a3674c2e21ca735703","datavalue":{"value":{"text":"The Lov\u00e1sz Theta Function and a Semidefinite Programming Relaxation of Vertex Cover","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4388988$2D2F7E16-4186-424E-AB58-EDD94115E6D0","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"255cd16e364587a84bf6f29b4c35002ce764291e","datavalue":{"value":"0910.90262","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4388988$99C9C428-7FD4-44C9-AC8D-6724275A27A5","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"0bddb8d376124c779558e24f1380edb018d6cf2a","datavalue":{"value":"10.1137/S0895480195287541","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4388988$F0957E12-73D0-4CB0-B580-F36D4176C7C0","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"bbb42abb4d03c24c0e42c27e662a950bd082fe46","datavalue":{"value":{"entity-type":"item","numeric-id":687041,"id":"Q687041"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4388988$6DB1DF55-FB5B-4AE1-8664-1BCCC769E42F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1c5cb5fe8997c475a8cc72d91aad804cf2f3e623","datavalue":{"value":{"entity-type":"item","numeric-id":1199885,"id":"Q1199885"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4388988$A152ADCD-63AC-4BD7-ADAA-483C5CEEAD5B","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"39a509948a5fd41054da3e7af81581f39adaebc1","datavalue":{"value":{"entity-type":"item","numeric-id":2706174,"id":"Q2706174"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4388988$74ECAD4A-E70A-45C2-8DAD-7F19ABB36C62","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"93e6d88016751db6ff910108db9b8261e5ed80ce","datavalue":{"value":{"time":"+1998-05-11T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4388988$CBE52CF2-8E94-4C2B-A0A8-A252A13461A6","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4388988$30301259-E9D9-4A48-B24B-52E535003568","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3feee98fb6a1a95642ba0c6a16390527874922bf","datavalue":{"value":"90C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4388988$80F26CE2-9AB6-483C-BA79-64CC406E0D6E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4388988$4A5C105C-B14E-4CDC-A8DE-BD7BA4842A14","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"33db59d12518cc90bac7371d19f717ef52ec07bc","datavalue":{"value":"05B99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4388988$82BC6814-13D6-4353-8739-94A1A1018FFD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4388988$105DDEAA-2CAF-40F4-86A9-607F524DCC43","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ccd1dd4cefa81e8158b9f080486a4eaed61a9ee8","datavalue":{"value":"90C25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4388988$BFE3C463-88ED-4307-8779-5B2CAB04363C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ecf8375fe117007aded7c6483964c0b604129200","datavalue":{"value":"1150892","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4388988$E55AE7A2-2107-43CE-8A76-C797E4F4BD96","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"aac385c43cc6d982a9dd1fbfee8ab2754a681c11","datavalue":{"value":"vertex cover","type":"string"},"datatype":"string"},"type":"statement","id":"Q4388988$650A4432-0384-47AB-A179-D4EF93F8A8E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9890d2d31de82fcf86b74b799289b36efeaabea2","datavalue":{"value":"independent sets","type":"string"},"datatype":"string"},"type":"statement","id":"Q4388988$DFAD2B68-9F3B-40EC-8B02-A6DF4D72BE73","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q4388988$D8A47AC1-97A8-42F5-A508-BE6827F1D943","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8c0145dbb175f229104a70deaeffc1099143a20d","datavalue":{"value":"semidefinite programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q4388988$B583CA72-D2ED-4EF4-BC18-90EA5CD95CC9","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":"Q4388988$954B14F7-955D-4A35-A518-AC8ADCCD7111","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8de1ae6568a8b1aa4e61a46d5acd33718fc6be98","datavalue":{"value":{"entity-type":"item","numeric-id":4828990,"id":"Q4828990"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"78da918076952f61791d3cd5990fa5f82f03b2b4","datavalue":{"value":{"amount":"+0.829002320766449","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":"Q4388988$6341B751-6734-4946-A2C5-84C77E71861F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"825b87fba54f68d17a58a15d20c962202d6923ab","datavalue":{"value":{"entity-type":"item","numeric-id":5219712,"id":"Q5219712"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9a111ea947fce0a1626c2b6d370bda5ed11dc082","datavalue":{"value":{"amount":"+0.8198851346969604","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":"Q4388988$CFB80049-EE34-4809-B75C-33B24BD3AC83","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"aaf97a2a826197643353ef6a1a03abb93c2a00a8","datavalue":{"value":{"entity-type":"item","numeric-id":5716851,"id":"Q5716851"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"386781ba2c7f58fc9d07f4b1ad2c3e991d31b8c0","datavalue":{"value":{"amount":"+0.8187927007675171","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":"Q4388988$BEFA91A6-1F68-4E83-8C2B-78331D39970C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7f7c257a3d68a8374827c3b1850715d007042302","datavalue":{"value":{"entity-type":"item","numeric-id":2930267,"id":"Q2930267"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"db68adac93de59371e3b327a41319333fe0349b1","datavalue":{"value":{"amount":"+0.816204845905304","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":"Q4388988$D1987413-9B6F-49A1-9855-A3D464593166","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":"50ac690b2d244c6654a3fc29c81502dbb4fa729f","datavalue":{"value":{"amount":"+0.8093748092651367","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":"Q4388988$E2C2179A-F3CD-4375-ABFD-728F3AFD0DD8","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4388988","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4388988"}}}}}