Constant Competitive Online Algorithms for the Matroid Secretary Problem
Host Applied Mathematics Description Abstract: Matroids are a mathematical structure that generalize the linear independence in vector spaces and acyclic subgraphs in graphs, and have been applied in...