Cross-identification of stellar catalogs with multiple stars: Complexity and Resolution

10/25/2017

∙

by   Daniel Severin, et al.

∙

0

∙

share

In this work, I present an optimization problem which consists of assigning entries of a stellar catalog to multiple entries of another stellar catalog such that the probability of such assignment is maximum. I prove that the problem is NP-Hard and show a way of modeling this problem as a maximum weighted stable set problem. A real application is solved in this way through integer programming.