{"entities":{"Q924541":{"pageid":926389,"ns":120,"title":"Item:Q924541","lastrevid":50358794,"modified":"2026-01-13T21:37:20Z","type":"item","id":"Q924541","labels":{"en":{"language":"en","value":"Approximation algorithms for the Label-Cover\\(_{\\text{MAX}}\\) and Red-Blue Set Cover problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5276088"}},"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":"Q924541$27155FBE-2A34-41EC-8856-846A6B87B6B6","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"338d77ac65e42543b71cfaf82d871621692b027b","datavalue":{"value":{"text":"Approximation algorithms for the Label-Cover\\(_{\\text{MAX}}\\) and Red-Blue Set Cover problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q924541$7BD71FF5-50E5-46EA-BD5F-7D74FACBE680","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"dea226002d5476be55a3128240839ba22a46fab3","datavalue":{"value":"1137.68627","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q924541$A11670E3-8EDC-4378-91BD-84D014155E47","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"27618d3afb5e8d09bd379eb0df3ccd8566897b24","datavalue":{"value":{"entity-type":"item","numeric-id":244948,"id":"Q244948"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q924541$3FBB0AA9-878C-4630-84CB-96E4956234AA","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"0a33251796f18919242eb286ef1f888e5d6e79da","datavalue":{"value":{"entity-type":"item","numeric-id":350720,"id":"Q350720"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q924541$E5F1F375-5013-4A6F-A23F-FE101CA55153","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"4f8f2726531637f9a9e9987f2e4a92d101a358fe","datavalue":{"value":{"time":"+2008-05-16T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q924541$CA2A5996-70DE-4450-A7AD-EB0BAB961743","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q924541$BB00D676-C9D1-408D-AC53-9AC129F49C9C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q924541$BCE4E164-301C-40AA-9BC0-179D7460C624","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e01671c873d801b913451010c0981a684c101d40","datavalue":{"value":"68W20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q924541$CE7EAB5D-FF50-493E-80C4-D45140301C71","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q924541$229DD2BE-315B-4778-9E51-1FED698E44EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b4346faa01bb5fb0576370374d6456afd58d5666","datavalue":{"value":"68Q15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q924541$993876DC-D2AE-410F-B3F8-D258272A760D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"fd7a3eedfe56fb7f8fb053fd647f432539b4fecb","datavalue":{"value":"5276088","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q924541$917A34B4-9286-4B9B-BC51-F1E7641321BF","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"93410e6e2031fdc130d3abd416e44af23627a5b7","datavalue":{"value":"label cover","type":"string"},"datatype":"string"},"type":"statement","id":"Q924541$F315FC1F-F0A1-4BC7-8F85-85C26BD88E26","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"01aa2828a7ff4bc48a24a527d5a80433a6e1a5a9","datavalue":{"value":"red-blue set cover","type":"string"},"datatype":"string"},"type":"statement","id":"Q924541$4B4D098F-85A8-4545-BAE0-AEBC84D85E7F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"49ac6dc09e7d3b97fda6618e5c771e230f2e2190","datavalue":{"value":"Max-Rep problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q924541$56A7CB09-CE5B-4CA8-AD59-7FDF784FE58F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q924541$A9274908-017D-402B-8D11-445052649073","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":"Q924541$21F12D7C-A4B6-4C76-BD2A-D627E122E718","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"adef228523e41e2cec5e5caeaf11511b7386aad3","datavalue":{"value":"https://doi.org/10.1016/j.jda.2006.03.008","type":"string"},"datatype":"url"},"type":"statement","id":"Q924541$50DF214B-2BA0-49BB-BCC1-3427AF4F9B65","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"541bfc8cb761019baf305c7b1a74677be7aa5b6b","datavalue":{"value":"W1981873012","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q924541$434827B5-D561-4643-991B-04C2A5C61ECA","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"f9cb2a4e4fb6a095d91ee24830284f50b193c2fb","datavalue":{"value":{"entity-type":"item","numeric-id":2732273,"id":"Q2732273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q924541$84560CB1-8FDF-4A24-9D6B-A4529347AFF5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"702f0afed0ff12acec467dc949a7a6178a30a71a","datavalue":{"value":{"entity-type":"item","numeric-id":1356888,"id":"Q1356888"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q924541$EAC3A326-D7A0-4497-9AB6-E1F5F04B741F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ac7558cc044e270d17429b1a5f94f325c85cb38d","datavalue":{"value":{"entity-type":"item","numeric-id":4952637,"id":"Q4952637"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q924541$BEA1DBA3-9B18-4F10-80A3-67EAAD8D61D8","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":"Q924541$26985A99-5826-4F54-931B-E2C359AD24DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7791d91756496d843bafc5b3d805fa565b028460","datavalue":{"value":{"entity-type":"item","numeric-id":1029090,"id":"Q1029090"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q924541$7839A8B1-33AF-4EE9-8F67-3C6F118BB25B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4992847d5aeb886160609f49ac6f7e606a35f3e1","datavalue":{"value":{"entity-type":"item","numeric-id":2728855,"id":"Q2728855"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q924541$4FA67D2E-B217-4B73-BD03-727B9C72297E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a796034671f1d07728ab79c68e82e75fec096b1a","datavalue":{"value":{"entity-type":"item","numeric-id":2754183,"id":"Q2754183"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q924541$C564BA7C-F0C1-47DD-9F06-FFD2EADAD7DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9786908b6bdd919133a5c81a143253cc6c978569","datavalue":{"value":{"entity-type":"item","numeric-id":5096948,"id":"Q5096948"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q924541$ACDCE14D-10E1-4DE9-9223-81C739102238","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3d5ee5049d3877545a0f1957ab82266b215c4a0f","datavalue":{"value":{"entity-type":"item","numeric-id":5945922,"id":"Q5945922"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q924541$59B37853-85B8-449B-B461-A62B0353DFC8","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"2ca7816d7647cd79337303a69413989fb84defa4","datavalue":{"value":"10.1016/J.JDA.2006.03.008","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q924541$BE33BA28-A011-492C-964F-504567298E62","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bbd334efa599a54b49fefd096214ec46a6a66cec","datavalue":{"value":{"entity-type":"item","numeric-id":2721981,"id":"Q2721981"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"69c35208c03478fcc92d29284da6b7d3256cf656","datavalue":{"value":{"amount":"+0.9689817428588868","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":"Q924541$CE0410D1-D1BF-46E7-B126-4D766CE536DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3b4a0cd9e4afab182ef9296faa2c76110b68ca9f","datavalue":{"value":{"entity-type":"item","numeric-id":4952637,"id":"Q4952637"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f8a50ebcb5d69d74f42f77d86e712216f93d16f2","datavalue":{"value":{"amount":"+0.8149605393409729","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":"Q924541$074DE7DA-0E9F-4E71-9D04-7A2BC9D6991B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e17d4a689ca6e92e9c11b91a4db89cfc2dea244b","datavalue":{"value":{"entity-type":"item","numeric-id":4400844,"id":"Q4400844"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f8a50ebcb5d69d74f42f77d86e712216f93d16f2","datavalue":{"value":{"amount":"+0.8149605393409729","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":"Q924541$516F6575-3341-49D3-AF49-0F2C8BD0C2E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"855b9f34a84e4df1ced78ad8ebb968a543161db1","datavalue":{"value":{"entity-type":"item","numeric-id":634686,"id":"Q634686"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"19c9e40ed5460a117ced15539cf68213df1654cd","datavalue":{"value":{"amount":"+0.7916449308395386","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":"Q924541$DA61BA71-E021-4FAF-AE49-38BFDCAD09AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e1bdede1133c9e0d8da497ae3db9d3dfac1e6ff9","datavalue":{"value":{"entity-type":"item","numeric-id":3639232,"id":"Q3639232"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c2e3babe1f3a4f29027e88d0b7ab32e0dc176f4d","datavalue":{"value":{"amount":"+0.786480724811554","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":"Q924541$61C283F8-C965-4AF7-B3A6-02939BAF6947","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:924541","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:924541"}}}}}