Ways of simplification of a covering problem and methods of its solving are considered. 展开 关键词: fuzzy relations fuzzy relation equations inverse problem max-product composition minimal solutions covering problem NP-hard problems NP-complete problems DOI: 10.1016/j.fss.2005.02.010 被引量: ...
C2′be two distinct closed neighborhoods and letv∈C1′,u∈C2′. Suppose that there is an edge(u,v)betweenuandvinG, i.e.u∈NG(v). Consider nowanytwo verticesv′∈C1′,u′∈C2′(includingv,u). By definition of the closed neighborhood relation, we must have thatNG(v)∪{v}=NG(v...
In particular, we study whether there exists a tractable GAC propagator for these global Same-Relation constraints and show that All Different is a huge exception: most Same-Relation Constraints pose NP-hard filtering problems. We present algorithms, based on AC-4 and AC-6, for one family of...
TrNP: Treatment has no effect on medical problem 14.19% TrWP: Treatment worsens medical problem 2.44% NoRel: There is no relation between treatment and medical problem 57.22% 4. A joint inference model with soft constraints for MRE In this section we utilize our joint inference model for collec...
In this paper, we study a similar problem (which is NP-complete) of searching for a minimal subset of rectangles which covers a binary relation $R$. In particular, we propose a strategy for an "optimal" decomposition of a finite binary relation $R$ in the sense that it realizes the ...
In this article we consider dependencies between virtual channels hardware implementation features and packet transmission timing parameters in a network-on-chip, as well as possibilities for different classes of services support.
The EUROFUNG mission is to catalyze new research activities and collaborations, to act as a vehicle for communication and exchanges between academia and industry, and to raise awareness amongst key policy makers, funders and the broader stakeholder’s community of priority areas to advance fungal ...
These turns consist of only4 amino-acids enabling a polypeptide chain to reverse by nearly 1800, this conformation beenmaintained by a hydrogen bond between the CO function of the first amino-acid of the tetra-peptide and the NH function of the fourth amino-acid. Asparagine, serine and ...
The relative expression of each gene to a calibrator sample was calculated using the formula 2-ΔΔCt, where ΔΔCt is the difference between the ΔCt of each sample and the ΔCt of the calibrator sample. 3. Results 3.1. Postharvest response of zucchini fruit to different storage ...
If we denote by 𝑐𝑖𝑗cij the distance between cities i and j (alternatively, the price of transportation between cities i and j), 𝑥𝑖𝑗xij a binary decision variable that takes the value 1 when city j on the route immediately follows city i, otherwise it takes the value 0,...