@article{GoebelLagodzinskiSeidel2021, author = {G{\"o}bel, Andreas and Lagodzinski, Gregor J. A. and Seidel, Karen}, title = {Counting homomorphisms to trees modulo a prime}, series = {ACM transactions on computation theory : TOCT / Association for Computing Machinery}, volume = {13}, journal = {ACM transactions on computation theory : TOCT / Association for Computing Machinery}, number = {3}, publisher = {Association for Computing Machinery}, address = {New York}, issn = {1942-3454}, doi = {10.1145/3460958}, pages = {1 -- 33}, year = {2021}, abstract = {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.}, language = {en} } @article{SchubarthSchulzeReicheltMauermeisteretal.2019, author = {Schubarth, Wilfried and Schulze-Reichelt, Friederike and Mauermeister, Sylvi and Seidel, Andreas and Apostolow, Benjamin}, title = {Studieneingang optimieren!}, series = {Alles auf Anfang! Befunde und Perspektiven zum Studieneingang}, journal = {Alles auf Anfang! Befunde und Perspektiven zum Studieneingang}, publisher = {Universit{\"a}tsverlag Potsdam}, address = {Potsdam}, isbn = {978-3-86956-452-4}, issn = {2192-1075}, doi = {10.25932/publishup-42860}, url = {http://nbn-resolving.de/urn:nbn:de:kobv:517-opus4-428605}, pages = {355 -- 369}, year = {2019}, language = {de} } @article{SchubarthSchulzeReicheltMauermeisteretal.2019, author = {Schubarth, Wilfried and Schulze-Reichelt, Friederike and Mauermeister, Sylvi and Seidel, Andreas and Hartmann, Nina}, title = {Einf{\"u}hrung in den Band}, series = {Alles auf Anfang! Befunde und Perspektiven zum Studieneingang}, journal = {Alles auf Anfang! Befunde und Perspektiven zum Studieneingang}, publisher = {Universtit{\"a}tsverlag Potsdam}, address = {Potsdam}, isbn = {978-3-86956-452-4}, issn = {2192-1075}, doi = {10.25932/publishup-42834}, url = {http://nbn-resolving.de/urn:nbn:de:kobv:517-opus4-428342}, pages = {13 -- 22}, year = {2019}, language = {de} } @book{FuhrmannSchubarthSchulzeReicheltetal.2019, author = {Fuhrmann, Michaela and Schubarth, Wilfried and Schulze-Reichelt, Friederike and Mauermeister, Sylvi and Seidel, Andreas and Hartmann, Nina and Erdmann, Melinda and Apostolow, Benjamin and Wagner, Laura and Berndt, Sarah and Wippermann, Melanie and Ratzlaff, Olaf and Lumpe, Matthias and Kirjuchina, Ljuba and Rost, Sophia and Zurek, Peter Paul and Faaß, Marcel and Schellhorn, Sebastian and Frank, Mario and Kreitz, Christoph and Wagner, Nelli and Jenneck, Julia and Kleemann, Katrin and Vock, Miriam and Schr{\"o}der, Christian and Erdmann, Kathrin and Koziol, Matthias and Meißner, Marlen and Dibiasi, Anna and Unger, Martin and Piskunova, Elena V. and Bahmutskiy, Andrey E. and Bessonova, Ekatarina A. and Borovik, Ludmila K.}, title = {Alles auf Anfang!}, series = {Potsdamer Beitr{\"a}ge zur Hochschulforschung}, journal = {Potsdamer Beitr{\"a}ge zur Hochschulforschung}, number = {4}, editor = {Schubarth, Wilfried and Mauermeister, Sylvi and Schulze-Reichelt, Friederike and Seidel, Andreas}, publisher = {Universit{\"a}tsverlag Potsdam}, address = {Potsdam}, isbn = {978-3-86956-452-4}, issn = {2192-1075}, doi = {10.25932/publishup-42296}, url = {http://nbn-resolving.de/urn:nbn:de:kobv:517-opus4-422965}, publisher = {Universit{\"a}t Potsdam}, pages = {373}, year = {2019}, abstract = {Im Zuge der Bologna-Reform ist an Hochschulen vieles in Bewegung gekommen. Studium und Lehre sind st{\"a}rker ins Blickfeld ger{\"u}ckt. Dabei kommt der Studieneingangsphase besondere Bedeutung zu, werden doch hier die Weichen f{\"u}r ein erfolgreiches Studium gestellt. Deshalb ist es verst{\"a}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{\"a}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{\"a}nzt. Der Band richtet sich an alle, die sich f{\"u}r die Entwicklung an Hochschulen interessieren.}, language = {de} } @misc{TarasovaMerzKissetal.2019, author = {Tarasova, Larisa and Merz, Ralf and Kiss, Andrea and Basso, Stefano and Bl{\"o}chl, G{\"u}nter and Merz, Bruno and Viglione, Alberto and Pl{\"o}tner, Stefan and Guse, Bj{\"o}rn and Schumann, Andreas and Fischer, Svenja and Ahrens, Bodo and Anwar, Faizan and B{\´a}rdossy, Andr{\´a}s and B{\"u}hler, Philipp and Haberlandt, Uwe and Kreibich, Heidi and Krug, Amelie and Lun, David and M{\"u}ller-Thomy, Hannes and Pidoto, Ross and Primo, Cristina and Seidel, Jochen and Vorogushyn, Sergiy and Wietzke, Luzie}, title = {Causative classification of river flood events}, series = {Wiley Interdisciplinary Reviews : Water}, volume = {6}, journal = {Wiley Interdisciplinary Reviews : Water}, number = {4}, publisher = {Wiley}, address = {Hoboken}, issn = {2049-1948}, doi = {10.1002/wat2.1353}, pages = {23}, year = {2019}, abstract = {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}, language = {en} } @incollection{SeidelOertel2017, author = {Seidel, Andreas and Oertel, Lars}, title = {Eine Systemaik der Interventionsformen und -ziele bei Gewalt und Mobbing}, series = {Gewalt und Mobbing an Schulen : wie sich Gewalt und Mobbing entwickelt haben, wie Lehrer intervenieren und welche Kompetenzen sie brauchen}, booktitle = {Gewalt und Mobbing an Schulen : wie sich Gewalt und Mobbing entwickelt haben, wie Lehrer intervenieren und welche Kompetenzen sie brauchen}, editor = {Bilz, Ludwig and Schubarth, Wilfried and Dudziak, Ines and Fischer, Saskia M. and Niproschke, Saskia and Ulbricht, Juliane}, publisher = {Klinkhardt}, address = {Bad Heilbrunn}, isbn = {978-3-7815-2095-0}, publisher = {Universit{\"a}t Potsdam}, pages = {89 -- 101}, year = {2017}, language = {de} } @article{Seidel2017, author = {Seidel, Andreas}, title = {(Weiter-)Entwicklung der Lehrerbildung im Land Brandenburg}, series = {Potsdamer Beitr{\"a}ge zur Hochschulforschung}, journal = {Potsdamer Beitr{\"a}ge zur Hochschulforschung}, number = {3}, publisher = {Universit{\"a}tsverlag Potsdam}, address = {Potsdam}, isbn = {978-3-86956-399-2}, issn = {2192-1075}, url = {http://nbn-resolving.de/urn:nbn:de:kobv:517-opus4-399709}, pages = {137 -- 167}, year = {2017}, language = {de} } @article{SchubarthMauermeisterSeidel2017, author = {Schubarth, Wilfried and Mauermeister, Sylvi and Seidel, Andreas}, title = {Einf{\"u}hrung: Debatten und Positionen zur Hochschulentwicklung}, series = {Potsdamer Beitr{\"a}ge zur Hochschulforschung}, journal = {Potsdamer Beitr{\"a}ge zur Hochschulforschung}, number = {3}, publisher = {Universit{\"a}tsverlag Potsdam}, address = {Potsdam}, isbn = {978-3-86956-399-2}, issn = {2192-1075}, url = {http://nbn-resolving.de/urn:nbn:de:kobv:517-opus4-399372}, pages = {9 -- 15}, year = {2017}, language = {de} } @book{SchubarthSeidelMauermeisteretal.2017, author = {Schubarth, Wilfried and Seidel, Andreas and Mauermeister, Sylvi and Fuhrmann, Michaela and Faaß, Marcel and Niproschke, Saskia and Zylla, Birgitta and Ulbricht, Juliane and Schulze-Reichelt, Friederike and K{\"o}hler, Anke and Erdmann, Melinda and Ratzlaff, Olaf and Kottmann, Andrea and Unger, Martin and Dibiasi, Anna and Grzywacz, Małgorzata and Miłkowska, Grażyna and Piorunek, Magdalena and Sałaciński, Lech and Grecmanov{\´a}, Helena and Dopita, Miroslav and Kantorov{\´a}, Jana and Wippermann, Melanie and Skopalov{\´a}, Jitka and V'junova, Natalja Ivanovna and Ivanova, Olga Anatol'evna and Apostolow, Benjamin}, title = {Studium nach Bologna}, series = {Potsdamer Beitr{\"a}ge zur Hochschulforschung}, journal = {Potsdamer Beitr{\"a}ge zur Hochschulforschung}, number = {3}, editor = {Schubarth, Wilfried and Mauermeister, Sylvi and Seidel, Andreas}, publisher = {Universit{\"a}tsverlag Potsdam}, address = {Potsdam}, isbn = {978-3-86956-399-2}, issn = {2192-1075}, url = {http://nbn-resolving.de/urn:nbn:de:kobv:517-opus4-103998}, publisher = {Universit{\"a}t Potsdam}, pages = {302}, year = {2017}, abstract = {Ziel des vorliegenden dritten Bandes der Potsdamer Beitr{\"a}ge zur Hochschulforschung ist es, ausgew{\"a}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{\"o}hung der Besch{\"a}ftigungsbef{\"a}higung, die Qualit{\"a}t der Praktika sowie Probleme der Lehrerbildung. Dabei wird die Hochschuldebatte in Deutschland durch einschl{\"a}gige Beitr{\"a}ge aus anderen, west- und osteurop{\"a}ischen L{\"a}ndern erweitert. Die Reihe versteht sich als Forum verschiedener Akteure aus der Hochschulforschung, die die Diskussion zur Qualit{\"a}tsentwicklung in Lehre und Studium mit ihren Impulsen aus Analysen und empirischen Ergebnissen bereichern sollen. Der Band richtet sich an alle, die sich f{\"u}r die Entwicklung an Hochschulen interessieren.}, language = {de} } @incollection{DudziakNiproschkeBilzetal.2017, author = {Dudziak, Ines and Niproschke, Saskia and Bilz, Ludwig and Fischer, Saskia M. and Oertel, Lars and Schubarth, Wilfried and Seidel, Andreas and Ulbricht, Juliane and Wachs, Sebastian}, title = {H{\"a}ufigkeiten, Formen und Erfolg von Lehrerinterventionen aus Lehrerund Sch{\"u}lersicht}, series = {Gewalt und Mobbing an Schulen : wie sich Gewalt und Mobbing entwickelt haben, wie Lehrer intervenieren und welche Kompetenzen sie brauchen}, booktitle = {Gewalt und Mobbing an Schulen : wie sich Gewalt und Mobbing entwickelt haben, wie Lehrer intervenieren und welche Kompetenzen sie brauchen}, editor = {Bilz, Ludwig and Schubarth, Wilfried and Dudziak, Ines and Fischer, Saskia M. and Niproschke, Saskia and Ulbricht, Juliane}, publisher = {Klinkhardt}, address = {Bad Heilbrunn}, isbn = {978-3-7815-2095-0}, publisher = {Universit{\"a}t Potsdam}, pages = {103 -- 127}, year = {2017}, language = {de} }