TY - THES A1 - Lauren, Verena T1 - Semilineare Approximation in der Bildrekonstruktion N2 - In der Bildverarbeitung spielen Segmentierungsalgorithmen, bei denen die Art der zu segmentierenden Menge schon im Voraus festgelegt werden kann und nur noch ihre Größe und Lage angepasst werden muss, eine eher untergeordnete Rolle. Gründe hierfür sind vor allem komplizierte Zielfunktionen und daraus resultierende lange Rechenzeiten, die zudem meist kein optimales Ergebnis liefern. Dabei kann eine mengenbasierte Segmentierung durchaus sinnvoll eingesetzt werden, wenn gewisse Rahmenbedingungen eingehalten werden. In dieser Arbeit wird eine Theorie zur allgemeinen mengenbasierten Segmentierung vorgestellt und untersucht, unter welchen Bedingungen optimale Segmentierungsergebnisse erreicht werden können. Die anschließenden Anwendungen bestätigen die Nützlichkeit dieser Theorie. KW - Optimale Rekonstruktion KW - Rekonstruktion KW - Bildverarbeitung KW - Objektrekonstruktion KW - Bildrekonstruktion KW - image reconstruction KW - image processing KW - object reconstruction Y1 - 2005 U6 - http://nbn-resolving.de/urn/resolver.pl?urn:nbn:de:bvb:739-opus-730 ER - TY - THES A1 - Ramsauer, Markus T1 - Energie- und qualitätsbewußte Einplanung von periodischen Prozessen in eingebetteten Echtzeitsystemen T1 - Energy- and quality-aware scheduling of periodic tasks in embedded real-time systems N2 - Mobile Geräte dienen immer häufiger zur Ausführung von Echtzeitanwendungen, sie bieten immer mehr Rechenleistung und sie werden kleiner und leichter. Hohe Rechenleistung erfordert jedoch sehr viel Energie, was im Gegensatz zu den geringen Akkukapazitäten, die aus der Forderung nach kleinen und leichten Geräten resultieren, steht. Bei der Echtzeiteinplanung von Rechenprozessen gewinnt daher der Energieverbrauch der Geräte neben der rechtzeitigen Beendigung von Anwendungen zunehmend an Bedeutung, weil sie möglichst lange unabhängig vom Stromnetz betrieben werden sollen. Andererseits werden auf diesen Geräten rechenintensive Anwendungen ausgeführt, bei denen es wünschenswert ist, die maximale mit der verfügbaren Rechenleistung erzielbare Qualität zu erhalten. In dieser Arbeit wird ein Systemmodell vorgestellt, das den Design-to-time-Ansatz mit den Möglichkeiten der dynamischen Leistungsanpassung (Rechenleistung und verbrauchte elektrische Leistung) moderner Prozessoren vereinigt. Der Design-to-time-Ansatz ermöglicht Energieeinsparungen oder Qualitätssteigerungen durch die dynamische Auswahl alternativer Implementierungen, welche dieselbe Aufgabe mit unterschiedlicher Ausführungsdauer und Qualität bzw. Energieverbrauch erfüllen. Das Systemmodell umfaßt unter anderem periodische Prozesse mit harten Echtzeitbedingungen, Datenabhängigkeiten und alternativen Implementierungen, sowie Prozessoren mit diskreten Leistungsstufen. Die Einplanung der Prozesse erfolgt in zwei Phasen. In der Offline-Phase wird ein flexibler Schedule berechnet, der für die zur Laufzeit möglichen Kombinationen von verstrichener Zeit und noch einzuplanender Prozeßmenge den jeweils einzuplanenden Prozeß, sowie die zu verwendende Implementierung und gegebenenfalls die einzustellende Leistungsstufe beinhaltet. Dieser flexible Schedule wird während der Online-Phase mit vernachlässigbarem Zeit- und Energieaufwand von einem Scheduler interpretiert. Für die Berechnung der optimalen flexiblen Schedules wurde ein Optimierer entwickelt, der eine Folge von flexiblen Schedules mit monoton steigender Güte (niedriger Energieverbrauch bzw. hohe Qualität) generiert, und damit der Klasse der Anytime-Algorithmen zuzuordnen ist. Eine Variante der Dynamischen Programmierung dient zur Bestimmung global optimaler, flexibler Schedules, die beispielsweise als Basis für Benchmarks dienen. Eine auf Simulated Annealing basierende Variante des Optimierers ermöglicht ein schnelleres Auffinden guter, flexibler Schedules für umfangreichere Anwendungen. N2 - Mobile devices are excessively used for executing real-time applications, today. They provide increasing performance and they are getting more lightweight and smaller every day. Unfortunately, high processing performance demands much energy and thus anticipates smaller battery capacities resulting from the required size and weight of the devices. Therefore, energy consumption gains importance besides the timely completion of real-time tasks when a schedule has to be calculated, to provide a longer operating time independent of a power outlet. On the other hand, when calculation intensive tasks are being executed, high performance should be provided, to obtain maximum quality. This work presents a system model joining the design-to-time approach with modern processor's capabilities to run at different clock frequencies. Design-to-time scheduling allows for energy savings or quality enhancements by dynamically selecting alternative implementations, which fulfill a task's function with different time and with different energy consumption or quality. The system model comprises periodic tasks with hard real-time constraints, data-dependencies and alternative implementations, as well as processors with multiple clock modes. Scheduling is split in two phases. First, in an offline phase a flexible plan is calculated. It contains the task, implementation and clock frequency to be scheduled for every possible combination of elapsed time and unscheduled task set. Second, the flexible plan is interpreted by an online scheduler with a negligible amount of time and energy. A pair of optimization algorithms has been developed for calculating optimal flexible plans. They deliver a series of flexible plans with increasing quality or decreasing energy demand, and therefore they belong to the class of anytime algorithms. A variation of dynamic programming is used for finding globally optimal plans, e.g. aiming as reference values for benchmarks, whereas for complex system models an optimizer based on simulated annealing is provided, that finds good flexible plans fast. KW - Echtzeitsystem KW - Scheduling KW - Betriebssystem KW - Informatik KW - Optimierung KW - Anytime-Algorithmus KW - Dynamische Programmierung KW - Simulated Annealing KW - Optimization KW - Anytime-Algorithm KW - Dynamic Programming KW - Simulated Annealing Y1 - 2005 U6 - http://nbn-resolving.de/urn/resolver.pl?urn:nbn:de:bvb:739-opus-628 ER - TY - THES A1 - Raitner, Marcus T1 - Efficient visual navigation of hierarchically structured graphs T1 - Effiziente visuelle Navigation in hierarchisch strukturierten Graphen N2 - Visual navigation of hierarchically structured graphs is a technique for interactively exploring large graphs that possess an additional hierarchical structure. This structure is expressed in form of a recursive clustering of the nodes: in call graphs of telephone networks, for instance, the nodes are identified with phone numbers; they are clustered recursively through the implicit structure of the numbers, e. g., nodes with the same area code belong to a cluster. In order to reduce the complexity and the size of the graph, only those subgraphs that are currently needed are shown in detail, while the others are collapsed, i. e., represented by meta nodes. In such a graph view the subgraphs in the areas of interest are expanded furthest, whereas those on the periphery are abstracted. As the areas of interest change over time, clusters in a view need to be expanded or contracted. First and foremost, there is need for an efficient data structure for this graph view maintenance problem. Depending on the admissible modifications of the graph and its hierarchical clustering, three variants have been discussed in the literature: in the static case, everything is fixed; in the dynamic graph variant, only edges of the graph can be inserted and deleted; finally, in the dynamic graph and tree variant the graph additionally is subject to node insertions and deletions and the clustering may change through splitting and merging of clusters. We introduce a new variant, dynamic leaves, which is based on the dynamic graph variant, but additionally allows insertion and deletion of graph nodes, i. e., leaves of the hierarchy. So far efficient data structures were known only for the static and the dynamic graph variant, i. e., neither the nodes of the graph nor the clustering could be modified. As this is unsatisfactory in an interactive editor for hierarchically structured graphs, we first generalize the approach of Buchsbaum et. al (Proc. 8th ESA, vol. 1879 of LNCS, pp. 120–131, 2000), in which graph view maintenance is formulated as a special case of range searching over tree cross products, to the new dynamic leaves variant. This generalization builds on a novel technique of superimposing a search tree over an ordered list maintenance structure. With an additional factor of roughly O(log n/log log n), this is the first data structure for the problem of graph view maintenance where the node set is dynamic. Visualizing the expanding and contracting appropriately is the second challenge. We propose a local update scheme for the algorithm of Sugiyama and Misue (IEEE Trans. on Systems, Man, and Cybernetics 21 (1991) 876– 892) for drawing compound digraphs. The layered drawings that it produces have many applications ranging from biochemical pathways to UML diagrams. Modifying the intermediate results of every step of the original algorithm locally, the update scheme is more efficient than re-applying the entire algorithm after expansion or contraction. As our experimental results on randomly generated graphs show, the average time for updating the drawing is around 50 % of the time for redrawing for dense graphs and below 20 % for sparse graphs. Also, the performance gain is not at the expense of quality as regards the area of the drawing, which increases only insignificantly, and the number of crossings, which is reduced. At the same time, the locality of the updates preserves the user ’s mental map of the graph: nodes that are are not affected stay on the same level in the same relative order and expanded edges take the same course as the corresponding contracted edge; furthermore, expansion and contraction are visually inverse. Finally, our new data structure and the update scheme are combined into an interactive editor and viewer for compound (di-)graphs. A flexible and extensible software architecture is introduced that lays the ground for future research. It employs the well-known Model-View-Controller (MVC) paradigm to separate the abstract data from its presentation. As a consequence, the purely combinatorial parts, i. e., the compound (di-)graph and its views, are reusable without the editor front-end. A proof-of-concept implementation based on the proposed architecture shows its feasibility and suitability. KW - Dynamische Datenstruktur KW - Kognitive Landkarte KW - Graphenzeichnen Y1 - 2005 U6 - http://nbn-resolving.de/urn/resolver.pl?urn:nbn:de:bvb:739-opus-658 ER - TY - THES A1 - Streckenbach, Mirko T1 - KABA - a system for refactoring Java programs T1 - KABA - ein System für Refactoring von Java-Programmen N2 - Refactoring is a well known technique to enhance various aspects of an object-oriented program. It has become very popular during recent years, as it allows to overcome deficits present in many programs. Doing refactoring by hand is almost impossible due to the size and complexity of modern software systems. Automated tools provide support for the application of refactorings, but do not give hints, which refactorings to apply and why. The Snelting/Tip analysis is a program analysis, which creates a refactoring proposal for a class hierarchy by analyzing how class members are used inside a program. KABA is an adaption and extension of the Snelting/Tip analysis for Java. It has been implemented and expanded to become a semantic preserving, interactive refactoring system. Case studies of real world programs will show the usefulness of the system and its practical value. KW - Java KW - Refactoring KW - Programmanalyse Y1 - 2005 U6 - http://nbn-resolving.de/urn/resolver.pl?urn:nbn:de:bvb:739-opus-638 ER - TY - THES A1 - Fischer, Andreas T1 - Peano-differentiable functions in O-Minimal structures T1 - Peano-differenzierbare Funktionen in o-minimalen Strukturen N2 - We discuss several aspects of Peano-differentiable functions which are definable in an o-minimal structure expanding a real closed field. After recalling some already known results about o-minimal structures we develop techniques for the intrinsic study of differentiable functions in these structures. After this we study (ordinary) differentiable functions definable in an o-minimal structure and their continuiuty properties along curves of different differentiability classes. Then we generalise (ordinary) differentiability to Peano-differentiability. We study differentiability of certain Peano-derivatives of definable functions and characterise the sets of non-continuity of these derivatives. In the end we study extendability of these functions defined on closed sets and give sufficient conditions by which we can extend functions as Peano-differentiable functions. KW - Semialgebraische Menge KW - Reelle Analysis KW - Reell-abgeschlossener Körper KW - Differenzierbare Funktion KW - Reelle algebraische Geometrie KW - o-minimale Struktur KW - Peano-differenzierbare Funktion KW - o-minimal structure KW - Peano-differentiable function Y1 - 2005 U6 - http://nbn-resolving.de/urn/resolver.pl?urn:nbn:de:bvb:739-opus-673 ER - TY - BOOK ED - Jabornegg, Peter ED - Resch, Reinhard ED - Seewald, Otfried T1 - Haftungsfragen im System der Leistungserbringung des Krankenversicherungsrechts N2 - VORWORT Ein zeitloses Problem und somit auch ein juristischer Dauerbrenner ist das Problem der Haftung im Zusammenhang mit der Krankenbehandlung. In dem komplizierten Geflecht der Rechtsbeziehungen im Krankenversicherungsrecht ist die haftungsrechtliche Zuordnung der Verantwortlichkeit bei Behandlungsfehlern nicht immer eindeutig. Die Ärzte selbst, deren Vereinigungen (in Deutschland auch die Kassenärztlichen Vereinigungen) oder Arbeitgeber (z. B. Krankenhäuser oder deren Träger), gegebenenfalls auch die Krankenkassen kommen als Zurechnungssubjekte von Schadensersatzansprüchen in Betracht. Durch das Hinzutreten des gemeinschaftsrechtlich vorgegebenen Produkthaftungsrechts in den Bereichen der Krankenversorgung, in denen Medizingeräte – und -produkte – Anteil an der Krankenversorgung haben, wird die Haftungslage unter Umständen modifiziert. Neben dem öffentlichen Recht ist zudem an das privatrechtliche Haftungsrecht zu denken. Bei der Lösung dieser Probleme geht es um Überlegungen und Vorschläge, die rechtsdogmatisch überzeugend sein sollten, zugleich den Interessen der Betroffenen dienen und ihnen eine gerechte und sozial adäquate, vernünftige Rechtsposition einräumen. Weiterhin stellt sich in diesem Zusammenhang die Frage, welche Erkenntnisse aus dem bisherigen Fehlergeschehen insoweit gewonnen werden können, als es um die Abwicklung entsprechender Vorgänge geht – in einer Art und Weise, die einerseits auf dem geltenden Recht basiert, andererseits die Rechtsverwirklichung und damit das (Wieder-)Herstellen von Gerechtigkeit von vermeidbaren Hindernissen frei hält.Aus der Sicht der Krankenkasse kommt das Behandlungsfehlermanagement diesem Auftrag nach. Die damit angesprochenen Probleme stellen sich in Österreich und Deutschland in gleicher Weise. Somit ist es angezeigt, sich in der den Deutsch-Österreichischen Sozialrechtsgesprächen eigenen Art dieser Fragen in länderübergreifender Betrachtungsweise und unter rechtsvergleichenden Gesichtspunkten anzunehmen. Auch diese Tagung wurde gemeinsam vorbereitet und veranstaltet durch das Institut der Universität Linz für Arbeitsrecht und Sozialrecht und den Lehrstuhl der Universität Passau für Staats- und Verwaltungsrecht, insbesondere Sozialrecht. Der herzliche Dank der Veranstalter geht an die Referenten; zur Seite gestanden haben uns wiederum die AOK Bayern – Die Gesundheitskasse sowie der Fachverlag CW Haarfeld, Essen, dem wir auch die Fertigung dieses Bandes verdanken. INHALTSVERZEICHNIS Andreas Kletecka Arzthaftung – Rechtsgrundlagen und Probleme 1 Wolfgang Voit Entsprechung und Abweichungen nach deutschem Arzthaftungsrecht 23 Gerhard Aigner Behandlungsschäden durch Produktfehler – Beweisnotstand des Patienten? 39 Michael Theis Arzthaftung und Produkthaftung aus der Sicht des sozialversicherungsrechtlichen Rückgriffs – Rechtsprobleme und Berichte aus der Praxis 55 Harald Lehner Arzthaftung aus der Sicht des sozialversicherungsrechtlichen Rückgriffs – Rechtsprobleme und Berichte aus der Praxis. Länderbericht Österreich 81 Meinhard Lukas Zivilrechtliche Haftungsfragen im Verhältnis von Krankenversicherungsträger und Patient 87 Thomas Rompf Behandlungsfehler des Vertragsarztes und Haftung der Kassenärztlichen Vereinigung 101 Marcus Mohr Die Haftung der Krankenkassen bei Behandlungsfehlern von Vertragsärzten 133 Ralf M. K. Brum Behandlungsfehlermanagement der AOK Bayern – Bericht aus der Praxis 149 Gerhard W. Huber Behandlungsfehlermanagement – Rechtsprobleme und Berichte aus der Praxis. Länderbericht Österreich 157 T3 - Beiträge zu den Deutsch-Österreichischen Sozialrechtsgesprächen - 2006 KW - Deutschland KW - Ärtzliche Leistung KW - Arzthaftung KW - Österreich KW - Kongress KW - Passau <2006> KW - Linz <2006> KW - Krankenkasse KW - Ärztlicher Kunstfehler Y1 - 2006 U6 - http://nbn-resolving.de/urn/resolver.pl?urn:nbn:de:bvb:739-opus4-3746 SN - 978-3-7747-1768-8 PB - Haarfeld CY - Essen ER - TY - JOUR T1 - Universitätsbibliothek Passau: Jahresbericht 2005 N2 - Jahresbericht der Universitätsbibliothek Passau - Berichtsjahr 2005. T3 - Jahresbericht der Universitätsbibliothek Passau - 2005 KW - Passau KW - Universitätsbibliothek KW - Bericht Y1 - 2006 U6 - http://nbn-resolving.de/urn/resolver.pl?urn:nbn:de:bvb:739-opus4-674 ER - TY - JOUR T1 - Universitätsbibliothek Passau: Jahresbericht 2004 N2 - Jahresbericht der Universitätsbibliothek - Berichtsjahr 2004. T3 - Jahresbericht der Universitätsbibliothek Passau - 2004 KW - Passau KW - Universitätsbibliothek KW - Bericht Y1 - 2006 U6 - http://nbn-resolving.de/urn/resolver.pl?urn:nbn:de:bvb:739-opus4-489 ER - TY - THES A1 - Petri, Christian T1 - Ablaufplanung bei Reihenfertigung mit mehrfacher Zielsetzung auf der Basis von Ameisenalgorithmen N2 - In der Arbeit wird ein Permutation Flow Shop Problem mit mehrfacher Zielsetzung betrachtet. Das Problem der Reihenfolgeplanung von Aufträgen in einem Produktionssystem hat seit der Veröffentlichung des Johnson Algorithmus 1954 wesentliche Aufmerksamkeit erlangt. Dabei wurden hauptsächlich Probleme mit nur einer Zielsetzung betrachtet. In der Praxis hat sich die Reihenfolgeplanung in der Regel jedoch an mehreren Zielgrößen zu orientieren. Neben der Maximierung der Kapazitätsauslastung können z.B. auch die Minimierung der Durchlaufzeiten sowie das Einhalten von vorgegebenen Fertigstellungsterminen weitere zu berücksichtigende Ziele sein. In der vorliegenden Arbeit wird ein Zielsystem bestehend aus den Zielgrößen mittlere Durchlaufzeit, maximale Terminüberschreitung sowie der Zykluszeit betrachtet. Alle drei Zielgrößen sind zu minimieren. Es werden zwei Ameisenalgorithmen zur Ermittlung heuristisch effizienter Mengen von Auftragsfolgen vorgestellt und experimentell untersucht. Die Menge der heuristisch effizienten Auftragsfolgen ergibt sich dabei aus den von der Heuristik ermittelten heuristisch effizienten Auftragsfolgen. Bezogen auf eine Heuristik ist eine Auftragsfolge dann heuristisch effizient, wenn es keine andere von der Heuristik erzeugte und auf Effizienz überprüfte Auftragsfolge gibt, die bezüglich aller Ziele keinen schlechteren und bei mindestens einem Ziel einen besseren Zielerreichungsgrad aufweist. Daneben wird die Beurteilung der Qualität von heuristisch effizienten Mengen ausführlich betrachtet. Die bisher in der Literatur vorgestellten Maße werden kritisch diskutiert und anschließend ein System von Maßen zur Beurteilung der Qualität heuristisch effizienter Mengen entwickelt. Außerdem werden in der Arbeit allgemeine Überlegungen zur Steuerung der Suche nach Elementen der effizienten Menge angestellt. Dazu gehören Analysen zur Distanz von Auftragsfolgen im Lösungsraum, sowie die Entwicklung von Konzepten zur Definition der Nachbarschaft im Zielraum. KW - Ablaufplanung KW - Ameisenalgorithmus KW - Mehrkriterielle Optimierung KW - Metaheuristik KW - Kombinatorische Optimierung KW - ACO KW - flow shop KW - multicriteria scheduling Y1 - 2006 U6 - http://nbn-resolving.de/urn/resolver.pl?urn:nbn:de:bvb:739-opus-854 ER - TY - THES A1 - Störzer, Maximilian T1 - Impact Analysis for AspectJ - A Critical Analysis and Tool-Based Approach to AOP T1 - Impact-Analyse für AspectJ - Eine kritische Analyse mit werkzeuggestütztem Ansatz N2 - Aspect-Oriented Programming (AOP) has been promoted as a solution for modularization problems known as the tyranny of the dominant decomposition in literature. However, when analyzing AOP languages it can be doubted that uncontrolled AOP is indeed a silver bullet. The contributions of the work presented in this thesis are twofold. First, we critically analyze AOP language constructs and their effects on program semantics to sensitize programmers and researchers to resulting problems. We further demonstrate that AOP—as available in AspectJ and similar languages—can easily result in less understandable, less evolvable, and thus error prone code—quite opposite to its claims. Second, we examine how tools relying on both static and dynamic program analysis can help to detect problematical usage of aspect-oriented constructs. We propose to use change impact analysis techniques to both automatically determine the impact of aspects and to deal with AOP system evolution. We further introduce an analysis technique to detect potential semantical issues related to undefined advice precedence. The thesis concludes with an overview of available open source AspectJ systems and an assessment of aspect-oriented programming considering both fundamentals of software engineering and the contents of this thesis. KW - Modularität KW - Aspektorientierte Programmierung KW - Programmanalyse KW - Software Engineering KW - Separation of Concerns KW - Change Impact Analyse KW - AspectJ Fallstudie KW - Change Impact Analysis KW - AspectJ Case Study Y1 - 2006 U6 - http://nbn-resolving.de/urn/resolver.pl?urn:nbn:de:bvb:739-opus-897 ER -