{"entities":{"Q6118307":{"pageid":13252614,"ns":120,"title":"Item:Q6118307","lastrevid":55900639,"modified":"2026-02-20T23:48:43Z","type":"item","id":"Q6118307","labels":{"en":{"language":"en","value":"A single factor approximation ratio algorithm for DR-submodular maximization on integer lattice beyond non-negativity and monotonicity"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7808918"}},"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":"Q6118307$BA54E1C5-DC3F-43C4-8AED-798F3FC9ED96","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"49af4eda65cde2c3e6d356ef13c4bb04a0eb1e25","datavalue":{"value":{"text":"A single factor approximation ratio algorithm for DR-submodular maximization on integer lattice beyond non-negativity and monotonicity","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6118307$7612D522-47CE-4B2D-8343-285637A6F7FE","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f3f42c7866d213cdc84c8a6c6c6e2b7f3793057e","datavalue":{"value":{"entity-type":"item","numeric-id":1999078,"id":"Q1999078"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6118307$9155BC5D-90B4-4F99-94B0-DFC5FD7C4A87","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d3db05661f4038fd71c861561cbafad4cd248f4e","datavalue":{"value":{"entity-type":"item","numeric-id":591600,"id":"Q591600"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6118307$29016D41-2D48-47E9-96E2-CC56408A0531","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7a6bbd6080e42a6a69ed9ce20495e4366b152e78","datavalue":{"value":{"entity-type":"item","numeric-id":827609,"id":"Q827609"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6118307$0A55BFB0-CF1A-4BC0-AB31-12588E993B19","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9276e561fda612b7bb49d0f70d695f61beb82911","datavalue":{"value":{"entity-type":"item","numeric-id":498081,"id":"Q498081"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6118307$D798BF06-0BCD-41EB-B898-F0A0D0A618A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"29d2ea7d7d1530a3e392021b63c57ed9fd451319","datavalue":{"value":{"entity-type":"item","numeric-id":830928,"id":"Q830928"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6118307$FEDAB8EA-3CB9-47AD-8137-E5CC2FBD17C8","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6118307$33C9C45D-59FA-43BC-BDD8-AA44F82D36A3","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f0e577acca6061328888ba7365d7ba637bb2ce80","datavalue":{"value":{"time":"+2024-02-23T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6118307$FEE3A84A-19DA-40A4-A7F3-4EB9BD1437AB","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f969879f531643f058f8dd4c87a7dd4eb7b8c4c8","datavalue":{"value":"68Qxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6118307$133D4E3C-BB8A-4B32-92AA-DE9E7020C648","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"9f52acd1d869cc825d1524403b9c2fdfee8b73d3","datavalue":{"value":"7808918","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6118307$D3BC9449-75F1-48E8-AD8C-75BC81F3198D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"50216376ba9ee9bc364a129053aeae48a2ab7974","datavalue":{"value":"DR-submodular maximization","type":"string"},"datatype":"string"},"type":"statement","id":"Q6118307$08CB1DD1-F057-409E-9FCB-1FA246C01798","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"615f2a3773e3a9a3bad386a540fbc6c58cfa22ee","datavalue":{"value":"decomposition","type":"string"},"datatype":"string"},"type":"statement","id":"Q6118307$F644AEB8-ECE3-4BAD-9509-E28D7CC2C0F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"eb5a8501f40265600b3208e0a1ccc14d36407adb","datavalue":{"value":"threshold decrease algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q6118307$C241E083-C500-4CAF-86A5-F06601A8D344","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":"Q6118307$01AB4372-3B27-48BF-ABDB-5200C08A558F","rank":"normal"}],"P223":[{"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":"Q6118307$6A03E79A-6FA4-43F1-A806-DEBB6F7A58D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ca21434ff85b43333fe46c1f5c68b6fca34b2e32","datavalue":{"value":{"entity-type":"item","numeric-id":4196269,"id":"Q4196269"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6118307$3CA3D3F3-5A4D-4285-93DE-6B817325AA66","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":"Q6118307$B6AED290-1C8E-4EC3-B0B1-EC3B232F3197","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"81930db73ac1fa1c3f1c392b7b2ffb5eb56cd31e","datavalue":{"value":{"entity-type":"item","numeric-id":6168972,"id":"Q6168972"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6118307$2B3AE512-8B96-4DED-93C8-C33104C6158A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a0bb48167d6d801164e1d87f21e84332310fae14","datavalue":{"value":{"entity-type":"item","numeric-id":3449564,"id":"Q3449564"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6118307$A882A470-916A-4347-88CA-56344FC2FC71","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":"Q6118307$75C84C72-1CCE-44B9-8DBC-A3CB6F0D068C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"36f272bb27ef5224ac6f7695c0bb0247ad88c2b8","datavalue":{"value":{"entity-type":"item","numeric-id":5232162,"id":"Q5232162"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6118307$FE98B550-7B8F-4169-9EBC-5B711B327F42","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"08e39a91832ff83c0b35f40a10ff0139a4172a1d","datavalue":{"value":{"entity-type":"item","numeric-id":3112637,"id":"Q3112637"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6118307$F1738912-85A0-45C8-A7FD-D1D34284D79C","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":"Q6118307$911CBD38-60DA-4672-B3B8-5BF34A548B25","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c13057cfcbd66ae5ee64792127d3cf0816375d26","datavalue":{"value":{"entity-type":"item","numeric-id":5919061,"id":"Q5919061"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6118307$B7519C28-23CD-4945-B907-33BEF7F64BD4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"53dd9108b967533be98c977dcf5331c096293a8b","datavalue":{"value":{"entity-type":"item","numeric-id":1001822,"id":"Q1001822"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6118307$C8264662-7021-408C-9613-7ADCD227DB8C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5d2f12459cc3eeca62d46000a0029f490762d445","datavalue":{"value":{"entity-type":"item","numeric-id":2202007,"id":"Q2202007"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6118307$50F9D989-816A-4AAF-97DF-E658F6385588","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7b422f92e7f63b76cc0cd31f64dc88be5617db56","datavalue":{"value":{"entity-type":"item","numeric-id":2046266,"id":"Q2046266"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6118307$0B3AE550-E024-42B2-AAC5-F55297E958A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"093eaf3496631cafdbccb0859c1d8d20129d4901","datavalue":{"value":{"entity-type":"item","numeric-id":2788997,"id":"Q2788997"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6118307$24D29461-0032-4AA6-94A0-17147306B938","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":"Q6118307$57441E45-80B2-4969-9941-C8610A41D5BA","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":"Q6118307$D3D9BD46-E087-424D-986A-35A5ED81C202","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cb6169405be4250131001d6c7fc3610f69ae4339","datavalue":{"value":{"entity-type":"item","numeric-id":5365102,"id":"Q5365102"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6118307$1AE65C68-FAEC-45DF-9538-20A243C7663D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"633884a046aba63fad7796e955e590b7ff431546","datavalue":{"value":"10.1016/J.TCS.2023.114254","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6118307$57D4F24E-06B6-4A42-9A1F-D66A3E71ED6F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:6118307","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:6118307"}}}}}