{"entities":{"Q2870054":{"pageid":2880774,"ns":120,"title":"Item:Q2870054","lastrevid":83952086,"modified":"2026-05-07T14:51:55Z","type":"item","id":"Q2870054","labels":{"en":{"language":"en","value":"New approximation algorithms for the vertex cover problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6247350"}},"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":"Q2870054$7D86CB9F-E1AC-43B7-A4A4-4D5224AE0088","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"26c34433c2187ed2ab04c6d7019b3805e9b0f711","datavalue":{"value":{"text":"New Approximation Algorithms for the Vertex Cover Problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2870054$65C8C986-2B01-4FB5-A551-7732D329EC1B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"57b70f81726614f74f6ef7108ff122d985c04dd1","datavalue":{"value":"1407.68543","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2870054$38B9710F-5E6D-4BB3-B2CE-0E50FC61B5C0","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"5b57140e990e9943fc493050ed989addfd44a553","datavalue":{"value":"10.1007/978-3-642-45278-9_39","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2870054$C8E12AC8-F7CB-445B-B4D4-B875E25B6CAD","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"9509e521cab85798f9b2b4030f3d9d6300552f2e","datavalue":{"value":{"entity-type":"item","numeric-id":963416,"id":"Q963416"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2870054$6FB4ABED-6397-4226-8164-0DD12DEFABAD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ec5ea9e815f621f9dc5be85af1bce3e9309e4c79","datavalue":{"value":{"entity-type":"item","numeric-id":186177,"id":"Q186177"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2870054$3D06624D-AC3C-4787-ADEB-C3BCA3EB152C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e36bb6dc459ff43962a3a01261f365c4bfc888d4","datavalue":{"value":{"entity-type":"item","numeric-id":2870053,"id":"Q2870053"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2870054$D65B7117-4EF9-4E12-B286-DBACA5659190","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"85c07c7737819bff773f78e2590a3bb761fe677b","datavalue":{"value":{"entity-type":"item","numeric-id":162374,"id":"Q162374"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2870054$9E0AD0B5-C3BB-463F-B110-DF778EC06150","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7cbcb8793fff212e9a1970116a64b7b67cfe92e5","datavalue":{"value":{"time":"+2014-01-17T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2870054$33262EFD-0447-4DE2-8905-4EB0637AF755","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2870054$B94B462F-370B-4B37-A183-404EF1485CEB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2870054$17DBB3D5-407D-445D-BC6A-55CF418D83E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2870054$7C592339-078B-4CAA-AD92-2E528C7695E9","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"de19a3f8d90fa2e8ff675bd37fee40de5ec450e2","datavalue":{"value":"6247350","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2870054$2A38B5B6-79F8-412B-8815-8CBC5ACE0A22","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"aac385c43cc6d982a9dd1fbfee8ab2754a681c11","datavalue":{"value":"vertex cover","type":"string"},"datatype":"string"},"type":"statement","id":"Q2870054$A7913ABF-E03E-431D-A85C-08350165BE33","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dc058f54aac0023b7543c366366b86bc4e72c56b","datavalue":{"value":"approximation","type":"string"},"datatype":"string"},"type":"statement","id":"Q2870054$33BC50B2-E63F-455B-8B2E-343A093AA32C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f1f1814ebfb0c5873f215208cab188392d4def9a","datavalue":{"value":"lower bound","type":"string"},"datatype":"string"},"type":"statement","id":"Q2870054$EB9E4611-EA7E-4249-ADAF-60D742DD066A","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":"Q2870054$007BF331-F7F9-45A4-8E7C-1C9213AE205A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b050677d853a32b005d20ef93c0dbb214de978f0","datavalue":{"value":"https://doi.org/10.1007/978-3-642-45278-9_39","type":"string"},"datatype":"url"},"type":"statement","id":"Q2870054$32A19EC9-B632-4F92-AB30-FE3528338DAE","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"231a8010c0aeb137bb0007faa0e3bf64c4beba96","datavalue":{"value":"W159504299","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2870054$F8BD32C0-ADC7-4B52-BD82-370D2CA7FA40","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fc71658269fdab0ad408f1578495c31c16e237d4","datavalue":{"value":{"entity-type":"item","numeric-id":3583300,"id":"Q3583300"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4a1496ed41d6fa93a797c1c99f5f8e32362c82ba","datavalue":{"value":{"amount":"+0.8805423974990845","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":"Q2870054$316F06CA-A0D7-4EE4-8515-2DC65A885394","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e7f12c3b1371159e4710169adb27893f24e65a45","datavalue":{"value":{"entity-type":"item","numeric-id":3322143,"id":"Q3322143"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"649d9dc7b84c0c67a25fe760aecd94d82cf8ba8f","datavalue":{"value":{"amount":"+0.870826005935669","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":"Q2870054$B0ACFF74-3067-48F2-980A-E119A3BDE09F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0dbc7f311cabcb0615d0f89176b808cb3ec8b530","datavalue":{"value":{"entity-type":"item","numeric-id":833573,"id":"Q833573"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"99f0ba4bafb4b41819ae69e4b52a0322d613e500","datavalue":{"value":{"amount":"+0.8659747242927551","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":"Q2870054$5D82F677-FF69-426D-8E0F-7AF99B57C384","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"22f3497684b107a30cb18a2736ec9185757043b7","datavalue":{"value":{"entity-type":"item","numeric-id":3578370,"id":"Q3578370"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"784a7c6d14e1a51ea600f853b02f20b64e2d262f","datavalue":{"value":{"amount":"+0.8655767440795898","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":"Q2870054$1247D368-A625-47F7-94B7-8CBFBF6A17D5","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":"532e2161320bcfde491f71b14551ffda80c2e4d9","datavalue":{"value":{"amount":"+0.8569957613945007","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":"Q2870054$76549125-1C5A-4E2E-95CE-970E7396EA63","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"New approximation algorithms for the vertex cover problem","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/New_approximation_algorithms_for_the_vertex_cover_problem"}}}}}