Found 13 relevant results in 3.04s where lecturer="Tibor Szabo"

Search options
Showing results ordered by
Results view
251-1412-00L 2007S , 2008S 4 Credits DS D-INFK

Presentation of recent publications in discrete mathematics; this term topics focus on the Combinatorial Nullstellensatz and its applications.

2007S
263-4100-01L 2007S , 2008S 2 Credits BSC , MSC D-MATH , D-INFK

Presentation of recent publications in discrete mathematics; topics focus on extremal graph theory.

2007S
401-4050-00L 2004W , 2005W , 2006S 6 Credits

Presentation of recent publications in discrete mathematics; topics focus on property testing and sublinear algorithms.

2004W
2005W
251-0458-00L 2005S , 2006S , 2007S 5 Credits BSC , DS , MSC D-MATH , D-INFK

Turan-type problems for graphs are studied in depth. A special emphasis is given to algebraic constructions. Explicit constructions for various Ramsey-type problems are also treated. The very basics of the probabilistic method is also introduced.

2005S
2006S
251-0494-00L 2004S , 2005S , 2006S , 2007S , 2008S 4 Credits DS D-INFK

Study and presentation of research papers from the literature on "Boolean Satisfiability-Combinatorics and Algorithms".

2004S
2005S
2006S
2007S
251-1401-00L 2006W 5 Credits BSC , DS , MSC D-MATH , D-INFK

We introduce the basics of Fourier analysis on finite abelian groups and discuss applications in Theoretical Computer Science and Combinatorics. These include: bounds for error correcting codes, threshold phenomena in random graphs, voting schemes and influences in Boolean functions, probabilistically checkable proofs, Fermat's Last Theorem over finite fields.

Graph Theory

Graph Theory (in English)

251-0485-00L 2004W , 2005W , 2006W 5 Credits BSC , DS , MSC D-MATH , D-INFK

Introduction to the theory of graphs with a great emphasis given to reading, understanding and developing proofs. Topics include: trees, cycles, Eulerian circuits, bipartite graphs, extremality (Erdos-Stone Thm), matchings (Hall's and Tutte's Thm), connectivity (Menger's Thm), colorings (Brooks', Dirac's, Vizing's Thm), list-colorings (Galvin's Thm), planarity (Euler's Formula, Five Color Thm).

2004W
2005W
251-1409-00L 2007W , 2008W 6 Credits BSC , DS , MSC , WBZ D-BSSE , D-INFK , D-MATH

k-trees, matchings (Tutte's Theorem, Edmonds' Algorithm), network flows(Goldberg-Tarjan Algorithm), planar graphs (Kuratowski's Theorem,Lipton-Tarjan separators), stable matchings, list coloring(Galvin's Theorem), extremal graph theory (Erdos-Stone Theorem)

2007W
251-0935-00L 2007W , 2008S , 2008W DR , DS D-USYS , D-BAUG , D-MAVT , D-INFK , D-MTEC , D-MATH , D-BIOL , D-ERDW , D-GESS , D-ITET , D-CHAB

Presentations of important papers in the area of Discrete Mathematics and Theoretical Computer Science by PhD students

2007W
2008W
263-4200-00L 2007S , 2008S 2 Credits BSC , MSC D-MATH , D-INFK

Study and presentation of research papers from the literature on "Boolean Satisfiability-Combinatorics and Algorithms".

2007S
252-4202-00L 2006S , 2006W , 2007S , 2007W , 2008S , 2008W , 2020S , 2020W , 2021S , 2021W , 2022S , 2022W , 2023S , 2023W , 2024S , 2024W , 2025S , 2025W , 2026S , 2026W 2 Credits DR , MSC , WBZ D-MATH , D-INFK

Presentation of recent publications in theoretical computer science, including results by diploma, masters and doctoral candidates.

2006S
2006W
2007S
2007W
2008S
2008W
2020S
2020W
2021S
2021W
2022S
2022W
2023S
2023W
2024S
2024W
2025S
2025W
2026W

Seminar in Theoretical Computer Science

Seminar der Theoretischen Informatik

251-0432-00L 2004S , 2005S , 2006S , 2007S , 2008S 4 Credits DS D-INFK

Presentation of recent publications in theoretical computer science, including results by diploma, masters and doctoral candidates.

2004S
2005S
2006S
2007S

Seminar in Theoretical Computer Science

Seminar der Theoretischen Informatik

251-0431-00L 2006W 4 Credits DS D-INFK

Presentation of recent publications in theoretical computer science, including results by diploma, masters and doctoral candidates.