{"entities":{"Q5918331":{"pageid":8048953,"ns":120,"title":"Item:Q5918331","lastrevid":54037988,"modified":"2026-01-26T03:39:00Z","type":"item","id":"Q5918331","labels":{"en":{"language":"en","value":"Approximation guarantees for parallelized maximization of monotone non-submodular function with a cardinality constraint"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7367758"}},"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":"Q5918331$BE1051E5-F845-40F9-9DAF-12AC6B04B11A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"424a97006e04cf9ae066428430609a73a82527d2","datavalue":{"value":{"text":"Approximation guarantees for parallelized maximization of monotone non-submodular function with a cardinality constraint","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5918331$FB3A0AEF-93C2-4284-B094-A7BAB96F6F0E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"7d8eb10481e8710eaa6067e939a66c74f0ba9894","datavalue":{"value":"1485.90105","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5918331$C47E80DC-3A71-4911-A696-6157077BA29B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"0e7e6df4589fe534a1db7f037cce2632b69b4606","datavalue":{"value":"10.1007/978-3-030-57602-8_18","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5918331$D83E730F-4294-4863-996B-B1A7C216A852","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"98381ba8f6271f4a045a3723a22a694d0ba4710d","datavalue":{"value":{"entity-type":"item","numeric-id":2039659,"id":"Q2039659"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918331$40F0049E-489D-44F9-87FD-B0BFBF89AEAD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6d923f4cc27809de7c78a73ec8185c32797bbceb","datavalue":{"value":{"entity-type":"item","numeric-id":692667,"id":"Q692667"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918331$710A1881-43D7-48A1-B176-8E6C2B4F5EEE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"351522313d2c86b61befa872c6da9cac85b0ca64","datavalue":{"value":{"entity-type":"item","numeric-id":328700,"id":"Q328700"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918331$8A923E88-DF00-495F-8EA4-E119D680517E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b0fa5230659a06db66958d5b5f9fab7c53aae9e6","datavalue":{"value":{"entity-type":"item","numeric-id":459853,"id":"Q459853"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918331$CF336C6C-0FC4-45B9-B71E-D8791CD778B1","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"2cfd8de7e3f063c1909df2c6598df99004932242","datavalue":{"value":{"entity-type":"item","numeric-id":2830052,"id":"Q2830052"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918331$CFF09F6C-206B-4CD8-89BE-8952AD9A2E8D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"86486849d03cdb8621ac571bf3978b52d8c04f48","datavalue":{"value":{"time":"+2021-07-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":"Q5918331$23363439-F9A8-4241-B8D0-D05E724AD1E5","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5918331$A54A38C4-62D7-40CA-B768-80382D591506","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1de3565cfd3393000dd87ca545f95ff84d4c1446","datavalue":{"value":"68W10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5918331$1870DE08-46A9-4FCE-8F4C-62D3BB5F4F99","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"13f7fe471a8fb7d5097f682d7c221024e3efb921","datavalue":{"value":"7367758","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5918331$2B4FF621-CECA-4767-937D-2DC07F44C098","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bdbaa57a7f11c7beddc79d125392b57d16bedef1","datavalue":{"value":"non-submodular optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q5918331$7F9F3C40-CC2D-4778-A74C-03C61ADE5D8E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fb9ea69f98993ec8c397b4afcc0cf69fb524db51","datavalue":{"value":"cardinality constraint","type":"string"},"datatype":"string"},"type":"statement","id":"Q5918331$70A34EB4-F46B-4A4A-B286-56A6109335A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6f80c536709805efee5fa12ad6d1779fc5057567","datavalue":{"value":"submodularity ratio","type":"string"},"datatype":"string"},"type":"statement","id":"Q5918331$7BBD878A-C55E-4632-97E0-9CBFD16E5538","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0967c5f93d36d6aa18ee008d77ee288965d952b9","datavalue":{"value":"parallel algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q5918331$6FBB85C6-D897-441B-87FF-D66086F768E3","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":"Q5918331$ADC2EB42-CFA4-4400-BA24-7C10DBDFFDDA","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"3106647ba432e2b347df8066164c0f8c5d1b9aa3","datavalue":{"value":"https://doi.org/10.1007/978-3-030-57602-8_18","type":"string"},"datatype":"url"},"type":"statement","id":"Q5918331$CEBB43A1-3FB3-404D-B74D-5BE90E6FA128","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"91af8caa56278c376484c59b50dc72b26398d9b1","datavalue":{"value":"W3047670293","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5918331$F7482649-4B8F-45D8-95E0-2532B29A6CF2","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"41e4996427ad2ebe5582fefd35f454c5aaf04914","datavalue":{"value":{"entity-type":"item","numeric-id":2871586,"id":"Q2871586"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918331$681B3031-414B-461E-BFDD-233000DEB030","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a0bb48167d6d801164e1d87f21e84332310fae14","datavalue":{"value":{"entity-type":"item","numeric-id":3449564,"id":"Q3449564"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918331$E36CAAB6-6489-4FF2-B748-06B9D310D36B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f202764340643db3a36ce4437ebd6adaeebee3d5","datavalue":{"value":{"entity-type":"item","numeric-id":3096096,"id":"Q3096096"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918331$2A734A5F-3116-4A9D-837A-6BC278F06DA5","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":"Q5918331$53D07955-511F-4EEA-98E2-60BB2328BC63","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":"Q5918331$0E173ACD-0362-41E3-9719-5723B54C8749","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f87faac27c8a301e13d9dc1f37095f0bc22d084c","datavalue":{"value":{"entity-type":"item","numeric-id":4228484,"id":"Q4228484"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918331$16F86E71-A665-4C8B-9E16-31B93CE50CFD","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":"Q5918331$92B5E3E7-7018-4689-B5C3-58579347BE91","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":"Q5918331$7142D2EE-C363-41B7-8B42-D139F2C8EF63","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"90abc54afb13da7458741940de08e18adcfecb4f","datavalue":{"value":{"entity-type":"item","numeric-id":5236198,"id":"Q5236198"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918331$EAA07C25-7127-480F-917F-CAE0FE8ACB97","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"01312c144398b0f78c043e4094e3651c078d8e78","datavalue":{"value":{"entity-type":"item","numeric-id":5236201,"id":"Q5236201"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918331$C3A71C35-F679-4DE8-990C-0BC08D1AE539","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1eecd945ed59e8d86499291d736574d5aa08c034","datavalue":{"value":{"entity-type":"item","numeric-id":5212749,"id":"Q5212749"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918331$1AB6907F-3A9B-4803-902F-04E5829BDD43","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8a480487255acb0bdf78fed83cc3dd09b9421512","datavalue":{"value":{"entity-type":"item","numeric-id":5212750,"id":"Q5212750"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918331$0B394206-05B2-4556-B95C-1C85FB1B9A9E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fcfe99f8f3ab211915064d31ca1c51f855272cf4","datavalue":{"value":{"entity-type":"item","numeric-id":2010096,"id":"Q2010096"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918331$D8C174BC-835F-4CF2-AEBD-8925A380027A","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":"Q5918331$CA294AC1-1992-4752-8242-5E571560DBFB","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b84883c2027cae4e8d1ef2bc18e909199a4ce15f","datavalue":{"value":{"entity-type":"item","numeric-id":5918747,"id":"Q5918747"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7c7630f3e2a395462dfdefc3146765702065f914","datavalue":{"value":{"amount":"+0.9633526802062988","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":"Q5918331$303BC6E9-66CF-44E5-810C-671B656D2D31","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9dd9d4516c7b89afda966e16d4dc8887d955824a","datavalue":{"value":{"entity-type":"item","numeric-id":5925506,"id":"Q5925506"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a4f3eede68a8bac747dd15d49b8e5d9d590ade88","datavalue":{"value":{"amount":"+0.9247961640357972","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":"Q5918331$0C25277F-19BD-4FA3-B4E2-2698EF9876F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0eca6b28cfdfa3feeac1e3a9ed6913a4c696be36","datavalue":{"value":{"entity-type":"item","numeric-id":2097487,"id":"Q2097487"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7e37136fab94af2ab5d748c075ed5c3dd3c1d475","datavalue":{"value":{"amount":"+0.8768615126609802","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":"Q5918331$6119EC88-FCF3-4C96-9484-9DAFEC6ADAA9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6e53d4704f27310c008b07d34a3a7d9998d8c0a3","datavalue":{"value":{"entity-type":"item","numeric-id":5918332,"id":"Q5918332"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"002a8f4f4a4caa662c7b52e4dc1a6afb4c4d1027","datavalue":{"value":{"amount":"+0.8715764880180359","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":"Q5918331$1F86CF1C-7272-49B4-A6DD-9A46D33EA82B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9067dec9fd1717a575c1a727fda1dee27689d3f8","datavalue":{"value":{"entity-type":"item","numeric-id":5918746,"id":"Q5918746"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a69ecd65616c02fbf9fd50142dd15bf8697ff81e","datavalue":{"value":{"amount":"+0.8655920624732971","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":"Q5918331$E4A51F5D-72E2-4753-9758-96821285293C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5918331","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5918331"}}}}}