• 
• 

Graduate Seminar

In this seminar, study papers, diploma- and master theses as well as recent developments regarding efficient algorithms, cryptography, and related areas are presented and analysed. Topics include, among others, approximation- and online-algorithms, graph algorithms, data compression, and auctions. The talks are given by members of staff, students, and external guests.

This semester, the graduate seminar will be held thursdays, 7:30am-9:00am in room 1/208A.

News

2013

• Jakob Juhnke:
  Lösungen eines linearen Optimierungsproblems und Visuelle Kryptographie
  Monday 6th May 2013, 5.15 pm - 6.45 pm, room 1/375
  
  

2012

• 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
  
  
• 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
  
  
• Michael Reißner:
  Finding Large Cliques in Random Graphs.
  Tuesday 29th May 2012, 5.15 pm - 6.45 pm, room 1/368
  
  
• Dipl.-Math. 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
  
  
• 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 K_r+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
  
  

2001

• Dr. Stefan Hougardy (Humboldt-Universität Berlin, Institut für Informatik):
  Approximationsalgorithmen für das Steinerbaumproblem
  Wednesday 28th November 2001, 11.00 am, room 1/336
  
  
• Dr. Ulrich Tamm:
  Der LLL-Algorithmus
  Tuesday 27th November 2001, 10.00 am, room 1/336
  
  
• Dr. Ulrich Tamm:
  Ein kombinatorischer Nullstellensatz
  Tuesday 30th October 2001, 10.00 am, room 1/336
  
  
• Boris Hemkemeier (Commerzbank AG, IT-Sicherheit, Frankfurt am Main):
  Nutzbarmachung von Public-Key-Kryptographie: Rahmenbedingungen und Sicherheitsbetrachtungen
  Wednesday 27th June 2001, 3.00 pm, room 1/346
  
  
• Dipl.-Inf. Jens Arnold:
  Evolutionäre Algorithmen in Theorie und Praxis
  Tuesday 12th June 2001, 3.15 pm, room 1/336
  
  
• Dr. Ulrich Tamm:
  Quantenkryptographie
  Wednesday 9th May 2001, 2.00 pm, room 1/336
  
  
• Alexandre Scalzitti (Universidade de São Paulo, Brasil):
  Zero-One Laws for Random Graphs and Ehrenfeucht Games
  Wednesday 17th January 2001, 12.30 pm, room 1/336
  
  

Jakob Juhnke
17 July 2008

• 
• 
• 
• 
• 

Technische Universität Chemnitz, 09107 Chemnitz

• Imprint
• - Copyright © 2013 by Chemnitz UT. All rights reserved.