we present a matching and lp based heuristic algorithm that decides graph non-hamiltonicity. each of the n! hamilton cycles in a complete directed graph on n + 1 vertices corresponds with each of the n! n-permutation matrices p, such that pu,i = 1 if and only if the ith arc in a cycle enters vertex u, starting and ending at vertex n + 1. a graph instance (g) is initially coded as exclusion set ...

Sixty nine patients with various types of haematological malignancies were studied. Chronic myeloid leukaemia (n =32) was the commonest diagnosis. The patients were assessed on Hamilton Rating Scale for Depression, PGI-N(2) Health Questionnaire and Presumptive Stressful Life Events Scale and those who had scores above the cut off points for Hamilton Rating Scale and/or PGI-N(2) Health Questionn...

Main outcome measures Scores on the Achenbach Child Behavior Checklist (CBCL), the Center for Epidemiological StudiesDepression Scale (CES-D), the Hamilton Depression Rating Scale (HAM-D), the Schedule for Affective Disorder and Schizophrenia for School-Age Children, Epidemiological Version (K-SADS-E), and the Global Assessment of Functioning Scale (GAF); and risk of incident major depressive e...

AIM To assess the effect of hormone replacement therapy on postoperative depression and anxiety symptoms. METHODS In observational prospective study 80 women divided into two groups were evaluated: women who received estrogen and androgen replacement therapy after hysterectomy with bilateral oophorectomy before onset of menopause (35-45 years old) and a control group that consisted of perimen...

Background: Attention deficit hyperactivity disorder (ADHD) affects 5% of children. In addition to pharmacotherapy, non-drug treatments such as appropriate parenting are also very important in the treatment of these children. Diagnosis and treatment of parents with psychiatric disorders and substance abuse and evaluation of the frequency of these disorders in parents is critical. Methods: In th...

The main aim of the present novel reanalysis of archival data was to compare the time to remission during 12 weeks of treatment of chronic depression following antidepressant medication (n = 218), psychotherapy (n = 216), and their combination (n = 222). Cox regression survival analyses revealed that the combination of medication and psychotherapy produced full remission from chronic depression...

The development ofa 2 l-item self-report inventory for measuring the severity of anxiety in psychiatric populations is described. The initial item pool of 86 items was drawn from three preexisting scales: the Anxiety Checklist, the Physician's Desk Reference Checklist, and the Situational Anxiety Checklist. A series of analyses was used to reduce the item pool. The resulting Beck Anxiety Invent...

OBJECTIVES Creatine plays a pivotal role in brain energy homeostasis, and altered cerebral energy metabolism may be involved in the pathophysiology of depression. Oral creatine supplementation may modify brain high-energy phosphate metabolism in depressed subjects. METHODS Eight unipolar and two bipolar patients with treatment-resistant depression were treated for four weeks with 3-5 g/day of...