The computational complexity of the minimum weight processor assignment problem

H.J. Broersma, D. Paulusma, G.J.M. Smit, F. Vlaardingerbroek, G.J. Woeginger

Research output: Chapter in Book/Report/Conference proceedingConference contributionAcademicpeer-review

2 Citations (Scopus)


In the neonatal brain, it is important to use a fast imaging technique to acquire all diffusion weighted images (DWI) for apparent diffusion coefficient (ADC) calculation. Taking into account the occurrence of typical echo planar imaging (EPI) artifacts, we have investigated whether single-shot (SSh) or multishot (MSh) DWI-EPI should be preferred. In 14 neonates, 17 adult patients and 5 adult volunteers, DWIs are obtained both with SSh and MSh EPI. The occurrence of artifacts and their influence on the ADC are explored and further quantified using simulations and phantom studies. Two radiologists scored overall image quality and diagnosability of all images. Single-shot and MSh DWI-EPI scored equally well in neonates with respect to overall image quality and diagnosability. In newborns, more motion artifacts in MSh can be noticed while N/2-ghost artifacts in SSh occur less frequently than in adults. Both N/2-ghost and motion artifacts result in significant ADC abnormalities. There is a serious risk that these artifacts will be mistaken for genuine diffusion abnormalities. N/2-ghost artifacts are hardly noticed in the neonatal brain, which might be due to smaller cerebrospinal fluid (CSF) velocity than in adults. Apparent diffusion coefficient values in MSh are unreliable if motion occurs. We conclude that for ADC calculations in neonates SSh DWI-EPI is more reliable than MSh.
Original languageEnglish
Title of host publicationGraph-Theoretic Concepts in Computer Science (30th International Workshop, WG 2004, Bad Honnef, Germany, June 21-23, 2004, Revised Papers)
EditorsJ. Hromkovic, M. Nagl, B. Westfechtel
Place of PublicationBerlin
ISBN (Print)3-540-24132-9
Publication statusPublished - 2004

Publication series

NameLecture Notes in Computer Science
ISSN (Print)0302-9743

Fingerprint Dive into the research topics of 'The computational complexity of the minimum weight processor assignment problem'. Together they form a unique fingerprint.

Cite this