Open AccessApproximability of Monotone Submodular Function Maximization under Cardinality and Matroid Constraints in the Streaming Model
Author(s) -
ChienChung Huang,
Naonori Kakimura,
Simon Mauras,
Yuichi Yoshida
Publication year - 2022
Publication title -
siam journal on discrete mathematics
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.843
H-Index - 66
eISSN - 1095-7146
pISSN - 0895-4801
DOI - 10.1137/20m1357317
Subject(s) - submodular set function , matroid , mathematics , cardinality (data modeling) , combinatorics , monotone polygon , maximization , function (biology) , discrete mathematics , mathematical optimization , computer science , geometry , evolutionary biology , biology , data mining
Accelerating Research
Robert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom
Address
John Eccles HouseRobert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom