MARIOH is a supervised approach for reconstructing the original hypergraph from its projected graph by leveraging edge multiplicity.The approach integrates several key ideas to efficiently explore the search space.MARIOH achieves up to 74.51% higher reconstruction accuracy compared to state-of-the-art methods in experiments using 10 real-world datasets.