Found 6 relevant results in 2.96s where lecturer="Stefanie Gerke"
Presentation of recent publications in discrete mathematics; topics focus on property testing and sublinear algorithms.
Generating Functions
Erzeugende Funktionen
Lecture on generating functions. A generating function counts combinatorial objects by means of a formal power series where the coefficients are the number of objects of interest of a given size. One can then use analytic methods to explore the coefficients.We are interested in the following topics:ordinary and exponential generating functions, Lagrange inversion, Singularity analysis.
This lecture deals with the basic techniques and results in random graph theory. The following topics are introduced: First- and second moment method, concentration inequalities, thresholds, two-round exposure, isolated vertices, clique number, chromatic number, hamiltoncycles, giant component, regular graphs (pairing model).
Presentation of recent publications in theoretical computer science, including results by diploma, masters and doctoral candidates.
Seminar in Theoretical Computer Science
Seminar der Theoretischen Informatik
Presentation of recent publications in theoretical computer science, including results by diploma, masters and doctoral candidates.
Seminar in Theoretical Computer Science
Seminar der Theoretischen Informatik
Presentation of recent publications in theoretical computer science, including results by diploma, masters and doctoral candidates.