Learn More
This work is concerned with approximating constraint satisfaction problems (CSPs) with an additional global cardinality constraints. For example, Max Cut is a boolean CSP where the input is a graph G = (V, E) and the goal is to find a cut S ∪ ¯ S = V that maximizes the number of crossing edges, |E(S , ¯ S)|. The Max Bisection problem is a variant of Max Cut(More)
UNLABELLED Cancer cells possess a unique metabolic phenotype that allows them to preferentially utilize glucose through aerobic glycolysis. This phenomenon is referred to as the "Warburg effect." Accumulating evidence suggests that microRNAs (miRNAs), a class of small noncoding regulatory RNAs, interact with oncogenes/tumor suppressors and induce such(More)
UNLABELLED The pathological relevance and significance of microRNAs (miRNAs) in hepatocarcinogenesis have attracted much attention in recent years; however, little is known about the underlying molecular mechanisms through which miRNAs are involved in the development and progression of hepatocellular carcinoma (HCC). In this study, we demonstrate that(More)
We study the computational power of general symmetric relaxations for combinatorial optimization problems, both in the linear programming (LP) and semidefinite programming (SDP) case. We show new connections to explicit LP and SDP relaxations, like those obtained from standard hierarchies. Concretely, for k <; n/4, we show that k-rounds of sum-of squares(More)
miRNAs (microRNAs) participate in many diseases including cardiovascular disease. In contrast with our original hypothesis, miRNAs exist in circulating blood and are relatively stable due to binding with other materials. The aim of the present translational study is to establish a method of determining the absolute amount of an miRNA in blood and to(More)
BACKGROUND Contrast-induced nephropathy (CIN) is a serious complication in percutaneous coronary intervention (PCI) patients, which may be related to the contrast dose used during cardiac catheterization. METHODS We prospectively investigated 277 consecutive consenting patients with acute ST-segment elevation myocardial infarction (STEMI) who were given(More)
OBJECTIVES Contrast-induced acute kidney injury (CI-AKI) is a well-known serious complication of percutaneous coronary intervention (PCI) and may cause increased morbidity and mortality. We aim to identify the predictive value of Global Registry for Acute Coronary Events (GRACE) risk scores for CI-AKI in patients with ST-segment elevation myocardial(More)