{"entities":{"Q6586591":{"pageid":14197747,"ns":120,"title":"Item:Q6586591","lastrevid":56755989,"modified":"2026-03-23T12:10:06Z","type":"item","id":"Q6586591","labels":{"en":{"language":"en","value":"Approximation algorithms for the submodular hitting set problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7896081"}},"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":"Q6586591$F9B47A94-1291-464D-A3CD-9F47748ECB1A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"4699bc88fe48ab76fe9e0640bb8767c7a2c59e09","datavalue":{"value":{"text":"Approximation algorithms for the submodular hitting set problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6586591$4928ABC8-5560-49D4-8E64-893A461E3116","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"45f9253dca45754dc9b07ddc63624314d02264bb","datavalue":{"value":"10.61091/jcmcc120-16","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6586591$B1E91524-174C-45A0-92E4-021B668BE351","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b20b83bae473955af94023acfd5811cb1d60a099","datavalue":{"value":{"entity-type":"item","numeric-id":6586590,"id":"Q6586590"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6586591$8DE21822-4512-4C5B-A815-ACA1333E0D8B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c255e24967a816188d6101f62ba2067a2fde0f8d","datavalue":{"value":{"entity-type":"item","numeric-id":328149,"id":"Q328149"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6586591$A56CF2E3-FF3A-4405-9DBF-4B2D7C607A2D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6879824fa6785c243cb8bc8f5853a7f0b606c780","datavalue":{"value":{"entity-type":"item","numeric-id":2811723,"id":"Q2811723"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6586591$24CE9DEF-9BCB-4A32-B0DC-A9C00489CB32","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"0b959db617f3356e1c1271425a63cf65fe67e897","datavalue":{"value":{"entity-type":"item","numeric-id":6558930,"id":"Q6558930"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6586591$C8200EEF-F956-48A4-8D1E-9513427ACDEB","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2ef272fad473aebc084962aae26df5cb18b0f7c3","datavalue":{"value":{"time":"+2024-08-13T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6586591$F1E45282-1BD1-4CEC-ABFC-106549B006FA","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6586591$92817B5E-1C68-410F-9830-B50D8779B5B5","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"04f087d5c440a2f07efec6ed44741ee9dbb6e336","datavalue":{"value":"7896081","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6586591$C0F198A2-10D8-4839-BB1E-6E4AE8314D13","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6759415e9d3590817f5e201e044c3ccfe777ef31","datavalue":{"value":"submodular","type":"string"},"datatype":"string"},"type":"statement","id":"Q6586591$9CBA93D4-94F2-4F63-89B5-A270EB8A0D65","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a4282d5db6721a0519f4f520381157fa14d63ade","datavalue":{"value":"hitting set","type":"string"},"datatype":"string"},"type":"statement","id":"Q6586591$3A9E9BBE-A97D-4FB5-BE62-EC14AF345A17","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3d9100aba7e528509ab91d4f7ef9c898d9878beb","datavalue":{"value":"rounding","type":"string"},"datatype":"string"},"type":"statement","id":"Q6586591$ECB54E58-6F99-452D-AAC8-5EB4BB74EC77","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4ffd238e03ae4c1f3db822632ad78ac7f8b1bd35","datavalue":{"value":"primal-dual","type":"string"},"datatype":"string"},"type":"statement","id":"Q6586591$E33DE95F-540F-4464-9547-78C69D28E3A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0de600cf8191fa1f423fd01c9a02b172072a7391","datavalue":{"value":"approximation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q6586591$09E3468F-902F-4444-987E-DDD920B90600","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":"Q6586591$BE103C55-9603-4B07-8A9D-3A5DF1A68EFF","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"844d45b4b28b711c010beb759a2f43b24494e2bf","datavalue":{"value":{"entity-type":"item","numeric-id":2379694,"id":"Q2379694"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6586591$63351B90-91A4-480E-8064-5A30A31B7479","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7a984acb5670be49c730d6ff5b0825c6f17cd876","datavalue":{"value":{"entity-type":"item","numeric-id":722536,"id":"Q722536"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6586591$4425B057-533F-4B60-86E9-588AAB5548D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eff30483bcfc86d59a1eca0ffdec422d072756fb","datavalue":{"value":{"entity-type":"item","numeric-id":5171203,"id":"Q5171203"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6586591$8AE15CD1-E472-4142-BE7A-45D1A8AB1269","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e4e5a50e1e90aeb19ca4ff2b3971a69ace23d33f","datavalue":{"value":{"entity-type":"item","numeric-id":3682236,"id":"Q3682236"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6586591$1449432D-1EF8-461F-86FC-EFC16F8DC7DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eb97aa0ae022d4dc38b27f53ae16228cc4072891","datavalue":{"value":{"entity-type":"item","numeric-id":5684698,"id":"Q5684698"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6586591$D1C509C8-FDF8-4DFF-90DD-FFB902CBC84E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b924e970317a78e3fd5c29f3e07a51e1ecd9ee7d","datavalue":{"value":{"entity-type":"item","numeric-id":747629,"id":"Q747629"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6586591$A6E7F24E-1012-4F7E-9430-5A3D0AEAABE0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d550348c390d91094a7dfe3d37d05b37848f2d87","datavalue":{"value":{"entity-type":"item","numeric-id":2569134,"id":"Q2569134"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6586591$ABA3DE09-E0A9-4074-9B80-807573213706","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a6e0081ddff39fa073382fb127ce81498777dd0f","datavalue":{"value":{"entity-type":"item","numeric-id":4425020,"id":"Q4425020"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6586591$CE802082-15AF-4C35-9095-19C8F54E5944","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"45fcd4163b5f33e6e8c784f5522d7246c0a1a61e","datavalue":{"value":{"entity-type":"item","numeric-id":57056,"id":"Q57056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6586591$AA39D611-00C5-40B7-96A5-6E6B4A26EEB0","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:6586591","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:6586591"}}}}}