Johannes Uhlmann Libros

The thesis focuses on developing fixed-parameter algorithms for NP-hard problems in computational biology, including data clustering, phylogenetic tree construction, protein structure prediction, and haplotype inference. Many combinatorial challenges in this field are NP-hard, and it is widely accepted that efficient polynomial-time algorithms for these problems do not exist. Parameterized algorithmics offers a promising approach, where, alongside input size, a secondary measurement, or parameter, is considered. The goal is to create algorithms where the nonpolynomial part of the running time depends solely on this parameter. For small parameter values, such algorithms can be efficient. Multivariate algorithmics further explores how multiple parameters affect computational complexity. This thesis contributes to existing algorithmic results by developing parameterized algorithms with improved running times for certain problems and extending parameterized complexity investigations through new parameterizations, leading to innovative solving strategies. A key technique employed is kernelization, which transforms an instance into a smaller, equivalent one in polynomial time, with size bounded by a function of the parameter. This approach serves as polynomial-time preprocessing with guaranteed performance, making the kernelizations developed here significant not only in parameterized algorithmics but also as a broader contribution

Die Vorgehensplanung Designprozess versucht, den methodischen Entwicklungsablauf im Technischen Design mit allgemeinen Entwicklungsansätzen, wie z. B. nach VDI 2221, abzugleichen. Eine zentrale Designdefinition bildet die Grundlage, aus der sich das Erleben technischer Produkte als Zielstellung im Technischen Design ableitet. Die Vorgehensplanung wird in Form eines äußeren Organisationsschemas dargestellt und stützt sich auf das Konzept der psychischen Tätigkeitsregulation, das als methodische Leitlinie dient. Anhand der retrospektiven Darstellung des Entwurfsablaufs eines Ultraleichtflugzeugs wird die Vorgehensplanung exemplarisch erläutert und durch Bilder aus dem Prozess sowie vom Ergebnis veranschaulicht. Das Entwurfsbeispiel wird unter den Aspekten Ästhetik und psychische Tätigkeitsregulation zusammengefasst. Abschließend wird ein hypothetisches Konzept der ästhetischen Entwurfshandlung für technische Objekte vorgestellt. Die Prognose lautet, dass erlebbare Produkte als ganzheitliche Produkte einen entscheidenden Wettbewerbsvorsprung auf globalisierten Märkten bieten können. Der Entwurfsprozess im Technischen Design stellt somit eine Schlüsseltechnologie für die Entwicklung solcher erlebbarer Produkte dar.