Logo des Repositoriums

Auflistung nach Schlagwort "Complexity"

1 - 5 von 5
  • Konferenzbeitrag
    Controlled Complexity for Future Mobility – Methodology, Guidelines and Tooling
    (Modellierung 2018, 2018) Reuter, Christian
    The automotive industry is currently facing the most extensive changes since its invention. Connected, autonomous, shared and electric crystallize as game changers whereupon new key player arise with expertise therein. Internet of things principles bring the vehicles online and so the product life cycle shortens. Although new functionalities should be rolled out quickly. This contradictoriness needs new methodologies, guidelines and tooling. In this paper the current usage of combined textual and model-based requirement specification as well as variant management techniques at Daimler is presented in context to research outcomes. Furthermore upcoming challenges in the field of handling complexity were described to give an example for ongoing investigations.
  • Zeitschriftenartikel
    Heterogenität in IT-Servicewertschöpfungsnetzwerken: Ergebnisse einer Delphi-Studie
    (HMD Praxis der Wirtschaftsinformatik: Vol. 56, No. 2, 2019) Heininger, Robert; Böhm, Markus; Krcmar, Helmut
    Cloud Computing verändert die Erbringung IT-basierter Dienstleistungen. Vor allem fördert Cloud Computing dabei die Modularisierung IT-bezogener Leistungen und damit einhergehend auch die Spezialisierung von IT-Anbietern. Gleichzeitig steigt die Nachfrage nach zuverlässigen und qualitätsgesicherten IT-Leistungen und mit zunehmender Digitalisierung entstehen auch neue sowie erweiterte Einsatzbereiche für die IT. Immer mehr unterschiedliche IT-basierte Leistungen von immer mehr unterschiedlichen Anbietern für immer mehr Einsatzbereiche bedeuten zum einen den Anstieg der an der IT-bezogenen Leistungserbringung beteiligten Akteure. Die damit einhergehende Vielfalt führt zum anderen zu einem Anstieg der Heterogenität. In der Konsequenz nimmt die Komplexität der IT-bezogenen Leistungserbringung zu, was zu erhöhten Kosten und abnehmender Leistungsqualität führt. Maßnahmen zur Reduzierung bzw. Beherrschung der Komplexität der IT-bezogenen Leistungserbringung in Wertschöpfungsnetzwerken müssen beim Aspekt der Heterogenität ansetzen, wozu diese jedoch in einem ersten Schritt verstanden werden muss. Anhand einer Delphi-Studie wird in diesem Beitrag zum einen das Verständnis für die Wertschöpfungsnetzwerke in der IT und die sich darin zeigende Heterogenität sowie die Identifizierung von Einflussfaktoren auf diese Heterogenität geschaffen. Zum anderen wird eine Grundlage für die Entwicklung von Maßnahmen geschaffen, welche dabei helfen sollen die Komplexität der IT-Serviceerbringung zu reduzieren bzw. zu beherrschen. Cloud computing is changing the delivery of IT-based services. Above all, cloud computing promotes the modularization of IT-related services and, as a result, the specialization of IT providers. At the same time, the demand for reliable and quality-assured IT services is increasing, and with increasing digitization, new areas of application for IT are emerging. More and more different IT-based services from more and more different providers for more and more areas of application mean, on the one hand, the increase in the actors involved in IT-related service provision. On the other hand, the resulting diversity leads to an increase in heterogeneity. As a result, the complexity of IT-related service delivery increases, resulting in increased costs and decreasing quality of service. Measures to reduce or control the complexity of IT-related service provision in value added networks must start with the aspect of heterogeneity, which must, however, be understood as a first step. Based on a Delphi study, this article provides an understanding of the IT value creation networks and the heterogeneity they reveal, as well as the identification of factors influencing this heterogeneity, thus laying the foundation for measures to help reduce or control the complexity of IT service provision.
  • Textdokument
    The problem of packing modification-disjoint P3 – an overview and an improved heuristic approach
    (SKILL 2022, 2022) Dirks, Jona; Gerhard, Enna
    The problem of packing modification-disjoint P₃ – an overview and an improved heuristic approach We consider the problem of packing modification-disjoint induced P₃. This has not been fully researched so far. Induced P₃ are especially relevant to solve the cluster editing problem. We provide an overview and new insights for locating modification-disjoint P₃ packing within the complexity hierarchy. Accordingly, we further look into conflict graphs. In response to our theoretical results, we create a significantly improved heuristic based on the approach of Spinner (2019). We then analyze its efficiency empirically on a selection of generated and public datasets. Our results show that it is either better than existing heuristics when comparing solution size and running time.
  • Zeitschriftenartikel
    Ranking Specific Sets of Objects
    (Datenbank-Spektrum: Vol. 17, No. 3, 2017) Maly, Jan; Woltran, Stefan
    Ranking sets of objects based on an order between the single elements has been thoroughly studied in the literature. In particular, it has been shown that it is in general impossible to find a total ranking – jointly satisfying properties as dominance and independence – on the whole power set of objects. However, in many applications certain elements from the entire power set might not be required and can be neglected in the ranking process. For instance, certain sets might be ruled out due to hard constraints or are not satisfying some background theory. In this paper, we treat the computational problem whether an order on a given subset of the power set of elements satisfying different variants of dominance and independence can be found, given a ranking on the elements. We show that this problem is tractable for partial rankings and NP-complete for total rankings.
  • Zeitschriftenartikel
    Semantic Technologies for Situation Awareness
    (KI - Künstliche Intelligenz: Vol. 34, No. 4, 2020) Baader, Franz; Borgwardt, Stefan; Koopmann, Patrick; Thost, Veronika; Turhan, Anni-Yasmin
    The project “Semantic Technologies for Situation Awareness” was concerned with detecting certain critical situations from data obtained by observing a complex hard- and software system, in order to trigger actions that allow this system to save energy. The general idea was to formalize situations as ontology-mediated queries, but in order to express the relevant situations, both the employed ontology language and the query language had to be extended. In this paper we sketch the general approach and then concentrate on reporting the formal results obtained for reasoning in these extensions, but do not describe the application that triggered these extensions in detail.