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

3 Citations (Scopus)

Abstract

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
PublisherSpringer
Pages189-200
ISBN (Print)3-540-24132-9
DOIs
Publication statusPublished - 2004

Publication series

NameLecture Notes in Computer Science
Volume3353
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