{"entities":{"Q5970837":{"pageid":8147633,"ns":120,"title":"Item:Q5970837","lastrevid":55420192,"modified":"2026-02-17T16:01:11Z","type":"item","id":"Q5970837","labels":{"en":{"language":"en","value":"Improved algorithms for non-submodular function maximization problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7579634"}},"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":"Q5970837$D8C02AE9-978F-48AA-973A-6E80DF98FEAC","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b671abee9414bb3fc071e67aac83ee681f8d6e4d","datavalue":{"value":{"text":"Improved algorithms for non-submodular function maximization problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5970837$296BE52B-6FFC-4081-95AD-EBBC0BC7A8C8","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"399a5e35adb2d493a97818d16e25ef7dbb323d64","datavalue":{"value":{"entity-type":"item","numeric-id":1722831,"id":"Q1722831"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5970837$1246318D-BD40-4DAC-9DAC-66AACD98C84A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d98f989836dc56f7f49f53e40af26081d0a682c9","datavalue":{"value":{"entity-type":"item","numeric-id":387814,"id":"Q387814"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5970837$692BE2D9-F388-4788-AF8C-6B1E66D6DEE8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8d3aac5f391cbb274833e9e7c61d5407fd56f487","datavalue":{"value":{"entity-type":"item","numeric-id":721929,"id":"Q721929"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5970837$7107F10B-FD93-4597-B006-4352B6E22381","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":"Q5970837$9B2B4DA4-F9DC-4FC5-BC8C-BE656452B9D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ea648942772927ed027401b730f401bddf676829","datavalue":{"value":{"entity-type":"item","numeric-id":387815,"id":"Q387815"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5970837$3E750289-2D8C-4D9E-8992-4E2F46EF4D32","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":"Q5970837$AEA2C1BC-7908-4091-BC80-04D7F681A61F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"9f8103c39d04c6902efbf808a8b0b8b468836cc5","datavalue":{"value":{"time":"+2022-09-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":"Q5970837$41316A3D-55DA-48AE-9724-ABA604FACE01","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f969879f531643f058f8dd4c87a7dd4eb7b8c4c8","datavalue":{"value":"68Qxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5970837$3DF3255F-C66B-40AE-BDF2-416ADC6B26EF","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"189471848e813f18cef8e814aafd9a85718be0d7","datavalue":{"value":"7579634","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5970837$1CC48A72-BC53-4BF3-AFF9-E7508B59F2FE","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bde46af0ff147dc9ad5f16c2bc0f0b53773d6af6","datavalue":{"value":"non-submodular function maximization","type":"string"},"datatype":"string"},"type":"statement","id":"Q5970837$1D0093A1-E868-40A2-AA7C-9ECA814EA02F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3e1e7eb452ae4c92c43fa47bb0afb8177365a429","datavalue":{"value":"greedy algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q5970837$1EC6C0C1-40E0-4F60-A085-F06C008E158F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fb9ea69f98993ec8c397b4afcc0cf69fb524db51","datavalue":{"value":"cardinality constraint","type":"string"},"datatype":"string"},"type":"statement","id":"Q5970837$16DB754E-3FC7-41A4-8D31-0CC6485CADE3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4021dc6098ee33885dcf9184b1902eebe62e0e49","datavalue":{"value":"offline model","type":"string"},"datatype":"string"},"type":"statement","id":"Q5970837$895F553B-89F2-4F0D-91C6-B0C4D61974D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6e0e621209abfae7c216fbce0dca2074087cc015","datavalue":{"value":"streaming model","type":"string"},"datatype":"string"},"type":"statement","id":"Q5970837$479E317B-39F9-4124-9F4F-E6224639F5A5","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":"Q5970837$0CD719D3-30B3-4DAB-8E2D-E6112536AF8C","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"6daf3720b8f983667433d7258c10168431293429","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2022.07.029","type":"string"},"datatype":"url"},"type":"statement","id":"Q5970837$8272ED33-94DB-4DE1-B1E8-577E4AFB3842","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"9c97247656120d9840168dda060cfcc0dc8e1643","datavalue":{"value":"W4288734880","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5970837$B9023D90-85B4-4E05-B9F7-054BFA5294ED","rank":"normal"}],"P223":[{"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":"Q5970837$D290557C-1990-4798-99DA-128E170FB71C","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":"Q5970837$A7FAB32C-0F80-42E9-B9E3-62668BBCFDE3","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":"Q5970837$AB808B96-77D0-42E4-A7FF-17172FAAB034","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6cec0f36edde0ce6d99fb3b2d42801a799897166","datavalue":{"value":{"entity-type":"item","numeric-id":3651472,"id":"Q3651472"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5970837$99DA6B49-8426-4F7C-B3BA-C462A6DA8D50","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"11dfc24b332f606054734934d7b8d1a5cf981ff3","datavalue":{"value":{"entity-type":"item","numeric-id":523157,"id":"Q523157"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5970837$1315AE8C-C8B3-4509-87FE-EC207EAE896E","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":"Q5970837$75FEDDFB-6EFC-4040-B0C4-593D067FE419","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":"Q5970837$2DDD4F02-F57E-4CFD-9E73-40CA954E7BF6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"42182a0b51ed54408006412725a3b9e313fdbfa9","datavalue":{"value":{"entity-type":"item","numeric-id":2445844,"id":"Q2445844"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5970837$4E8DC0B5-5394-437D-A589-2AD3FFBDE500","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":"Q5970837$19B5C071-3A5A-416E-A37B-8B5051D8110C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"77a8c683b6ba18f94315d9a161dd9d20f4df9923","datavalue":{"value":{"entity-type":"item","numeric-id":2220851,"id":"Q2220851"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5970837$1AE1391F-F624-4120-9A71-76D4711E6DC4","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"cd1594c7ee1cd927316079ac558dd0b116701d33","datavalue":{"value":"10.1016/J.TCS.2022.07.029","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5970837$B685A0E3-ABAA-4297-8A85-3D2ECB286473","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"977040614232f09cbd40c4e2fbacb03a0c614404","datavalue":{"value":{"entity-type":"item","numeric-id":5918732,"id":"Q5918732"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fb4e1c3325367bcfa445738166175f34fc8f35e2","datavalue":{"value":{"amount":"+0.8618655800819397","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":"Q5970837$8C2325BB-776B-4685-AEA7-E36C1BD6FDCC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f59f35c7bb5c4bba23fe1fa5843038f516dc600f","datavalue":{"value":{"entity-type":"item","numeric-id":2154448,"id":"Q2154448"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f8bd53215c8eec0faa3eba99d2fdc0537b3033a2","datavalue":{"value":{"amount":"+0.8381863832473755","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":"Q5970837$7BE16A95-4D94-49E8-8DFA-98EEE160BFA8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6e834877ee678e9c787591217243e01941997eeb","datavalue":{"value":{"entity-type":"item","numeric-id":5925698,"id":"Q5925698"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cf89320eeb759ddb0bba1b7cd27b9031260e3358","datavalue":{"value":{"amount":"+0.8233391046524048","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":"Q5970837$1CF97505-1118-4D33-9B55-4312505BA288","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"87e414cf8dc97a71117ae09d842bba96889b8ee7","datavalue":{"value":{"entity-type":"item","numeric-id":6657221,"id":"Q6657221"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"26f0999cd5d0893913863fbdee7099bb3ddfa1cc","datavalue":{"value":{"amount":"+0.812498152256012","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":"Q5970837$57485C5B-A6D8-411E-B11F-41CD028EC755","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dc89a148dc1c3b44a84c88175c6bc4fe63c3d06d","datavalue":{"value":{"entity-type":"item","numeric-id":6568956,"id":"Q6568956"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"713d3d46389b9429b7262b7b8480865fed500356","datavalue":{"value":{"amount":"+0.8092324137687683","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":"Q5970837$0CAACBA3-AD7D-461B-9AF7-674A8E7D3270","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5970837","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5970837"}}}}}