@book{WilhelmHummelbrunnerCausemannetal.2015, author = {Wilhelm, Jan Lorenz and Hummelbrunner, Richard and Causemann, Bernward and Mutter, Theo and Raab, Michaela and Bugenhagen, Anja and Smid, Hendrik}, title = {Evaluation komplexer Systeme}, editor = {Wilhelm, Jan Lorenz}, publisher = {Universit{\"a}tsverlag Potsdam}, address = {Potsdam}, isbn = {978-3-86956-336-7}, url = {http://nbn-resolving.de/urn:nbn:de:kobv:517-opus4-78384}, publisher = {Universit{\"a}t Potsdam}, pages = {169}, year = {2015}, abstract = {Seit von Foerster k{\"o}nnen wir soziale Systeme als Black Boxes betrachten, zu deren Funktionsweise keine klaren Wenn-Dann-Aussagen m{\"o}glich erscheinen und deren Operationsweise sich f{\"u}r den Beobachter immer nur sequenziell und sprunghaft - und folglich nie ganzheitlich - darstellt. Jedes Bem{\"u}hen, ein soziales System tiefgr{\"u}ndig verstehen und abbilden zu wollen, kann somit schnell ein Gef{\"u}hl von Orientierungslosigkeit und {\"U}berforderung ausl{\"o}sen - {\"a}hnlich, wie w{\"a}hrend einer Achterbahnfahrt. F{\"u}r die Evaluationsdebatte resultiert aus dieser Sichtweise die Kernfrage, wie nun also im Rahmen von Evaluationen mit sozialer Komplexit{\"a}t umgegangen werden kann. An diese Frage ankn{\"u}pfend stellt der vorliegende Band das Feld der systemischen Therapie- und Beratungsans{\"a}tze als inspirierenden Fundus vor, aus welchem sich Konzepte, Methoden und Techniken zur Gestaltung von Evaluationsvorhaben ableiten lassen. Aber welche M{\"o}glichkeiten und Grenzen offenbaren sich dabei? L{\"a}sst sich sozialer Komplexit{\"a}t mit Hilfe dieser Ans{\"a}tze besser begegnen? Welche Rahmenbedingungen sollten dabei erf{\"u}llt sein und wie lassen sich systemische von nicht-systemischen Ans{\"a}tzen unterscheiden?}, language = {de} } @article{ToppingAlroeFarrelletal.2015, author = {Topping, Christopher J. and Alroe, Hugo Fjelsted and Farrell, Katharine N. and Grimm, Volker}, title = {Per Aspera ad Astra: Through Complex Population Modeling to Predictive Theory}, series = {The American naturalist : a bi-monthly journal devoted to the advancement and correlation of the biological sciences}, volume = {186}, journal = {The American naturalist : a bi-monthly journal devoted to the advancement and correlation of the biological sciences}, number = {5}, publisher = {Univ. of Chicago Press}, address = {Chicago}, issn = {0003-0147}, doi = {10.1086/683181}, pages = {669 -- 674}, year = {2015}, abstract = {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.}, language = {en} } @phdthesis{Smirnov2011, author = {Smirnov, Sergey}, title = {Business process model abstraction}, url = {http://nbn-resolving.de/urn:nbn:de:kobv:517-opus-60258}, school = {Universit{\"a}t Potsdam}, year = {2011}, abstract = {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.}, language = {en} } @misc{Schroeter2024, type = {Master Thesis}, author = {Schr{\"o}ter, Alexander}, title = {Erstellung und Evaluation eines Fragebogens zur Erfassung von komplexen Interaktionssituationen in Software-Entwicklungsprojekten}, doi = {10.25932/publishup-63187}, url = {http://nbn-resolving.de/urn:nbn:de:kobv:517-opus4-631873}, school = {Universit{\"a}t Potsdam}, pages = {75}, year = {2024}, abstract = {Die fortschreitende Digitalisierung durchzieht immer mehr Lebensbereiche und f{\"u}hrt zu immer komplexeren sozio-technischen Systemen. Obwohl diese Systeme zur Lebenserleichterung entwickelt werden, k{\"o}nnen auch unerw{\"u}nschte Nebeneffekte entstehen. Ein solcher Nebeneffekt k{\"o}nnte z.B. die Datennutzung aus Fitness-Apps f{\"u}r nachteilige Versicherungsentscheidungen sein. Diese Nebeneffekte manifestieren sich auf allen Ebenen zwischen Individuum und Gesellschaft. Systeme mit zuvor unerwarteten Nebeneffekten k{\"o}nnen zu sinkender Akzeptanz oder einem Verlust von Vertrauen f{\"u}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{\"a}nzen. In vorliegender Arbeit wurde ein Analysetool zur Identifikation und Analyse komplexer Interaktionssituationen in Software-Entwicklungsprojekten entwickelt. Komplexe Interaktionssituationen sind von hoher Dynamik gepr{\"a}gt, aus der eine Unvorhersehbarkeit der Ursache-Wirkungs-Beziehungen folgt. Hierdurch k{\"o}nnen die Akteur*innen die Auswirkungen der eigenen Handlungen nicht mehr {\"u}berblicken, sondern lediglich im Nachhinein rekonstruieren. Hieraus k{\"o}nnen sich fehlerhafte Interaktionsverl{\"a}ufe auf vielf{\"a}ltigen Ebenen ergeben und oben genannte Nebeneffekte entstehen. Das Analysetool unterst{\"u}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{\"o}glichen Ursachen der Komplexit{\"a}tswahrnehmung zu begegnen. Ausgehend von der Definition f{\"u}r Interaktionskomplexit{\"a}t wurden Item-Indikatoren zur Erfassung komplexer Interaktionssituationen entwickelt, die dann anhand von geeigneten Kriterien f{\"u}r Komplexit{\"a}t analysiert werden. Das Analysetool ist als „Do-It-Yourself" Fragebogen mit eigenst{\"a}ndiger Auswertung aufgebaut. Die Genese des Fragebogens und die Ergebnisse der durchgef{\"u}hrten Evaluation an f{\"u}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{\"u}tzt die gute Einbindung des Analysetools in den Software-Entwicklungsprozess.}, language = {de} } @phdthesis{Kirchner2018, author = {Kirchner, Moritz}, title = {Der neueste Geist des Kapitalismus}, doi = {10.25932/publishup-41498}, url = {http://nbn-resolving.de/urn:nbn:de:kobv:517-opus4-414985}, school = {Universit{\"a}t Potsdam}, pages = {520}, year = {2018}, abstract = {Der neueste Geist des Kapitalismus beschreibt das heutige Mobilisierungs- und Rechtfertigungsregime, welches uns immer wieder dazu bringt, unsere Arbeitskraft zu verwerten und uns t{\"a}glich ins kapitalistische Hamsterrad zu begeben. Der alte Geist des Kapitalismus, nach dem Fleiß, Disziplin und Sparsamkeit zum gesellschaftlichen Aufstieg f{\"u}hren, tr{\"a}gt l{\"a}ngst nicht mehr. Auch reine Selbstverwirklichung, der Anspruch auf Flexibilit{\"a}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{\"a}ndige berufliche und private Optimierung sowie ein umfassendes Nutzendenken. Gl{\"u}cklich zu sein, ist nicht mehr nur eine Option, sondern es gibt den normativen Anspruch, gl{\"u}cklich sein zu sollen. Das Leistungsprinzip wird aktiv bejaht und Leistungsgerechtigkeit eingefordert. Die Bew{\"a}ltigung von Komplexit{\"a}t wird zum Metathema. Der Anspruch auf Distinktion, insbesondere auch gegen{\"u}ber „Minderleisten" nimmt zu. Die Welt wird zunehmend durch die Brille von Zahlen und Statistiken betrachtet, und Key Performance Indicators werden zu st{\"a}ndigen Wegbegleitern. Das Leben wird, verst{\"a}rkt durch die sozialen Netzwerke, zunehmend zu einer performativen B{\"u}hne, die zugleich dem Networking dient. In der Konsequenz der best{\"a}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{\"o}ren gestiegene Raten von Depressionen, Burn-out und Angstst{\"o}rungen. Gesellschaftlich spreizt sich die soziale Schere immer mehr anhand der F{\"a}higkeit, Komplexit{\"a}t bew{\"a}ltigen zu k{\"o}nnen, was viele Verlierer und prek{\"a}re Gewinner produziert. Daher wird dieser neueste Geist des Kapitalismus sozialkritisch, k{\"u}nstlerkritisch und ideologiekritisch hinterfragt. Die Rolle der Gewerkschaften als der Zentralinstitution der Sozialkritik, die ein tats{\"a}chliches Gegengewicht zum neuesten Geist des Kapitalismus bieten kann, wird kontrovers diskutiert. Und es wird aufgezeigt: chillen ist die neue Subversion.}, language = {de} } @article{CsehHeeger2020, author = {Cseh, Agnes and Heeger, Klaus}, title = {The stable marriage problem with ties and restricted edges}, series = {Discrete optimization}, volume = {36}, journal = {Discrete optimization}, publisher = {Elsevier}, address = {Amsterdam}, issn = {1572-5286}, doi = {10.1016/j.disopt.2020.100571}, pages = {11}, year = {2020}, abstract = {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.}, language = {en} } @article{CsehFaenzaKavithaetal.2022, author = {Cseh, Agnes and Faenza, Yuri and Kavitha, Telikepalli and Powers, Vladlena}, title = {Understanding popular matchings via stable matchings}, series = {SIAM journal on discrete mathematics}, volume = {36}, journal = {SIAM journal on discrete mathematics}, number = {1}, publisher = {Society for Industrial and Applied Mathematics}, address = {Philadelphia}, issn = {0895-4801}, doi = {10.1137/19M124770X}, pages = {188 -- 213}, year = {2022}, abstract = {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.}, language = {en} } @misc{AdaniForgiariniGuastietal.2014, author = {Adani, Flavia and Forgiarini, Matteo and Guasti, Maria Teresa and Van der Lely, Heather K. J.}, title = {Number dissimilarities facilitate the comprehension of relative clauses in children with (Grammatical) Specific Language Impairment}, series = {Postprints der Universit{\"a}t Potsdam : Humanwissenschaftliche Reihe}, journal = {Postprints der Universit{\"a}t Potsdam : Humanwissenschaftliche Reihe}, number = {525}, issn = {1866-8364}, doi = {10.25932/publishup-41545}, url = {http://nbn-resolving.de/urn:nbn:de:kobv:517-opus4-415453}, pages = {811 -- 841}, year = {2014}, abstract = {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.}, language = {en} }