{"entities":{"Q2317355":{"pageid":2328098,"ns":120,"title":"Item:Q2317355","lastrevid":71828781,"modified":"2026-04-14T00:48:57Z","type":"item","id":"Q2317355","labels":{"en":{"language":"en","value":"Efficient approximation algorithms for maximum coverage with group budget constraints"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7091686"}},"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":"Q2317355$30D6E993-D750-4501-84EB-C0237ED0AAEF","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d823b7df78a04d6f6f839cf6b755362c9e7f872d","datavalue":{"value":{"text":"Efficient approximation algorithms for maximum coverage with group budget constraints","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2317355$988E3D16-E550-4FB2-A846-8F0A61FE9052","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"14a4a7a7deebc8e4f99185e62736d821dd93178e","datavalue":{"value":"1423.68591","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2317355$AD8B6FF4-93D2-4A7B-8D97-C35EF188124E","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":"Q2317355$3B404DF0-5A65-47F3-8DF5-B8A27C5DF6A9","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":"Q2317355$28BDD065-C6EE-4DB8-BE5B-AB91AA7F7A47","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":"Q2317355$67887460-429C-4BD8-ACBD-EF90B38235BB","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2317355$CBE6B47E-D5F6-4913-A237-DF4EAE118363","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"9d65be9b46b8dac95d31b784aa70a87e27ab8512","datavalue":{"value":{"time":"+2019-08-09T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2317355$903F1E78-6FD1-44FE-9445-8D3821DD6794","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2317355$69702069-D428-4998-B878-CE68C4867F93","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e01671c873d801b913451010c0981a684c101d40","datavalue":{"value":"68W20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2317355$1DFAC549-B010-4CFE-B725-A27A6A01DC7B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2317355$B34A3BA5-6E21-4267-8F74-ABE2800792FC","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"fb8240cb9e5ae30f9e3738db008a7bab8461622d","datavalue":{"value":"7091686","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2317355$4F27338F-0FD4-4BDC-839A-93332618BB9E","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":"Q2317355$E80F9F20-59D2-4785-B820-9DF6218D799B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0de600cf8191fa1f423fd01c9a02b172072a7391","datavalue":{"value":"approximation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q2317355$5CC987EE-3B90-40F8-9998-FAC31382FD9A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1d8cbe7bc2d1fe2199fe311caf7658cc96c97f48","datavalue":{"value":"auxiliary graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q2317355$036E54F0-F6B7-4EA8-BBED-40E7EBD7F941","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9527ea6265f63439699edc7d3ec8cd45a55d81c3","datavalue":{"value":"network flow","type":"string"},"datatype":"string"},"type":"statement","id":"Q2317355$9DD8EB3E-491B-44FC-98E2-5F9CCDD8EC52","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d1eead1b3c959af3ef4309519aa5a2d49c16dc01","datavalue":{"value":"randomized linear programming rounding","type":"string"},"datatype":"string"},"type":"statement","id":"Q2317355$CB861970-885B-44A4-A9B9-02EF9B1CAB3F","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":"Q2317355$5173DB39-8A70-41A7-BA35-F0E858DD5A68","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"46ffb3992db60e15b19ec2dccc0cc8b5f5e950bf","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2019.02.015","type":"string"},"datatype":"url"},"type":"statement","id":"Q2317355$2303DD34-E170-4702-8CE4-0A6FAA2B93D1","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"c1def3c90be58e1df23f5f3ba516097cd46cebf5","datavalue":{"value":"W2917019893","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2317355$3E1478BB-7D17-42E5-A04F-D97CC0A5A99B","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"e5f33e3f2269db84e8a5ca7c0ba4c3d571288087","datavalue":{"value":{"entity-type":"item","numeric-id":4187223,"id":"Q4187223"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2317355$C32B317D-E10C-4934-9B4C-8935A78EAF2C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4031ff26749c23fab9d4e75e69291960d77acde2","datavalue":{"value":{"entity-type":"item","numeric-id":5384072,"id":"Q5384072"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2317355$6FB78984-4398-4547-BBCB-3E1D790CA395","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b0411a384efe8f871835c9d52a082ddc67162974","datavalue":{"value":{"entity-type":"item","numeric-id":3910012,"id":"Q3910012"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2317355$BFE56AE7-2BBF-488E-9492-21242324E2A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"415f9d55b537a090e4be1670c39fe1c3b4cace14","datavalue":{"value":{"entity-type":"item","numeric-id":5313048,"id":"Q5313048"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2317355$85339715-09CC-4938-93DB-1D10F7240B8B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fc37e6b8fdc8d5ebaa9ea9b3825c551c431cc996","datavalue":{"value":{"entity-type":"item","numeric-id":4526990,"id":"Q4526990"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2317355$A8AD6E8B-4DCB-473D-B2AC-9D6CD1AEE11D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f06a51f0e6b25ecc00ee7144a6dffd94b911b8db","datavalue":{"value":{"entity-type":"item","numeric-id":1680483,"id":"Q1680483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2317355$BB1D949F-0399-450E-9F92-C4847247ECD4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"783f5b77f65178466163307ca17329fb72140e4a","datavalue":{"value":{"entity-type":"item","numeric-id":3158517,"id":"Q3158517"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2317355$FDB8CA00-81E9-4993-A530-49B2433CB1E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"00a9e252dcd967174efec124226bbf4f16c443d8","datavalue":{"value":{"entity-type":"item","numeric-id":3947140,"id":"Q3947140"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2317355$3BCF82CA-A6CE-4CFC-9751-242E881C81E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"85859d4bf1a3e88a94a43f3e1ce8b0cfd1f2c77b","datavalue":{"value":{"entity-type":"item","numeric-id":3002852,"id":"Q3002852"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2317355$3D64748D-D47D-4BC1-A322-3E827CB6B719","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1471c51a9dded037c35af42936b0602e38dcc8a8","datavalue":{"value":{"entity-type":"item","numeric-id":4077442,"id":"Q4077442"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2317355$65CD20BC-42A2-422E-96D8-BEE995A504C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a976a465819bef8de9d16113bd25533132d8062e","datavalue":{"value":{"entity-type":"item","numeric-id":5915481,"id":"Q5915481"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2317355$E0624649-B9FC-4FDD-8978-4A083916ED82","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"14d65f813b7bf62e89eaf2eb886e2ecf258499df","datavalue":{"value":{"entity-type":"item","numeric-id":4221106,"id":"Q4221106"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2317355$92E32F0E-9ACD-4D0F-923E-0490792150C6","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ec7f89b984aceba922362df286c1f7ca8a7c2633","datavalue":{"value":"10.1016/J.TCS.2019.02.015","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2317355$5F469D17-E394-49B6-AAEB-14518B11EB9A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8bdeb06c04e2d33c19a05c504bb1204ef25caf6d","datavalue":{"value":{"entity-type":"item","numeric-id":1708624,"id":"Q1708624"},"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":"Q2317355$7972428F-52F3-44FB-8AC6-443EAACA764C","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":"06f2b897d7072f8f5cb09c1c56082161d9dbc8ad","datavalue":{"value":{"amount":"+0.8849261403083801","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":"Q2317355$DD2FF716-E4D9-4E8E-A00F-EEF034A21B41","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":"852b1fa3f04c32fc43d7039ed6c471f6b27596fb","datavalue":{"value":{"amount":"+0.8666278123855591","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":"Q2317355$9DF0721D-55A2-457A-896B-D27ADCA296DA","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":"4069d54671114eb1527415762c16bfad7dd3ee9e","datavalue":{"value":{"amount":"+0.8597103953361511","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":"Q2317355$964AC96E-CAFA-437F-BAA1-02C5B7682F39","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":"eb41483c1c14715c9764e82ee9ed00d2dfd2d6fb","datavalue":{"value":{"amount":"+0.8099120259284973","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":"Q2317355$C14ED048-98BF-46F3-8CE4-A135A97B8A4E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Efficient approximation algorithms for maximum coverage with group budget constraints","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Efficient_approximation_algorithms_for_maximum_coverage_with_group_budget_constraints"}}}}}