{"entities":{"Q2930267":{"pageid":2940987,"ns":120,"title":"Item:Q2930267","lastrevid":52137974,"modified":"2026-01-21T00:33:16Z","type":"item","id":"Q2930267","labels":{"en":{"language":"en","value":"A better approximation ratio for the vertex cover problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6370606"}},"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":"Q2930267$67836CF0-28F6-43B9-8477-54553897A543","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"737d6b539b83b371d4dbf769ea3e0c2e3946b6ea","datavalue":{"value":{"text":"A better approximation ratio for the vertex cover problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2930267$556D0C09-4CF9-4164-AB86-322E052AE086","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"55c43baabb67019210e93b19f9732aaa720c5348","datavalue":{"value":"1298.68295","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2930267$1979A317-888F-4740-A35A-1C180CEC8625","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ce7267ce2adebda3535101abeb81010d137ab0e2","datavalue":{"value":"10.1145/1597036.1597045","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2930267$CFD3FE1A-6F8C-4E26-BB16-ECC19E30E9BC","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c53410e8a98da0f2a5a5c73405c2f6e4d3c4c5ef","datavalue":{"value":{"entity-type":"item","numeric-id":428871,"id":"Q428871"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2930267$28726375-44F1-43DC-B508-6F7D1D9ADC90","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b2ddb6a503bb5972a5f95aecbd260c8599d794bc","datavalue":{"value":{"entity-type":"item","numeric-id":2799475,"id":"Q2799475"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2930267$D8030EA6-59A1-43C0-A5BE-8FB3D677F59D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"571e53cbb15d75452f617e21f5b8152eb21d73c2","datavalue":{"value":{"time":"+2014-11-18T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2930267$B0DD5D31-2F25-4A36-933C-D01F5A1070EC","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2930267$D0E7FD85-62A1-4993-8F6B-569D17C0893E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2930267$6B4059AE-F64C-4D5C-8313-19D6872B55C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2930267$519D3437-ED8C-4525-803A-4190C73F5368","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2930267$70DE23FE-295D-49A2-95B9-169504B876DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"747ca2a29edc80ef77db4b4376cee27cb80d39e3","datavalue":{"value":"90C22","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2930267$F344788E-F8A6-4BE6-AC8B-9240E950A76C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"6dc6a4ddfadf68af338136abdbec8e99a6e76690","datavalue":{"value":"6370606","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2930267$ADAED995-1B95-4326-AB62-15E88BF6C2A5","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0de600cf8191fa1f423fd01c9a02b172072a7391","datavalue":{"value":"approximation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q2930267$60F907B8-7381-46C9-86F3-67C70E7E583A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8c0145dbb175f229104a70deaeffc1099143a20d","datavalue":{"value":"semidefinite programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q2930267$74411ED9-063C-41CF-BF75-94EE3F9C6BB5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"aac385c43cc6d982a9dd1fbfee8ab2754a681c11","datavalue":{"value":"vertex cover","type":"string"},"datatype":"string"},"type":"statement","id":"Q2930267$35BA4756-401D-4CDD-8ADF-736372EF7D3E","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"7d924f7968d43f24b8a315a895f1b7610b21d4a6","datavalue":{"value":"Q56338027","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2930267$A518F349-6888-41BF-8A59-D634BB48E02F","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":"Q2930267$C42B1C32-07FD-40DD-B81F-3D9CC2006C08","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"5bbec7da0902364248a207308886b368d2c3a2f6","datavalue":{"value":"https://doi.org/10.1145/1597036.1597045","type":"string"},"datatype":"url"},"type":"statement","id":"Q2930267$FBD0A84A-BB44-40FC-853B-76E99145DF9D","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"fdcbc9372839cb1eeb2e336646a18a3b1af79bd6","datavalue":{"value":"W2030970869","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2930267$65437FE5-2162-44EB-B00F-371658942C7C","rank":"normal"}],"P1643":[{"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":"8123957ba587408897d580ce4a7b8a74bb126da6","datavalue":{"value":{"amount":"+0.9918355345726012","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":"Q2930267$DA62E1DD-1C30-4E04-8CC4-74B0923EFA47","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6a65d9a47a202b30e81136bc32552ad8b67e44ec","datavalue":{"value":{"entity-type":"item","numeric-id":4952635,"id":"Q4952635"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f1c8daeae43c9f50ca1d24849b7bf81168f0de6e","datavalue":{"value":{"amount":"+0.8659955263137817","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":"Q2930267$88DB11FE-7F33-462C-AEE4-30B456FF582E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a50d7065c27f33ecb3dcb43bcb6c276f4707c1c2","datavalue":{"value":{"entity-type":"item","numeric-id":3149886,"id":"Q3149886"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f0d22feaa7c06783174a11f2829b010b375d5219","datavalue":{"value":{"amount":"+0.8551601767539978","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":"Q2930267$4A6C4BC6-BDFA-489D-880A-F6735D3FB0AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"589b77329b5b572082b67a3d706881e8f814f4b7","datavalue":{"value":{"entity-type":"item","numeric-id":2583713,"id":"Q2583713"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e8eefce68802deb689585cc82861c752ac7d7b7e","datavalue":{"value":{"amount":"+0.8371737003326416","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":"Q2930267$06D13374-E468-4A6B-88D3-A911EA2BE7B1","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":"9a12b2e11da9ef563d511594eaa982f2d3719aa9","datavalue":{"value":{"amount":"+0.8366148471832275","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":"Q2930267$2EFB2AAC-1089-4614-A14B-4A2B557B596B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2930267","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2930267"}}}}}