We prove that Simulated Annealing with an appropriate cooling schedule computes arbitrarily tight constant-factor approximations to the minimum spanning tree problem in polynomial time. This result was conjectured by Wegener (2005). More precisely, denoting $n, m, w_{\max}$, and $w_{\min}$ number of vertices edges as well maximum edge weight MST instance, we simulated annealing initial temperat...

Background: CD8+ cytotoxic T lymphocytes have been recently divided based on their cytokine expression profile. Objective: To evaluate the percentages of CD8+ lymphocytes and their effector subsets including Tc1, Tc2 and Tc17 in the tumor draining lymph nodes (TDLNs) of patients with breast cancer. Methods: Single cell suspensions were obtained from TDLNs of 42 patients with breast cancer. Stai...

  Objective(s): To investigate the expression of human papilloma virus (HPV) L1 capsid protein, and human telomerase RNA component (hTERC) in cervical cancer and the role of detection of both genes in screening of cervical cancer.   Materials and Methods: A total of 309 patients were recruited and cervical exfoliated cells were collected. Immunocytochemistry was employed to detect HPV L1 capsid...

Background: L1 retrotransposons are the most active mobile DNA elements in human genome. Unregulated L1 retrotransposition may have deleterious effect by disrupting vital genes and inducing genomic instabilities. Therefore, human cells control L1 elements by silencing their activities through epigenetic mechanisms. It has been shown that cell division and heavy metals stimulate the frequency of...