TY - JOUR A1 - Göbel, Andreas A1 - Lagodzinski, Gregor J. A. A1 - Seidel, Karen T1 - Counting homomorphisms to trees modulo a prime JF - ACM transactions on computation theory : TOCT / Association for Computing Machinery N2 - Many important graph-theoretic notions can be encoded as counting graph homomorphism problems, such as partition functions in statistical physics, in particular independent sets and colourings. In this article, we study the complexity of #(p) HOMSTOH, the problem of counting graph homomorphisms from an input graph to a graph H modulo a prime number p. Dyer and Greenhill proved a dichotomy stating that the tractability of non-modular counting graph homomorphisms depends on the structure of the target graph. Many intractable cases in non-modular counting become tractable in modular counting due to the common phenomenon of cancellation. In subsequent studies on counting modulo 2, however, the influence of the structure of H on the tractability was shown to persist, which yields similar dichotomies.
Our main result states that for every tree H and every prime p the problem #pHOMSTOH is either polynomial time computable or #P-p-complete. This relates to the conjecture of Faben and Jerrum stating that this dichotomy holds for every graph H when counting modulo 2. In contrast to previous results on modular counting, the tractable cases of #pHOMSTOH are essentially the same for all values of the modulo when H is a tree. To prove this result, we study the structural properties of a homomorphism. As an important interim result, our study yields a dichotomy for the problem of counting weighted independent sets in a bipartite graph modulo some prime p. These results are the first suggesting that such dichotomies hold not only for the modulo 2 case but also for the modular counting functions of all primes p. KW - Graph homomorphisms KW - modular counting KW - complexity dichotomy Y1 - 2021 U6 - https://doi.org/10.1145/3460958 SN - 1942-3454 SN - 1942-3462 VL - 13 IS - 3 SP - 1 EP - 33 PB - Association for Computing Machinery CY - New York ER - TY - JOUR A1 - Schubarth, Wilfried A1 - Schulze-Reichelt, Friederike A1 - Mauermeister, Sylvi A1 - Seidel, Andreas A1 - Apostolow, Benjamin T1 - Studieneingang optimieren! BT - Empfehlungen zur Weiterentwicklung der Studieneingangsphase an Hochschulen JF - Alles auf Anfang! Befunde und Perspektiven zum Studieneingang Y1 - 2019 U6 - http://nbn-resolving.de/urn/resolver.pl?urn:nbn:de:kobv:517-opus4-428605 SN - 978-3-86956-452-4 SN - 2192-1075 SN - 2192-1083 SP - 355 EP - 369 PB - Universitätsverlag Potsdam CY - Potsdam ER - TY - JOUR A1 - Schubarth, Wilfried A1 - Schulze-Reichelt, Friederike A1 - Mauermeister, Sylvi A1 - Seidel, Andreas A1 - Hartmann, Nina T1 - Einführung in den Band JF - Alles auf Anfang! Befunde und Perspektiven zum Studieneingang Y1 - 2019 U6 - http://nbn-resolving.de/urn/resolver.pl?urn:nbn:de:kobv:517-opus4-428342 SN - 978-3-86956-452-4 SN - 2192-1075 SN - 2192-1083 SP - 13 EP - 22 PB - Universtitätsverlag Potsdam CY - Potsdam ER - TY - BOOK A1 - Fuhrmann, Michaela A1 - Schubarth, Wilfried A1 - Schulze-Reichelt, Friederike A1 - Mauermeister, Sylvi A1 - Seidel, Andreas A1 - Hartmann, Nina A1 - Erdmann, Melinda A1 - Apostolow, Benjamin A1 - Wagner, Laura A1 - Berndt, Sarah A1 - Wippermann, Melanie A1 - Ratzlaff, Olaf A1 - Lumpe, Matthias A1 - Kirjuchina, Ljuba A1 - Rost, Sophia A1 - Zurek, Peter Paul A1 - Faaß, Marcel A1 - Schellhorn, Sebastian A1 - Frank, Mario A1 - Kreitz, Christoph A1 - Wagner, Nelli A1 - Jenneck, Julia A1 - Kleemann, Katrin A1 - Vock, Miriam A1 - Schröder, Christian A1 - Erdmann, Kathrin A1 - Koziol, Matthias A1 - Meißner, Marlen A1 - Dibiasi, Anna A1 - Unger, Martin A1 - Piskunova, Elena V. A1 - Bahmutskiy, Andrey E. A1 - Bessonova, Ekatarina A. A1 - Borovik, Ludmila K. ED - Schubarth, Wilfried ED - Mauermeister, Sylvi ED - Schulze-Reichelt, Friederike ED - Seidel, Andreas T1 - Alles auf Anfang! BT - Befunde und Perspektiven zum Studieneingang T3 - Potsdamer Beiträge zur Hochschulforschung N2 - Im Zuge der Bologna-Reform ist an Hochschulen vieles in Bewegung gekommen. Studium und Lehre sind stärker ins Blickfeld gerückt. Dabei kommt der Studieneingangsphase besondere Bedeutung zu, werden doch hier die Weichen für ein erfolgreiches Studium gestellt. Deshalb ist es verständlich, dass die Hauptanstrengungen der Hochschulen auf den Studieneingang gerichtet sind – ganz nach dem Motto: „Auf den Anfang kommt es an!“. Konsens herrscht dahingehend, dass der Studieneingang neu zu gestalten ist, doch beim „Wie?“ gibt es unterschiedliche Antworten. Zugleich wird immer deutlicher, dass eine wirksame Neugestaltung der Eingangsphase nur mit einer umfassenden Reform des Studiums gelingen kann. Ziel des vierten Bandes der Potsdamer Beiträge zur Hochschulforschung ist es, eine Zwischenbilanz der Debatte zum Studieneingang zu ziehen. Auf der Basis empirischer Studien werden unterschiedliche Perspektiven auf den Studieneingang eingenommen und Empfehlungen zur Optimierung des Studieneingangs abgeleitet. Die zahlreichen Untersuchungsergebnisse Potsdamer Forschergruppen werden durch weitere nationale sowie internationale Perspektiven ergänzt. Der Band richtet sich an alle, die sich für die Entwicklung an Hochschulen interessieren. T3 - Potsdamer Beiträge zur Hochschulforschung - 4 Y1 - 2019 U6 - http://nbn-resolving.de/urn/resolver.pl?urn:nbn:de:kobv:517-opus4-422965 SN - 978-3-86956-452-4 SN - 2192-1075 SN - 2192-1083 IS - 4 PB - Universitätsverlag Potsdam CY - Potsdam ER - TY - JOUR A1 - Tarasova, Larisa A1 - Merz, Ralf A1 - Kiss, Andrea A1 - Basso, Stefano A1 - Blöchl, Günter A1 - Merz, Bruno A1 - Viglione, Alberto A1 - Plötner, Stefan A1 - Guse, Björn A1 - Schumann, Andreas A1 - Fischer, Svenja A1 - Ahrens, Bodo A1 - Anwar, Faizan A1 - Bárdossy, András A1 - Bühler, Philipp A1 - Haberlandt, Uwe A1 - Kreibich, Heidi A1 - Krug, Amelie A1 - Lun, David A1 - Müller-Thomy, Hannes A1 - Pidoto, Ross A1 - Primo, Cristina A1 - Seidel, Jochen A1 - Vorogushyn, Sergiy A1 - Wietzke, Luzie T1 - Causative classification of river flood events JF - Wiley Interdisciplinary Reviews : Water N2 - A wide variety of processes controls the time of occurrence, duration, extent, and severity of river floods. Classifying flood events by their causative processes may assist in enhancing the accuracy of local and regional flood frequency estimates and support the detection and interpretation of any changes in flood occurrence and magnitudes. This paper provides a critical review of existing causative classifications of instrumental and preinstrumental series of flood events, discusses their validity and applications, and identifies opportunities for moving toward more comprehensive approaches. So far no unified definition of causative mechanisms of flood events exists. Existing frameworks for classification of instrumental and preinstrumental series of flood events adopt different perspectives: hydroclimatic (large-scale circulation patterns and atmospheric state at the time of the event), hydrological (catchment scale precipitation patterns and antecedent catchment state), and hydrograph-based (indirectly considering generating mechanisms through their effects on hydrograph characteristics). All of these approaches intend to capture the flood generating mechanisms and are useful for characterizing the flood processes at various spatial and temporal scales. However, uncertainty analyses with respect to indicators, classification methods, and data to assess the robustness of the classification are rarely performed which limits the transferability across different geographic regions. It is argued that more rigorous testing is needed. There are opportunities for extending classification methods to include indicators of space-time dynamics of rainfall, antecedent wetness, and routing effects, which will make the classification schemes even more useful for understanding and estimating floods. This article is categorized under: Science of Water > Water Extremes Science of Water > Hydrological Processes Science of Water > Methods KW - flood genesis KW - flood mechanisms KW - flood typology KW - historical floods KW - hydroclimatology of floods Y1 - 2019 U6 - https://doi.org/10.1002/wat2.1353 SN - 2049-1948 VL - 6 IS - 4 PB - Wiley CY - Hoboken ER - TY - CHAP A1 - Seidel, Andreas A1 - Oertel, Lars ED - Bilz, Ludwig ED - Schubarth, Wilfried ED - Dudziak, Ines ED - Fischer, Saskia M. ED - Niproschke, Saskia ED - Ulbricht, Juliane T1 - Eine Systemaik der Interventionsformen und -ziele bei Gewalt und Mobbing BT - Ergebnisse der Vorstudie T2 - Gewalt und Mobbing an Schulen : wie sich Gewalt und Mobbing entwickelt haben, wie Lehrer intervenieren und welche Kompetenzen sie brauchen Y1 - 2017 SN - 978-3-7815-2095-0 SP - 89 EP - 101 PB - Klinkhardt CY - Bad Heilbrunn ER - TY - JOUR A1 - Seidel, Andreas T1 - (Weiter-)Entwicklung der Lehrerbildung im Land Brandenburg BT - Der Beitrag der Bildungswissenschaften in der Potsdamer Sekundarstufenlehrerausbildung JF - Potsdamer Beiträge zur Hochschulforschung Y1 - 2017 U6 - http://nbn-resolving.de/urn/resolver.pl?urn:nbn:de:kobv:517-opus4-399709 SN - 978-3-86956-399-2 SN - 2192-1075 SN - 2192-1083 IS - 3 SP - 137 EP - 167 PB - Universitätsverlag Potsdam CY - Potsdam ER - TY - JOUR A1 - Schubarth, Wilfried A1 - Mauermeister, Sylvi A1 - Seidel, Andreas T1 - Einführung: Debatten und Positionen zur Hochschulentwicklung JF - Potsdamer Beiträge zur Hochschulforschung Y1 - 2017 U6 - http://nbn-resolving.de/urn/resolver.pl?urn:nbn:de:kobv:517-opus4-399372 SN - 978-3-86956-399-2 SN - 2192-1075 SN - 2192-1083 IS - 3 SP - 9 EP - 15 PB - Universitätsverlag Potsdam CY - Potsdam ER - TY - BOOK A1 - Schubarth, Wilfried A1 - Seidel, Andreas A1 - Mauermeister, Sylvi A1 - Fuhrmann, Michaela A1 - Faaß, Marcel A1 - Niproschke, Saskia A1 - Zylla, Birgitta A1 - Ulbricht, Juliane A1 - Schulze-Reichelt, Friederike A1 - Köhler, Anke A1 - Erdmann, Melinda A1 - Ratzlaff, Olaf A1 - Kottmann, Andrea A1 - Unger, Martin A1 - Dibiasi, Anna A1 - Grzywacz, Małgorzata A1 - Miłkowska, Grażyna A1 - Piorunek, Magdalena A1 - Sałaciński, Lech A1 - Grecmanová, Helena A1 - Dopita, Miroslav A1 - Kantorová, Jana A1 - Wippermann, Melanie A1 - Skopalová, Jitka A1 - V’junova, Natalja Ivanovna A1 - Ivanova, Olga Anatol’evna A1 - Apostolow, Benjamin ED - Schubarth, Wilfried ED - Mauermeister, Sylvi ED - Seidel, Andreas T1 - Studium nach Bologna BT - Befunde und Positionen T3 - Potsdamer Beiträge zur Hochschulforschung N2 - Ziel des vorliegenden dritten Bandes der Potsdamer Beiträge zur Hochschulforschung ist es, ausgewählte Aspekte der Hochschuldebatte um Studium und Lehre zu beleuchten und mit empirischen Befunden zu vertiefen. Im ­Fokus stehen solche aktuellen Debatten wie die Gestaltung des Studieneingangs, die Erhöhung der Beschäftigungsbefähigung, die Qualität der Praktika sowie Probleme der Lehrerbildung. Dabei wird die Hochschuldebatte in Deutschland durch einschlägige Beiträge aus anderen, west- und osteuropäischen Ländern erweitert. Die Reihe versteht sich als Forum verschiedener Akteure aus der Hochschulforschung, die die Diskussion zur Qualitätsentwicklung in Lehre und Studium mit ihren Impulsen aus Analysen und empirischen Ergebnissen bereichern sollen. Der Band richtet sich an alle, die sich für die Entwicklung an Hochschulen interessieren. T3 - Potsdamer Beiträge zur Hochschulforschung - 3 Y1 - 2017 U6 - http://nbn-resolving.de/urn/resolver.pl?urn:nbn:de:kobv:517-opus4-103998 SN - 978-3-86956-399-2 SN - 2192-1075 SN - 2192-1083 IS - 3 PB - Universitätsverlag Potsdam CY - Potsdam ER - TY - CHAP A1 - Dudziak, Ines A1 - Niproschke, Saskia A1 - Bilz, Ludwig A1 - Fischer, Saskia M. A1 - Oertel, Lars A1 - Schubarth, Wilfried A1 - Seidel, Andreas A1 - Ulbricht, Juliane A1 - Wachs, Sebastian ED - Bilz, Ludwig ED - Schubarth, Wilfried ED - Dudziak, Ines ED - Fischer, Saskia M. ED - Niproschke, Saskia ED - Ulbricht, Juliane T1 - Häufigkeiten, Formen und Erfolg von Lehrerinterventionen aus Lehrerund Schülersicht T2 - Gewalt und Mobbing an Schulen : wie sich Gewalt und Mobbing entwickelt haben, wie Lehrer intervenieren und welche Kompetenzen sie brauchen Y1 - 2017 SN - 978-3-7815-2095-0 SP - 103 EP - 127 PB - Klinkhardt CY - Bad Heilbrunn ER -