Efficient Liveness Computation Using Merge Sets and DJ-Graphs
Texte intégral
Documents relatifs
We also provide exact for- mulas for the total number of unlabelled (i.e., de- fined up to a rotation) maximal independent sets and the number of unlabelled maximal independent
Interestingly, overexpression of DJ-1 pathogenic mutants (C106T, M26I and L166P) did not enhance ATP levels, and these mutants were unable to translocate into the mitochondrial
Le mécanisme immunologique conduisant à la destruction périphérique des plaquettes dans la thrombopénie associée à l'infection HIV demeure imprécis :
nectin receptor. Modèle de reconnaissance de séquences peptidiques par le récepteur du fibrinogène. Deux hypothèses sont proposées pour expliquer l'interaction de la
Dans la mes'.lre où l'activation de certains clones de lymphocytes T peut se produire de façon apparemment i ndépendante de molécules d'adhésion, il a été proposé
We also provide exact formulas for the total num- ber of unlabeled (i.e., defined up to a rotation) maximal independent sets and the number of unlabeled maximal independent sets
Note that Lemma 5.6 and Theorem 5.4 together imply that the problem of finding a (connected) safe set is fixed-parameter tractable when parameterized by vertex cover number..
In this paper, for every possible leave graph (excess graph), we find a corresponding maximum packing (minimum covering) of the complete graph with stars with up to five