{"entities":{"Q5918747":{"pageid":8049731,"ns":120,"title":"Item:Q5918747","lastrevid":102131435,"modified":"2026-06-06T03:33:30Z","type":"item","id":"Q5918747","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 7558407"}},"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":"Q5918747$D1A615E8-3CFA-4093-999D-180AED2EFB51","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":"Q5918747$68C3D732-9232-4477-967C-E4D66BC21CA0","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"16ccd7f9a17c4c228bf773cf9fde726c42e0ebfb","datavalue":{"value":"1495.90150","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5918747$BB31627A-E613-4ACC-B2AB-C5C4A34AD770","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":"Q5918747$1CF6746D-9BDA-420C-B342-BEDEFE283F94","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":"Q5918747$1A215930-5CD5-44AD-A364-B8DDE451F613","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":"Q5918747$FA24D44B-D353-433E-A4BD-6FB11CD8668C","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":"Q5918747$47B6DBEF-B7C4-405D-A616-9C0CAF9D1D8C","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":"Q5918747$D5FD9879-26B9-4377-A094-423E0A29787D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"6793430fc5b4ace9180691774574e339423361ba","datavalue":{"value":{"time":"+2022-07-18T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5918747$090155AB-089B-48D2-836E-FD72A2D8220C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5918747$9FA9890F-544F-43F5-932E-F8CB895F8498","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5918747$D58F5580-4F5E-4571-8999-6927BA0AA700","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e827c3d03ca5fc37990f1a1ef9dc357b89567517","datavalue":{"value":"7558407","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5918747$36DF4BBB-5B30-4072-AA5A-1549C20D6396","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bdbaa57a7f11c7beddc79d125392b57d16bedef1","datavalue":{"value":"non-submodular optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q5918747$02BB2AEF-411D-4B68-A71B-2FEB2DFA44D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fb9ea69f98993ec8c397b4afcc0cf69fb524db51","datavalue":{"value":"cardinality constraint","type":"string"},"datatype":"string"},"type":"statement","id":"Q5918747$3D237092-A94E-4CF2-84A2-8444A24783EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6f80c536709805efee5fa12ad6d1779fc5057567","datavalue":{"value":"submodularity ratio","type":"string"},"datatype":"string"},"type":"statement","id":"Q5918747$C11BDA37-35D6-4012-BB14-E4EDCA075A42","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0967c5f93d36d6aa18ee008d77ee288965d952b9","datavalue":{"value":"parallel algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q5918747$FFEBEDAC-D712-43FF-A973-71D459463292","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":"Q5918747$BD000475-940E-4047-90DF-7AC369F1656D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"4c913eecd95f047a3749e1e146713ef0fb71580f","datavalue":{"value":"https://doi.org/10.1007/s10878-021-00719-z","type":"string"},"datatype":"url"},"type":"statement","id":"Q5918747$456EC2D5-BDCC-4C58-B756-93F73563B617","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"bfe18149e99067db095c040ef8da9d7bf00335f8","datavalue":{"value":"W4231108708","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5918747$98436112-BEA0-411D-9E38-861D12CBADC7","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"756de47c550a34529515b6c8c739665fb04ca103","datavalue":{"value":{"entity-type":"item","numeric-id":5236202,"id":"Q5236202"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918747$BA4B49C0-C6C3-44FC-B278-5E2F2C414696","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c9208528a9398d42022a83d3910fdcc8477ab6c6","datavalue":{"value":{"entity-type":"item","numeric-id":2784326,"id":"Q2784326"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918747$662C6932-AEAD-4EA9-989D-8102A7F9377D","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":"Q5918747$625CFBE5-CF19-4F6A-8151-A9863A6C4695","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":"Q5918747$70A81F41-3608-4D6A-9545-67E53723E476","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"63b7d203f1cedf69a513ae8a47db08999ef56018","datavalue":{"value":{"entity-type":"item","numeric-id":5144903,"id":"Q5144903"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918747$1C6C1094-672E-4ABB-B5B5-A4225F0B9610","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":"Q5918747$A5782D41-30E4-4485-B3F8-B6FD09A48148","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":"Q5918747$F9A4DBF2-9A98-420C-AD2C-86CEC8627F3C","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":"Q5918747$69DEA599-E7C6-42EF-B1D5-821008DE90B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"77d6452e54e5e6983bfa6dba10e55824db2fd929","datavalue":{"value":{"entity-type":"item","numeric-id":5814290,"id":"Q5814290"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918747$11799659-7427-4D73-A733-C9F86D494069","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":"Q5918747$347BD634-3EB2-4F1C-8615-DDA91EEB1F60","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":"Q5918747$8D64B462-C3C2-4C04-B296-45FDB1F8286A","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":"Q5918747$C1220A6B-9D35-45E4-9213-8411FC746177","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":"Q5918747$426CFF45-0CF8-4D6A-909C-B74FB677A22D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"08e39a91832ff83c0b35f40a10ff0139a4172a1d","datavalue":{"value":{"entity-type":"item","numeric-id":3112637,"id":"Q3112637"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918747$9F034E9D-EEC7-4070-8065-011E7AE47CBD","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":"Q5918747$C4CDA89D-913F-4A2C-AC36-6AFFBBC8961D","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":"Q5918747$E071C2DE-B4FA-4DA0-BF43-0C2393C06B36","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"af1bee122b3b8e3a59ef40fe937909ffef9ff2a8","datavalue":{"value":{"entity-type":"item","numeric-id":2941499,"id":"Q2941499"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918747$50C7AA76-1B32-4D84-868A-580216B6BEE5","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":"Q5918747$62A816D3-F1FD-47A3-932B-DB81BBF6459B","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":"Q5918747$AAC4B55E-D1F4-4DBF-9F0A-8C93571A9D5B","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":"Q5918747$6F0724F8-B7B7-468B-9E71-37B4629F6F2E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7faa2b3f68ec48abd3e3e8c6145dc7ed15b426a9","datavalue":{"value":{"entity-type":"item","numeric-id":2216441,"id":"Q2216441"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918747$09E8F6C5-BD1F-4217-9190-31A48758A869","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1a30221157bb8dc9aa9e5c605254384be81b97e9","datavalue":{"value":{"entity-type":"item","numeric-id":2300078,"id":"Q2300078"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918747$368491CD-14C6-4FDE-800A-DB356B2F53BB","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"716592f11232def9ee25a4a3ff69d8b339e639ca","datavalue":{"value":"10.1007/S10878-021-00719-Z","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5918747$4A70E940-BB56-4D19-840D-9A8A0954521E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0582817fa4f0c463a30b225cbaac8a8e04a67ca2","datavalue":{"value":{"entity-type":"item","numeric-id":5918331,"id":"Q5918331"},"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":"Q5918747$A84884BA-9A6D-465D-A2CA-BCB7743BB0A9","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":"1bef782258cfcf47255ae5ef7cc91996bd1e36b9","datavalue":{"value":{"amount":"+0.91198992729187","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":"Q5918747$B8145730-D390-41D1-BC49-00269B1CE2BE","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":"cfbe88ad5cc986b7bdef50b34237618d0be71624","datavalue":{"value":{"amount":"+0.8665968775749207","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":"Q5918747$B89A3820-E26C-4746-A750-7F4C8FB96861","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":"be795a65664e940d596e094fa1e6600c73a3a1b4","datavalue":{"value":{"amount":"+0.8621554970741272","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":"Q5918747$57765991-130D-43DA-9EB1-1C223F62911A","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":"7236f6b6dd56ed65dce98a148df44b93bb815ce6","datavalue":{"value":{"amount":"+0.8619611859321594","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":"Q5918747$10198CB4-5656-4E93-B0C2-5F48D4320ECC","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Approximation guarantees for parallelized maximization of monotone non-submodular function with a cardinality constraint (scientific article; zbMATH DE number 7558407)","badges":[]}}}}}