{"entities":{"Q2677650":{"pageid":2688393,"ns":120,"title":"Item:Q2677650","lastrevid":55900624,"modified":"2026-02-20T23:48:33Z","type":"item","id":"Q2677650","labels":{"en":{"language":"en","value":"An optimal streaming algorithm for non-submodular functions maximization on the integer lattice"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7638818"}},"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":"Q2677650$9AE8C106-8A5D-471E-9C6A-E0C0116584E8","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"332ff597d731d1d2012f334611898ebea5ba5ce7","datavalue":{"value":{"text":"An optimal streaming algorithm for non-submodular functions maximization on the integer lattice","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2677650$770DE2C5-CD38-48A8-A338-F0B8ACD64877","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b5d1bb217180980cddc841056458814ced0c7fa5","datavalue":{"value":{"entity-type":"item","numeric-id":266019,"id":"Q266019"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2677650$E924B516-4292-40E9-96B9-4C5782AF0326","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"59a8fcd582f8c75bde5b0850c294f6597e93176c","datavalue":{"value":{"entity-type":"item","numeric-id":2094970,"id":"Q2094970"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2677650$BCC02B8C-8963-4C87-96DD-78A62CE51755","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f69510ef1de2b19c41be429e5cfc4fc3363cdc8f","datavalue":{"value":{"entity-type":"item","numeric-id":199274,"id":"Q199274"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2677650$22C32AF3-12D8-4485-9965-6FB648904E71","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d4f64613c2a5924adf417317d55fbc86c4d10e73","datavalue":{"value":{"entity-type":"item","numeric-id":405154,"id":"Q405154"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2677650$8044DF1C-CD0E-49E5-ABC8-8A118DFBBA2E","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":"Q2677650$9A8C6DA2-6DE1-4A3E-97CE-845B699E80BA","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"66522f081101ad6908ea306f633c717cb55b5bc6","datavalue":{"value":{"time":"+2023-01-05T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2677650$1E66E5F7-E279-4CA9-B720-BC308B0F4F70","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2677650$A072BDA2-FCA8-4118-AC77-0B7981224E4B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"983f48214bfdc716ddc4d355a650b103addf1a2a","datavalue":{"value":"7638818","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2677650$DCBA1D46-24DE-4D22-B356-6CE2190452F5","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"16e0dca7ba9e53782ffa2b3bf0aa683e07fa8398","datavalue":{"value":"streaming algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q2677650$3839AFF5-1C71-4CC0-B65F-E6FE850077EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fb9ea69f98993ec8c397b4afcc0cf69fb524db51","datavalue":{"value":"cardinality constraint","type":"string"},"datatype":"string"},"type":"statement","id":"Q2677650$837F6222-EB5E-4435-A5FE-5EABEC4C087A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"25c1c5b7c6efdef6a07f4c7251d989e103880823","datavalue":{"value":"non-submodular maximization","type":"string"},"datatype":"string"},"type":"statement","id":"Q2677650$BB3FA5B5-B3D9-48DD-AE30-5680748640BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c3c0ec917e838f1dacb38d5bf4b9fb5f5a972c0e","datavalue":{"value":"integer lattice","type":"string"},"datatype":"string"},"type":"statement","id":"Q2677650$D45D6A54-55DE-4374-9E5F-9BE0D64F39E9","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":"Q2677650$741E8510-13D0-4D0C-8A6E-307710859CB1","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"faef4b2cfd29c79f1f11cc3db579cb0cc32cacc6","datavalue":{"value":"https://doi.org/10.1007/s10878-022-00975-7","type":"string"},"datatype":"url"},"type":"statement","id":"Q2677650$1A216DCB-5811-4A46-A6F2-5DBD72F87C1B","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"dd1fa343b63e70412d2c4923e2dda8442142bf2b","datavalue":{"value":"W4313325319","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2677650$5DD5F07E-62D4-457F-BCF6-CAF6ACDC07FC","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"4990a423f48f5b5a42e29ecad5fe35c7f764bc0a","datavalue":{"value":{"entity-type":"item","numeric-id":1296569,"id":"Q1296569"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2677650$006563D5-273E-4A9E-95DC-504FDF9A5DB8","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":"Q2677650$85AA6723-3B09-4A15-BA32-F815EFADCA97","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":"Q2677650$3F432B15-A742-4E3E-A726-29B285D0262C","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":"Q2677650$F898135D-D653-4271-ABFB-E24FD5A5158E","rank":"normal"},{"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":"Q2677650$37337EBF-0E84-4801-B552-5E19D07D643E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9b88e450d0c6ae410bbe05485230b40992f2119d","datavalue":{"value":{"entity-type":"item","numeric-id":5429267,"id":"Q5429267"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2677650$D9041914-B36B-43D4-A2F6-29C73BC9259E","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":"Q2677650$54826DF9-AD00-416A-9AF3-D1D0EB560E78","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b7f992e855d8b9b42f253fc7f7d98a5e06e39cb4","datavalue":{"value":{"entity-type":"item","numeric-id":4369893,"id":"Q4369893"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2677650$899D4C19-85C7-4E17-8D4E-525AEA9AB24D","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":"Q2677650$F8F3136A-C479-41F8-817C-E19E387EF43E","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":"Q2677650$9B2CB303-EF11-4312-8517-A8A9E709F948","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1b02972eb9a966c94cbe75b11284b7617a1e55aa","datavalue":{"value":{"entity-type":"item","numeric-id":2175059,"id":"Q2175059"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2677650$E2701C23-70E9-41F3-828C-F6A73EEEED48","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"46f56bbd25c29b777d0fa57a4f65f34e1f4a27d8","datavalue":{"value":{"entity-type":"item","numeric-id":6199021,"id":"Q6199021"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2677650$239333C9-6AED-4148-875D-CBD83C846885","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":"Q2677650$D2F66121-A89B-4803-A7AE-1187C4BB6D97","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ae03583163c848ece8c7fe06a1c2c4bee09d5453","datavalue":{"value":{"entity-type":"item","numeric-id":5024476,"id":"Q5024476"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2677650$0850F535-7D51-4857-B3DB-934C63BBED5D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a5e5faf41b48dcd295fdba43ebb0db234de7407b","datavalue":{"value":"10.1007/S10878-022-00975-7","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2677650$0ED92DEC-FCA6-428A-A3C5-66D286F06AE9","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":"e64e9e8e8d1c7d27e61265cc2ff9a1329e8088bc","datavalue":{"value":{"amount":"+0.895217776298523","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":"Q2677650$B57F12F3-E267-4BCE-B33A-F1C416DC4414","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":"67efb7767bafecff1e310ff8c250fec31ec637eb","datavalue":{"value":{"amount":"+0.8765534162521362","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":"Q2677650$3E8CA36B-78CB-41C6-9264-B34574205F22","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"335a4edc4bf6a779d87151c45aba31c347a82e7e","datavalue":{"value":{"entity-type":"item","numeric-id":5870351,"id":"Q5870351"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3fb77b06c584ba75cd7a6b71366c83d1a7de2a3c","datavalue":{"value":{"amount":"+0.873193621635437","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":"Q2677650$CA5E221C-88EC-46EB-8601-DC2D919A50F1","rank":"normal"},{"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":"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":"Q2677650$3B18FAC8-8DBA-4699-B18F-8D70C76D6E11","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"58b177237c7961731ce5347b1ff5f1985bafe792","datavalue":{"value":{"entity-type":"item","numeric-id":3448795,"id":"Q3448795"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d292ac9743a0fad41450e9d0d9dcc91179452c23","datavalue":{"value":{"amount":"+0.863840639591217","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":"Q2677650$54FCB84C-E6A5-41EC-9B7C-73A94FD7A03E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2677650","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2677650"}}}}}