Physical Sciences and Mathematics Commons^™

Modeling De Novo Granulation Of Anaerobic Sludge, Anna Doloman, Honey Varghese, Charles D. Miller, Nicholas Flann

Computer Science Faculty and Staff Publications

Background: A unique combination of mechanical, physiochemical and biological forces influences granulation during processes of anaerobic digestion. Understanding this process requires a systems biology approach due to the need to consider not just single-cell metabolic processes, but also the multicellular organization and development of the granule.

Results: In this computational experiment, we address the role that physiochemical and biological processes play in granulation and provide a literature-validated working model of anaerobic granule de novo formation. The agent-based model developed in a cDynoMiCs simulation environment successfully demonstrated a de novo granulation in a glucose fed system, with the average specific methanogenic …

Separating Overlapped Intervals On A Line, Shimin Li, Haitao Wang

Computer Science Faculty and Staff Publications

Given n intervals on a line ℓ, we consider the problem of moving these intervals on ℓ such that no two intervals overlap and the maximum moving distance of the intervals is minimized. The difficulty for solving the problem lies in determining the order of the intervals in an optimal solution. By interesting observations, we show that it is sufficient to consider at most n "candidate" lists of ordered intervals. Further, although explicitly maintaining these lists takes Ω(n²) time and space, by more observations and a pruning technique, we present an algorithm that can compute an optimal …