@misc{indiciae63701343072a, title = {One-in-Two-Matching Problem is NP-complete}, author = {Sergio Caracciolo and Davide Fichera and Andrea Sportiello}, year = {2006}, url = {https://arxiv.org/abs/cs/0604113}, note = {Source identifier: cs/0604113} }