Many real-world planning problems require generating plans that maximize the parallelism inherent in a problem. There are a number of partial-order planners that generate such plans; however, in most of these planners it is unclear under what conditions the resulting plans will be correct and whether the planner can even nd a plan if one exists. This paper identiies the underlying assumptions a...

We show that no multiprocessor system that contains at least one processor with memory size smaller than at least two other processors can be scheduled nearly on line to minimize the finish time. An efficient nearly on line algorithm to minimize Cmax is developed for multiprocessor systems that do not satisfy the preceding requirement. Finally, we review the complexity of some other scheduling ...

Bereits zum zweiten Mal findet in diesem Jahr im Rahmen der Jahrestagung der Gesellschaft für Informatik der Workshop zur IT-Unterstützung für Rettungskräfte statt. In diesem Heft der Jenaer Schriften zur Mathematik und Informatik geben wir einen Überblick über den Workshop und drucken zudem die eingereichten Kurzbeiträge ab. Die Langbeiträge sind in den Proceedings der INFORMATIK 2010 in der L...

The aim of this study was to evaluate the marginal adaptation of Turkom-Cera all-ceramic crowns compared to In-Ceram and Procera AllCeram systems. The influence of finish line design (chamfer or shoulder) on the marginal adaptation of Turkom-Cera all-ceramic crowns was also investigated. Thirty human premolars were prepared with chamfer margins and assigned to either the Turkom-Cera, In-Ceram, ...