TY - JOUR A1 - Hohmann, Andreas A1 - Diercks, B. A1 - Lühnenschloß, D. A1 - Seidel, Ilka A1 - Wichmann, E. T1 - Criteria of talent in sport Y1 - 1999 ER - TY - JOUR A1 - Hohmann, Andreas A1 - Diercks, B. A1 - Lühnenschloß, D. A1 - Seidel, Ilka A1 - Wichmann, E. T1 - Zur Struktur der Sprintleistung im Kraulschwimmen Y1 - 1999 SN - 3-932738-09-8 ER - TY - JOUR A1 - Hohmann, Andreas A1 - Diercks, B. A1 - Lühnenschloß, D. A1 - Seidel, Ilka A1 - Griebsch, A. T1 - The structure of physical abilities in sprint running Y1 - 1999 ER - 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 - 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 - 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 -