The 3-Colouring of a graph is a classic NP-complete problem. We show that some solutions for the 3-Colouring can be built in polynomial time based on the number of basic cycles existing in the graph. For this, we design a reduction from proper 3-Colouring of a graph G to a 2-CF Boolean formula FG, where the number of clauses in FG depends on the number of basic cycles in G. Any model of FG prov...

Nuclear pore proteins with phenylalanine-glycine repeats are vital to the functional transport of molecules across the nuclear pore complex. The current study investigates the binding of these FG-nucleoporins to the Cse1p:Kap60p:RanGTP nuclear export complex. Fourteen binding spots for FG-nucleoporin peptides are revealed on the surface of Cse1p, and 5 are revealed on the Kap60p surface. Taken ...

this study investigates natural frequency analysis of an fg composite rectangular plate partially contacting with a bounded fluid. the material properties are assumed to be varying continuously through the thickness direction according to a simple power law distribution in terms of volume fraction of material constituents. wet dynamic transverse displacements of the plate are approximated by a ...

The ability to recognize a shape is linked to figure-ground (FG) organization. Cell preferences appear to be correlated across contrast-polarity reversals and mirror reversals of polygon displays, but not so much across FG reversals. Here we present a network structure which explains both shape-coding by simulated IT cells and suppression of responses to FG reversed stimuli. In our model FG seg...

Abstract: This paper presents scaling of Floating-Gate (FG) devices, and the resulting implication to large-scale Field Programmable Analog Arrays (FPAA) systems. The properties of FG circuits and systems in one technology (e.g., 350 nm CMOS) are experimentally shown to roughly translate to FG circuits in scaled down processes in a way predictable through MOSFET physics concepts. Scaling FG dev...

PURPOSE To assess the point prevalence of undetected prediabetes (preDM) and diabetes mellitus (DM) in patients treated with antipsychotics and to compare metabolic parameters between patients with normoglycemia (NG), preDM, and DM. Furthermore, conversion rates for preDM and DM were determined in a 1-year follow-up. PATIENTS AND METHODS In a naturalistic cohort of 169 patients, fasting gluco...

Gastric adenocarcinoma of the fundic gland (chief cell-predominant type, GA-FG-CCP) is a rare variant of well-differentiated adenocarcinoma, and has been proposed to be a novel disease entity. GA-FG-CCP originates from the gastric mucosa of the fundic gland region without chronic gastritis or intestinal metaplasia. The majority of GA-FG-CCPs exhibit either a submucosal tumor-like superficial el...

This study evaluate the use of bovine teeth as a substitute for human teeth on fracture strength tests of composite fixed partial dentures (Cpd), with and without fiberglass reinforcement (Fg). Eighty teeth were selected, being 40 bovine incisors, 20 human premolars and 20 molars. Bovine incisors were ground to get a platform, simulating an occlusal surface of human molar. Teeth in pairs were e...

The research project described here is extracted from a larger program of research aimed at understanding the diverse experiences of underrepresented students in the field of computing. First generation (FG) college students tend to underperform in the academy and leave college at higher rates than continuing students. As such, it is important to understand correlates, and ultimately, causes of...