{"entities":{"Q1708624":{"pageid":1719365,"ns":120,"title":"Item:Q1708624","lastrevid":68989308,"modified":"2026-04-13T03:34:12Z","type":"item","id":"Q1708624","labels":{"en":{"language":"en","value":"Approximation algorithms for maximum coverage with group budget constraints"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6852656"}},"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":"Q1708624$35724AE3-8AC6-44F3-8040-956574929A5B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"850a1b60da481eb2f8078c5e19c2113937b1ba4b","datavalue":{"value":{"text":"Approximation algorithms for maximum coverage with group budget constraints","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1708624$41033881-DDAA-4F67-A011-6F5F18274AA8","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f5fa33b761e4d3e643e5145bc45b2e35c35f4071","datavalue":{"value":"1474.90292","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1708624$A7F94872-E51D-4D60-A9E8-9CC0D40BC988","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"12cb7b064f71cff40dccd863648d056c7f6bc569","datavalue":{"value":"10.1007/978-3-319-71147-8_25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1708624$2C306D45-1908-4873-84E6-BC8081643DBF","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"351522313d2c86b61befa872c6da9cac85b0ca64","datavalue":{"value":{"entity-type":"item","numeric-id":328700,"id":"Q328700"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1708624$26184D2C-9472-4209-B321-EECD66580E95","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1fdd37641c4dc26cfec9199f3b9d1c366a7d3baf","datavalue":{"value":{"entity-type":"item","numeric-id":1043568,"id":"Q1043568"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1708624$5C964E4B-EE0D-4576-B30D-140B5AC4992D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6d923f4cc27809de7c78a73ec8185c32797bbceb","datavalue":{"value":{"entity-type":"item","numeric-id":692667,"id":"Q692667"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1708624$23506D86-FCBE-434B-9A24-282095B12F29","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"8a82fdf4a918c0f6ebce8b814fffa2efa1f2ae62","datavalue":{"value":{"time":"+2018-03-26T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1708624$2E3ED4FD-0010-426A-BA38-ED35282EB31C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"3feee98fb6a1a95642ba0c6a16390527874922bf","datavalue":{"value":"90C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1708624$03F53D5C-13F2-49A6-8B13-70C87621BFAA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1708624$CAD5FB23-FC42-4C18-B41A-A4CE436D2D63","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9cf44d503e7d4771a74e60c8b165d38259abcf57","datavalue":{"value":"90B10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1708624$098FA0DE-35F5-4782-8683-2132FCBCE766","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"edd3eae3f16fc30193370d3ed1ee6b821f95f3c4","datavalue":{"value":"6852656","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1708624$49D455CB-10E6-411C-BB40-66640D6C5E77","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7556fce5aa75238ec0e911ee820432171413d295","datavalue":{"value":"maximum coverage problem with group budget constraints","type":"string"},"datatype":"string"},"type":"statement","id":"Q1708624$E1FE629E-A053-4ED5-B19D-D0C81496CF82","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0de600cf8191fa1f423fd01c9a02b172072a7391","datavalue":{"value":"approximation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1708624$C4B9CF32-1A26-4DD4-B2F7-CD719068B798","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1d8cbe7bc2d1fe2199fe311caf7658cc96c97f48","datavalue":{"value":"auxiliary graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1708624$8308D90D-2CC5-46D2-BC16-CEE48DC7DCBC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9527ea6265f63439699edc7d3ec8cd45a55d81c3","datavalue":{"value":"network flow","type":"string"},"datatype":"string"},"type":"statement","id":"Q1708624$95C2A196-86AB-472D-B63C-E3FC033B4A75","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d1eead1b3c959af3ef4309519aa5a2d49c16dc01","datavalue":{"value":"randomized linear programming rounding","type":"string"},"datatype":"string"},"type":"statement","id":"Q1708624$D89B0AC4-E24F-40E0-99BC-90A17653B45A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e41fb471c5632503b8716f23269ac7a1a49e160e","datavalue":{"value":"partition","type":"string"},"datatype":"string"},"type":"statement","id":"Q1708624$E78C3D33-80AD-4C76-85B8-E841854BE9DD","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":"Q1708624$07CD8567-7AEA-4A21-A1C7-EA4B0A45AEEC","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"8dd871b5612f451203b7880766b9781a7d49981d","datavalue":{"value":"https://doi.org/10.1007/978-3-319-71147-8_25","type":"string"},"datatype":"url"},"type":"statement","id":"Q1708624$CAAD2CEE-7B25-4677-9AC0-F1CB3EB629DD","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"c75a5ecce09de59160f786de25493762ed69ee60","datavalue":{"value":"W2770235724","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1708624$65769DD0-0BDF-43F9-9F21-3E50E81B1708","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a17d2591e98148e17a59ac18ca9750de8960010a","datavalue":{"value":{"entity-type":"item","numeric-id":2317355,"id":"Q2317355"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"db8654ebd2a62cd3d6d0cd598a22bea4e1fe771c","datavalue":{"value":{"amount":"+0.9490331411361694","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":"Q1708624$E70C7301-F192-40EE-8929-19DEB9DA615D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a965b3021c5c46fe7cec777457f7c56a58bab4d7","datavalue":{"value":{"entity-type":"item","numeric-id":1680483,"id":"Q1680483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b8feaef7a3ffd9d8fbf94ff13d81e1a7094191bc","datavalue":{"value":{"amount":"+0.920594036579132","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":"Q1708624$F3AF2055-877F-41A2-8792-242A61DB26C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a0867aa3dc9df41fd441a042a37383de7c05464e","datavalue":{"value":{"entity-type":"item","numeric-id":5313048,"id":"Q5313048"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ba287e9728f315a98877ba4c370db24559c77526","datavalue":{"value":{"amount":"+0.9031351208686828","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":"Q1708624$9FF2B00D-35EF-41AE-A5CB-1B43B0FDD881","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ba8a5677803e5251349d2dafc0b35d9b6988b56c","datavalue":{"value":{"entity-type":"item","numeric-id":5454000,"id":"Q5454000"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"249cb1ae4f3c4f1b0562c8385afe970ea910dd8c","datavalue":{"value":{"amount":"+0.8849714994430542","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":"Q1708624$E948898E-A8B6-4A0C-9955-4BF8B29B766B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fbde5e38303ff797b8fd2eee3219610720e678af","datavalue":{"value":{"entity-type":"item","numeric-id":1606925,"id":"Q1606925"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"14213a50c655691bdef3a6d88921da2b437ccec4","datavalue":{"value":{"amount":"+0.8327683806419373","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":"Q1708624$27703B42-18CF-4396-AF10-58D331150CE5","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Approximation algorithms for maximum coverage with group budget constraints","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Approximation_algorithms_for_maximum_coverage_with_group_budget_constraints"}}}}}