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  - 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. <br /> 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  - 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  - Schubarth, Wilfried
A1  - Speck, Karsten
A1  - Gladasch, Ulrike
A1  - Seidel, Andreas
T1  - Die 2. Phase der Lehrerausbildung aus Sicht der Brandenburger Lehramtskandidatinnen - die Potsdamer LAK-Studie
Y1  - 2007
SN  - 978-3-8309-1821-9
ER  - 
TY  - JOUR
A1  - Schubarth, Wilfried
A1  - Speck, Karsten
A1  - Seidel, Andreas
T1  - Die 2. Phase der Lehrerbildung : Ergebnisse der Potsdamer Lehramtskandidaten- und Seminarleiter-Studie zum Theorie-Praxis-Verhältnis
Y1  - 2006
SN  - 3-939469-49-1
ER  - 
TY  - JOUR
A1  - Seidel, Ilka
A1  - Hohmann, Andreas
A1  - Diercks, B.
A1  - Daum, M.
A1  - Lühnenschloß, D.
T1  - Die individuelle Handballeistung im Nachwuchsbereich : Pfadanalysen zum Einfluss grundlegender Leistungsvoraussetzungen
Y1  - 2000
SN  - 3-88020-364-4
ER  - 
TY  - JOUR
A1  - Schubarth, Wilfried
A1  - Speck, Karsten
A1  - Große, Ulrike
A1  - Seidel, Andreas
A1  - Gemsa, Charlotte
T1  - Die zweite Phase der Lehrerausbildung aus Sicht der Brandenburger Lehramtskandidatinnen und Lehramtskandidaten : die Potsdamer LKA-Studie 2004/05
Y1  - 2006
SN  - 3- 937786-08-2
ER  - 
TY  - JOUR
A1  - Seidel, Ilka
A1  - Hohmann, Andreas
T1  - Ein Forschungsprojekt zum sportlichen Talent
Y1  - 1999
SN  - 3- 88020-343-1
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  - 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  -