The complexity of the matching-cut problem Maurizio Patrignani & Maurizio Pizzonia Third University of Rome Overview Application domain Matching-cut problem NAE3SAT reduction…
The complexity of the matching-cut problem Maurizio Patrignani & Maurizio Pizzonia Third University of Rome Overview Application domain Matching-cut problem NAE3SAT reduction…