Oberseminar
In diesem Semester findet das Oberseminar mittwochs, 11:30-13:00 Uhr im Raum 1/375 statt.
2017
- Henrik Kretzschmar:
Abzählen von Eulerkreisen in Graphen
Mittwoch, der 01.02.2017, 14:00 - 15:15 Uhr, Raum 1/209 - Martin Rein:
Implementierung einer webbasierten Anwendung zur Routenplanung und -optimierung anhand einer Fallstudie
Mittwoch, der 11.01.2017, 13:45 - 15:15 Uhr, Raum 1/367
2016
- Marcel Richter:
Suche nach einem profitablen quantitativen Handelssystem
Dienstag, der 05.04.2016, 13:45 - 15:15 Uhr, Raum 1/309
2015
- M.Sc. Michael Reißner:
Lineare Optimierung für Färbungsprobleme
Mittwoch, der 04.11.2015, 09:15 - 10:45 Uhr, Raum 1/208A
2014
- Marie Herold:
Farbige Visuelle Kryptographie
Mittwoch, der 29.01.2014, 11:30 - 13:00 Uhr, Raum 1/375 - M. Sc. Sebastian Richter:
Chance Constraint Models for Multi-Failures in the Design of Communication Networks
Dienstag, der 21.01.2014, 15:30 - 16:00 Uhr, Raum 1/367 - Prof. Dr. Peter Tittmann (Hochschule Mittweida):
Das Zählen von zweifach kantenzusammenhängenden Graphen
Dienstag, der 21.01.2014, 16:00 - 16:30 Uhr, Raum 1/367 - Dr. Margarita Spirova:
A discrete gradient-method approach to the Fermat-Torricelli problem
Dienstag, der 21.01.2014, 17:00 - 17:30 Uhr, Raum 1/367 - Prof. Dr. Ingo Schiermeyer (TU Bergakademie Freiberg):
Rainbow connection and size of graphs
Dienstag, der 21.01.2014, 17:30 - 18:00 Uhr, Raum 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"
Mittwoch, der 23.10.2013, 11:30 - 13:00 Uhr, Raum 1/375 - Jakob Juhnke:
Ein Optimierungsproblem aus der Visuellen Kryptographie und seine Eigenschaften
Montag, der 15.07.2013, 17:15 - 18:45 Uhr, Raum 1/375 - Marie Herold:
Farbige Visuelle Kryptographie
Montag, der 08.07.2013, 17:15 - 18:45 Uhr, Raum 1/375 - Jakob Juhnke:
Lösungen eines linearen Optimierungsproblems und Visuelle Kryptographie
Montag, der 06.05.2013, 17:15 - 18:45 Uhr, Raum 1/375
2012
- M.Sc. Michael Reißner:
Algorithmisches Finden großer vollständiger Subgraphen in zufälligen Graphen (II)
Montag, der 03.12.2012, 15:30 - 17:00 Uhr, Raum 1/368 - Jakob Juhnke:
Der optimale Kontrast aller (k-1,k)-Schemata der Visuellen Kryptographie für gerade k
Montag, der 26.11.2012, 15:30 - 17:00 Uhr, Raum 1/368 - M.Sc. Michael Reißner:
Algorithmisches Finden großer vollständiger Subgraphen in zufälligen Graphen
Montag, der 29.10.2012, 15:30 - 17:00 Uhr, Raum 1/368 - Norbert Freier:
Lokalisierung von Passagieren im öffentlichen Personennahverkehr (ÖPNV)
Dienstag, der 05.06.2012, 17:15 - 18:45 Uhr, Raum 1/368 - M.Sc. Michael Reißner:
Auffinden großer Cliquen in zufälligen Graphen
Dienstag, der 29.05.2012, 17:15 - 18:45 Uhr, Raum 1/368 - Dr. Knut Odermann:
Färbungen linearer Vektorräume
Dienstag, der 24.01.2012, 11:30 - 13:00 Uhr, Raum 1/375
2011
- Prof. Dr. Hanno Lefmann:
t-schneidende lineare Räume und 2-Färbungen
Dienstag, der 15.11.2011, 11:30 - 13:00 Uhr, Raum 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
Mittwoch, der 07.09.2011, 11:30 - 13:00 Uhr, Raum 1/208a - Dipl.-Math. Martin Trinks:
From spanning forests to edge subsets
Dienstag, der 28.06.2011, 15:00 - 15:30 Uhr, Raum 1/219 - Prof. Dr. Ingo Schiermeyer (TU Bergakademie Freiberg):
On minimally rainbow k-connected graphs
Dienstag, der 28.06.2011, 15:30 - 16:00 Uhr, Raum 1/219 - Ivan Veselić:
Geometrische Eigenschaften von Perkolationsclustern auf Cayleygraphen
Dienstag, der 28.06.2011, 17:45 - 18:15 Uhr, Raum 1/219 - Dr. Knut Odermann:
Netzwerkflussspanner
Dienstag, der 28.06.2011, 16:45 - 17:15 Uhr, Raum 1/219 - Carol T. Zamfirescu:
Planar hypohamiltonian graphs
Dienstag, der 28.06.2011, 17:15 - 17:45 Uhr, Raum 1/219 - Jakob Juhnke:
(k,n)-Schemata und Visuelle Kryptographie
Dienstag, der 12.04.2011, 15:30 - 17:00 Uhr, Raum 1/205 - Jakob Juhnke:
Visuelle Kryptographie
Mittwoch, der 06.04.2011, 13:45 - 15:15 Uhr, Raum 1/208 - Dipl.-Inf. Kai Plociennik:
Approximation von kombinatorischen Optimierungsproblemen (Dissertationsverteidigung)
Donnerstag, der 27.01.2011, 10:00 - 11:30 Uhr, Raum 1/305
2010
- Dipl.-Inf. Kai Plociennik:
Von Worst-Case bis Average-Case Effizienz - Approximation von kombinatorischen Optimierungsproblemen
Dienstag, der 09.11.2010, 15:30 - 16:15 Uhr, Raum 1/B006 - Dr. Ulrich Tamm:
Gitter Pfade bei periodischen Boundaries
Mittwoch, der 21.04.2010, 15:30 - 17:00 Uhr, Raum 1/336 - Andreas Aßmann:
Application-Performance-Management in Weitverkehrsnetzwerken (Diplomverteidigung)
Donnerstag, der 25.02.2010, 11:30 - 13:00 Uhr, Raum 1/B006 - Carsten Milkau:
Techniken für Zero-Knowledge-Beweise (Diplomverteidigung)
Mittwoch, der 24.02.2010, 15:30 - 17:00 Uhr, Raum 1/B006 - Oliver Schwarz:
Public-Key-Verfahren in drahtlosen Sensornetzen (Diplomverteidigung)
Mittwoch, der 24.02.2010, 11:30 - 13:00 Uhr, Raum 1/B006 - Andreas Aßmann:
Application-Performance-Management in Weitverkehrsnetzwerken
Mittwoch, der 03.02.2010, 15:30 - 16:30 Uhr, Raum 1/208 - Oliver Schwarz:
Public-Key-Verfahren in drahtlosen Sensornetzen
Mittwoch, der 03.02.2010, 17:15 - 18:15 Uhr, Raum 1/208A - Razvan-Costin Ionescu:
A MATLAB implementation of Needleman-Wunsch algorithm for global alignment of two biological sequences
Dienstag, der 02.02.2010, 11:30 - 13:00 Uhr, Raum 1/208 - Carsten Milkau:
Techniken für Zero-Knowledge-Beweise
Montag, der 25.01.2010, 17:15 - 18:45 Uhr, Raum 1/368A
2009
- Razvan-Costin Ionescu:
Mustererkennung (Pattern Recognition) mittels Perzeptron
Dienstag, der 17.11.2009, 11:30 - 12:30 Uhr, Raum 1/208 - Dipl.-Inf. Kai Plociennik:
Ein probabilistisches Approximationsschema für Shortest Common Superstring
Dienstag, der 20.10.2009, 11:30 - 12:30 Uhr, Raum 1/208 - Tobias Brunsch:
Property Testing von Grapheigenschaften
Mittwoch, der 19.08.2009, 09:30 - 10:30 Uhr, Raum 1/205 - Oliver Schwarz:
Sicherheitsprotokolle für hierarchische und clusterbasierte Sensornetze
Montag, der 06.07.2009, 17:15 - 18:30 Uhr, Raum 1/208 - Tobias Brunsch:
Property Testing von Grapheigenschaften
Montag, der 06.07.2009, 18:30 - 20:00 Uhr, Raum 1/208 - Dirk Winkler:
Online Trading Algorithms and Robust Option Pricing
Mittwoch, der 08.04.2009, 14:30 - 16:00 Uhr, Raum 1/336
2008
- Tobias Brunsch:
Property Testing für Zweifärbbarkeit von Graphen in konstanter Zeit
Montag, der 17.11.2008, 17:15 - 18:45 Uhr, Raum 1/B006 - Dipl.-Inf. Kai Plociennik:
Ein probabilistisches PTAS für Shortest Common Superstring
Mittwoch, der 29.10.2008, 15:30 - 17:00 Uhr, Raum 1/367A - Carsten Milkau:
Software "Vickreysim" zur statistischen Analyse von Online-Auktionen
Mittwoch, der 09.07.2008, 11:30 - 12:15 Uhr, Raum 1/347 - Yan Gao:
Verteidigung der Diplomarbeit "Visuelle Kryptographie"
Dienstag, der 10.06.2008, 11:30 - 13:00 Uhr, Raum 1/B006 - Tobias Brunsch:
Property Testing & PAC Learning
Teil 1: Mittwoch, der 14.05.2008, 17:45 - 19:00 Uhr, Raum 1/208A
Teil 2: Mittwoch, der 21.05.2008, 17:45 - 19:00 Uhr, Raum 1/208A - Carsten Milkau:
Nichtverformbares String-Commitment
Mittwoch, der 23.04.2008, 17:15 - 18:45 Uhr, Raum 1/208A - André Lanka:
Mit Eigenwerten die Lösungen schwieriger Probleme finden oder auch ausschließen
Mittwoch, der 13.02.2008, 17:15 - 18:45 Uhr, Raum 1/208 - Dr. Heiko Röglin (RWTH Aachen):
Über die Bedeutung der kombinatorischen Struktur in Auslastungsspielen
Mittwoch, der 13.02.2008, 11:30 - 12:15 Uhr, Raum 1/346 - Matthias Englert (RWTH Aachen):
Online Minimum Makespan Scheduling mit Umordnungen
Mittwoch, der 13.02.2008, 09:15 - 09:45 Uhr, Raum 1/346 - Oliver Schwarz:
Public Key Infrastrukturen
Mittwoch, der 30.01.2008, 17:15 - 18:00 Uhr, Raum 1/208 - Roland Clauß:
Konzeptvortrag über die Diplomarbeit "Automatisches Stitchen"
Teil 1: Mittwoch, der 16.01.2008, 17:15 - 18:45 Uhr, Raum 1/208
Teil 2: Mittwoch, der 23.01.2008, 17:15 - 18:45 Uhr, Raum 1/208 - Xiaopeng Qiu:
Verteidigung der Diplomarbeit "Optimierung eines Softwarestacks für die Übertragung unkomprimierter Video-Daten über Weitverkehrsnetze"
Dienstag, der 15.01.2008, 11:30 - 12:30 Uhr, Raum 1/205 - Dipl.-Inf. Kai Plociennik:
Approximation von Independent Set in zufälligen uniformen Hypergraphen in polynomieller erwarteter Zeit
Montag, der 14.01.2008, 18:15 - 18:45 Uhr, Raum 1/346 - Dr. Gerold Jäger (Martin-Luther-Universität Halle-Wittenberg):
Heuristiken und exakte Algorithmen für das verallgemeinerte Traveling Salesman Problem
Montag, der 14.01.2008, 17:45 - 18:15 Uhr, Raum 1/346 - Prof. Dr. Peter Tittmann (Hochschule Mittweida):
Knotenpartitionen in stochastischen Netzwerken
Montag, der 14.01.2008, 17:15 - 17:45 Uhr, Raum 1/346 - Dr. Frank Göring:
Polynomielle Algorithmen für F-Unabhängigkeit
Montag, der 14.01.2008, 16:00 - 16:30 Uhr, Raum 1/346 - Prof. Dr. Ingo Schiermeyer (TU Bergakademie Freiberg):
Genomdarstellungen und Regenbogenfärbungen
Montag, der 14.01.2008, 15:30 - 16:00 Uhr, Raum 1/346 - Yan Gao:
Visuelle Kryptographie
Mittwoch, der 09.01.2008, 17:15 - 18:45 Uhr, Raum 1/208
2007
- Dipl.-Inf. Kai Plociennik:
Approximation von Unabhängigkeitszahl und chromatischer Zahl in zufälligen uniformen Hypergraphen
Mittwoch, der 28.11.2007, 17:15 - 18:45 Uhr, Raum 1/208 - Dr. Anja Kohl:
Minimale Ordnung von k-chromatischen Kr+1-freien Graphen
Mittwoch, der 07.11.2007, 17:15 - 18:45 Uhr, Raum 1/208 - Xiaopeng Qiu:
Optimierung eines Software-Stacks für die Übertragung unkomprimierter Video-Daten über Weitverkehrsnetze
Mittwoch, der 10.10.2007, 13:45 - 15:00 Uhr, Raum 1/336 - Dr. Frank Göring:
Große unabhängige Mengen in Graphen mit großer Taillenweite und beschränkter Valenz
Dienstag, der 19.06.2007, 15:30 - 17:30 Uhr, Raum 1/208A - Dipl.-Inf. Kai Plociennik:
Ein Approximationsalgorithmus für das Problem Minimum Maximal Independence Number in zufälligen Hypergraphen
Dienstag, der 22.05.2007, 15:45 - 16:45 Uhr, Raum 1/208A - Carsten Milkau:
Schnelle Algorithmen für einige Strategy-Proof Auktionen
Dienstag, der 08.05.2007, 15:45 - 17:00 Uhr, Raum 1/208A - Dr. Anja Kohl:
Knotenfärbungen mit Abstandsbedingungen
Dienstag, der 24.04.2007, 15:30 - 16:45 Uhr, Raum 1/208A
2006
- Carsten Milkau:
Simulation einiger Strategy-Proof-Auktionen
Dienstag, der 05.12.2006, 15:30 - 17:00 Uhr, Raum 1/B006 - Marc Ritter:
Quantenzufallszahlen vs. Pseudozufallszahlen
Dienstag, der 28.11.2006, 16:00 - 17:00 Uhr, Raum 1/B006 - Dipl.-Inf. Kai Plociennik:
Probabilistische Approximation von Shortest Common Superstring
Dienstag, der 21.11.2006, 15:30 - 17:00 Uhr, Raum 1/B006 - Christiane Reiße:
Die Negation von bar-Adjektiven - eine korpuslinguistische Untersuchung mithilfe von Data-Mining-Methoden
Dienstag, der 07.11.2006, 15:30 - 17:00 Uhr, Raum 1/B006 - Dipl.-Inf. Kai Plociennik:
Approximation von DOMINATING SET und INDEPENDENT DOMINATING SET in erwarteter Polynomialzeit
Mittwoch, der 26.04.2006, 11:30 - 12:30 Uhr, Raum 1/208A - Dirk Winkler:
Verteidigung der Diplomarbeit "Analyse von Quantenalgorithmen, ihre Relevanz für klassische Berechnungsmodelle und lokale Suche in Graphen"
Mittwoch, der 29.03.2006, 10:30 - 11:30 Uhr, Raum 1/346 - Cornelia Strobel:
Verteidigung der Diplomarbeit "Sicherheit von Hashfunktionen"
Mittwoch, der 29.03.2006, 11:30 - 12:30 Uhr, Raum 1/346 - Dirk Winkler:
Untere Schranken für randomisierte und Quantenalgorithmen und Anwendung auf die lokale Suche
Dienstag, der 21.03.2006, 15:30 - 17:00 Uhr, Raum 1/336 - Dipl.-Inf. Daniela Kaden:
Keine drei kollinearen Punkte in 3D
Dienstag, der 21.02.2006, 15:30 - 17:00 Uhr, Raum 1/208A
2005
- Dirk Winkler:
Bestimmung unterer Schranken für Quanten- und klassische Algorithmen
Dienstag, der 08.11.2005, 15:30 - 17:00 Uhr, Raum 1/208A - Dipl.-Inf. Kai Plociennik:
Approximation von INDEPENDENT SET in erwarteter Polynomialzeit
Dienstag, der 25.10.2005, 15:30 - 17:00 Uhr, Raum 1/208A - Dirk Winkler:
Quantenalgorithmen und Suchen
Montag, der 18.07.2005, 16:00 - 16:45 Uhr, Raum 1/336 - Dipl.-Inf. Daniela Kaden:
Strategy-proof Online-Auktionen
Dienstag, der 12.07.2005, 15:30 - 16:15 Uhr, Raum 1/336 - Cornelia Strobel:
Fuzzy Fingerprinting
Mittwoch, der 02.02.2005, 11:00 Uhr, Raum 1/204 - Alfredo de la Cruz Nogueiras (GEMAC Chemnitz):
Algorithms and hardware implementation of high-performance data/image compression
Mittwoch, der 12.01.2005, 11:00 Uhr, Raum 1/305 - Dr. Ulrich Tamm:
Integer Codes
Mittwoch, der 05.01.2005, 11:30 Uhr, Raum 1/336
2004
- Dirk Winkler:
Quantenrechner und Grovers Algorithmus
Teil 1: Dienstag, der 07.12.2004, 13:45 Uhr, Raum 1/205
Teil 2: Dienstag, der 14.12.2004, 15:30 Uhr, Raum 1/208A - Dipl.-Inf. Daniela Kaden:
Kompetitive Auktionen
Mittwoch, der 01.12.2004, 11:30 Uhr, Raum 1/336 - Dipl.-Inf. Jörg Lässig:
The Average-Case Area of Heilbronn-Type Triangles
Mittwoch, der 24.11.2004, 11:30 Uhr, Raum 1/336 - Dipl.-Inf. Matthias Baumgart:
Approximation unabhängiger Mengen mit der Theta-Funktion
Mittwoch, der 16.06.2004, 15:30 Uhr, Raum 1/B006 - Thomas Diemer:
Programmierung einer Zugangssoftware für das Chipkartensystem Cyberflex Access von SchlumbergerSema
Dienstag, der 08.06.2004, 11:30 Uhr, Raum 1/347 - Markus John, Antje Schubert:
Analyse und didaktische Aufbereitung des Algorithmenpaketes LEDA für Forschung und Lehre
Dienstag, der 08.06.2004, 11:30 Uhr, Raum 1/347 - Thomas Pucklitzsch:
Steganographie
Mittwoch, der 02.06.2004, 17:30 Uhr, Raum 1/375 - Dipl.-Inf. Daniela Kaden:
Suchen im Internet - Der Algorithmus SP
Teil 1: Mittwoch, der 26.05.2004, 15:30 Uhr, Raum 1/B006
Teil 2: Dienstag, der 06.07.2004, 11:30 Uhr, Raum 1/208 - Dipl.-Inf. Matthias Baumgart:
Approximation der Cliquenzahl in Graphen
Mittwoch, der 28.04.2004, 15:30 Uhr, Raum 1/B006 - Tobias Baumann:
Rekursive Färbungsalgorithmen für k-färbbare Graphen
Teil 1: Sonntag, der 18.04.2004, 11:30 Uhr, Raum 1/346
Teil 2: Mittwoch, der 30.06.2004, 15:30 Uhr, Raum 1/B006 - Dipl.-Inf. Jörg Lässig:
Untersuchung effizienter Primzahlverfahren der AKS-Klasse
Teil 1: Dienstag, der 13.01.2004, 15:30 Uhr, Raum 1/208A
Teil 2: Mittwoch, der 12.05.2004, 15:30 Uhr, Raum 1/B006
2003
- Dipl.-Inf. Matthias Baumgart:
Approximation unabhängiger Mengen mit dem Greedy-Algorithmus
Teil 1: Mittwoch, der 16.07.2003, 09:15 Uhr, Raum 1/368
Teil 2: Dienstag, der 09.12.2003, 15:30 Uhr, Raum 1/208A - Tobias Baumann:
Färbungsalgorithmen für 3-färbbare Graphen
Teil 1: Mittwoch, der 02.07.2003, 09:15 Uhr, Raum 1/368
Teil 2: Donnerstag, der 16.10.2003, 09:15 Uhr, Raum 1/367A - Frank Schädlich:
Ein effizienter Nachweis der Unerfüllbarkeit zufälliger 4-SAT-Formeln unter Verwendung der MAXCUT-Approximation
Teil 1: Mittwoch, der 25.06.2003, 09:15 Uhr, Raum 1/368
Teil 2: Mittwoch, der 09.07.2003, 09:15 Uhr, Raum 1/368 - Dr. Frank Göring:
Kurze Kreise durch vorgeschriebene Knoten eines Graphen
Mittwoch, der 04.06.2003, 09:15 Uhr, Raum 1/368 - Dipl.-Inf. Daniela Kaden, Dirk Winkler:
Programmierung einer Zugangssoftware für das Chipkartensystem GPK8000 von Gemplus
Mittwoch, der 28.05.2003, 09:15 Uhr, Raum 1/368 - Dipl.-Inf. Matthias Baumgart, Tobias Baumann, Daniel Steger:
VisualCrypt - eine Implementierung der visuellen Kryptographie für CrypTool
Mittwoch, der 23.04.2003, 09:15 Uhr, Raum 1/368 - Michael Auerbach, Mirko Dennler:
Programmierung einer Zugangssoftware für das Chipkartensystem ASEDrive von Athena Smartcard Solutions
Mittwoch, der 16.04.2003, 09:15 Uhr, Raum 1/368 - Dr. Ulrich Tamm:
Einige effiziente Algorithmen in der Codierungstheorie
Donnerstag, der 30.01.2003, 09:15 Uhr, Raum 1/208
2002
- Prof. Dr. Hanno Lefmann:
Primzahlen erkennen - Deterministisch in Polynomialzeit
Teil 1: Montag, der 21.10.2002, 09:15 Uhr, Raum 1/208
Teil 2: Donnerstag, der 05.12.2002, 09:15 Uhr, Raum 1/208
Teil 3: Donnerstag, der 19.12.2002, 09:15 Uhr, Raum 1/208 - Dr. Ulrich Tamm:
Mengendurchschnitts-Matrizen und die Direkte-Summen-Vermutung
Mittwoch, der 19.06.2002, 11:00 Uhr, Raum 1/367A - Dipl.-Inf. Jens Arnold:
Genetische Algorithmen für kombinatorische Optimierungsprobleme
Mittwoch, der 05.06.2002, 11:00 Uhr, Raum 1/367A - Dr. Ulrich Tamm:
Kommunikationskomplexität und Interaktive Kommunikation
Mittwoch, der 15.05.2002, 11:00 Uhr, Raum 1/367A - Prof. Dr. Hanno Lefmann:
Dünnbesetzte Paritätsprüfmatrizen über endlichen Körpern
Mittwoch, der 24.04.2002, 11:00 Uhr, Raum 1/367A