{"entities":{"Q6601974":{"pageid":14213131,"ns":120,"title":"Item:Q6601974","lastrevid":103816553,"modified":"2026-06-06T08:15:42Z","type":"item","id":"Q6601974","labels":{"en":{"language":"en","value":"Maximizing the differences between a monotone DR-submodular function and a linear function on the integer lattice"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7910608"}},"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":"Q6601974$88ED5568-E515-4A85-9BF2-1E4AC0B15237","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"bb129cd73cb94ca65dbe61ec39a47c3efc34a72d","datavalue":{"value":{"text":"Maximizing the differences between a monotone DR-submodular function and a linear function on the integer lattice","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6601974$F507E321-4C58-4A7C-9347-F1EC00206D30","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"5402eb9c10c6296e25791c8b08115e53c8bf4b4e","datavalue":{"value":{"entity-type":"item","numeric-id":296295,"id":"Q296295"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6601974$67284858-3C39-4AFC-946F-21376A32F885","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":"Q6601974$367DD69E-F3CC-4861-AFCF-7A8F7D90F541","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"bbe4d180cc586f45803f72470ef065eda842233f","datavalue":{"value":{"entity-type":"item","numeric-id":290333,"id":"Q290333"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6601974$E4F42A75-E71D-43D2-9B51-E9A865616656","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b47e5a2cb99c3f74fafeb70899d36fbd21e9bacd","datavalue":{"value":{"entity-type":"item","numeric-id":6581987,"id":"Q6581987"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6601974$99D562D9-1E33-43F3-B607-EDEC153DB6D9","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"e09c1cf5a2c8b62061f217ac07048fc918fb410c","datavalue":{"value":{"entity-type":"item","numeric-id":259107,"id":"Q259107"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6601974$1C742B1B-E7D7-476B-8A6A-F923A7F06AD5","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"984357184e36bd48b60e905848ca8fb15ede5c75","datavalue":{"value":{"time":"+2024-09-11T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6601974$E1F8CE07-367D-4FB0-B9BC-497E2B2FE77D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6601974$9CA3E920-2D0F-46DE-BDD5-398974EA36AF","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"6bcbad2ab47a336a2f78b3afde76e491bc1b49f6","datavalue":{"value":"7910608","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6601974$022D5FCD-9FE3-47C6-B837-BAD942F46748","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1abb336161ff4deef82963d0b7a45aad4ca53006","datavalue":{"value":"submodular maximization","type":"string"},"datatype":"string"},"type":"statement","id":"Q6601974$6C88D0E4-561A-4223-9172-2DA24B2C435F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b92368f903d94d0df78dbfdd40573b7fc29bf434","datavalue":{"value":"DR-submodular","type":"string"},"datatype":"string"},"type":"statement","id":"Q6601974$675319F3-66F4-4333-AD97-0E508A9625B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c3c0ec917e838f1dacb38d5bf4b9fb5f5a972c0e","datavalue":{"value":"integer lattice","type":"string"},"datatype":"string"},"type":"statement","id":"Q6601974$AAF5AAEA-41DF-4C0B-93A5-F4B80BF95321","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4fe4d48d63cb3a538462541554704073605cbf9c","datavalue":{"value":"single-threshold greedy algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q6601974$097995D9-7306-41F4-87D7-F3107862FF4F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"16e0dca7ba9e53782ffa2b3bf0aa683e07fa8398","datavalue":{"value":"streaming algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q6601974$019127E3-D886-44C6-B16D-67BE1EA5A3B0","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":"Q6601974$ACFF1C81-4171-430C-873F-8A66449FCC49","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":"Q6601974$60BFCFAC-C180-4F93-8D89-301B462BD734","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":"Q6601974$83F7932A-5B20-4BE1-8CD0-01A8DA5213E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dd12c11eb2162b42ad7a3846b66c5b91c1066280","datavalue":{"value":{"entity-type":"item","numeric-id":5919316,"id":"Q5919316"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6601974$62D4B2B0-51A8-4FD4-9757-45C2BE00CB91","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"10d2884cb389c9388815d77674e450e4c518bc53","datavalue":{"value":{"entity-type":"item","numeric-id":2307748,"id":"Q2307748"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6601974$166DD525-B6B8-4CC9-B7CD-7BEC9D9A5165","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ba5670bbf08ccc1e0e73651a054d9e14d7f08dda","datavalue":{"value":"10.1007/S40305-022-00393-W","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6601974$41875DE3-FAA4-41AD-80BB-0D658B351AEA","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"672b5695814cc0f59f1dc281810f35932f0b3a8a","datavalue":{"value":{"entity-type":"item","numeric-id":6164960,"id":"Q6164960"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"648bb288eb90f614194113000ab859b25a99a4d6","datavalue":{"value":{"amount":"+0.845797598361969","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":"Q6601974$6AD98B3E-A54E-4478-A6F7-FA7A3DB6E37D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"62e1b646e927d8ffd48dad55898eb1d86a2f8434","datavalue":{"value":{"entity-type":"item","numeric-id":5024476,"id":"Q5024476"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"293fa0c18b3c4d26778cdd1192315adfc4e76187","datavalue":{"value":{"amount":"+0.8443595170974731","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":"Q6601974$68B84415-B813-4F65-A848-09C260490FC4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f49b0310ce8f63c68b1d78a65e37f1be76903d5a","datavalue":{"value":{"entity-type":"item","numeric-id":2677650,"id":"Q2677650"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9d75455535f9ca3f493aa90cf4c5bad9998bfece","datavalue":{"value":{"amount":"+0.8443188667297363","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":"Q6601974$2A84BEAB-F454-4DAC-914B-7FB6A41421C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"86a3a5775fc40626acadd2d724e73d1c7f52376e","datavalue":{"value":{"entity-type":"item","numeric-id":2151370,"id":"Q2151370"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e836c5082646e3c4ce53d5eb61c3156b2011fd38","datavalue":{"value":{"amount":"+0.8440505862236023","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":"Q6601974$8FCE74FC-1DBA-4A00-A535-40AC801997AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fa876fa8571930928f620863aa349be02c801cd7","datavalue":{"value":{"entity-type":"item","numeric-id":2202007,"id":"Q2202007"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b218e1e3ef68dadffd654edf1e4caaa09435433f","datavalue":{"value":{"amount":"+0.8345258235931396","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":"Q6601974$B49509DE-5A60-4315-B57B-2A1ED1819230","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Maximizing the differences between a monotone DR-submodular function and a linear function on the integer lattice","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Maximizing_the_differences_between_a_monotone_DR-submodular_function_and_a_linear_function_on_the_integer_lattice"}}}}}