In this paper we investigate the question whether a perfect matching can be isolated by a weighting scheme
using Chinese Remainder Theorem (short: CRT). We give a systematical analysis to a method based on CRT
suggested by Agrawal in a CCC'03-paper
for testing perfect matchings. We show that this desired test-procedure is based on a deterministic
weighting scheme which can be generalized in a natural way to a scheme for isolating a perfect matching in the graph.
Thereby we give a new insight into the
topic about deterministic isolations of perfect matchings by showing necessary and sufficient conditions for a potential isolation.
Moreover, we show that
if the considered weighting scheme by using CRT for
isolating perfect matchings works, then the maximum matching problem
can be solved completely in $NC$. This is a generalization
of the $NC$-algorithm showed in [Hoa10] for the maximum matching problem for bipartite planar graphs.