{"entities":{"Q5041735":{"pageid":7071312,"ns":120,"title":"Item:Q5041735","lastrevid":55954594,"modified":"2026-02-21T11:52:34Z","type":"item","id":"Q5041735","labels":{"en":{"language":"en","value":"Tight approximation bounds for maximum multi-coverage"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7602120"}},"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":"Q5041735$FF264843-E3C0-43CF-84F0-4685B244C251","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f2cbedabe364c0b452f5dd6159daa1b93d0efb46","datavalue":{"value":{"text":"Tight Approximation Bounds for Maximum Multi-coverage","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5041735$F1D0127F-C00F-4369-B00B-F3ACAE84F0BD","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"32baf3cf92c1daafaa3914cdf40ac5e509fc72b1","datavalue":{"value":"1503.90104","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5041735$4FC86718-DF24-4591-802D-D72AC4A2AB9D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"7165b46c9d0a4c0883353c56a435f2b6f0753b3b","datavalue":{"value":"10.1007/978-3-030-45771-6_6","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5041735$F7ADF636-E409-4C02-8A25-34ED7AE327EB","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"171d256a7a57b77550856d3abf55968cfb208d74","datavalue":{"value":{"entity-type":"item","numeric-id":776233,"id":"Q776233"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5041735$38EFBEB6-EE2D-426E-A3FB-BAA44F2159C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ddd32073cdc7ae09f3f2a94243e1e01ecf223670","datavalue":{"value":{"entity-type":"item","numeric-id":500058,"id":"Q500058"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5041735$0F9819EA-E7B9-43C8-A135-B8846EFE7958","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"eaf7d341ec971f2df184743dd3776a9a552a5ec4","datavalue":{"value":{"entity-type":"item","numeric-id":2118138,"id":"Q2118138"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5041735$7DB6AB5E-3AC0-42C6-8A36-FC8AFBE4FFCB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a66d42743434832a7e8d895fc06b0d976ceb3f45","datavalue":{"value":{"entity-type":"item","numeric-id":2118139,"id":"Q2118139"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5041735$D76D6729-5F6E-4015-8BED-FB7F793ECCC8","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"536e91b90c2a3c71eef148769d69875689f7b0b9","datavalue":{"value":{"entity-type":"item","numeric-id":3186486,"id":"Q3186486"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5041735$28003DF5-1A78-4F40-8F57-58DFBD764254","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"39fcf3265ef324cd8f042b5ffc2d91b62eb5b915","datavalue":{"value":{"time":"+2022-10-14T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5041735$4EE76107-6E5C-499D-8437-FC46966959F2","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5041735$90A3B316-CF06-4777-B67B-0286EE0F1780","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5041735$7AF76743-EF20-43AC-82FE-1ADFBF62C991","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"81a17ab8f82837d1245b49a9eecd5c8bc38c11bb","datavalue":{"value":"7602120","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5041735$A44BD4AA-936A-4D4D-8354-11449B89ABBB","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q5041735$52829A58-7253-46EC-8E74-709F5E22C25D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a2f353d971b9a6ac8281ee3195f9d04778503565","datavalue":{"value":"covering problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q5041735$AB1F9D0F-21FE-4875-991E-B5E73E954284","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1334f7df7a2ea0d8dbb476bc07896f085573dbdd","datavalue":{"value":"submodular optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q5041735$0FC7321D-43C1-4FDC-B6C3-4D42D34343AA","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":"Q5041735$826133A3-F894-488F-9A26-81E3DA1EEF74","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b0f4c255ea1dc997abb418b054809685c231fc37","datavalue":{"value":"https://doi.org/10.1007/978-3-030-45771-6_6","type":"string"},"datatype":"url"},"type":"statement","id":"Q5041735$988D37E4-B821-4EBD-A43C-85C14369D2A3","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"39c4bd0addcbdfd1a16bb3133891030b49f6d97d","datavalue":{"value":"W3021188966","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5041735$CC6B58C1-E15E-4A6E-9801-6D2E90159AFF","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":"Q5041735$69AD2AA1-CAF5-4D88-B853-BA4B4266DC8E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dda870e6d06c905029125532f19566c895276957","datavalue":{"value":{"entity-type":"item","numeric-id":4566684,"id":"Q4566684"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5041735$214D0113-C43C-4355-B73D-E375B8FE45AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"048103c1958393be04a42b3747feea9ccc103601","datavalue":{"value":{"entity-type":"item","numeric-id":2118140,"id":"Q2118140"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5041735$47A1DE9A-4D85-4023-98DE-E9F0DB15B757","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3c7f3146a1b90a64ac904d5799bf8c20a656cb6c","datavalue":{"value":{"entity-type":"item","numeric-id":876471,"id":"Q876471"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5041735$8F901B8B-EE39-4B17-BDA6-C2FE3476F277","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":"Q5041735$614012CF-8199-40ED-8A95-562F2A7CB576","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f07caa98091aa32aea99df2f93cb9c5a953f0e52","datavalue":{"value":{"entity-type":"item","numeric-id":2933638,"id":"Q2933638"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5041735$D3B4F816-AE85-42B6-8DD2-BDF6778BA360","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":"Q5041735$615ECAC6-BAAD-4A5E-9FA5-08ABF9C55231","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"671fc2186f91875a44e93a8640df028a0257ad79","datavalue":{"value":{"entity-type":"item","numeric-id":4135210,"id":"Q4135210"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5041735$1C29EC57-E988-491E-B063-DCD9B0DFCC1A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7e1e3627f13890a3338bad7f8ce5235036336ff8","datavalue":{"value":{"entity-type":"item","numeric-id":3964325,"id":"Q3964325"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5041735$5E26C7BB-CA38-483D-BF7D-C1F48D82B9AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5b80a48c2b9ce4c68613bcedd51f2df82a979a0d","datavalue":{"value":{"entity-type":"item","numeric-id":3581517,"id":"Q3581517"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5041735$3F023CB7-5A34-47C8-A6CB-A0CCDD21658F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e1ccb7fb2ffa05cda41c0c8d3add914fbcaf0132","datavalue":{"value":{"entity-type":"item","numeric-id":3177806,"id":"Q3177806"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5041735$36782D1E-4449-419A-834E-4B4A428C2256","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":"Q5041735$3C5D9724-5FF3-4961-8CE8-30243981EFA3","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":"Q5041735$918F4C77-27D3-4A52-8027-B90AF46C0D59","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"15a8f1ac666d0d2394fe27e76c75d51621b4934c","datavalue":{"value":{"entity-type":"item","numeric-id":5189541,"id":"Q5189541"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5041735$34CD7ECD-5E3D-49FC-B1B9-B4C760A33E7A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9a7abaede7cd1f8f43d73d131124ca4eb3a4e556","datavalue":{"value":{"entity-type":"item","numeric-id":3652189,"id":"Q3652189"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5041735$81E8A5C7-B534-447F-A253-88A0A9668500","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4a567a0bd5149009c58baa277d371437f0fed769","datavalue":{"value":{"entity-type":"item","numeric-id":1213733,"id":"Q1213733"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5041735$5EC9BFC4-858A-4AEE-BEC4-37ED2ADF1F4B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7e1a59b9106a5dd5105f2bc476300c4cdae45ec3","datavalue":{"value":{"entity-type":"item","numeric-id":3579218,"id":"Q3579218"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5041735$764984A9-C743-46D7-B9E8-1DE554262948","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":"Q5041735$F6AFBD4D-F9DB-4EAF-A83F-FC664C17997F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"80a5b34df6638617077020f07c0aa7bd824cb5b5","datavalue":{"value":{"entity-type":"item","numeric-id":5281496,"id":"Q5281496"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5041735$E2950E74-D561-4351-A327-314E2B098CCD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"86d526c8503d951dc156c69258fab1b8eb71488a","datavalue":{"value":{"entity-type":"item","numeric-id":4210164,"id":"Q4210164"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5041735$A9C64DA6-E001-4AB5-BBDA-0262A34EB523","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3cf232d7fd6e386e14467c2d4dcbaf15057d4465","datavalue":{"value":{"entity-type":"item","numeric-id":4301147,"id":"Q4301147"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5041735$BBFB6D7D-2F9D-48FA-B65A-54113D8EFB79","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3e307c8873bdce94907a44e884580902b374bdb0","datavalue":{"value":{"entity-type":"item","numeric-id":4255028,"id":"Q4255028"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ecdf011f5e6a2f4532365d47e472bc92b31a1652","datavalue":{"value":{"amount":"+0.7839570045471191","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":"Q5041735$C7DA7C66-D993-4E47-A387-76EC438C3773","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"582d00148ac1b14e1b5d256370a7ee5770d8b425","datavalue":{"value":{"entity-type":"item","numeric-id":2010112,"id":"Q2010112"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ecdf011f5e6a2f4532365d47e472bc92b31a1652","datavalue":{"value":{"amount":"+0.7839570045471191","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":"Q5041735$C6A13264-17FF-41F6-9C07-9324FC32513A","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":"24b7ec7cee788d826805852fa8a938b8f04b85f3","datavalue":{"value":{"amount":"+0.7805135846138","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":"Q5041735$89E75E48-B632-4DE3-A863-A37EBB9A63C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"52761c4ccf6af19dd40f545269188c169300e271","datavalue":{"value":{"entity-type":"item","numeric-id":2025081,"id":"Q2025081"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"437e0564a525d27ede2c74e3966ccd3a4c2fe576","datavalue":{"value":{"amount":"+0.7759131193161011","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":"Q5041735$AC4D6555-A4AA-4185-874E-3A436ED0BDB9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"954df9502abd36596cb68cc1112d3834a0091208","datavalue":{"value":{"entity-type":"item","numeric-id":2165261,"id":"Q2165261"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"df5fdefeb3ba7b6c760c9336832384779079ad32","datavalue":{"value":{"amount":"+0.7687478065490723","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":"Q5041735$C5A9DDB0-31A6-4B8F-8245-4224709E9B6E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5041735","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5041735"}}}}}