In this lecture, we first examine several classes of NP-hardness and polynomial time algorithms which arise from differences in how integers are encoded in problem input. We then look at the 3-partition problem, which is very useful for proving the strongest notion of NP-hardness. Finally, we use reduction from 3-partition to prove NP-hardness for a handful of problems, including a set of 4 pac...

Boly et al. (Reports, 13 May 2011, p. 858) investigated cortical connectivity patterns in patients suffering from a disorder of consciousness, using electroencephalography in an auditory oddball paradigm. We point to several inconsistencies in their data, including a failure to replicate the classical mismatch negativity. Data quality, source reconstruction, and statistics would need to be impr...

David J. Salant,* Vaishali Sanchorawala, and Vivette D. D’Agati *Renal Section, Department of Medicine and Stem Cell Transplantation Program, Section of Hematology/Oncology, Boston University Medical Center, Boston, Massachusetts; and Department of Pathology, Columbia University College of Physicians and Surgeons, New York, New York Clin J Am Soc Nephrol 2: 858–867, 2007. doi: 10.2215/CJN.00970207

Zoonotic transmission of simian retroviruses in West-Central Africa occurring in primate hunters has resulted in pandemic spread of human immunodeficiency viruses (HIVs) and human T-lymphotropic viruses (HTLVs). While simian foamy virus (SFV) and simian T- lymphotropic virus (STLV)-like infection were reported in healthy persons exposed to nonhuman primates (NHPs) in West-Central Africa, less i...

Title Traumatic pseudolipoma of the buccal fat pad. Author(s) Takasaki, Kenji; Kihara, Chiharu; Enatsu, Kaori; Kumagami, Hidetaka; Takahashi, Haruo Citation Otolaryngology Head and Neck Surgery. 136(5), pp.858-859; 2005 Issue Date 2007-05 URL http://hdl.handle.net/10069/20151 Right Copyright © 2007 American Academy of Otolaryngology‒Head and Neck Surgery Foundation Published by Mosby, Inc. NAOS...

(1) Section of Molecular Biology, Division of Biological S California San Diego, La Jolla, CA, USA. (2) Burnham Institute for Medical Research, La Jolla, CA (3) Department of Hematology, Copenhagen University H Denmark. (4) Department of Pathology, Copenhagen University H Denmark. (5) Moores Cancer Center, University of California San D *Corresponding author: Tel: þ1 858 8221108; Fax: þ E-mail:...