Comissão Editorial, n.7, 1999

Approximating the Permanent in O∗(n7) Time

The first polynomial-time algorithm to approximate (with arbitrary precision) the permanent of a non-negative matrix was presented by Jerrum, Sinclair and Vigoda. They designed a simulated annealing algorithm with a running time of O∗(n26) for 0/1 matrices. Subsequently, they improved their analysis, resulting in a O∗(n10) time algorithm. We present a O∗(n7) time algorithm. Our improvement come...

Fluorescence quantification of aflatoxin N7-guanine adducts.

Increasingly sensitive assays are needed to understand and evaluate the effects of chemical exposures on individuals and populations. Several assays have been developed to measure the environmental dietary carcinogen, aflatoxin, and its metabolites in biological specimens. One, the 8,9-dihydro-8-(N7-guanyl)-9-hydroxy-aflatoxin B1 nucleic acid adduct, has been shown to be both highly correlated ...

Editorial

No abstract

Editorial

Editorial

No abstract