{"entities":{"Q6142066":{"pageid":13276373,"ns":120,"title":"Item:Q6142066","lastrevid":55900642,"modified":"2026-02-20T23:48:47Z","type":"item","id":"Q6142066","labels":{"en":{"language":"en","value":"Algorithms for cardinality-constrained monotone DR-submodular maximization with low adaptivity and query complexity"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7794712"}},"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":"Q6142066$66909094-E6EC-4C58-A8D5-06AC3F6724ED","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"421b95c1d5cc96793822a46c9a4495c7dd4e558a","datavalue":{"value":{"text":"Algorithms for cardinality-constrained monotone DR-submodular maximization with low adaptivity and query complexity","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6142066$8FA06D20-7860-407B-A291-30B1B76242DB","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a3687680fd41efe872ed064694dc2e7801b64ffb","datavalue":{"value":{"entity-type":"item","numeric-id":2010095,"id":"Q2010095"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6142066$65FF234C-DED8-4109-9659-82402724F79E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e007e31df6adcf14fc0a77c324ab29904c5ad1f3","datavalue":{"value":{"entity-type":"item","numeric-id":839670,"id":"Q839670"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6142066$CB31A91F-86BA-4B36-9DB4-6F3ECB3A4030","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a672a7fa393c2eeada56d640ae5eb0c3efe3c682","datavalue":{"value":{"entity-type":"item","numeric-id":2175058,"id":"Q2175058"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6142066$62D15DC5-B173-4934-82BC-43D7CCFA5306","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2d176dcf8014bfec2c4899579ee7ce9e18294338","datavalue":{"value":{"entity-type":"item","numeric-id":166203,"id":"Q166203"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6142066$8E356021-6E51-49B5-9026-1C61087D78BD","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"a3c8bf4d8569c126380a9fc42f55609089e776fb","datavalue":{"value":{"entity-type":"item","numeric-id":82026,"id":"Q82026"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6142066$8E6C34FA-CDBB-4DDA-8C52-65300ED3C5B4","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"a45df621f8288a7958d965918e6e1cc5669c323e","datavalue":{"value":{"time":"+2024-01-25T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6142066$BCED0675-4666-46CB-BC4D-E7BD89A83FDC","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6142066$25DD9815-2443-4655-87CD-4B3F533310C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6142066$1B39FE7F-F096-4E49-9E13-5B0B2027AFB3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6142066$47F42BE3-E9B4-4AA7-8D5A-955A45FC37E0","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"5212b12d7ba7a5d463182e8411175b412c6c0081","datavalue":{"value":"7794712","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6142066$0C985AFF-74C1-4E80-A8E7-24359EE34A28","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"50216376ba9ee9bc364a129053aeae48a2ab7974","datavalue":{"value":"DR-submodular maximization","type":"string"},"datatype":"string"},"type":"statement","id":"Q6142066$838388A9-9F3E-46DC-A889-977CD600D6E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fb9ea69f98993ec8c397b4afcc0cf69fb524db51","datavalue":{"value":"cardinality constraint","type":"string"},"datatype":"string"},"type":"statement","id":"Q6142066$3538FFFC-8A5E-40D3-8BEE-D27959E63C6F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fe26b85e9e4741c7415a1df6bdda3f91fa5e39ff","datavalue":{"value":"design and analysis of approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q6142066$71A8BEA8-5965-447E-9E4F-07CFC02349D9","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":"Q6142066$F10652E7-6EAE-4D61-B577-A231DF3108B8","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"fe05ff3a9b14c84407dd468f13639ed84958ad6b","datavalue":{"value":"https://doi.org/10.1007/s10957-023-02353-7","type":"string"},"datatype":"url"},"type":"statement","id":"Q6142066$54C1FEDB-AB9C-47FD-BA06-E67D5BC278DC","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"c103f19e6b53891fae9e5ca8e263cae3e087b950","datavalue":{"value":"W4389884064","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6142066$BDCEEB98-7990-4523-BFCA-B2228B84F68C","rank":"normal"}],"P223":[{"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":"Q6142066$7684E302-4888-4D4E-A44B-4AFC1360E53C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"95c182dce9d6e83f20030a689555663f8848fc1f","datavalue":{"value":{"entity-type":"item","numeric-id":5236200,"id":"Q5236200"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6142066$F00C0A6A-39BC-4D2B-B968-D9FF29EF5E53","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1afa35ff9a2a8b8012f08e8adfdc4cf4329fca07","datavalue":{"value":{"entity-type":"item","numeric-id":5212748,"id":"Q5212748"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6142066$14D15C37-381A-46E6-B1A9-69701A12E3E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"535d0517ec43839790b1ac2fd797ab3df4d5ae5e","datavalue":{"value":{"entity-type":"item","numeric-id":5230369,"id":"Q5230369"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6142066$8054573F-091E-4B38-B51A-AAB6C411EEE2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"946349459dc99e0fcce21226c6274bcae45dfb46","datavalue":{"value":{"entity-type":"item","numeric-id":5361885,"id":"Q5361885"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6142066$8C236CBA-9807-49F5-A8DC-0286199110CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"01312c144398b0f78c043e4094e3651c078d8e78","datavalue":{"value":{"entity-type":"item","numeric-id":5236201,"id":"Q5236201"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6142066$DBEE0E77-960B-4834-A50F-FABB7FD4BCED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fc06db4d3d0418820151a696225045e8ad094e6d","datavalue":{"value":{"entity-type":"item","numeric-id":4625661,"id":"Q4625661"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6142066$22BB533E-9D12-434C-A4EA-458474080F28","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d9249899229832a0b77c720c70a6f68e53b74ee2","datavalue":{"value":{"entity-type":"item","numeric-id":3549682,"id":"Q3549682"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6142066$6C2EB2DC-2B5E-4E7A-A2C2-24124A72189A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"693e429bf861f1003597634567677624b0e89a56","datavalue":{"value":{"entity-type":"item","numeric-id":5091208,"id":"Q5091208"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6142066$61D3EDB9-F16C-4AF2-8F79-576E1CF415B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c8921994690d3635c486920fce68b55daab4b160","datavalue":{"value":{"entity-type":"item","numeric-id":5236199,"id":"Q5236199"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6142066$7666CAFF-B81A-43D9-B8FF-F771A0295049","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"90abc54afb13da7458741940de08e18adcfecb4f","datavalue":{"value":{"entity-type":"item","numeric-id":5236198,"id":"Q5236198"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6142066$AA1BDCEF-973B-49AF-A4CA-5B76C07CBFD0","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":"Q6142066$EB3C1574-F945-48E4-85D1-3DCD0444526A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3ac41e13d97ae1b221b5d79f110e40d6491bf4b4","datavalue":{"value":{"entity-type":"item","numeric-id":2679235,"id":"Q2679235"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6142066$9A8E1C1A-BE50-4D7D-92ED-7DF37A22A628","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"292151eab38b6ffa185fe0b3395c3faa445f65fd","datavalue":{"value":{"entity-type":"item","numeric-id":5495018,"id":"Q5495018"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6142066$27D3B394-107F-47FE-B6C5-DDA7A03C8763","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6a63b494d46300c12faf91f408e55e9fda3d897f","datavalue":{"value":{"entity-type":"item","numeric-id":5741797,"id":"Q5741797"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6142066$98D9F204-083D-43D9-923B-0B99F4FB3DE0","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":"Q6142066$BB71163A-7D02-4F16-AE7C-170630C18F46","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6cec0f36edde0ce6d99fb3b2d42801a799897166","datavalue":{"value":{"entity-type":"item","numeric-id":3651472,"id":"Q3651472"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6142066$699B79FF-AB67-4F2A-A9DE-EFCBE146BFEA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6e6f2521f9ee7a0316d4b7815bef4b51c61a20c6","datavalue":{"value":{"entity-type":"item","numeric-id":3096108,"id":"Q3096108"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6142066$D22F6841-C54A-4B11-8368-439E169ADA42","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2ddce8dfdb2c6ff15b87510943ae7a1f46327498","datavalue":{"value":{"entity-type":"item","numeric-id":4149262,"id":"Q4149262"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6142066$9FB81AEA-4258-4368-AB16-82255BB56C9F","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":"Q6142066$D1BD5DA5-DAB0-48DB-A1CB-15F53E568F31","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":"Q6142066$B49B15E0-547D-4CB9-9570-1611C02BA7F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c66bb9d0c9e9bffff135ec1ef9153a91c28b3dc1","datavalue":{"value":{"entity-type":"item","numeric-id":4037694,"id":"Q4037694"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6142066$27CF08E7-ACAA-46DF-BDF4-DA303E73A451","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":"Q6142066$5B5EBDF3-C5B9-4C6E-B00E-DAAB66B4E061","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ce41382c64a487ca0417d177b3b98ea761c7dd88","datavalue":{"value":"10.1007/S10957-023-02353-7","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6142066$44BB0B60-5879-4809-ADD6-023E7610F31E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e2b7321239efed69a3b7f90d033d4ca287c10afc","datavalue":{"value":{"entity-type":"item","numeric-id":5236198,"id":"Q5236198"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e285bc6eb77d1664178674d82645a71d0b6ee92d","datavalue":{"value":{"amount":"+0.879980742931366","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":"Q6142066$9EA0E790-0365-417C-BA2F-B822ADF4C36C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e8125a2cef1535517dbfadbe0a2bab9d2b9047f4","datavalue":{"value":{"entity-type":"item","numeric-id":5236199,"id":"Q5236199"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1d90a62e5427b296a84cb0101767b6f4b74c87b5","datavalue":{"value":{"amount":"+0.8723180890083313","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":"Q6142066$0F4301D6-285C-4975-924A-180E295CD4FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1f9b4a9ee0cce3c9dc0b9d8a50bfaa211cbb5df3","datavalue":{"value":{"entity-type":"item","numeric-id":5144904,"id":"Q5144904"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e68ae53c2aef53fa6c6197b3482efc75ea160eca","datavalue":{"value":{"amount":"+0.8652074337005615","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":"Q6142066$697E3C09-F43C-4CFE-9FB3-DBFD39B62B0B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"abdb14df0b701b0885da7719a6ad476b4bfc2e4c","datavalue":{"value":{"entity-type":"item","numeric-id":5230369,"id":"Q5230369"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8ad7fca73662398dd447d0d1c5e0a31135279e71","datavalue":{"value":{"amount":"+0.8585003018379211","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":"Q6142066$94E70053-5D0E-463A-BB6B-D270775CAEF8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"64feb9191d39c95538da987aa2f042f9c6ce837d","datavalue":{"value":{"entity-type":"item","numeric-id":6566785,"id":"Q6566785"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fa50637ba5e8edc2148eb4e6694c8b958ea34e80","datavalue":{"value":{"amount":"+0.8569830060005188","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":"Q6142066$8429203B-144A-4A71-8825-B5963BD68E8E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:6142066","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:6142066"}}}}}