@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{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{HohmannDiercksLuehnenschlossetal.1999, author = {Hohmann, Andreas and Diercks, B. and L{\"u}hnenschloß, D. and Seidel, Ilka and Wichmann, E.}, title = {Criteria of talent in sport}, year = {1999}, language = {en} } @article{SchubarthSpeckGladaschetal.2007, author = {Schubarth, Wilfried and Speck, Karsten and Gladasch, Ulrike and Seidel, Andreas}, title = {Die 2. Phase der Lehrerausbildung aus Sicht der Brandenburger Lehramtskandidatinnen - die Potsdamer LAK-Studie}, isbn = {978-3-8309-1821-9}, year = {2007}, language = {de} } @article{SchubarthSpeckSeidel2006, author = {Schubarth, Wilfried and Speck, Karsten and Seidel, Andreas}, title = {Die 2. Phase der Lehrerbildung : Ergebnisse der Potsdamer Lehramtskandidaten- und Seminarleiter-Studie zum Theorie-Praxis-Verh{\"a}ltnis}, isbn = {3-939469-49-1}, year = {2006}, language = {de} } @article{SeidelHohmannDiercksetal.2000, author = {Seidel, Ilka and Hohmann, Andreas and Diercks, B. and Daum, M. and L{\"u}hnenschloß, D.}, title = {Die individuelle Handballeistung im Nachwuchsbereich : Pfadanalysen zum Einfluss grundlegender Leistungsvoraussetzungen}, isbn = {3-88020-364-4}, year = {2000}, language = {de} } @article{SchubarthSpeckGrosseetal.2006, author = {Schubarth, Wilfried and Speck, Karsten and Große, Ulrike and Seidel, Andreas and Gemsa, Charlotte}, title = {Die zweite Phase der Lehrerausbildung aus Sicht der Brandenburger Lehramtskandidatinnen und Lehramtskandidaten : die Potsdamer LKA-Studie 2004/05}, isbn = {3- 937786-08-2}, year = {2006}, language = {de} } @article{SeidelHohmann1999, author = {Seidel, Ilka and Hohmann, Andreas}, title = {Ein Forschungsprojekt zum sportlichen Talent}, isbn = {3- 88020-343-1}, year = {1999}, 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} } @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} }