{"entities":{"Q5024901":{"pageid":7054478,"ns":120,"title":"Item:Q5024901","lastrevid":55398856,"modified":"2026-02-17T15:31:55Z","type":"item","id":"Q5024901","labels":{"en":{"language":"en","value":"Randomized Parallel Algorithm for Maximizing Nonsubmodular Function Subject to Cardinality Constraint"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7467522"}},"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":"Q5024901$EF3017FA-4186-41BC-93B4-AAC3FC5CD9D1","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"420b790b35fa63defdded723198286b88afe3b7a","datavalue":{"value":{"text":"Randomized Parallel Algorithm for Maximizing Nonsubmodular Function Subject to Cardinality Constraint","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5024901$AF6300E8-39FD-4160-817E-8D538D0CC77C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"088a22eab53e7f9086a7652180c25fb5a5b44046","datavalue":{"value":"10.1142/S0217595921400091","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5024901$946C82EE-EA2F-4B5C-8248-8DE0E1BFDA6C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"319a27d12fc84b0c26e91102a12fd3f2832ba97a","datavalue":{"value":{"entity-type":"item","numeric-id":283493,"id":"Q283493"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5024901$B74EAE16-2F21-4649-96F1-33DB4B2DA2D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b3e29117ca928326be22f12d67931bc1dd8aea33","datavalue":{"value":{"entity-type":"item","numeric-id":315620,"id":"Q315620"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5024901$825B76C9-6D59-422A-BE3D-4084F4E68E09","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"afa921b5b35730310455ff91ab474a411e35b229","datavalue":{"value":{"entity-type":"item","numeric-id":263133,"id":"Q263133"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5024901$52E185F3-6FD5-4D13-B76D-3FC4F7032982","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f0a0bbe28d04963b34c3948c95b63134cb3ea38f","datavalue":{"value":{"entity-type":"item","numeric-id":2039663,"id":"Q2039663"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5024901$F37B1B90-1AF6-48F8-B34B-F0162C84D249","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"117d527d19a5eb6d762b048a576de23e5f533691","datavalue":{"value":{"entity-type":"item","numeric-id":2788520,"id":"Q2788520"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5024901$102FAC7C-8648-41C8-A7DA-C285FFA9DB2C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3fa622351c9dbc7b7a891fa25d235c8f79af6e3a","datavalue":{"value":{"time":"+2022-02-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":"Q5024901$43BB3943-F65A-46A2-A0B2-46ACE0F8F189","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"62a49b155c9af634e6c3562b1547da1f7c08791a","datavalue":{"value":"68-XX","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5024901$B4A55C2E-B129-4C1B-B776-65A68D7983DD","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"0dcb4b9951c99c4815bb37970fd45ea5cdfec0f2","datavalue":{"value":"7467522","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5024901$27A617D3-3EE7-45DB-AC00-A77CAC2887C5","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bb17444a0c934bfa9857ba687a7fd5889f986cfe","datavalue":{"value":"cardinality","type":"string"},"datatype":"string"},"type":"statement","id":"Q5024901$F7D25C42-803E-4D40-95A4-0E7ED7154772","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2bfd11f45541fa5c1ed4cf8d0cefd952f03393e0","datavalue":{"value":"nonsubmodular function","type":"string"},"datatype":"string"},"type":"statement","id":"Q5024901$A0120711-9230-4139-B875-7F10C1F2CA8E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e90c8bbcb2b3071e9cf12484ec997d7e44a49b26","datavalue":{"value":"randomized parallel algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q5024901$CA8E6555-3DBB-4013-9743-04EE36881D74","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c92786a2bd07262932f203a8b1dbd9416d8a9cf3","datavalue":{"value":"multilinear relaxation","type":"string"},"datatype":"string"},"type":"statement","id":"Q5024901$655174F3-EB55-4C5D-8CE4-11DC434E482A","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":"Q5024901$2FF3AAF0-290A-45AB-9C87-0404DD84519A","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"b6f2cc18e0016f7578e250b0e8f9701600f47de4","datavalue":{"value":{"entity-type":"item","numeric-id":2883636,"id":"Q2883636"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5024901$E9C0ADED-8BEC-49A8-B37E-E581A459196E","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":"Q5024901$84FB262C-C3EC-4736-9FB4-EEE309644037","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":"Q5024901$147F4B12-66C3-4E90-B44E-3B20B9EDEC38","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":"Q5024901$64BAE701-3C3E-4FF8-B015-5D76588BD086","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9050f6838d1b33d610b68527074c2d01eacc82d6","datavalue":{"value":{"entity-type":"item","numeric-id":2989031,"id":"Q2989031"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5024901$15FFD4E1-AF49-4031-B8B0-C8A72DE459A2","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":"Q5024901$421ACDF1-C951-4CF0-B4CB-09DD015FC0BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d9249899229832a0b77c720c70a6f68e53b74ee2","datavalue":{"value":{"entity-type":"item","numeric-id":3549682,"id":"Q3549682"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5024901$405696AD-1431-4F89-B975-45B74D4CD4F9","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":"Q5024901$610CD0F9-5361-42FE-BC1E-644EE2EA5541","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"783f5b77f65178466163307ca17329fb72140e4a","datavalue":{"value":{"entity-type":"item","numeric-id":3158517,"id":"Q3158517"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5024901$8EAF2DE7-181E-4228-8D29-E8B6E8BC389C","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":"Q5024901$AD21D3E6-5694-4444-A1EA-886145368CC9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f3e9104f36d47ed56b6a016d6f668412555b23dc","datavalue":{"value":{"entity-type":"item","numeric-id":2191293,"id":"Q2191293"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5024901$E47C6D5A-2FF8-451A-9525-C5E19548546A","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":"Q5024901$B3DCF448-CB1C-4611-89AD-CBF5747AF042","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f0d6b805136b8a500dccdffad74bc84c0841aeda","datavalue":{"value":{"entity-type":"item","numeric-id":4952604,"id":"Q4952604"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5024901$8A393719-6800-4AFE-A892-7F85F6D70C53","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"331ac594915d739c9c3b58c689ff3cd810b28e71","datavalue":{"value":{"entity-type":"item","numeric-id":3549686,"id":"Q3549686"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5024901$CC068299-8466-4301-83DF-3647965E50E1","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":"Q5024901$BCBE3582-B0CB-425E-947D-24F644F2DD05","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6dfd6e9d8272ffcdcd4c8dba816d32ec3e220b05","datavalue":{"value":{"entity-type":"item","numeric-id":5193220,"id":"Q5193220"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5024901$67917E64-06C3-42A6-8B5D-98852F10E2C0","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"a850d216f4985ec38c069134854c5575f715b1fb","datavalue":{"value":"https://doi.org/10.1142/s0217595921400091","type":"string"},"datatype":"url"},"type":"statement","id":"Q5024901$B858B45A-834D-43A7-BC4C-D8AD04F49623","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"2fb934451086a555df306bc0d0a67ba6aa2ae2e3","datavalue":{"value":"W3135659653","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5024901$9EAB7607-DFB1-4576-BFC0-91708D0895C7","rank":"normal"}],"P1643":[{"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":"0f63350a1f8880428b626e492790343dfe5eb64d","datavalue":{"value":{"amount":"+0.9270018339157104","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":"Q5024901$011CB894-7CC7-4245-80AA-29726A2C5495","rank":"normal"},{"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":"ad9f32fed4476ae70c21f0fc901f58f44405741e","datavalue":{"value":{"amount":"+0.903967022895813","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":"Q5024901$D9DD6CB7-007D-4615-9965-0FE60CD1FACE","rank":"normal"},{"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":"cbfbdb8f9736cc1784e5d062578c97adf747cc02","datavalue":{"value":{"amount":"+0.8967257738113403","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":"Q5024901$610B93C5-DE82-4429-ADF0-069D526152F7","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":"31613c190177a4c7ea49e120686523938e72e014","datavalue":{"value":{"amount":"+0.8654564023017883","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":"Q5024901$0BECF227-5C52-4C7C-92FA-FCE990C1F8C7","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":"30cba3cdc8fec7175912579eefea87b55f4c0acb","datavalue":{"value":{"amount":"+0.8573311567306519","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":"Q5024901$F48D5CBB-C39D-45D4-863A-DD96BFF00EF3","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5024901","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5024901"}}}}}