{"entities":{"Q1680483":{"pageid":1691224,"ns":120,"title":"Item:Q1680483","lastrevid":68125017,"modified":"2026-04-12T21:36:06Z","type":"item","id":"Q1680483","labels":{"en":{"language":"en","value":"Maximum coverage problem with group budget constraints"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6807508"}},"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":"Q1680483$F3DB788E-EEC3-4548-B32C-936A1DE91B76","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c26aeb04baebea8a6dff95253c9314dbdd126a0a","datavalue":{"value":{"text":"Maximum coverage problem with group budget constraints","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1680483$AA3FCDF4-BC93-4A49-8351-DC10A2290500","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ff3dece5ffb29cd1bda860934ad1f2994ad5ebf9","datavalue":{"value":"1382.90087","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1680483$1764BF3D-C5D5-45E0-8280-718C6CE8D550","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"4c6688be2fcbe1ab5402467e3ca2547fab73933d","datavalue":{"value":{"entity-type":"item","numeric-id":1644922,"id":"Q1644922"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1680483$1A5E59F3-62B5-4547-B1FE-8836F3E52DA8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2dbc5312036e6db9ed89e7b6d51e37cfec7c7546","datavalue":{"value":{"entity-type":"item","numeric-id":270024,"id":"Q270024"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1680483$E5233ED1-6E79-4CF1-BD71-60EBA4AC21D9","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"dcf8815e3b257674fa147da7a4e7c92c91c0b3e3","datavalue":{"value":{"entity-type":"item","numeric-id":185429,"id":"Q185429"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1680483$36A6E61A-227B-418C-BD8C-AA288539582B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"31b4e05ce401552e06c39f98d03ca03d178174b0","datavalue":{"value":{"time":"+2017-11-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":"Q1680483$D4F77DDD-DAA5-4A4B-96FE-CDAEF5022D57","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1680483$78F3D67C-3592-46BB-87C2-4453E495B8C4","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"cd6ba8a3869ed668b001d2b88dc95cdc4d1216c6","datavalue":{"value":"6807508","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1680483$883A53B9-FF68-44E8-9D3A-F9D651880873","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ea65795de762ded640b7cb44fd9c34fd61f5e27f","datavalue":{"value":"maximum coverage","type":"string"},"datatype":"string"},"type":"statement","id":"Q1680483$879DE325-3632-4FDC-ACEE-FFD76D864656","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3e1e7eb452ae4c92c43fa47bb0afb8177365a429","datavalue":{"value":"greedy algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1680483$2430B5B0-E18F-4008-9E87-BEC45D050375","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q1680483$17A54592-AE95-4272-84C2-943E6BAE0EED","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":"Q1680483$721516CD-B310-4A28-99CC-3A1C8D8180A5","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"08a00fb35cc08ab3b9204973b6193a60250d22b3","datavalue":{"value":"https://doi.org/10.1007/s10878-016-0102-0","type":"string"},"datatype":"url"},"type":"statement","id":"Q1680483$893357FC-619E-4AC4-88F0-B5948C478D43","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"a2b36727b6d7d86ca6da232a1b4a87492331d581","datavalue":{"value":"W2560616732","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1680483$CDD7039D-DC17-4902-A217-795CEB586BD8","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"65cf35b562876c27d6e77d9ac8995f46fd2ea4f1","datavalue":{"value":{"entity-type":"item","numeric-id":1888170,"id":"Q1888170"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1680483$B17A10F7-B64B-42AE-BCCE-FFA78E1ACBB9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"78096084f1af92c20756e97ba0de94574b93ce99","datavalue":{"value":{"entity-type":"item","numeric-id":3189064,"id":"Q3189064"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1680483$7FBE4210-1F29-4BE3-8EBB-F56AF5E18C79","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":"Q1680483$0FC8428D-C2AB-4053-9028-B88D24C799F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2ca830b887d4626a81e35fdb0cace7c0ec57e0b8","datavalue":{"value":{"entity-type":"item","numeric-id":790044,"id":"Q790044"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1680483$C7DFC254-F682-4B21-9CB1-3B832C62A22E","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":"Q1680483$E688984A-0CD5-47EA-AF49-946A80E4A597","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3dcc627c8679f897832c58453f323d8e0f1edba6","datavalue":{"value":{"entity-type":"item","numeric-id":2506163,"id":"Q2506163"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1680483$82DC2815-74D0-41FE-B70B-DE8809974CE1","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":"Q1680483$B107543A-A964-4AF0-B089-A8879395D98E","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":"Q1680483$B811B03E-D334-4FB5-BABD-8EB471FF1BD9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9d9ff8f1fe8c1565a037ffb0562d9104c91084f7","datavalue":{"value":{"entity-type":"item","numeric-id":3661269,"id":"Q3661269"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1680483$5DA5D929-2ACB-4963-A860-054DCC761258","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c4def438d8a28321802a44dbba53d7d9b373961a","datavalue":{"value":{"entity-type":"item","numeric-id":3923934,"id":"Q3923934"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1680483$DE60265D-88EB-4021-B6C9-23723C237A35","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"2a0cf85f77b7f623ba946cbbd793c171e1a82757","datavalue":{"value":"10.1007/S10878-016-0102-0","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1680483$3613FE02-92BB-4713-A836-985B9001D73A","rank":"normal"}],"P1643":[{"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":"e523ea7da336209bc58919de231ed2fc58494057","datavalue":{"value":{"amount":"+0.97960716","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1680483$A10BD3C2-A476-4B3E-938C-C77620EB462E","rank":"normal"},{"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":"93c94851f5e2e26a8883547e9fdbb204730e60a6","datavalue":{"value":{"amount":"+0.9365249","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1680483$B043F4CE-792A-414F-85CF-D2EE11D76FD1","rank":"normal"},{"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":"5050cb49062ce7dbdf28185be1c9816394dc0b10","datavalue":{"value":{"amount":"+0.9266112","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1680483$B70A0614-06B2-4F56-9931-179E6D2E04BE","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":"dfa7f8c753f839e1a01308939e5804b99c3b9d44","datavalue":{"value":{"amount":"+0.9211191","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1680483$A406945D-C7D4-40A8-B1F0-BCC9E95EDB1F","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":"0d7000c81750499f4aae9101b853409a73624fbe","datavalue":{"value":{"amount":"+0.9123007","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1680483$9FB39C41-8C2C-4EEA-97D6-F062F1F45FDF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"83a04800f8e863821a8b5f709dc557aafa5181a9","datavalue":{"value":{"entity-type":"item","numeric-id":2692723,"id":"Q2692723"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9c97288f7f558134e1fe0beb8c4f8fc723fb3b68","datavalue":{"value":{"amount":"+0.8927516","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1680483$C9604A40-036A-4403-AADE-CDA69C7BEF46","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6beb266a022cfc9b842b8e332ec042ca1717ee99","datavalue":{"value":{"entity-type":"item","numeric-id":4608613,"id":"Q4608613"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"570f23ec3ef620b26beab19c47b06c85c416562b","datavalue":{"value":{"amount":"+0.8718207","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1680483$785B8282-3A4D-4DB5-B78B-662A0AA0AA3D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"902b1fe527b6870a94e1fe67b2fa8fbd7a962ca9","datavalue":{"value":{"entity-type":"item","numeric-id":963466,"id":"Q963466"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5087b630719006ddf9230bdf347e8b47d551baa5","datavalue":{"value":{"amount":"+0.86359996","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1680483$499689E8-31C5-4259-A83D-3C83A5760931","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0b65a79a0f2d69d590a195fb381fc98c119baa02","datavalue":{"value":{"entity-type":"item","numeric-id":2132403,"id":"Q2132403"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7f1b5ac24adef020e5416c6da9a27464cc1e1e8e","datavalue":{"value":{"amount":"+0.86319387","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1680483$57DE20E8-6434-4DB0-80CB-155811B5760C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b848d8a49f0caa621d190083991d82b4e0ea85c8","datavalue":{"value":{"entity-type":"item","numeric-id":480773,"id":"Q480773"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9713f535e028054e139e28aef5463154dd1f6538","datavalue":{"value":{"amount":"+0.84512043","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1680483$1799B766-BD70-43BD-936F-60A4CDC864CE","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Maximum coverage problem with group budget constraints","badges":[]}}}}}