@misc{indiciaeb76fbae1addf, title = {Testing popularity in linear time via maximum matching}, author = {Erika Bérczi-Kovács and Kata Kosztolányi}, year = {2025}, doi = {10.1016/j.dam.2025.01.014}, url = {https://arxiv.org/abs/2312.01880}, note = {Source identifier: 2312.01880} }