• 
• 

Oberseminar

In diesem Seminar sollen sowohl Studien-, Master- und Diplomarbeiten als auch aktuelle Forschungsergebnisse und neuere Entwicklungen in den Bereichen Effiziente Algorithmen und Kryptographie und verwandten Gebieten vorgestellt und diskutiert werden. Vortragende sind Studierende sowie Mitarbeiter und auch auswärtige Gäste. Die Themen kommen (beispielhaft aufgeführt) aus den folgenden Gebieten: Approximations- und Online Algorithmen, Graphenalgorithmen, Datenkompression, Auktionen und weitere.

In diesem Semester findet das Oberseminar Donnerstags, 7:30-9:00 Uhr in Raum 1/208A statt.

2012

• 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
  
  
• 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
  
  
• Michael Reißner:
  Auffinden großer Cliquen in zufälligen Graphen
  Dienstag, der 29.05.2012, 17:15 - 18:45 Uhr, Raum 1/368
  
  
• Dipl.-Math. 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
  
  
• 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 K_r+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
  
  

2001

• Dr. Stefan Hougardy (Humboldt-Universität Berlin, Institut für Informatik):
  Approximationsalgorithmen für das Steinerbaumproblem
  Mittwoch, der 28.11.2001, 11:00 Uhr, Raum 1/336
  
  
• Dr. Ulrich Tamm:
  Der LLL-Algorithmus
  Dienstag, der 27.11.2001, 10:00 Uhr, Raum 1/336
  
  
• Dr. Ulrich Tamm:
  Ein kombinatorischer Nullstellensatz
  Dienstag, der 30.10.2001, 10:00 Uhr, Raum 1/336
  
  
• Boris Hemkemeier (Commerzbank AG, IT-Sicherheit, Frankfurt am Main):
  Nutzbarmachung von Public-Key-Kryptographie: Rahmenbedingungen und Sicherheitsbetrachtungen
  Mittwoch, der 27.06.2001, 15:00 Uhr, Raum 1/346
  
  
• Dipl.-Inf. Jens Arnold:
  Evolutionäre Algorithmen in Theorie und Praxis
  Dienstag, der 12.06.2001, 15:15 Uhr, Raum 1/336
  
  
• Dr. Ulrich Tamm:
  Quantenkryptographie
  Mittwoch, der 09.05.2001, 14:00 Uhr, Raum 1/336
  
  
• Alexandre Scalzitti (Universidade de São Paulo, Brasilien):
  Zero-One Laws for Random Graphs and Ehrenfeucht Games
  Mittwoch, der 17.01.2001, 12:30 Uhr, Raum 1/336
  
  

Jakob Juhnke
17. Juli 2008

• 
• 
• 
• 
• 

Technische Universität Chemnitz, 09107 Chemnitz

• Impressum
• - Copyright © 2013 by TU Chemnitz. Alle Rechte vorbehalten.