#### Filter Results:

- Full text PDF available (10)

#### Publication Year

2005

2017

#### Publication Type

#### Co-author

#### Publication Venue

#### Key Phrases

Learn More

- Jingcheng Liu, Pinyan Lu
- SODA
- 2015

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)

- Chengyu Lin, Jingcheng Liu, Pinyan Lu
- SODA
- 2014

An edge cover of a graph is a set of edges such that every vertex has at least an adjacent edge in it. We design a very simple deterministic fully polynomial-time approximation scheme (FPTAS) for counting the number of edge covers for any graph. Previously, approximation algorithm is only known for 3 regular graphs and it is randomized. Our main technique… (More)

- Huan Zhang, Jing Chen, +8 authors Jihui Hao
- PloS one
- 2014

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)

- Tiansuo Zhao, Song Gao, +9 authors Jihui Hao
- PloS one
- 2012

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)

- Jingcheng Liu, Pinyan Lu, Chihao Zhang
- ESA
- 2014

An edge cover of a graph is a set of edges in which each vertex has at least one of its incident edges. The problem of counting the number of edge covers is #P-complete and was shown to admit a fully polynomial-time approximation scheme (FPTAS) recently [10]. Counting weighted edge covers is the problem of computing the sum of the weights for all the edge… (More)

- Jingcheng Liu, Pinyan Lu
- STOC
- 2015

Counting the number of independent sets for a bipartite graph (#BIS) plays a crucial role in the study of approximate counting. It has been conjectured that there is no fully polynomial-time (randomized) approximation scheme (FPTAS/FPRAS) for #BIS, and it was proved that the problem for instances with a maximum degree of 6 is already as hard as the general… (More)

- Zihua Yu, Jie Ding, +5 authors Jiyun Yang
- Nephrology, dialysis, transplantation : official…
- 2005

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)

- Jingcheng Liu, Pinyan Lu, Chihao Zhang
- APPROX-RANDOM
- 2014

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)

- Chuntao Gao, Shasha Li, +11 authors Jihui Hao
- PloS one
- 2015

Stem cell factor (SCF) and hypoxia-inducible factor-1α (HIF-1α) both have important functions in pancreatic ductal adenocarcinoma (PDAC). This study aims to analyze the expression and clinicopathological significance of SCF and HIF-1α in PDAC specimens and explore the molecular mechanism at PDAC cells in vitro and in vivo. We showed that the expression of… (More)

- Jingcheng Liu, Pinyan Lu
- ArXiv
- 2014