TY - JOUR A1 - Cseh, Agnes A1 - Faenza, Yuri A1 - Kavitha, Telikepalli A1 - Powers, Vladlena T1 - Understanding popular matchings via stable matchings JF - SIAM journal on discrete mathematics N2 - An instance of the marriage problem is given by a graph G = (A boolean OR B, E), together with, for each vertex of G, a strict preference order over its neighbors. A matching M of G is popular in the marriage instance if M does not lose a head-to-head election against any matching where vertices are voters. Every stable matching is a min-size popular matching; another subclass of popular matchings that always exists and can be easily computed is the set of dominant matchings. A popular matching M is dominant if M wins the head-to-head election against any larger matching. Thus, every dominant matching is a max-size popular matching, and it is known that the set of dominant matchings is the linear image of the set of stable matchings in an auxiliary graph. Results from the literature seem to suggest that stable and dominant matchings behave, from a complexity theory point of view, in a very similar manner within the class of popular matchings. The goal of this paper is to show that there are instead differences in the tractability of stable and dominant matchings and to investigate further their importance for popular matchings. First, we show that it is easy to check if all popular matchings are also stable; however, it is co-NP hard to check if all popular matchings are also dominant. Second, we show how some new and recent hardness results on popular matching problems can be deduced from the NP-hardness of certain problems on stable matchings, also studied in this paper, thus showing that stable matchings can be employed to show not only positive results on popular matchings (as is known) but also most negative ones. Problems for which we show new hardness results include finding a min-size (resp., max-size) popular matching that is not stable (resp., dominant). A known result for which we give a new and simple proof is the NP-hardness of finding a popular matching when G is nonbipartite. KW - popular matching KW - stable matching KW - complexity KW - dominant matching Y1 - 2022 U6 - https://doi.org/10.1137/19M124770X SN - 0895-4801 SN - 1095-7146 VL - 36 IS - 1 SP - 188 EP - 213 PB - Society for Industrial and Applied Mathematics CY - Philadelphia ER - TY - JOUR A1 - Cseh, Agnes A1 - Heeger, Klaus T1 - The stable marriage problem with ties and restricted edges JF - Discrete optimization N2 - In the stable marriage problem, a set of men and a set of women are given, each of whom has a strictly ordered preference list over the acceptable agents in the opposite class. A matching is called stable if it is not blocked by any pair of agents, who mutually prefer each other to their respective partner. Ties in the preferences allow for three different definitions for a stable matching: weak, strong and super-stability. Besides this, acceptable pairs in the instance can be restricted in their ability of blocking a matching or being part of it, which again generates three categories of restrictions on acceptable pairs. Forced pairs must be in a stable matching, forbidden pairs must not appear in it, and lastly, free pairs cannot block any matching. Our computational complexity study targets the existence of a stable solution for each of the three stability definitions, in the presence of each of the three types of restricted pairs. We solve all cases that were still open. As a byproduct, we also derive that the maximum size weakly stable matching problem is hard even in very dense graphs, which may be of independent interest. KW - stable matchings KW - restricted edges KW - complexity Y1 - 2020 U6 - https://doi.org/10.1016/j.disopt.2020.100571 SN - 1572-5286 SN - 1873-636X VL - 36 PB - Elsevier CY - Amsterdam ER - TY - JOUR A1 - Topping, Christopher J. A1 - Alroe, Hugo Fjelsted A1 - Farrell, Katharine N. A1 - Grimm, Volker T1 - Per Aspera ad Astra: Through Complex Population Modeling to Predictive Theory JF - The American naturalist : a bi-monthly journal devoted to the advancement and correlation of the biological sciences N2 - Population models in ecology are often not good at predictions, even if they are complex and seem to be realistic enough. The reason for this might be that Occam's razor, which is key for minimal models exploring ideas and concepts, has been too uncritically adopted for more realistic models of systems. This can tic models too closely to certain situations, thereby preventing them from predicting the response to new conditions. We therefore advocate a new kind of parsimony to improve the application of Occam's razor. This new parsimony balances two contrasting strategies for avoiding errors in modeling: avoiding inclusion of nonessential factors (false inclusions) and avoiding exclusion of sometimes-important factors (false exclusions). It involves a synthesis of traditional modeling and analysis, used to describe the essentials of mechanistic relationships, with elements that arc included in a model because they have been reported to be or can arguably be assumed to be important under certain conditions. The resulting models should be able to reflect how the internal organization of populations change and thereby generate representations of the novel behavior necessary for complex predictions, including regime shifts. KW - complexity KW - error avoidance KW - agent-based models KW - model development KW - modest approach Y1 - 2015 U6 - https://doi.org/10.1086/683181 SN - 0003-0147 SN - 1537-5323 VL - 186 IS - 5 SP - 669 EP - 674 PB - Univ. of Chicago Press CY - Chicago ER - TY - GEN A1 - Adani, Flavia A1 - Forgiarini, Matteo A1 - Guasti, Maria Teresa A1 - Van der Lely, Heather K. J. T1 - Number dissimilarities facilitate the comprehension of relative clauses in children with (Grammatical) Specific Language Impairment T2 - Postprints der Universität Potsdam : Humanwissenschaftliche Reihe N2 - This study investigates whether number dissimilarities on subject and object DPs facilitate the comprehension of subject-and object-extracted centre-embedded relative clauses in children with Grammatical Specific Language Impairment (G-SLI). We compared the performance of a group of English-speaking children with G-SLI (mean age: 12; 11) with that of two groups of younger typically developing (TD) children, matched on grammar and receptive vocabulary, respectively. All groups were more accurate on subject-extracted relative clauses than object-extracted ones and, crucially, they all showed greater accuracy for sentences with dissimilar number features (i.e., one singular, one plural) on the head noun and the embedded DP. These findings are interpreted in the light of current psycholinguistic models of sentence comprehension in TD children and provide further insight into the linguistic nature of G-SLI. T3 - Zweitveröffentlichungen der Universität Potsdam : Humanwissenschaftliche Reihe - 525 KW - normally developing-children KW - speaking children KW - greek children KW - SLI KW - acquisition KW - english KW - intervention KW - dependencies KW - complexity KW - movement Y1 - 2019 U6 - http://nbn-resolving.de/urn/resolver.pl?urn:nbn:de:kobv:517-opus4-415453 SN - 1866-8364 IS - 525 SP - 811 EP - 841 ER - TY - BOOK A1 - Wilhelm, Jan Lorenz A1 - Hummelbrunner, Richard A1 - Causemann, Bernward A1 - Mutter, Theo A1 - Raab, Michaela A1 - Bugenhagen, Anja A1 - Smid, Hendrik ED - Wilhelm, Jan Lorenz T1 - Evaluation komplexer Systeme BT - Systemische Evaluationsansätze in der deutschen Entwicklungszusammenarbeit N2 - Seit von Foerster können wir soziale Systeme als Black Boxes betrachten, zu deren Funktionsweise keine klaren Wenn-Dann-Aussagen möglich erscheinen und deren Operationsweise sich für den Beobachter immer nur sequenziell und sprunghaft – und folglich nie ganzheitlich – darstellt. Jedes Bemühen, ein soziales System tiefgründig verstehen und abbilden zu wollen, kann somit schnell ein Gefühl von Orientierungslosigkeit und Überforderung auslösen – ähnlich, wie während einer Achterbahnfahrt. Für die Evaluationsdebatte resultiert aus dieser Sichtweise die Kernfrage, wie nun also im Rahmen von Evaluationen mit sozialer Komplexität umgegangen werden kann. An diese Frage anknüpfend stellt der vorliegende Band das Feld der systemischen Therapie- und Beratungsansätze als inspirierenden Fundus vor, aus welchem sich Konzepte, Methoden und Techniken zur Gestaltung von Evaluationsvorhaben ableiten lassen. Aber welche Möglichkeiten und Grenzen offenbaren sich dabei? Lässt sich sozialer Komplexität mit Hilfe dieser Ansätze besser begegnen? Welche Rahmenbedingungen sollten dabei erfüllt sein und wie lassen sich systemische von nicht-systemischen Ansätzen unterscheiden? T3 - Potsdamer Geographische Praxis - 10 KW - Evaluation KW - komplexe Systeme KW - systemische Ansätze KW - Entwicklungszusammenarbeit KW - Komplexität KW - Entwicklungspolitik KW - Evaluation KW - complex systems KW - systemic approaches KW - development cooperation KW - complexity KW - development policy Y1 - 2015 U6 - http://nbn-resolving.de/urn/resolver.pl?urn:nbn:de:kobv:517-opus4-78384 SN - 978-3-86956-336-7 PB - Universitätsverlag Potsdam CY - Potsdam ER - TY - THES A1 - Schröter, Alexander T1 - Erstellung und Evaluation eines Fragebogens zur Erfassung von komplexen Interaktionssituationen in Software-Entwicklungsprojekten T1 - Creation and evaluation of a questionnaire for recording complex interaction situations in software development projects N2 - Die fortschreitende Digitalisierung durchzieht immer mehr Lebensbereiche und führt zu immer komplexeren sozio-technischen Systemen. Obwohl diese Systeme zur Lebenserleichterung entwickelt werden, können auch unerwünschte Nebeneffekte entstehen. Ein solcher Nebeneffekt könnte z.B. die Datennutzung aus Fitness-Apps für nachteilige Versicherungsentscheidungen sein. Diese Nebeneffekte manifestieren sich auf allen Ebenen zwischen Individuum und Gesellschaft. Systeme mit zuvor unerwarteten Nebeneffekten können zu sinkender Akzeptanz oder einem Verlust von Vertrauen führen. Da solche Nebeneffekte oft erst im Gebrauch in Erscheinung treten, bedarf es einer besonderen Betrachtung bereits im Konstruktionsprozess. Mit dieser Arbeit soll ein Beitrag geleistet werden, um den Konstruktionsprozess um ein geeignetes Hilfsmittel zur systematischen Reflexion zu ergänzen. In vorliegender Arbeit wurde ein Analysetool zur Identifikation und Analyse komplexer Interaktionssituationen in Software-Entwicklungsprojekten entwickelt. Komplexe Interaktionssituationen sind von hoher Dynamik geprägt, aus der eine Unvorhersehbarkeit der Ursache-Wirkungs-Beziehungen folgt. Hierdurch können die Akteur*innen die Auswirkungen der eigenen Handlungen nicht mehr überblicken, sondern lediglich im Nachhinein rekonstruieren. Hieraus können sich fehlerhafte Interaktionsverläufe auf vielfältigen Ebenen ergeben und oben genannte Nebeneffekte entstehen. Das Analysetool unterstützt die Konstrukteur*innen in jeder Phase der Entwicklung durch eine angeleitete Reflexion, um potenziell komplexe Interaktionssituationen zu antizipieren und ihnen durch Analyse der möglichen Ursachen der Komplexitätswahrnehmung zu begegnen. Ausgehend von der Definition für Interaktionskomplexität wurden Item-Indikatoren zur Erfassung komplexer Interaktionssituationen entwickelt, die dann anhand von geeigneten Kriterien für Komplexität analysiert werden. Das Analysetool ist als „Do-It-Yourself“ Fragebogen mit eigenständiger Auswertung aufgebaut. Die Genese des Fragebogens und die Ergebnisse der durchgeführten Evaluation an fünf Softwarentwickler*innen werden dargestellt. Es konnte festgestellt werden, dass das Analysetool bei den Befragten als anwendbar, effektiv und hilfreich wahrgenommen wurde und damit eine hohe Akzeptanz bei der Zielgruppe genießt. Dieser Befund unterstützt die gute Einbindung des Analysetools in den Software-Entwicklungsprozess. N2 - Advancing digitalization is permeating more and more areas of life and leading to increasingly complex socio-technical systems. Although these systems are being developed to make life easier, undesirable side effects can also arise. One such side effect could be, for example, the use of data from fitness apps for adverse insurance decisions. These side effects manifest themselves at all levels between the individual and society. Systems with previously unexpected side effects can lead to a decline in acceptance or a loss of trust. Since such side effects often only become apparent during use, special consideration is required during the design process. This work is intended to make a contribution to supplementing the design process with a suitable tool for systematic reflection. In this thesis, an analysis tool was developed to identify and analyze complex interaction situations in software development projects. Complex interaction situations are characterized by high dynamics, resulting in unpredictability of cause-effect relationships. As a result, the actors are no longer able to oversee the effects of their own actions, but can only reconstruct them in retrospect. This can result in incorrect interaction processes on many levels and the side effects mentioned above. The analysis tool supports the designers in each phase of development through guided reflection in order to anticipate potentially complex interaction situations and to counter them by analyzing the possible causes of the perception of complexity. Based on the definition of interaction complexity, item indicators were developed to capture complex interaction situations, which are then analyzed using suitable criteria for complexity. The analysis tool is structured as a "do-it-yourself" questionnaire with independent evaluation. The genesis of the questionnaire and the results of the evaluation carried out on five software developers are presented. It was found that the analysis tool was perceived by the respondents as applicable, effective and helpful and thus enjoys a high level of acceptance among the target group. This finding supports the good integration of the analysis tool into the software development process. KW - Komplexität KW - sozio-technisches System KW - Softwareentwicklung KW - Mensch-Technik-Interaktion KW - Methodik KW - complexity KW - socio-technical system KW - software development KW - human-technology interaction KW - methodology Y1 - 2024 U6 - http://nbn-resolving.de/urn/resolver.pl?urn:nbn:de:kobv:517-opus4-631873 ER - TY - THES A1 - Kirchner, Moritz T1 - Der neueste Geist des Kapitalismus T1 - The newest spirit of capitalism N2 - Der neueste Geist des Kapitalismus beschreibt das heutige Mobilisierungs- und Rechtfertigungsregime, welches uns immer wieder dazu bringt, unsere Arbeitskraft zu verwerten und uns täglich ins kapitalistische Hamsterrad zu begeben. Der alte Geist des Kapitalismus, nach dem Fleiß, Disziplin und Sparsamkeit zum gesellschaftlichen Aufstieg führen, trägt längst nicht mehr. Auch reine Selbstverwirklichung, der Anspruch auf Flexibilität und flache Hierarchien reicht nicht mehr aus, um insbesondere gut qualifizierte Menschen zur Arbeit zu motivieren. Der neueste Geist des Kapitalismus hingegen ist das Produkt der tiefen Subjektivierung und Verinnerlichung des Neoliberalismus. Es geht um beständige berufliche und private Optimierung sowie ein umfassendes Nutzendenken. Glücklich zu sein, ist nicht mehr nur eine Option, sondern es gibt den normativen Anspruch, glücklich sein zu sollen. Das Leistungsprinzip wird aktiv bejaht und Leistungsgerechtigkeit eingefordert. Die Bewältigung von Komplexität wird zum Metathema. Der Anspruch auf Distinktion, insbesondere auch gegenüber „Minderleisten“ nimmt zu. Die Welt wird zunehmend durch die Brille von Zahlen und Statistiken betrachtet, und Key Performance Indicators werden zu ständigen Wegbegleitern. Das Leben wird, verstärkt durch die sozialen Netzwerke, zunehmend zu einer performativen Bühne, die zugleich dem Networking dient. In der Konsequenz der beständigen Optimierung wird es jedoch immer schwerer, zur Ruhe zu kommen. Dieser neueste Geist des Kapitalismus, dieser umfassende Optimierungsanspruch, hat jedoch gravierende Konsequenzen. Zu den manifesten Pathologien des neuesten Geistes gehören gestiegene Raten von Depressionen, Burn-out und Angststörungen. Gesellschaftlich spreizt sich die soziale Schere immer mehr anhand der Fähigkeit, Komplexität bewältigen zu können, was viele Verlierer und prekäre Gewinner produziert. Daher wird dieser neueste Geist des Kapitalismus sozialkritisch, künstlerkritisch und ideologiekritisch hinterfragt. Die Rolle der Gewerkschaften als der Zentralinstitution der Sozialkritik, die ein tatsächliches Gegengewicht zum neuesten Geist des Kapitalismus bieten kann, wird kontrovers diskutiert. Und es wird aufgezeigt: chillen ist die neue Subversion. N2 - The newest spirit of capitalism elaborates the current capitalistic mobilisation and justification regime which repeatedly leads us tot he commodification of our workforce. The old weberian protestant spirit of capitalismus, that industriousness, discipline and economicalness lead to societal, doesn't work any longer. Also pure self-actualization, the claim for flexibility and flat hierarchies is no longer sufficient to motivate especially high potential to work. The newest spirit of capitalism, on the contrary, is the historic product of a deep subjectivation and internalization of neoliberalism. The newest spirit of capitalism is about permanent occupational and private optimization and and ubiquotous thinking in utilitarian categories. Being happy is no longer an option, but a normative approach that has to be fulfilled. Performance is highly approved and performance justice becomes actively demanded. Coping with complexity becomes the most important issue. The need for distinction, especially against low performers, is increasing. The world is considered more and more by numbers and statistics. Key performance indicators become common fellow-travellers. Life becomes, supported by the new opportunities of social medias, a performative stage. Being on the stage also helps in networking. As a consequence of the permanent optimization logic, it becomes more and more difficult to come to rest. The newest spirit of capitalism, this ubiquotous optimization approach, has aggravating consequences. Some oft he pathologies of the newest spirit of capitalism are the increasing rates of depressions, burnout and anxiety disorders. Dependent on the capability to cope with complexity, social differences are increasing, and there are then many losers and few precarious winners. Therefore the newest spirit of capitalism becomes scrutinized from a social critical, artistic critical and ideology critical perspective. The role of trade unions as the central institution of the social critique will be discussed controversially, because trade unions could be an effective counterweight against the newest spirit of capitalism. Finally, it will be shown that: to chill is the new subversion. KW - der neueste Geist des Kapitalismus KW - komplexe Polis KW - Komplexitätskapitulation KW - Komplexität KW - Rechtfertigungsordnung KW - Kapitalismuskritik KW - the newest spirit of capitalism KW - complex polis KW - complexity capitulation KW - complexity KW - order of justification KW - capitalism critic Y1 - 2018 U6 - http://nbn-resolving.de/urn/resolver.pl?urn:nbn:de:kobv:517-opus4-414985 ER - TY - THES A1 - Smirnov, Sergey T1 - Business process model abstraction T1 - Abstraktion von Geschäftsprozessmodellen N2 - Business process models are used within a range of organizational initiatives, where every stakeholder has a unique perspective on a process and demands the respective model. As a consequence, multiple process models capturing the very same business process coexist. Keeping such models in sync is a challenge within an ever changing business environment: once a process is changed, all its models have to be updated. Due to a large number of models and their complex relations, model maintenance becomes error-prone and expensive. Against this background, business process model abstraction emerged as an operation reducing the number of stored process models and facilitating model management. Business process model abstraction is an operation preserving essential process properties and leaving out insignificant details in order to retain information relevant for a particular purpose. Process model abstraction has been addressed by several researchers. The focus of their studies has been on particular use cases and model transformations supporting these use cases. This thesis systematically approaches the problem of business process model abstraction shaping the outcome into a framework. We investigate the current industry demand in abstraction summarizing it in a catalog of business process model abstraction use cases. The thesis focuses on one prominent use case where the user demands a model with coarse-grained activities and overall process ordering constraints. We develop model transformations that support this use case starting with the transformations based on process model structure analysis. Further, abstraction methods considering the semantics of process model elements are investigated. First, we suggest how semantically related activities can be discovered in process models-a barely researched challenge. The thesis validates the designed abstraction methods against sets of industrial process models and discusses the method implementation aspects. Second, we develop a novel model transformation, which combined with the related activity discovery allows flexible non-hierarchical abstraction. In this way this thesis advocates novel model transformations that facilitate business process model management and provides the foundations for innovative tool support. N2 - Geschäftsprozessmodelle werden in einer Fülle organisatorischer Initiativen eingesetzt, wobei verschiedene Stakeholder individuelle Ansprüche an die Sicht auf den jeweiligen Prozess haben. Dies führt dazu, dass zu einem Geschäftsprozess eine Vielzahl unterschiedlicher Modelle existiert. In einer sich ständig verändernden Geschäftsumgebung ist es daher schwierig, diese Vielzahl von Modellen konsistent zu halten: Ändert sich sich ein Prozess, müssen alle Modelle, die ihn beschreiben, aktualisiert werden. Aufgrund der schieren Menge an Prozessmodellen und ihrer komplexen Beziehungen zueinander, erhöhen sich Aufwand und Kosten zur Pflege aller Modelle enorm. Vor diesem Hintergrund ermöglicht die Abstraktion von Geschäftsprozessmodellen, die Menge der Modelle zu reduzieren und damit ihre Verwaltung zu vereinfachen. Abstraktion von Geschäftsprozessmodellen bezeichnet eine Transformation eines Prozessmodells, so dass es für einen bestimmten Zweck besonders geeignet ist. Bei der Abstraktion von Geschäftsprozessen bleiben essentielle Eigenschaften eines Modells erhalten, während irrelevante Eigenschaften verworfen werden. Mehrere Studien stellen Prozessmodellabstraktion in den Fokus und konzentrieren sich auf konkrete Anwendungsfälle, für die sie geeignete Transformationen entwickelt haben. Diese Dissertation untersucht das Problem der Prozessmodellabstraktion und systematisiert die Lösung in einem Framework. Aktuelle Anforderungen der Industrie an die Abstraktion von Prozessmodellen wurden recherchiert und in einem Katalog von Anwendungsfällen zusammengefasst, von denen ein besonderer für die weiteren Untersuchungen ausgewählt wurde. In diesem Fall erwartet der Nutzer ein Modell niedrigeren Detailgrades, in welchem die Kontrollflussbeziehungen des Ursprungsmodells erhalten bleiben. Beginnend bei Modelltransformationen, die auf der Analyse der Prozessmodellstruktur aufbauen, entwickeln wir neuartige Abstraktionsoperationen zur Unterstützung dieses Anwendungsfalles. Darüber hinaus untersuchen wir Abstraktionsmethoden, welche die Semantik von Prozessmodellelementen berücksichtigen. Zum einen zeigen wir, wie Aktivitäten ermittelt werden können, die miteinander in semantischer Beziehung stehen - ein Problem, das bisher nur unzureichend betrachtet wurde. Die vorgeschlagenen Methoden werden mithilfe industrieller Prozessmodellsammlungen validiert und deren Umsetzung diskutiert. Zum anderen schlagen wir eine innovative Modelltransformation zur nicht-hierarchischen Abstraktion von Prozessmodellen vor. Dieser liegt die Ermittlung in Beziehung stehender Aktivitäten zugrunde. Demzufolge präsentiert diese Arbeit eine originäre Methode zur Prozessmodellabstraktion, die die Verwaltung von Geschäftsprozessmodellen vereinfacht und den Grundstein für innovative Softwarewerkzeuge legt. KW - Abstraktion KW - Prozess KW - Modell KW - Transformation KW - Komplexität KW - abstraction KW - process KW - model KW - transformation KW - complexity Y1 - 2011 U6 - http://nbn-resolving.de/urn/resolver.pl?urn:nbn:de:kobv:517-opus-60258 ER -