{"entities":{"Q2118140":{"pageid":2128883,"ns":120,"title":"Item:Q2118140","lastrevid":55960900,"modified":"2026-02-21T13:14:26Z","type":"item","id":"Q2118140","labels":{"en":{"language":"en","value":"Tight approximation bounds for maximum multi-coverage"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7495427"}},"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":"Q2118140$2BB6C107-564E-4B0E-B31A-8488580518BC","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"5beb96c5789b3eb911fa8f5f7f304a0c0b3a213a","datavalue":{"value":{"text":"Tight approximation bounds for maximum multi-coverage","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2118140$3667ACFB-599A-4262-B355-A53B9C9D4722","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":"Q2118140$2A0D4877-A1E6-4287-A1FB-B2183D4A9F71","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":"Q2118140$16AF2947-7136-45FF-9B51-C601A9E91E38","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":"Q2118140$81CF6163-9F36-457D-AF3A-FC69E91BD421","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":"Q2118140$114E884E-3A11-44C7-A856-0B017DEBE3C5","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"99da72655942e9c2c9c01874c026b7cceeb02de6","datavalue":{"value":{"entity-type":"item","numeric-id":163006,"id":"Q163006"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2118140$3572C00E-FBF5-4F60-8F1B-F6092DEACEDA","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"39b1515277af1c7c28c7fc6f6f97d2379899717d","datavalue":{"value":{"time":"+2022-03-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":"Q2118140$B2AC4FD1-1E8D-4C46-A47A-0D6A6F3E388B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"f12fca30870e7bdef2e4106b3c9a88233186fdd7","datavalue":{"value":"https://arxiv.org/abs/1905.00640","type":"string"},"datatype":"url"},"type":"statement","id":"Q2118140$BBABE3C1-6B19-4208-95A6-90A35EE2A6A8","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2118140$5E65BE8B-FCE5-4215-AD4D-37AA6C0AF185","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d7b682f165b900160b58695e8d58d45a9ab25fc5","datavalue":{"value":"7495427","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2118140$9B684D55-037E-4421-A4BD-029BED99299C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0de600cf8191fa1f423fd01c9a02b172072a7391","datavalue":{"value":"approximation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q2118140$86E8C435-E10F-4946-A5D9-83CC8FCAD788","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ea65795de762ded640b7cb44fd9c34fd61f5e27f","datavalue":{"value":"maximum coverage","type":"string"},"datatype":"string"},"type":"statement","id":"Q2118140$BB927CFE-3D96-4F9B-A692-7A7A37C3BE86","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"88d4d94e4f7cb04320063f664166fa5ca067fe66","datavalue":{"value":"randomized rounding","type":"string"},"datatype":"string"},"type":"statement","id":"Q2118140$5483D995-5CAB-47BC-8BBF-921C72C74800","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a0298d2d59797f2b4171915ed2238bb3c86daaac","datavalue":{"value":"convex order","type":"string"},"datatype":"string"},"type":"statement","id":"Q2118140$6533DDD7-2AFB-43A1-9BD0-AF749721D018","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":"Q2118140$643416AE-5ABC-4729-B7D8-612547D63A61","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"d9e3e39fcd59b877ae08a3a27eead909b8098bce","datavalue":{"value":"W3184864859","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2118140$CB590F15-775F-48D1-A569-938E4B860E6E","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":"Q2118140$758A6C34-F360-411B-A4D4-A09B0D310F2D","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":"Q2118140$08BA8379-024E-4AB4-8502-8FFAD5968556","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":"Q2118140$BBA60132-BA7A-46B8-AFFB-506A7B585FD1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b5ad7f3cc0f0118aacb14f1f76b219b89b7e0bc3","datavalue":{"value":{"entity-type":"item","numeric-id":4596825,"id":"Q4596825"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2118140$7B476593-6E22-4434-99EA-E3C0B511E3B3","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":"Q2118140$89301F37-C9E2-4883-89EF-DAECF2FEF71C","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":"Q2118140$98D25214-314F-442B-A040-37AA5D5196CB","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":"Q2118140$4FB94DB3-CC44-4364-96EA-909B05FF0944","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":"Q2118140$F236B3D1-A491-467F-B4D3-3B9609C2B8C5","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":"Q2118140$1587B22E-5101-4ED3-97CA-EF06A179710C","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":"Q2118140$6C8447C1-1D3D-4C09-B6F4-20FE4E4311C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1e24e99967231b7887d553cb203215fdd968379b","datavalue":{"value":{"entity-type":"item","numeric-id":5891622,"id":"Q5891622"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2118140$9923F468-284C-41D0-AAAC-65F3A85D83AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d5e3a589df52b5b59a3ffc403954bc73d11c67c9","datavalue":{"value":{"entity-type":"item","numeric-id":4705326,"id":"Q4705326"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2118140$DA7D1AD7-FBB1-4366-AC82-992DBB5B26BA","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":"Q2118140$38323C3A-0457-4925-BA19-D85A930C32C3","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":"Q2118140$01A335C8-D7B0-4416-B9BA-B937C794612A","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":"Q2118140$75892150-A12C-4A8B-8C13-CCE4BAF3A146","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":"Q2118140$7C04FBEA-729C-4A1E-9DA2-8ED135B0D5B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7a25a73f8590720d3d954a7ab057e2eb61413b1f","datavalue":{"value":{"entity-type":"item","numeric-id":1838002,"id":"Q1838002"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2118140$4DB678BD-C266-4344-BAA8-D46A6B69B347","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":"Q2118140$14091FCF-5671-42B3-BDE5-4BED1D401EA2","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":"Q2118140$CA689A43-FDFB-4292-BD93-A1566A9C3EBA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"185039e68b4c2eb208d8902f77d0e2f5fd9abf43","datavalue":{"value":{"entity-type":"item","numeric-id":3167403,"id":"Q3167403"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2118140$FF77160F-E5D5-4698-90E1-D0CB6E53B5C4","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":"Q2118140$98912890-6208-4843-A237-21CFD9C23AE1","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":"Q2118140$E7C4592D-230A-4242-84F7-6EE5416E38CB","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":"Q2118140$3F4AE173-1CB7-4E65-A01F-AF22E3E0B488","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9adf81a8dcf7381a88057459ea5a1660459d590e","datavalue":{"value":{"entity-type":"item","numeric-id":852427,"id":"Q852427"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2118140$44631025-7537-4B63-AADF-66BE85019D11","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"80276d89fd465eac48142535eaf5bd7769f71e3a","datavalue":{"value":"10.1007/S10107-021-01677-4","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2118140$25F02095-4EDF-409B-BB84-F53A999743DD","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6f256b8ac1981bc84ba63565c8c99f8d367be5d7","datavalue":{"value":{"entity-type":"item","numeric-id":5041735,"id":"Q5041735"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5f7b537f65bedcdbb76f7e054f18d5635442a80a","datavalue":{"value":{"amount":"+0.9989150762557985","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":"Q2118140$F1A886E4-283F-4491-BDB4-280F51DEFE45","rank":"normal"},{"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":"20c0f79a2d20fb32127fd1bb3043bbf08499b0c7","datavalue":{"value":{"amount":"+0.7886277437210083","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":"Q2118140$39989DD1-BA27-4CB8-954F-3148CAF86AFF","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":"f55f9eae4573ab1fc157d1f678a6970d1db57b57","datavalue":{"value":{"amount":"+0.78098464012146","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":"Q2118140$0B57B72D-F184-454D-9ACE-CD29C7D278A5","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":"02b10dc0b87c6b5306af236e6aa2bd35f2108e38","datavalue":{"value":{"amount":"+0.7694985270500183","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":"Q2118140$04F67469-3873-403E-B752-A8A50CBF3862","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b46bfae208bf8c4b649d1265b962a848d458bd1d","datavalue":{"value":{"entity-type":"item","numeric-id":2904797,"id":"Q2904797"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4f5facb1631b6fb997c49df6462fb43d8998df14","datavalue":{"value":{"amount":"+0.7669743299484253","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":"Q2118140$705D395A-CB49-403E-BA28-CC7CF1243DBC","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2118140","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2118140"}}}}}