{"entities":{"Q6164960":{"pageid":13299841,"ns":120,"title":"Item:Q6164960","lastrevid":55954534,"modified":"2026-02-21T11:51:55Z","type":"item","id":"Q6164960","labels":{"en":{"language":"en","value":"Streaming algorithms for maximizing the difference of submodular functions and the sum of submodular and supermodular functions"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7720219"}},"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":"Q6164960$62FEABB1-010E-47E0-AAEE-0C9384A21853","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"40a6c655d5c697f8f71bc2d4d8afbadd9ce207ec","datavalue":{"value":{"text":"Streaming algorithms for maximizing the difference of submodular functions and the sum of submodular and supermodular functions","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6164960$6F33A0A8-AC3E-471C-BBF6-CE77EE6C0521","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d3d9792137807fea221e5d96b5606eb0c39aef12","datavalue":{"value":{"entity-type":"item","numeric-id":513159,"id":"Q513159"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6164960$4A5A3627-5DBF-4213-A406-8953EB313864","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":"Q6164960$1634B4C2-EEB3-4083-8E15-2C434A9DC435","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d4fc59f4567eafab16fdaccf0df8e89e49963298","datavalue":{"value":{"entity-type":"item","numeric-id":1578506,"id":"Q1578506"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6164960$A2299F9D-817B-499F-AE94-78C4D4612A9E","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"34c0b92ce57892d31a862e7b55fbf1d57538b215","datavalue":{"value":{"entity-type":"item","numeric-id":156502,"id":"Q156502"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6164960$E0031090-DDDA-483B-82E5-4686F1ECB012","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"0c9357104a5534685ffa2f9bcbb37e5590217e6f","datavalue":{"value":{"time":"+2023-07-28T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6164960$0C3A64D5-D613-4759-992A-35841E1469EC","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6164960$7A84BE22-E062-43E5-A36F-34222F7E044F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a46acd117df4946b58b315419fe93d0f6df624b9","datavalue":{"value":"7720219","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6164960$60D6230B-8432-46C0-A940-5FE04ACD5E48","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3ab0d9c89425170ab355c692fd03b90693bf5118","datavalue":{"value":"nonsubmodular maximization","type":"string"},"datatype":"string"},"type":"statement","id":"Q6164960$D495318D-5BBB-4811-A6AF-6BEC99D0BC8B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"03c135234154e9c0226648197854a97cf1fe5800","datavalue":{"value":"difference of submodular functions","type":"string"},"datatype":"string"},"type":"statement","id":"Q6164960$B837B715-54B1-4F14-96A1-891C27C4956B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0fbf760879222793ad71663d28103f30bf8bae16","datavalue":{"value":"sum of submodular and supermodular functions","type":"string"},"datatype":"string"},"type":"statement","id":"Q6164960$A4F9B27E-E3FF-45A0-92C5-AA543ADF77D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"16e0dca7ba9e53782ffa2b3bf0aa683e07fa8398","datavalue":{"value":"streaming algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q6164960$1EF7B477-653E-4C19-9B3D-C58ED4292AEB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bcbe9ac8a236207cfda5bb4e74af514fca04aa2a","datavalue":{"value":"curvature","type":"string"},"datatype":"string"},"type":"statement","id":"Q6164960$C8920893-3B65-4820-ABDE-0C7FFFEC2EB9","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":"Q6164960$B9C15E09-69C9-432F-A6B8-227C06E7A5AA","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"786e5f4c5d8857b053ea5b11b03c20884c7345fc","datavalue":{"value":"https://doi.org/10.1007/s11590-023-01979-w","type":"string"},"datatype":"url"},"type":"statement","id":"Q6164960$D3523E1C-A29F-465B-AECE-A47FC75621CD","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"763d4f97c126d57066ac9692ecde761149dcca51","datavalue":{"value":"W4321600307","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6164960$DF7A1D5B-D258-487D-AD3D-BB5AEA0B0DF5","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"17a9ea1358aa072721b190aa0c4eae9427bf4121","datavalue":{"value":{"entity-type":"item","numeric-id":4972676,"id":"Q4972676"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6164960$457BCF57-F5C2-4870-BF14-475570660D50","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7eafe369709eab31ca3ff21d835f539ede6db1c1","datavalue":{"value":{"entity-type":"item","numeric-id":2345618,"id":"Q2345618"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6164960$244D6DFC-00D1-44C1-B176-D598768CA194","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5271a3b3a8531aa6b265a811094697ebb1bab23f","datavalue":{"value":{"entity-type":"item","numeric-id":3225171,"id":"Q3225171"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6164960$CAEC6EF4-748E-4D86-A2FB-194D303A7C2A","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":"Q6164960$83F9E830-5EFA-4697-856B-4B80FC310DFA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c23e00745ce4b6c0b4875f1bba4b65444923c53f","datavalue":{"value":{"entity-type":"item","numeric-id":4558139,"id":"Q4558139"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6164960$527ADC3F-099F-4D30-8579-1C97214ED8A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"64ccc400a44334ba9d3f37a625dbfb992ce91788","datavalue":{"value":{"entity-type":"item","numeric-id":1950388,"id":"Q1950388"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6164960$88D168CD-EFBB-4DC8-B1E9-5BFBBCA6801D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"923464af7617fcdc3969b749b7c57d99efcd7cf6","datavalue":{"value":{"entity-type":"item","numeric-id":5925508,"id":"Q5925508"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6164960$196BF276-AB95-4941-8F50-ED731CF421C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a2eac5e3159a26891d9be636994ec652a0b232d7","datavalue":{"value":{"entity-type":"item","numeric-id":2220848,"id":"Q2220848"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6164960$B6686087-A14A-48D1-9211-11A5164D4C7E","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":"Q6164960$AF6E8D24-7712-4746-B1AB-88A6EABD008F","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":"Q6164960$597C8357-9EA5-4070-ACE5-3829D2F56651","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5cccc2942d8bcf41fd5d4822d4565bcac913cdec","datavalue":{"value":{"entity-type":"item","numeric-id":2506310,"id":"Q2506310"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6164960$430A62FF-12F3-4D1F-A11F-0B7DD3532299","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e83ea442a8e29adf2d9bd9b16d925cd23fa26693","datavalue":{"value":{"entity-type":"item","numeric-id":2222096,"id":"Q2222096"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6164960$ADCCDD2E-BF73-42CE-ADE0-3909467BD25F","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":"Q6164960$39C27CD1-66BC-46AF-B024-86B0E0D0022F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b850dea3e3754d0abd88daeb03bced6712472136","datavalue":{"value":{"entity-type":"item","numeric-id":2999661,"id":"Q2999661"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6164960$90FB6370-1F39-469C-B7FB-D2259B60BEEC","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":"Q6164960$874C46AC-BAC3-4E96-8094-556920BA85AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"68b7d90ca82d465c30de65e8784a39913d9db271","datavalue":{"value":{"entity-type":"item","numeric-id":4408935,"id":"Q4408935"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6164960$51CA37DC-A0A3-4EBF-8D43-1F6A9A8FAD48","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"cacf34945b8c63a72471b7aed9338dab07e70cce","datavalue":{"value":"10.1007/S11590-023-01979-W","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6164960$82E8C2FF-6FE4-4B9A-86FB-38EA15411BDE","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1e3eaddd68ce900bf244d1ae5d40a3b76850e9f2","datavalue":{"value":{"entity-type":"item","numeric-id":2682805,"id":"Q2682805"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ab71a0e1900043e897252268d3528c581a41fb9c","datavalue":{"value":{"amount":"+0.8752053380012512","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":"Q6164960$2BDBF7B5-BC2C-4217-91EC-5AB4D3C8A67E","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":"8ff856d86ff7ab836360068826b071af0c1843bb","datavalue":{"value":{"amount":"+0.852064311504364","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":"Q6164960$D222F7A6-C57C-4F11-BFAA-8DADDF172880","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f000ff12fa4c73b986a9dc701f7094a7f8dcba2e","datavalue":{"value":{"entity-type":"item","numeric-id":6601974,"id":"Q6601974"},"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":"Q6164960$AE224A9F-13DA-4C8C-9060-6344087D96F4","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":"1e2eb3d03039dcbabf1197397fe28663a5b644bb","datavalue":{"value":{"amount":"+0.8429112434387207","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":"Q6164960$E39F8619-3042-4615-A9F9-38D366D39185","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"526c5008119b7359fa1c3e2fc545b2d065c78393","datavalue":{"value":{"entity-type":"item","numeric-id":2075395,"id":"Q2075395"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c524855c2cd73f2a984b0a00c01a41e964c004aa","datavalue":{"value":{"amount":"+0.8405466079711914","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":"Q6164960$7FF99D75-05ED-40F8-ADBB-C84F919D9AA4","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:6164960","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:6164960"}}}}}