{"entities":{"Q2682805":{"pageid":2693548,"ns":120,"title":"Item:Q2682805","lastrevid":55954690,"modified":"2026-02-21T11:53:37Z","type":"item","id":"Q2682805","labels":{"en":{"language":"en","value":"On streaming algorithms for maximizing a supermodular function plus a MDR-submodular function on the integer lattice"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7648525"}},"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":"Q2682805$F2EB5C37-557D-42C2-B696-4BFE190BFC37","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"4c36a21de6ae8c13e18bf24dab01d80889c07e80","datavalue":{"value":{"text":"On streaming algorithms for maximizing a supermodular function plus a MDR-submodular function on the integer lattice","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2682805$F8BABF94-4C98-4E1C-BB77-3D35659F7CA9","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"319a27d12fc84b0c26e91102a12fd3f2832ba97a","datavalue":{"value":{"entity-type":"item","numeric-id":283493,"id":"Q283493"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2682805$C15DCF12-23A6-4F16-A7C6-0CC4B3B45BF4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d50e340c0a2429f6132acbbdaebf12d624e31a94","datavalue":{"value":{"entity-type":"item","numeric-id":506470,"id":"Q506470"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2682805$3AF1215D-0DD8-4614-8E71-F826B28B784A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2e08f79a9d6b078381d55c5efaae773d0d1889ae","datavalue":{"value":{"entity-type":"item","numeric-id":331222,"id":"Q331222"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2682805$A4FB4501-1722-4382-ABA8-F3074F46135E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ca58632e3ac421ff898f63c910b35de615b946c4","datavalue":{"value":{"entity-type":"item","numeric-id":945417,"id":"Q945417"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2682805$82219ABD-F188-4C60-9455-E6A117D35F91","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"dcf8815e3b257674fa147da7a4e7c92c91c0b3e3","datavalue":{"value":{"entity-type":"item","numeric-id":185429,"id":"Q185429"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2682805$1D541180-F7FF-4511-9036-EF0150997E06","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2c8e339b7d8e23c2957c5b00a51a7fa7180b9d1f","datavalue":{"value":{"time":"+2023-02-01T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2682805$8DFB0ACD-8409-4730-8B8F-298802A76A3B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2682805$557267D1-2854-495D-B83D-C63F0D783487","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"37ec968d73b5cef34e1c05963baa7d64886ee481","datavalue":{"value":"7648525","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2682805$1BFE9430-15F3-4F11-A8CC-2E806B961786","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e297f3640a42a6e080623416b92fd9eaceaddbf9","datavalue":{"value":"DR-submodular function","type":"string"},"datatype":"string"},"type":"statement","id":"Q2682805$443553B2-2940-40C0-BD91-621DDAE1D0E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"720516741c3f907fac3a048b220a5821f69c11f2","datavalue":{"value":"supermodular function","type":"string"},"datatype":"string"},"type":"statement","id":"Q2682805$B2370210-39EB-47B9-ABAF-9B3089537813","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d6d9c45802133dbf06d2d91ca2ce49b8d91ac816","datavalue":{"value":"knapsack constraint","type":"string"},"datatype":"string"},"type":"statement","id":"Q2682805$A38602F3-EB30-441E-BF90-F4268A855090","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"705f1dc89bae029b773a3536082b5ad0c15c445d","datavalue":{"value":"threshold greedy algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q2682805$1023FCA7-83F2-42F9-B904-4185E2C797B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c3c0ec917e838f1dacb38d5bf4b9fb5f5a972c0e","datavalue":{"value":"integer lattice","type":"string"},"datatype":"string"},"type":"statement","id":"Q2682805$5EE8803A-FB93-496F-B6D8-5ECEFD94EB67","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":"Q2682805$C1C2B3FF-3D9E-4689-8AEA-D35BF7ACEA63","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"db1a3879b76f118e4d5710d59bbcd7189b20be68","datavalue":{"value":"https://doi.org/10.1007/s10878-023-00986-y","type":"string"},"datatype":"url"},"type":"statement","id":"Q2682805$05CF0F1D-4E0C-4D5C-90AF-41D28F458AEA","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"e772e38512aa6a34a057f9673f17786d4d50937b","datavalue":{"value":"W4316881861","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2682805$F03105C3-9E51-4C0C-B659-474DBD2198BA","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"f409d79990b437cc97858664bd27e5da83b9040e","datavalue":{"value":{"entity-type":"item","numeric-id":5363102,"id":"Q5363102"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2682805$01D83090-4551-435D-B47E-0748DDB16BD8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2d2201558ca35a5f67382f67f0b8ff4b3bdea872","datavalue":{"value":{"entity-type":"item","numeric-id":2892220,"id":"Q2892220"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2682805$9E2B2AAE-DD32-4D06-A69F-F208997764E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c209b71b78ebd6ccce24a44f5d66074817eb671f","datavalue":{"value":{"entity-type":"item","numeric-id":5919318,"id":"Q5919318"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2682805$AB724A75-D70C-4607-9826-FD50C0E8F9C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f3e9104f36d47ed56b6a016d6f668412555b23dc","datavalue":{"value":{"entity-type":"item","numeric-id":2191293,"id":"Q2191293"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2682805$590AF931-D1FD-46B6-852F-431E7CD0CDF9","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":"Q2682805$62DCB450-A317-456A-A649-8BC96AF58D1C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"312cb5ee052e6a327b47de0c8c568d1cb205f836","datavalue":{"value":{"entity-type":"item","numeric-id":2294252,"id":"Q2294252"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2682805$2A40D034-2219-4747-B933-CA809268C2E8","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":"Q2682805$0F13A276-E20F-4530-A712-45453E225196","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":"Q2682805$76484C98-E48F-40F9-9165-D423469D37FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3aa970e235d22b8f48735e2a0f9b453b0bce2731","datavalue":{"value":{"entity-type":"item","numeric-id":5864849,"id":"Q5864849"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2682805$A2E0BCA0-693C-4A5C-9484-E2FFEE3E9806","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6c52384fe06f13eebcf3573b8f39b926b4cff3bb","datavalue":{"value":{"entity-type":"item","numeric-id":2300075,"id":"Q2300075"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2682805$78EE6F34-215D-4207-8B0B-E85AC0E83E57","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":"Q2682805$280B0EF0-C1EA-4796-AE4D-49A73C442969","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"dd65658316246c52d54a7f2c849e40292e59d012","datavalue":{"value":"10.1007/S10878-023-00986-Y","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2682805$FDAF8BED-4E1E-4B29-A522-655C156A0E17","rank":"normal"}],"P1643":[{"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":"9c9eb822eebbcd58644f7d6595b295558329ae9c","datavalue":{"value":{"amount":"+0.880288302898407","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":"Q2682805$FE069225-906F-4E79-A080-1640389D4D1D","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":"45313b41c5995380ac4efe681c60fca263350ea7","datavalue":{"value":{"amount":"+0.8738443851470947","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":"Q2682805$BF478C06-A6F8-4D3F-AD36-A3A08699C652","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":"cbdf4acff0bda973e75e05befe72cc9e17fb3b41","datavalue":{"value":{"amount":"+0.8678865432739258","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":"Q2682805$7B1D0B95-880E-4CA8-865C-C2E7D2BCF6B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b0e2e678514f75c478bbf4c02c501f17baeda4e4","datavalue":{"value":{"entity-type":"item","numeric-id":2682804,"id":"Q2682804"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"460678f51fbad7e90cf11d6d5276647c090fb1db","datavalue":{"value":{"amount":"+0.854215681552887","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":"Q2682805$33C56056-F247-44C7-BFAA-FFD9C4830AA4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3e5017aa4dc9d646309c43d37be6446a4382f058","datavalue":{"value":{"entity-type":"item","numeric-id":2046266,"id":"Q2046266"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9cc959f071fc45c5fee7093b01dfb0c12d0106fe","datavalue":{"value":{"amount":"+0.846039891242981","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":"Q2682805$D61EA11B-EC7D-4F17-8988-82B41F9218F6","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2682805","badges":[]}}}}}