arXiv:1809.05082 [cs.DS]AbstractReferencesReviewsResources Classifications Subjects Themes Keywords submodular secretary problem, competitive ratio, submodular function, best achievable offline approximation factor, online algorithm achieve Tags Journal Information Publisher Journal Year Month Volume Number Pages DOI URL Miscellaneous Typesetting Pages Language License Submit Reset