Graduate Seminar
This semester, the graduate seminar will be held thursdays, 7:30am-9:00am in room 1/208A.
2017
- Henrik Kretzschmar:
Abzählen von Eulerkreisen in Graphen
Wednesday 1st February 2017, 2.00 pm - 3.15 pm, room 1/209 - Martin Rein:
Implementierung einer webbasierten Anwendung zur Routenplanung und -optimierung anhand einer Fallstudie
Wednesday 11th January 2017, 1.45 pm - 3.15 pm, room 1/367
2016
- Marcel Richter:
Suche nach einem profitablen quantitativen Handelssystem
Tuesday 5th April 2016, 1.45 pm - 3.15 pm, room 1/309
2015
- M.Sc. Michael Reißner:
Lineare Optimierung für Färbungsprobleme
Wednesday 4th November 2015, 9.15 am - 10.45 am, room 1/208A
2014
- Marie Herold:
Farbige Visuelle Kryptographie
Wednesday 29th January 2014, 11.30 am - 1.00 pm, room 1/375 - M. Sc. Sebastian Richter:
Chance Constraint Models for Multi-Failures in the Design of Communication Networks
Tuesday 21st January 2014, 3.30 pm - 4.00 pm, room 1/367 - Prof. Dr. Peter Tittmann (Hochschule Mittweida):
Das Zählen von zweifach kantenzusammenhängenden Graphen
Tuesday 21st January 2014, 4.00 pm - 4.30 pm, room 1/367 - Dr. Margarita Spirova:
A discrete gradient-method approach to the Fermat-Torricelli problem
Tuesday 21st January 2014, 5.00 pm - 5.30 pm, room 1/367 - Prof. Dr. Ingo Schiermeyer (TU Bergakademie Freiberg):
Rainbow connection and size of graphs
Tuesday 21st January 2014, 5.30 pm - 6.00 pm, room 1/367
2013
- Prof. Dr. Carlos Hoppen (Universidade Federal do Rio Grande do Sul, Instituto de Matemática, Porto Alegre, Brasil):
"Random regular graphs, large girth and local algorithms"
Wednesday 23rd October 2013, 11.30 am - 1.00 pm, room 1/375 - Jakob Juhnke:
An optimization problem in visual cryptography and its properties
Monday 15th July 2013, 5.15 pm - 6.45 pm, room 1/375 - Marie Herold:
Visual Cryptography with Colors
Monday 8th July 2013, 5.15 pm - 6.45 pm, room 1/375 - Jakob Juhnke:
Lösungen eines linearen Optimierungsproblems und Visuelle Kryptographie
Monday 6th May 2013, 5.15 pm - 6.45 pm, room 1/375
2012
- M.Sc. Michael Reißner:
Finding algorithmically large complete subgraphs in random graphs (II)
Monday 3rd December 2012, 3.30 pm - 5.00 pm, room 1/368 - Jakob Juhnke:
Der optimale Kontrast aller (k-1,k)-Schemata der Visuellen Kryptographie für gerade k
Monday 26th November 2012, 3.30 pm - 5.00 pm, room 1/368 - M.Sc. Michael Reißner:
Finding algorithmically large complete subgraphs in random graphs
Monday 29th October 2012, 3.30 pm - 5.00 pm, room 1/368 - Norbert Freier:
Localizing Passengers in Public Transport (ÖPNV)
Tuesday 5th June 2012, 5.15 pm - 6.45 pm, room 1/368 - M.Sc. Michael Reißner:
Finding Large Cliques in Random Graphs.
Tuesday 29th May 2012, 5.15 pm - 6.45 pm, room 1/368 - Dr. Knut Odermann:
Färbungen linearer Vektorräume
Tuesday 24th January 2012, 11.30 am - 1.00 pm, room 1/375
2011
- Prof. Dr. Hanno Lefmann:
t-intersecting linear spaces and 2-colorings
Tuesday 15th November 2011, 11.30 am - 1.00 pm, room 1/375 - Prof. Dr. Carlos Hoppen (Universidade Federal do Rio Grande do Sul, Instituto de Matemática, Porto Alegre, Brasil):
Limits of sequences of combinatorial structures and applications to property testing
Wednesday 7th September 2011, 11.30 am - 1.00 pm, room 1/208a - Dipl.-Math. Martin Trinks:
From spanning forests to edge subsets
Tuesday 28th June 2011, 3.00 pm - 3.30 pm, room 1/219 - Prof. Dr. Ingo Schiermeyer (TU Bergakademie Freiberg):
On minimally rainbow k-connected graphs
Tuesday 28th June 2011, 3.30 pm - 4.00 pm, room 1/219 - Ivan Veselić:
Geometrische Eigenschaften von Perkolationsclustern auf Cayleygraphen
Tuesday 28th June 2011, 5.45 pm - 6.15 pm, room 1/219 - Dr. Knut Odermann:
Network flow spanners
Tuesday 28th June 2011, 4.45 pm - 5.15 pm, room 1/219 - Carol T. Zamfirescu:
Planar hypohamiltonian graphs
Tuesday 28th June 2011, 5.15 pm - 5.45 pm, room 1/219 - Jakob Juhnke:
(k,n)-schemes and Visual Cryptography
Tuesday 12th April 2011, 3.30 pm - 5.00 pm, room 1/205 - Jakob Juhnke:
Visual Cryptography
Wednesday 6th April 2011, 1.45 pm - 3.15 pm, room 1/208 - Dipl.-Inf. Kai Plociennik:
Approximation von kombinatorischen Optimierungsproblemen (Dissertationsverteidigung)
Thursday 27th January 2011, 10.00 am - 11.30 am, room 1/305
2010
- Dipl.-Inf. Kai Plociennik:
Von Worst-Case bis Average-Case Effizienz - Approximation von kombinatorischen Optimierungsproblemen
Tuesday 9th November 2010, 3.30 pm - 4.15 pm, room 1/B006 - Dr. Ulrich Tamm:
Gitter Pfade bei periodischen Boundaries
Wednesday 21st April 2010, 3.30 pm - 5.00 pm, room 1/336 - Andreas Aßmann:
Application-Performance-Management in Weitverkehrsnetzwerken (Diplomverteidigung)
Thursday 25th February 2010, 11.30 am - 1.00 pm, room 1/B006 - Carsten Milkau:
Techniken für Zero-Knowledge-Beweise (Diplomverteidigung)
Wednesday 24th February 2010, 3.30 pm - 5.00 pm, room 1/B006 - Oliver Schwarz:
Public-Key-Verfahren in drahtlosen Sensornetzen (Diplomverteidigung)
Wednesday 24th February 2010, 11.30 am - 1.00 pm, room 1/B006 - Andreas Aßmann:
Application-Performance-Management in Weitverkehrsnetzwerken
Wednesday 3rd February 2010, 3.30 pm - 4.30 pm, room 1/208 - Oliver Schwarz:
Public-Key-Verfahren in drahtlosen Sensornetzen
Wednesday 3rd February 2010, 5.15 pm - 6.15 pm, room 1/208A - Razvan-Costin Ionescu:
A MATLAB implementation of Needleman-Wunsch algorithm for global alignment of two biological sequences
Tuesday 2nd February 2010, 11.30 am - 1.00 pm, room 1/208 - Carsten Milkau:
Techniken für Zero-Knowledge-Beweise
Monday 25th January 2010, 5.15 pm - 6.45 pm, room 1/368A
2009
- Razvan-Costin Ionescu:
Mustererkennung (Pattern Recognition) mittels Perzeptron
Tuesday 17th November 2009, 11.30 am - 12.30 pm, room 1/208 - Dipl.-Inf. Kai Plociennik:
Ein probabilistisches Approximationsschema für Shortest Common Superstring
Tuesday 20th October 2009, 11.30 am - 12.30 pm, room 1/208 - Tobias Brunsch:
Property Testing von Grapheigenschaften
Wednesday 19th August 2009, 9.30 am - 10.30 am, room 1/205 - Oliver Schwarz:
Sicherheitsprotokolle für hierarchische und clusterbasierte Sensornetze
Monday 6th July 2009, 5.15 pm - 6.30 pm, room 1/208 - Tobias Brunsch:
Property Testing von Grapheigenschaften
Monday 6th July 2009, 6.30 pm - 8.00 pm, room 1/208 - Dirk Winkler:
Online Trading Algorithms and Robust Option Pricing
Wednesday 8th April 2009, 2.30 pm - 4.00 pm, room 1/336
2008
- Tobias Brunsch:
Property Testing für Zweifärbbarkeit von Graphen in konstanter Zeit
Monday 17th November 2008, 5.15 pm - 6.45 pm, room 1/B006 - Dipl.-Inf. Kai Plociennik:
Ein probabilistisches PTAS für Shortest Common Superstring
Wednesday 29th October 2008, 3.30 pm - 5.00 pm, room 1/367A - Carsten Milkau:
Software "Vickreysim" zur statistischen Analyse von Online-Auktionen
Wednesday 9th July 2008, 11.30 am - 12.15 pm, room 1/347 - Yan Gao:
Verteidigung der Diplomarbeit "Visuelle Kryptographie"
Tuesday 10th June 2008, 11.30 am - 1.00 pm, room 1/B006 - Tobias Brunsch:
Property Testing & PAC Learning
part 1: Wednesday 14th May 2008, 5.45 pm - 7.00 pm, room 1/208A
part 2: Wednesday 21st May 2008, 5.45 pm - 7.00 pm, room 1/208A - Carsten Milkau:
Nichtverformbares String-Commitment
Wednesday 23rd April 2008, 5.15 pm - 6.45 pm, room 1/208A - André Lanka:
Mit Eigenwerten die Lösungen schwieriger Probleme finden oder auch ausschließen
Wednesday 13th February 2008, 5.15 pm - 6.45 pm, room 1/208 - Dr. Heiko Röglin (RWTH Aachen):
Über die Bedeutung der kombinatorischen Struktur in Auslastungsspielen
Wednesday 13th February 2008, 11.30 am - 12.15 pm, room 1/346 - Matthias Englert (RWTH Aachen):
Online Minimum Makespan Scheduling mit Umordnungen
Wednesday 13th February 2008, 9.15 am - 9.45 am, room 1/346 - Oliver Schwarz:
Public Key Infrastrukturen
Wednesday 30th January 2008, 5.15 pm - 6.00 pm, room 1/208 - Roland Clauß:
Konzeptvortrag über die Diplomarbeit "Automatisches Stitchen"
part 1: Wednesday 16th January 2008, 5.15 pm - 6.45 pm, room 1/208
part 2: Wednesday 23rd January 2008, 5.15 pm - 6.45 pm, room 1/208 - Xiaopeng Qiu:
Verteidigung der Diplomarbeit "Optimierung eines Softwarestacks für die Übertragung unkomprimierter Video-Daten über Weitverkehrsnetze"
Tuesday 15th January 2008, 11.30 am - 12.30 pm, room 1/205 - Dipl.-Inf. Kai Plociennik:
Approximation von Independent Set in zufälligen uniformen Hypergraphen in polynomieller erwarteter Zeit
Monday 14th January 2008, 6.15 pm - 6.45 pm, room 1/346 - Dr. Gerold Jäger (Martin-Luther-Universität Halle-Wittenberg):
Heuristiken und exakte Algorithmen für das verallgemeinerte Traveling Salesman Problem
Monday 14th January 2008, 5.45 pm - 6.15 pm, room 1/346 - Prof. Dr. Peter Tittmann (Hochschule Mittweida):
Knotenpartitionen in stochastischen Netzwerken
Monday 14th January 2008, 5.15 pm - 5.45 pm, room 1/346 - Dr. Frank Göring:
Polynomielle Algorithmen für F-Unabhängigkeit
Monday 14th January 2008, 4.00 pm - 4.30 pm, room 1/346 - Prof. Dr. Ingo Schiermeyer (TU Bergakademie Freiberg):
Genomdarstellungen und Regenbogenfärbungen
Monday 14th January 2008, 3.30 pm - 4.00 pm, room 1/346 - Yan Gao:
Visuelle Kryptographie
Wednesday 9th January 2008, 5.15 pm - 6.45 pm, room 1/208
2007
- Dipl.-Inf. Kai Plociennik:
Approximation von Unabhängigkeitszahl und chromatischer Zahl in zufälligen uniformen Hypergraphen
Wednesday 28th November 2007, 5.15 pm - 6.45 pm, room 1/208 - Dr. Anja Kohl:
Minimale Ordnung von k-chromatischen Kr+1-freien Graphen
Wednesday 7th November 2007, 5.15 pm - 6.45 pm, room 1/208 - Xiaopeng Qiu:
Optimierung eines Software-Stacks für die Übertragung unkomprimierter Video-Daten über Weitverkehrsnetze
Wednesday 10th October 2007, 1.45 pm - 3.00 pm, room 1/336 - Dr. Frank Göring:
Große unabhängige Mengen in Graphen mit großer Taillenweite und beschränkter Valenz
Tuesday 19th June 2007, 3.30 pm - 5.30 pm, room 1/208A - Dipl.-Inf. Kai Plociennik:
Ein Approximationsalgorithmus für das Problem Minimum Maximal Independence Number in zufälligen Hypergraphen
Tuesday 22nd May 2007, 3.45 pm - 4.45 pm, room 1/208A - Carsten Milkau:
Schnelle Algorithmen für einige Strategy-Proof Auktionen
Tuesday 8th May 2007, 3.45 pm - 5.00 pm, room 1/208A - Dr. Anja Kohl:
Knotenfärbungen mit Abstandsbedingungen
Tuesday 24th April 2007, 3.30 pm - 4.45 pm, room 1/208A
2006
- Carsten Milkau:
Simulation einiger Strategy-Proof-Auktionen
Tuesday 5th December 2006, 3.30 pm - 5.00 pm, room 1/B006 - Marc Ritter:
Quantenzufallszahlen vs. Pseudozufallszahlen
Tuesday 28th November 2006, 4.00 pm - 5.00 pm, room 1/B006 - Dipl.-Inf. Kai Plociennik:
Probabilistische Approximation von Shortest Common Superstring
Tuesday 21st November 2006, 3.30 pm - 5.00 pm, room 1/B006 - Christiane Reiße:
Die Negation von bar-Adjektiven - eine korpuslinguistische Untersuchung mithilfe von Data-Mining-Methoden
Tuesday 7th November 2006, 3.30 pm - 5.00 pm, room 1/B006 - Dipl.-Inf. Kai Plociennik:
Approximation von DOMINATING SET und INDEPENDENT DOMINATING SET in erwarteter Polynomialzeit
Wednesday 26th April 2006, 11.30 am - 12.30 pm, room 1/208A - Dirk Winkler:
Verteidigung der Diplomarbeit "Analyse von Quantenalgorithmen, ihre Relevanz für klassische Berechnungsmodelle und lokale Suche in Graphen"
Wednesday 29th March 2006, 10.30 am - 11.30 am, room 1/346 - Cornelia Strobel:
Verteidigung der Diplomarbeit "Sicherheit von Hashfunktionen"
Wednesday 29th March 2006, 11.30 am - 12.30 pm, room 1/346 - Dirk Winkler:
Untere Schranken für randomisierte und Quantenalgorithmen und Anwendung auf die lokale Suche
Tuesday 21st March 2006, 3.30 pm - 5.00 pm, room 1/336 - Dipl.-Inf. Daniela Kaden:
Keine drei kollinearen Punkte in 3D
Tuesday 21st February 2006, 3.30 pm - 5.00 pm, room 1/208A
2005
- Dirk Winkler:
Bestimmung unterer Schranken für Quanten- und klassische Algorithmen
Tuesday 8th November 2005, 3.30 pm - 5.00 pm, room 1/208A - Dipl.-Inf. Kai Plociennik:
Approximation von INDEPENDENT SET in erwarteter Polynomialzeit
Tuesday 25th October 2005, 3.30 pm - 5.00 pm, room 1/208A - Dirk Winkler:
Quantenalgorithmen und Suchen
Monday 18th July 2005, 4.00 pm - 4.45 pm, room 1/336 - Dipl.-Inf. Daniela Kaden:
Strategy-proof Online-Auktionen
Tuesday 12th July 2005, 3.30 pm - 4.15 pm, room 1/336 - Cornelia Strobel:
Fuzzy Fingerprinting
Wednesday 2nd February 2005, 11.00 am, room 1/204 - Alfredo de la Cruz Nogueiras (GEMAC Chemnitz):
Algorithms and hardware implementation of high-performance data/image compression
Wednesday 12th January 2005, 11.00 am, room 1/305 - Dr. Ulrich Tamm:
Integer Codes
Wednesday 5th January 2005, 11.30 am, room 1/336
2004
- Dirk Winkler:
Quantenrechner und Grovers Algorithmus
part 1: Tuesday 7th December 2004, 1.45 pm, room 1/205
part 2: Tuesday 14th December 2004, 3.30 pm, room 1/208A - Dipl.-Inf. Daniela Kaden:
Kompetitive Auktionen
Wednesday 1st December 2004, 11.30 am, room 1/336 - Dipl.-Inf. Jörg Lässig:
The Average-Case Area of Heilbronn-Type Triangles
Wednesday 24th November 2004, 11.30 am, room 1/336 - Dipl.-Inf. Matthias Baumgart:
Approximation unabhängiger Mengen mit der Theta-Funktion
Wednesday 16th June 2004, 3.30 pm, room 1/B006 - Thomas Diemer:
Programmierung einer Zugangssoftware für das Chipkartensystem Cyberflex Access von SchlumbergerSema
Tuesday 8th June 2004, 11.30 am, room 1/347 - Markus John, Antje Schubert:
Analyse und didaktische Aufbereitung des Algorithmenpaketes LEDA für Forschung und Lehre
Tuesday 8th June 2004, 11.30 am, room 1/347 - Thomas Pucklitzsch:
Steganographie
Wednesday 2nd June 2004, 5.30 pm, room 1/375 - Dipl.-Inf. Daniela Kaden:
Suchen im Internet - Der Algorithmus SP
part 1: Wednesday 26th May 2004, 3.30 pm, room 1/B006
part 2: Tuesday 6th July 2004, 11.30 am, room 1/208 - Dipl.-Inf. Matthias Baumgart:
Approximation der Cliquenzahl in Graphen
Wednesday 28th April 2004, 3.30 pm, room 1/B006 - Tobias Baumann:
Rekursive Färbungsalgorithmen für k-färbbare Graphen
part 1: Sunday 18th April 2004, 11.30 am, room 1/346
part 2: Wednesday 30th June 2004, 3.30 pm, room 1/B006 - Dipl.-Inf. Jörg Lässig:
Untersuchung effizienter Primzahlverfahren der AKS-Klasse
part 1: Tuesday 13th January 2004, 3.30 pm, room 1/208A
part 2: Wednesday 12th May 2004, 3.30 pm, room 1/B006
2003
- Dipl.-Inf. Matthias Baumgart:
Approximation unabhängiger Mengen mit dem Greedy-Algorithmus
part 1: Wednesday 16th July 2003, 9.15 am, room 1/368
part 2: Tuesday 9th December 2003, 3.30 pm, room 1/208A - Tobias Baumann:
Färbungsalgorithmen für 3-färbbare Graphen
part 1: Wednesday 2nd July 2003, 9.15 am, room 1/368
part 2: Thursday 16th October 2003, 9.15 am, room 1/367A - Frank Schädlich:
Ein effizienter Nachweis der Unerfüllbarkeit zufälliger 4-SAT-Formeln unter Verwendung der MAXCUT-Approximation
part 1: Wednesday 25th June 2003, 9.15 am, room 1/368
part 2: Wednesday 9th July 2003, 9.15 am, room 1/368 - Dr. Frank Göring:
Kurze Kreise durch vorgeschriebene Knoten eines Graphen
Wednesday 4th June 2003, 9.15 am, room 1/368 - Dipl.-Inf. Daniela Kaden, Dirk Winkler:
Programmierung einer Zugangssoftware für das Chipkartensystem GPK8000 von Gemplus
Wednesday 28th May 2003, 9.15 am, room 1/368 - Dipl.-Inf. Matthias Baumgart, Tobias Baumann, Daniel Steger:
VisualCrypt - eine Implementierung der visuellen Kryptographie für CrypTool
Wednesday 23rd April 2003, 9.15 am, room 1/368 - Michael Auerbach, Mirko Dennler:
Programmierung einer Zugangssoftware für das Chipkartensystem ASEDrive von Athena Smartcard Solutions
Wednesday 16th April 2003, 9.15 am, room 1/368 - Dr. Ulrich Tamm:
Einige effiziente Algorithmen in der Codierungstheorie
Thursday 30th January 2003, 9.15 am, room 1/208
2002
- Prof. Dr. Hanno Lefmann:
Primzahlen erkennen - Deterministisch in Polynomialzeit
part 1: Monday 21st October 2002, 9.15 am, room 1/208
part 2: Thursday 5th December 2002, 9.15 am, room 1/208
part 3: Thursday 19th December 2002, 9.15 am, room 1/208 - Dr. Ulrich Tamm:
Mengendurchschnitts-Matrizen und die Direkte-Summen-Vermutung
Wednesday 19th June 2002, 11.00 am, room 1/367A - Dipl.-Inf. Jens Arnold:
Genetische Algorithmen für kombinatorische Optimierungsprobleme
Wednesday 5th June 2002, 11.00 am, room 1/367A - Dr. Ulrich Tamm:
Kommunikationskomplexität und Interaktive Kommunikation
Wednesday 15th May 2002, 11.00 am, room 1/367A - Prof. Dr. Hanno Lefmann:
Dünnbesetzte Paritätsprüfmatrizen über endlichen Körpern
Wednesday 24th April 2002, 11.00 am, room 1/367A