Learn More
A monotone CNF formula is a Boolean formula in conjunctive normal form where each variable appears positively. We design a deterministic fully polynomial-time approximation scheme (FPTAS) for counting the number of satisfying assignments for a given monotone CNF formula when each variable appears in at most 5 clauses. Equivalently, this is also an FPTAS for(More)
Pancreatic cancer (PC) is the most lethal type of gastrointestinal cancer, and early detection and monitoring is an urgent problem. Circulating tumor cells (CTCs) are emerging as a non-invasive biomarker for tumor detection. However, the low sensitivity is a main problem in the traditional CellSearch System for detecting CTCs, especially in patients with(More)
BACKGROUND Since the identification of the NPHS2 gene, various investigators have demonstrated that an NPHS2 mutation is a frequent cause of sporadic steroid-resistant nephrotic syndrome (SRNS), and occurs in 10.5-28% of children with the syndrome. Idiopathic nephrotic syndrome (INS) is also the most frequent glomerular disease in Chinese children, of which(More)
Hypoxia-inducible factor-1α (HIF-1α) is a highly important transcription factor involved in cell metabolism. HIF-1α promotes glycolysis and inhibits of mitochondrial respiration in pancreatic ductal adenocarcinoma (PDAC). In response to tumor hypoxia, cyclophilin A (CypA) is over-expressed in various cancer types, and is associated with cell apoptosis,(More)
The aim of this study is to investigate the regulatory mechanism of leptin receptors (Ob-R) in pancreatic cancer. We found that the over-expression of hypoxia inducible factor (HIF-1)α and hypoxia up-regulated the expression of Ob-R in pancreatic cancer cells. When HIF-1α gene was silenced in vitro, the expression of Ob-R was significantly decreased.(More)
CX3CR1 is an important chemokine receptor and regulates the chemotactic migration of pancreatic ductal adenocarcinoma (PDAC) cells. Up to now, its regulatory mechanism remains largely undefined. Here, we report that hypoxia upregulates the expression of CX3CR1 in pancreatic cancer cells. When hypoxia-inducible factor (HIF)-1α expression was knocked down in(More)
We study the approximability of computing the partition function for ferromagnetic two-state spin systems. The remarkable algorithm by Jerrum and Sinclair showed that there is a fully polynomial-time randomized approximation scheme (FPRAS) for the special ferromag-netic Ising model with any given uniform external field. Later, Goldberg and Jerrum proved(More)