{"entities":{"Q5091245":{"pageid":7120821,"ns":120,"title":"Item:Q5091245","lastrevid":55415878,"modified":"2026-02-17T15:57:47Z","type":"item","id":"Q5091245","labels":{"en":{"language":"en","value":"A Tight Approximation for Submodular Maximization with Mixed Packing and Covering Constraints"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7561578"}},"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":"Q5091245$884A473C-6924-42F4-A0F9-BF47C29E1240","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"23d5c273d899021eeecbffd4084eb3724338376f","datavalue":{"value":{"entity-type":"item","numeric-id":5091244,"id":"Q5091244"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5091245$18BE0083-C8BD-472F-A63D-FE65483F415E","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":"Q5091245$A71F75F0-951E-4C1D-AE57-38DB285B8206","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"085ef14beedc9ea9793182668134e6ca276d821a","datavalue":{"value":{"entity-type":"item","numeric-id":521819,"id":"Q521819"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5091245$19A169CA-0181-4823-BEFE-9B521DAC4906","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"70b98234c4ee89cdd43090eacaa4810570b199dc","datavalue":{"value":{"entity-type":"item","numeric-id":2081593,"id":"Q2081593"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5091245$337FA641-2C61-4157-BF3D-6E3FA21147AD","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2ae3e014d42c3e727189349ca8167d2ae32144d1","datavalue":{"value":{"time":"+2022-07-21T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5091245$03188301-B924-4C7D-96A9-562902021116","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"54ed5bfa0fef86f36d19c71d55d4410787e239a0","datavalue":{"value":"https://arxiv.org/abs/1804.10947","type":"string"},"datatype":"url"},"type":"statement","id":"Q5091245$FE42383A-DB89-41B4-9466-270B854ED4FD","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"1a86519cb3571ebce07f2774b2a00a0f17e12c3e","datavalue":{"value":"68Nxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5091245$A60490DC-4F7F-4E59-95EA-06D1F6249F13","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f969879f531643f058f8dd4c87a7dd4eb7b8c4c8","datavalue":{"value":"68Qxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5091245$4438EAAB-B868-4ECC-BA6B-AF501CB7BB50","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1f95fd31bc7fbd5c89d12a6d553768a9327843aa","datavalue":{"value":"7561578","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5091245$1D0D8C38-3050-4F7B-BD21-B1A2CA1F5959","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4ce6d3e05c67e7e482c47120f2d05461bf865564","datavalue":{"value":"submodular function","type":"string"},"datatype":"string"},"type":"statement","id":"Q5091245$BC3F2B41-26A0-4788-86EE-565FE33D0C05","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0de600cf8191fa1f423fd01c9a02b172072a7391","datavalue":{"value":"approximation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q5091245$459E4258-5034-4940-853D-ADF407E93213","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"21d142027bf3153eebb876131ac5297907f4e838","datavalue":{"value":"covering","type":"string"},"datatype":"string"},"type":"statement","id":"Q5091245$2E5B6E16-7FDD-4D1A-83EC-19435B59714C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"093ef3cbea03ec661dc66ae3009ad13581b7249b","datavalue":{"value":"packing","type":"string"},"datatype":"string"},"type":"statement","id":"Q5091245$B0D8561F-C203-4B35-9EE8-5451CCF7BF8A","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":"Q5091245$C46E5EF4-6C69-4279-964B-26CD1C55D97B","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"4990a423f48f5b5a42e29ecad5fe35c7f764bc0a","datavalue":{"value":{"entity-type":"item","numeric-id":1296569,"id":"Q1296569"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5091245$F662F826-446D-4CB2-A246-374144C72282","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a8f1a6ac3af80d87a6c5d1b92af2e85552b29271","datavalue":{"value":{"entity-type":"item","numeric-id":543403,"id":"Q543403"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5091245$7430B313-11D7-4C5E-BB60-45DA5D89A708","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":"Q5091245$55D2B8E9-DAF0-467B-B158-BE67CDA7E8F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5e3432c1ab433416cdc6f3edf50130236aec405a","datavalue":{"value":{"entity-type":"item","numeric-id":845859,"id":"Q845859"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5091245$B3B73069-CB31-4EDD-B11F-980730FD9205","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c7c01b06281df88728618feb76521f33947bf88e","datavalue":{"value":{"entity-type":"item","numeric-id":4132252,"id":"Q4132252"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5091245$7C67FCF9-E4EB-4D2A-8DCA-E8D94FD8ACCD","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":"Q5091245$85206063-A3D3-49B0-9434-24BE6CDF9543","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7738f205688a5ed21704048de0610306b2a8ad94","datavalue":{"value":{"entity-type":"item","numeric-id":2913805,"id":"Q2913805"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5091245$3AB4B1A8-8624-4C8C-8F90-F6030EABA0C2","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":"Q5091245$F0763DFB-1D75-492B-A2BA-85CF47FAAC91","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a718f1c5ce11877d888248eac9b4639a28c7d373","datavalue":{"value":{"entity-type":"item","numeric-id":3581502,"id":"Q3581502"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5091245$C9DBAC42-4F7A-4738-9512-5B4361B22A20","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0a9d4d083d09376f7b239d4b983116bac7932ea8","datavalue":{"value":{"entity-type":"item","numeric-id":3499508,"id":"Q3499508"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5091245$63A05D7F-5281-42EF-865D-26D23D684E76","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b7f992e855d8b9b42f253fc7f7d98a5e06e39cb4","datavalue":{"value":{"entity-type":"item","numeric-id":4369893,"id":"Q4369893"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5091245$28A1021B-70F5-416A-942E-764E6F9A6DE9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b897e574ea2e5b27340310fb6f457d4f68b78823","datavalue":{"value":{"entity-type":"item","numeric-id":2768265,"id":"Q2768265"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5091245$5434F6B5-AA8A-4770-8869-AC083A043740","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"63223a2b10e799e0a620d9698b0286ebd9668db5","datavalue":{"value":{"entity-type":"item","numeric-id":5441360,"id":"Q5441360"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5091245$B20BF132-0016-4E61-81DC-D6FFDD644B34","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"501aefe4754342fb8d5444baacca037714207964","datavalue":{"value":{"entity-type":"item","numeric-id":4999425,"id":"Q4999425"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5091245$009B6D47-2A72-43F0-8625-0CB3B5DC9147","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":"Q5091245$B1CA2FE4-9928-4C1B-B728-C61FB3057EB2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"434e3d029b3c74ed7da0e93d488afceb7c5b2fa6","datavalue":{"value":{"entity-type":"item","numeric-id":5454254,"id":"Q5454254"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5091245$E8270A4E-CEE9-498E-9217-BB3A90FD0941","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":"Q5091245$A723486D-ACB8-4184-A0E6-615C40E1F553","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"41e4996427ad2ebe5582fefd35f454c5aaf04914","datavalue":{"value":{"entity-type":"item","numeric-id":2871586,"id":"Q2871586"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5091245$78EE8B90-7FDB-4426-9C1B-EED4713A0E5D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c9840c2934f54d1d6cbb7a8580f4146d9f2fbf08","datavalue":{"value":{"entity-type":"item","numeric-id":5169688,"id":"Q5169688"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5091245$B204A19B-F552-4511-B7F6-B8801D1B2241","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0af07cc3d73a61e03a53462682e5b3b445e92d48","datavalue":{"value":{"entity-type":"item","numeric-id":5172726,"id":"Q5172726"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5091245$8FF81826-F681-42C9-8F35-BDB629B52036","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":"Q5091245$DA1B721C-194B-4D8F-953A-22C869C85152","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":"Q5091245$E5259348-3904-430F-8BDB-C0463AE4EA59","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"42182a0b51ed54408006412725a3b9e313fdbfa9","datavalue":{"value":{"entity-type":"item","numeric-id":2445844,"id":"Q2445844"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5091245$31338A79-40B7-4A5E-BCF4-A951E4CA0EFE","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":"Q5091245$C4D04D8C-2EA4-44E9-A4CC-76D7D83ED819","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b956b7f55db2b3ec5a55d7679cf03eb871d53c6b","datavalue":{"value":{"entity-type":"item","numeric-id":5171225,"id":"Q5171225"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5091245$3091BCD4-3E05-40A9-A2EB-B47083B2E58C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a7607705e7006c59cc64170d82df981347f7e9c9","datavalue":{"value":{"entity-type":"item","numeric-id":3964292,"id":"Q3964292"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5091245$2E30C149-F9E8-4D9A-9274-6280846655B3","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"6f8e4a0c9927a6379dd60e902a3a3cb9a2ffb161","datavalue":{"value":"W2965600716","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5091245$622D0338-D86E-4386-9060-7AF629EE8832","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"0de83c75f83a85a2db383e6434b070963ca930ee","datavalue":{"value":{"text":"A Tight Approximation for Submodular Maximization with Mixed Packing and Covering Constraints","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5091245$9C3C279A-5FAF-48A1-A4FC-917879640F5E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"075f11cc8dc4971d167b01983db2136ef543f9c4","datavalue":{"value":"10.4230/LIPICS.ICALP.2019.85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5091245$9F9312E4-03C2-4F5D-9F7F-552F49A7F319","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b3f9c4b2530c7f8c2f81e82c89eb44bc8c112d33","datavalue":{"value":{"entity-type":"item","numeric-id":2843232,"id":"Q2843232"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"af68067e520efac4751a4ddc9f4a9382bf207402","datavalue":{"value":{"amount":"+0.853493869304657","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":"Q5091245$C4FFACC1-95FA-4180-9989-9CA7A0EABE00","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a64c3f294b9c7debcf510a614c4fb46557392622","datavalue":{"value":{"entity-type":"item","numeric-id":5384072,"id":"Q5384072"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7a527150302994bd6e41e000e700bd2b828d899e","datavalue":{"value":{"amount":"+0.8360727429389954","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":"Q5091245$59AC53A4-5152-4396-9426-1867C5D5412F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0da95efe643c372ad1bdcdc147c201bde3a5c02e","datavalue":{"value":{"entity-type":"item","numeric-id":4633865,"id":"Q4633865"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"993b1ff7cffe252ab531b2af974b69b7dcf5ecc9","datavalue":{"value":{"amount":"+0.835507869720459","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":"Q5091245$DC1146A0-F20F-4617-8DEE-8FEFF3A5A711","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d462271ee18f9ed1a3d4303a4da29e55ead88ba6","datavalue":{"value":{"entity-type":"item","numeric-id":3058545,"id":"Q3058545"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3e984956fed0fa1f52ab6ad1e9e5398b36148667","datavalue":{"value":{"amount":"+0.8286524415016174","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":"Q5091245$7C0E8A0A-DC89-4597-AEC9-99D42F8BDFB5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"10ffbd51cec6ce0736279cdeb6de135b7a7356b6","datavalue":{"value":{"entity-type":"item","numeric-id":5172726,"id":"Q5172726"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b0ec05afb7accb5f0a5f246c0ed4eeeffb5eda56","datavalue":{"value":{"amount":"+0.8281357884407043","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":"Q5091245$A3E7260D-1058-4073-8116-CFD3D23BA1A4","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5091245","badges":[]}}}}}