{"entities":{"Q6880133":{"pageid":20777353,"ns":120,"title":"Item:Q6880133","lastrevid":84214724,"modified":"2026-05-13T16:43:27Z","type":"item","id":"Q6880133","labels":{"en":{"language":"en","value":"Separating coverage and submodular: maximization subject to a cardinality constraint"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 8140027"}},"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":"Q6880133$4CF17A89-F248-4A58-97BC-3BD199EE4738","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"1caf642873ebc1aa8f0babf89145d7f2c64c2afe","datavalue":{"value":{"text":"Separating coverage and submodular: maximization subject to a cardinality constraint","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6880133$E5440BFD-E6CA-4B58-B51B-760B163B2669","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e808f959c72fc2ece1c8decc7b9b913dd4424bac","datavalue":{"value":"10.1007/978-3-031-93112-3_18","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6880133$66C37CC3-9E05-468A-B2C2-B7092C608E76","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"be0fe0a7fa80a03dbe218a5c976959a59a29e24d","datavalue":{"value":{"entity-type":"item","numeric-id":312256,"id":"Q312256"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6880133$B0E88CAD-6BBA-4865-B9BA-A3815F785C5B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f8493ea523d2e1999ad87b626e26e8cf79d3e480","datavalue":{"value":{"entity-type":"item","numeric-id":2060586,"id":"Q2060586"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6880133$7B1F43FE-570C-4B4E-9C3A-4F2DA701648F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"746e2a61742eb11dd23c6fed9979431e7e2c1d59","datavalue":{"value":{"entity-type":"item","numeric-id":1704572,"id":"Q1704572"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6880133$C956D03B-FE5B-49A0-B030-665437E9567E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5915aa687d4d42547473fd2818801123e5bccc3b","datavalue":{"value":{"time":"+2025-12-22T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6880133$3E68E0EC-BBAA-4881-9144-E91A2C8387C4","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"3feee98fb6a1a95642ba0c6a16390527874922bf","datavalue":{"value":"90C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6880133$A255DD12-D959-4300-8315-0509667B5974","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6880133$624DEA6D-6237-4C26-A693-AB05CA81A793","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"adf8dab25b4fc8277d7bab29279a3930cdac7005","datavalue":{"value":"8140027","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6880133$7666117D-719C-444C-9C95-6F67FB8FC6B6","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7541f3d7227985e54a04559270d0d48e9e4055ea","datavalue":{"value":"coverage","type":"string"},"datatype":"string"},"type":"statement","id":"Q6880133$D85410D0-A2FD-48F2-8DA9-7AF60F91894B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6759415e9d3590817f5e201e044c3ccfe777ef31","datavalue":{"value":"submodular","type":"string"},"datatype":"string"},"type":"statement","id":"Q6880133$9A5D009C-60FC-41D6-96CF-59A62AF33426","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dc058f54aac0023b7543c366366b86bc4e72c56b","datavalue":{"value":"approximation","type":"string"},"datatype":"string"},"type":"statement","id":"Q6880133$741BF4EC-A64E-4374-8D7B-6CEBE2FC9ECC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a08efa1a08a750d06fca0196004a17a02a35c592","datavalue":{"value":"linear programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q6880133$C578C877-B798-4FEB-AFA4-D9855D5A9A61","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"94e51b4bc5fee2d59d9e3b332a75363ae740b286","datavalue":{"value":"semi-definite programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q6880133$6911E68B-C7B4-4DE3-8C13-0CF95959DE2B","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":"Q6880133$E29A78E3-3EDC-482D-84BA-877E3FBDAEF8","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":"Q6880133$4C5EABEE-BCBA-4981-8796-1BDE98A8F470","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"38443bf2434be2c29bb507033964df9fe6e416ce","datavalue":{"value":{"entity-type":"item","numeric-id":4263699,"id":"Q4263699"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6880133$39356517-7403-453F-9E5D-AFB4616D46A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b0e57e43356b88f7fb1d471c54db2a9b26a17a08","datavalue":{"value":{"entity-type":"item","numeric-id":3549613,"id":"Q3549613"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6880133$5BC57F85-9414-4478-AFA3-59D71A85366B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ac68e36bb8db5896034255dd9a543bc1ff59fc8e","datavalue":{"value":{"entity-type":"item","numeric-id":4962636,"id":"Q4962636"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6880133$6B9419AE-D135-4035-8A73-8AC43F692CEB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a323f06a102cf3e02121e121ac623d5a4499fd6a","datavalue":{"value":{"entity-type":"item","numeric-id":5875476,"id":"Q5875476"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6880133$B41AB73F-FCC7-4955-9CC4-BBBB4A9B941B","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":"Q6880133$9562A488-86DB-40AC-A373-C110BB16AFA3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b216cbcbf7e6236689e4f62f02b644c694375725","datavalue":{"value":{"entity-type":"item","numeric-id":6645408,"id":"Q6645408"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6880133$8C903C58-883C-474B-826A-8B92C1A08D44","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cf7e34053ab5f24a9aa5a49a83e0bf0e53311049","datavalue":{"value":{"entity-type":"item","numeric-id":4554360,"id":"Q4554360"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6880133$28E9A0C5-0FF4-45C2-802C-EE117A515AD5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"98a08c04beb1200decd2b17a4500089d154d21e5","datavalue":{"value":{"entity-type":"item","numeric-id":5108227,"id":"Q5108227"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6880133$774955CA-5D8E-471F-B225-1420DDB279F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9f7357c2705bd150c238cb0aa55a53782f0f6e88","datavalue":{"value":{"entity-type":"item","numeric-id":5384068,"id":"Q5384068"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6880133$2FF0E522-9867-4C1A-A4AA-0AFF9D299F5F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fba5670182cf1db63c782cbd364717881cb5c5e2","datavalue":{"value":{"entity-type":"item","numeric-id":6829833,"id":"Q6829833"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6880133$24FA67BA-EB33-48D9-B50F-90D4E8520507","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"17a9ea1358aa072721b190aa0c4eae9427bf4121","datavalue":{"value":{"entity-type":"item","numeric-id":4972676,"id":"Q4972676"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6880133$A6ECC2C7-3464-4462-A95B-3AE888EB63C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9b88e450d0c6ae410bbe05485230b40992f2119d","datavalue":{"value":{"entity-type":"item","numeric-id":5429267,"id":"Q5429267"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6880133$83E21EDA-4A3C-4C22-9EA2-F180D3829B17","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":"Q6880133$A817FC7B-8CF7-44E7-BBCF-9C0A1A003460","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bb4b5fa3bbb9c9a115ccd968e4e47eb894fdd766","datavalue":{"value":{"entity-type":"item","numeric-id":4629970,"id":"Q4629970"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6880133$EA242163-9984-4C2E-95F2-7E144996FA0A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"587208f5672e40312522d5ea6a6e311fb27055ec","datavalue":{"value":{"entity-type":"item","numeric-id":6990291,"id":"Q6990291"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6880133$3CC72DE8-DBBB-4E13-AB90-06A70766CCC7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c23e00745ce4b6c0b4875f1bba4b65444923c53f","datavalue":{"value":{"entity-type":"item","numeric-id":4558139,"id":"Q4558139"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6880133$2CFF822E-4F96-4B7F-8C79-7E65B2C584EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ba456d4cb2b3381bdff67ae238abdda68465826f","datavalue":{"value":{"entity-type":"item","numeric-id":5419084,"id":"Q5419084"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6880133$D5D3EDF5-2788-4224-AD01-ADE1E3A4ED11","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8a3f20a2134b257ff94c95ad3bd4aa38b6fb31b1","datavalue":{"value":{"entity-type":"item","numeric-id":5495028,"id":"Q5495028"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6880133$52851FF1-8218-4CD4-BB79-6BFD9C743605","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"618f4bdedd664349c86dafbaa454a0d07901fb78","datavalue":{"value":{"entity-type":"item","numeric-id":6946475,"id":"Q6946475"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6880133$A112C1BD-0260-4A50-B6BF-D0E68196CAEF","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":"Q6880133$40313B8C-F86E-464C-8C3D-32E06A426A7B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f202764340643db3a36ce4437ebd6adaeebee3d5","datavalue":{"value":{"entity-type":"item","numeric-id":3096096,"id":"Q3096096"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6880133$3768A204-2B30-4092-A8BE-3CC32A617CE9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6bc2e116080ca77aa12763e696a8751fe9e9cd2f","datavalue":{"value":{"entity-type":"item","numeric-id":5495032,"id":"Q5495032"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6880133$D5365036-F54B-469B-A562-EF91571D7D31","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7c8c22f0e26bfb6621294ed0d28db1a6c5700be1","datavalue":{"value":{"entity-type":"item","numeric-id":5716859,"id":"Q5716859"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6880133$EEB64CDF-6ABD-484C-8B81-C53D58F5851B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"be5f1aa9294846cde8376d837af26608b9f41054","datavalue":{"value":{"entity-type":"item","numeric-id":2941641,"id":"Q2941641"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6880133$D3E06916-8BCA-47A0-B289-5830D908BE9A","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":"Q6880133$F76C42A9-99A1-4CE4-94DB-228A33D3AE84","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"41e4f083b9b8c3cefd59525749074259a09a0360","datavalue":{"value":{"entity-type":"item","numeric-id":4737518,"id":"Q4737518"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6880133$A3B6B5C4-CD19-4E8D-BE4B-6921E0F3D059","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ebd4bd40c69ed0b570684e26eee138b54f29c21a","datavalue":{"value":{"entity-type":"item","numeric-id":4178796,"id":"Q4178796"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6880133$556BA5E7-062D-4A1D-98EC-F18A2F78CCBD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e9524d11e3548fa2018d0863de095cec92224865","datavalue":{"value":{"entity-type":"item","numeric-id":4152030,"id":"Q4152030"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6880133$36AD9AA6-28DA-4198-8D8D-23AF0D614BFA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"438aee55d4bd91f609c2b60be976a4ab03529840","datavalue":{"value":{"entity-type":"item","numeric-id":5743406,"id":"Q5743406"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6880133$98F59E31-3EE4-489D-95CA-0205A24497CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"521236195e8c1b65dfc0d8a560fecc45a7c4539e","datavalue":{"value":{"entity-type":"item","numeric-id":1433658,"id":"Q1433658"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6880133$F7EEDCF7-C596-4314-83E4-E4989B13C4DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d2df0673399d7094475eb2b1f2c1b4af61cc5ff1","datavalue":{"value":{"entity-type":"item","numeric-id":2839179,"id":"Q2839179"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6880133$BA8C3CC2-D982-44F2-AFE8-DD3004598273","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Separating coverage and submodular: maximization subject to a cardinality constraint","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Separating_coverage_and_submodular:_maximization_subject_to_a_cardinality_constraint"}}}}}