{"_id":"etFMKXa3E5ydqomfm","bibbaseid":"soma-yoshida-anewapproximationguaranteeformonotonesubmodularfunctionmaximizationviadiscreteconvexity-2017","downloads":0,"creationDate":"2018-06-20T05:01:20.634Z","title":"A New Approximation Guarantee for Monotone Submodular Function Maximization via Discrete Convexity","author_short":["Soma, T.","Yoshida, Y."],"year":2017,"bibtype":"article","biburl":"https://dblp.org/pid/127/1214.bib","bibdata":{"bibtype":"article","type":"article","author":[{"firstnames":["Tasuku"],"propositions":[],"lastnames":["Soma"],"suffixes":[]},{"firstnames":["Yuichi"],"propositions":[],"lastnames":["Yoshida"],"suffixes":[]}],"title":"A New Approximation Guarantee for Monotone Submodular Function Maximization via Discrete Convexity","journal":"CoRR","volume":"abs/1709.02910","year":"2017","url":"http://arxiv.org/abs/1709.02910","archiveprefix":"arXiv","eprint":"1709.02910","timestamp":"Thu, 05 Oct 2017 01:00:00 +0200","biburl":"https://dblp.org/rec/bib/journals/corr/abs-1709-02910","bibsource":"dblp computer science bibliography, https://dblp.org","bibtex":"@article{DBLP:journals/corr/abs-1709-02910,\n author = {Tasuku Soma and\n Yuichi Yoshida},\n title = {A New Approximation Guarantee for Monotone Submodular Function Maximization\n via Discrete Convexity},\n journal = {CoRR},\n volume = {abs/1709.02910},\n year = {2017},\n url = {http://arxiv.org/abs/1709.02910},\n archivePrefix = {arXiv},\n eprint = {1709.02910},\n timestamp = {Thu, 05 Oct 2017 01:00:00 +0200},\n biburl = {https://dblp.org/rec/bib/journals/corr/abs-1709-02910},\n bibsource = {dblp computer science bibliography, https://dblp.org}\n}\n\n","author_short":["Soma, T.","Yoshida, Y."],"key":"DBLP:journals/corr/abs-1709-02910","id":"DBLP:journals/corr/abs-1709-02910","bibbaseid":"soma-yoshida-anewapproximationguaranteeformonotonesubmodularfunctionmaximizationviadiscreteconvexity-2017","role":"author","urls":{"Paper":"http://arxiv.org/abs/1709.02910"},"downloads":0,"html":""},"search_terms":["new","approximation","guarantee","monotone","submodular","function","maximization","via","discrete","convexity","soma","yoshida"],"keywords":[],"authorIDs":[],"dataSources":["X9K9eM2wAagQoY3HJ"]}