{"entities":{"Q6879182":{"pageid":20771650,"ns":120,"title":"Item:Q6879182","lastrevid":84217094,"modified":"2026-05-13T17:27:40Z","type":"item","id":"Q6879182","labels":{"en":{"language":"en","value":"The ground-set-cost budgeted maximum coverage problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 8140905"}},"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":"Q6879182$A855CFC9-FA82-47D1-BE83-CB8ECEFE4937","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"88b823dbd9bd4d70dc1a50625ce0dd398324b8df","datavalue":{"value":{"text":"The ground-set-cost budgeted maximum coverage problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6879182$2B3961C9-D68F-4E05-8AAB-5E194CFC6E82","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"050921fdbb6ecf6ced5dc3a64ef782b65fa6d726","datavalue":{"value":"10.1007/S00224-025-10248-5","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6879182$AD7DD47A-C661-4A2B-86A3-AD3200EAF67F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"33483b11e0f14246ee996d6b665a685172b4fdbe","datavalue":{"value":{"entity-type":"item","numeric-id":4608612,"id":"Q4608612"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6879182$5577ED1A-D509-483E-84E8-15714074EE05","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"dee442423418ee8403f15c928adae08463152de9","datavalue":{"value":{"entity-type":"item","numeric-id":904695,"id":"Q904695"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6879182$0C01FFCE-100A-4E06-B17C-D3E6ED4DB570","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"00f14a4a66399a41228794e341adb20382675782","datavalue":{"value":{"entity-type":"item","numeric-id":681873,"id":"Q681873"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6879182$23671AD1-CEFA-47DD-A27C-A50328CFF919","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b559743f011d61696dff04b2ecd3408df2541e49","datavalue":{"value":{"entity-type":"item","numeric-id":169698,"id":"Q169698"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6879182$131C9B4A-7CC3-4F59-B878-52E36685BC04","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"8626ccbf071a020db90493816e8dc39228fc4cee","datavalue":{"value":{"time":"+2026-01-02T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6879182$458511B8-C5BC-47EB-AA0B-39DB4BBE118F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6879182$1574AFB2-A1ED-4B0F-B6F0-BAE780A2D9BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a09872c507729d29e1c1613e820db567c4517089","datavalue":{"value":"05C65","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6879182$5AB662A2-30A7-4411-885A-0B29FC120276","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6879182$3E2814F3-439F-4A6A-948E-94A44240B126","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6879182$64726768-FB6E-426C-8D5E-161907B50F07","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6e419163fd9b5f210c8c0c28cdb07c2197a2bcac","datavalue":{"value":"91B26","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6879182$036F39D4-391A-4C06-947F-67086617E7CA","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2b23c5dc120eb785ce44945fc1b3d1d16e63eca0","datavalue":{"value":"8140905","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6879182$E7D5ECE6-A442-4E0A-8B2B-2E69A8F4DA6B","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":"Q6879182$4E738522-80F7-4831-AAD2-D5F65B3FDF85","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"56c84918e3e546f7373f41ef1579e5ffb43bc6dd","datavalue":{"value":"maximum coverage problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q6879182$E9483A13-996D-46D0-B575-4C2D29C87E95","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q6879182$919C4128-381C-4520-98F4-0CC2CE6DEA98","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"370afb08886d454ad02a3e32ab188f88b9fed55c","datavalue":{"value":"hypergraphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q6879182$686762A8-53EE-46FE-B057-920546DF97A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1334f7df7a2ea0d8dbb476bc07896f085573dbdd","datavalue":{"value":"submodular optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q6879182$87201A86-1D58-4A64-AEE5-40275FE9650E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"79b49485df214189dee4a88c4f2a20d7fc19594a","datavalue":{"value":"sponsored search","type":"string"},"datatype":"string"},"type":"statement","id":"Q6879182$7DC64F44-2507-44A6-8632-455D88967243","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":"Q6879182$73BCB207-5026-4B66-907F-E99FB067DCED","rank":"normal"}],"P223":[{"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":"Q6879182$4BFFD60C-29B1-41E8-A981-3FF40DB1265E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8b58031c6af924091b563c813c2578873fc8da1f","datavalue":{"value":{"entity-type":"item","numeric-id":1606925,"id":"Q1606925"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6879182$3A40ED6C-3AB7-4692-8701-FB3C1DD62A5E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5271a3b3a8531aa6b265a811094697ebb1bab23f","datavalue":{"value":{"entity-type":"item","numeric-id":3225171,"id":"Q3225171"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6879182$E74EE5DC-398F-46ED-B202-B6CF51A0368F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"036cccd5079e104012a2c0be22cb2d9ca33712a1","datavalue":{"value":{"entity-type":"item","numeric-id":963466,"id":"Q963466"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6879182$9576FA84-E910-4F33-ADF4-7C812658F41A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"997010fa0fe64c5416cb73d2fbd5d4d0e35de9ba","datavalue":{"value":{"entity-type":"item","numeric-id":4821303,"id":"Q4821303"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6879182$3603C5E5-F28B-406F-B31B-B731B6BCE702","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"02a45d2fe5b2270ebaad9144f24c4658bac7da63","datavalue":{"value":{"entity-type":"item","numeric-id":3225170,"id":"Q3225170"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6879182$6E1F6883-6C0E-489A-95C6-BE176C9038B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4deb21cf62159bf59d602642df68ce522e56fdc0","datavalue":{"value":{"entity-type":"item","numeric-id":2015151,"id":"Q2015151"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6879182$A9E1673D-9F49-4DDB-8C63-7A19F816A26D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fe53ba137c712cb801b4cf07b72a17bcde2bab15","datavalue":{"value":{"entity-type":"item","numeric-id":6058262,"id":"Q6058262"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6879182$A86C0792-62DC-42B9-B65D-C25679D5A19D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6ce77ab66fed4671acc6769c38258fd20d5234b6","datavalue":{"value":{"entity-type":"item","numeric-id":4978037,"id":"Q4978037"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6879182$87E3E810-0728-4EA1-BEBA-624396EB1FD2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e9c5b7bd3d8caab92d214aab256aced43c1dff9b","datavalue":{"value":{"entity-type":"item","numeric-id":2875146,"id":"Q2875146"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6879182$4694A711-6FAA-47BE-BDE3-E8B4B4B74DBA","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The ground-set-cost budgeted maximum coverage problem","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/The_ground-set-cost_budgeted_maximum_coverage_problem"}}}}}