{"entities":{"Q1779691":{"pageid":1790433,"ns":120,"title":"Item:Q1779691","lastrevid":72939588,"modified":"2026-04-14T08:53:49Z","type":"item","id":"Q1779691","labels":{"en":{"language":"en","value":"On approximation of the vertex cover problem in hypergraphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2173499"}},"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":"Q1779691$AEDA60B9-A61C-4E70-BAEF-85B452EA9B70","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ab91804326a382617dfccd10b708d4ecaaf9192a","datavalue":{"value":{"text":"On approximation of the vertex cover problem in hypergraphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1779691$D203ACB2-81E3-4711-94B9-568255A92833","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"15bbe40a3b26e94211afc4158f0a6dc64ecfabf4","datavalue":{"value":"1168.90593","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1779691$B6F9DF62-37E7-4623-9CFE-E1A040FB3424","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38a7711cbf1baaa0ee796eb33cf4a496b343c914","datavalue":{"value":{"entity-type":"item","numeric-id":408368,"id":"Q408368"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1779691$DCC3E655-5A42-48BF-924F-560F9D17CFDF","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"0e4d578b35a7e3b754503335b980ec15049161ec","datavalue":{"value":{"time":"+2005-06-01T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1779691$CE75DA6A-F015-4239-891D-4A648BD593F3","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1779691$8C6179A2-87EE-4E12-AFFA-C369C9490379","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1779691$09244E62-491C-4D40-A68F-19EDC9479803","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"edd2f6d9fd1697ab6512de97a5b3f271b9bd066e","datavalue":{"value":"2173499","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1779691$8E0028B3-8152-4F2F-8D83-D03209008253","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"985d6383219d2a224506d6f09330b5560ef81c74","datavalue":{"value":"set cover","type":"string"},"datatype":"string"},"type":"statement","id":"Q1779691$22AF60BF-1168-4FB4-96BD-CEFAF00B7BDE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"aac385c43cc6d982a9dd1fbfee8ab2754a681c11","datavalue":{"value":"vertex cover","type":"string"},"datatype":"string"},"type":"statement","id":"Q1779691$427FE57D-205F-4836-BE53-52E3AE0355D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q1779691$89B2A388-F878-474F-9CF5-F85E6994B049","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c123c988a4455db85cc065f2e06e0a8051be65dd","datavalue":{"value":"combinatorial optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q1779691$A38F3427-D313-48E8-888C-4FC53B9E365D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"cb06ea05c45e71d2afe99a6274404e46f170293d","datavalue":{"value":{"entity-type":"item","numeric-id":936887,"id":"Q936887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1779691$340AF10C-3555-45D4-9A6D-AE650939C79F","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":"Q1779691$45683A19-0DB9-46DD-8111-11B14EB7848D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"c26fe3370b3054aeda59c80c65fefcde8aeadcf8","datavalue":{"value":"https://doi.org/10.1016/j.disopt.2004.11.002","type":"string"},"datatype":"url"},"type":"statement","id":"Q1779691$7D122748-9E3C-4CDB-A58C-742A299AE4FC","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"bc70b9fff08fe52d6fbe733f77c475b5cd2794d0","datavalue":{"value":"W2060816316","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1779691$03C92333-092F-4D94-ADCF-7919B380F30B","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"37511ddad0df6e2fd866b67374e50eed0200f759","datavalue":{"value":{"entity-type":"item","numeric-id":1924486,"id":"Q1924486"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1779691$7F6FF4D0-C15F-4218-B9AA-CE4070867AEE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"747da045d116c192c122bc4a2b3288d773df6c37","datavalue":{"value":{"entity-type":"item","numeric-id":3970967,"id":"Q3970967"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1779691$14882CC3-CFB3-487A-8D1D-9D5EE4936EB8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5a80eed9f379f185c9ca92aab1fa2ad3cc4463c9","datavalue":{"value":{"entity-type":"item","numeric-id":3887227,"id":"Q3887227"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1779691$AB0628FB-81F9-461F-A143-6C2FB5C27164","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d73d0afd0ca76569f6bb30f47c0a6d1579f19c7e","datavalue":{"value":{"entity-type":"item","numeric-id":1813100,"id":"Q1813100"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1779691$C3851FC3-9B8A-4E65-8CC3-4E2114CA4ADA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bd40e76594a43720fae74f641ef5b271afa3c125","datavalue":{"value":{"entity-type":"item","numeric-id":3149886,"id":"Q3149886"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1779691$3C95AB37-0632-473F-803A-F5D7D09D0CB0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e20f6f356a5c4c2b55abb3017c580a31b0ce8af8","datavalue":{"value":{"entity-type":"item","numeric-id":4366877,"id":"Q4366877"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1779691$082BB34D-D25C-4948-AB2E-498E0E327DC9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"654bb48ae45c0d09b189ebbe6913c990cb5f649b","datavalue":{"value":{"entity-type":"item","numeric-id":4373001,"id":"Q4373001"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1779691$095FB4B7-33D5-4CEB-97AC-331CEBC359D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a20d09513baf32113955ba3ecf79c8e2d6ab34f2","datavalue":{"value":{"entity-type":"item","numeric-id":3512428,"id":"Q3512428"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1779691$F4024ECB-57C6-4319-AA71-4CBC34F76863","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"56eedd93dd5845b25e8c301b4076683a4f897e9e","datavalue":{"value":"10.1016/J.DISOPT.2004.11.002","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1779691$CF5443BB-93F8-458A-A601-B14605292368","rank":"normal"}],"P1643":[{"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":"c6a2502623c18309496355df0f02e4d3bd19e3c0","datavalue":{"value":{"amount":"+0.8988308310508728","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":"Q1779691$ADC7CD7A-BAC3-4D26-AB3D-98D7D31DB1AD","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":"47e1db65adae8bbbcca5da60df8c980c6dd0f19d","datavalue":{"value":{"amount":"+0.8969288468360901","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":"Q1779691$C21CA339-6E40-45BE-8272-9CE1F104744C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ae0a111f37d13996bb7313e55af575a597ba5211","datavalue":{"value":{"entity-type":"item","numeric-id":4916041,"id":"Q4916041"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3aeef5ff5e6a6a4351f4f9c957ef2265274409d1","datavalue":{"value":{"amount":"+0.8713160753250122","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":"Q1779691$18A2F6EE-AD3A-4D5E-9D5D-F9AD65BA0243","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"eecd4d266880b7d91d7a5eee0d5045aaac0cb93d","datavalue":{"value":{"entity-type":"item","numeric-id":5963655,"id":"Q5963655"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"877a1b2759ea9dcc5ebd73748b81ba99850124d0","datavalue":{"value":{"amount":"+0.8668960332870483","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":"Q1779691$F394E5E3-94AD-4899-8E0E-1DD08051ECC2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4f36443871bd86e41b73d36cf01d5fb78f42badc","datavalue":{"value":{"entity-type":"item","numeric-id":450531,"id":"Q450531"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0c9101dafc0df02cc809910c023d07aae6ea15d4","datavalue":{"value":{"amount":"+0.858823835849762","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":"Q1779691$F927C52C-55BD-4C09-9D35-BD961DB79BE6","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On approximation of the vertex cover problem in hypergraphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_approximation_of_the_vertex_cover_problem_in_hypergraphs"}}}}}