Siegel der Universität
University of Cologne
Faculty of Mathematics and Natural Sciences
Lectureship of Discrete Algorithms (DIAL)

Konferenzbesuche und Kolloquien mit eigenen Vorträgen

  • Kolloquium über Kombinatorik, 17.-18.11.1995, Braunschweig, Regular factors of simple regular graphs and the factor spectra

  • Kolloquium über Kombinatorik, 15.-16.11.1996, Braunschweig, 3-colourability for forbidden induced subgraphs

  • Kolloquium des mathematischen Instituts der Universität Aalborg, 10.1.1997, Aalborg, 3-colourability of triangle-free H-free graphs

  • 13th Workshop,on Discrete Optimization, 27.-30.4.1997, Burg, A Vizing bound for the chromatic number based on forbidden pairs

  • Kolloquium über Kombinatorik,14.-15.11.1997, Braunschweig, A Vizing-type bound for the chromatic number

  • Kolloquium des mathematischen Instituts derBTU Cottbus, 18.12.1997, Cottbus, On the 3-colourability problem

  • 5th Czech-Slovak International Symposium on Combinatorics, Graph Theory, Algorithms and Applications, 6.-11.7.1998 , Prag, The Vizing bound for the chromatic number based on forbidden pairs

  • 7th Workshop on Cycles and Colourings, 7.-11.9.1998, Stara Lesna, On Brooks' theorem for triangle-free graphs

  • Kolloquium über Kombinatorik,13.-14.11.1998, Braunschweig, Colouring graphs with prescribed induced cycle lengths

  • Oberseminar des Zentrums für angewandte Informatik (ZAIK) der Universität zu Köln, 14.4.1999, Köln, Eckenfärbung und verbotene induzierte Teilgraphen

  • 17th British Combinatorial Conference, 12.-16.7.1999, Canterbury, Characterization of graphs with equal domination and matching number

  • Conference on Graph Theory, 8.-12.5.2000, Elgersburg, On two combinatorial problems in a propositional logic framework

  • 3rd Workshop on the Satisfiability Problem, 14.-18.5.2000, Renesse, Solving problems on level-graphs in a propositional logic framework

  • 6th International Conference on Graph Theory, 28.8 - 1.9.2000, Marseille, 3-Colourability and forbidden subgraphs

  • Kolloquium über Kombinatorik,17.-18.11.2000, Braunschweig, On two combinatorial problems in a propositional logic framework

  • IEEE Symposium on Logic in Computer Science (LICS2001) - Workshop on Theory and Applications of Satisfiability Testing, 16.-19.6.2001, Boston, A satisfiability formulation of problems on level-graphs

  • 10th Workshop on Cycles and Colourings, 10.-14.9.2001, Stara Lesna, On stable cutsets in line graphs

  • Kolloquium über Parallelverarbeitung in technisch-naturwissenschaftlichen Anwendungen, 29.10.2001, Aachen, Parallelität versus Satisfiability

  • Kolloquium über Kombinatorik,16.-17.11.2001, Braunschweig, On satisfiable CNF-formulas closed under literal flipping

  • Freiberger Graphentheorie-Tag, TU Bergakademie Freiberg, 12.11.2001, Freiberg, Propositional formula games and graph ramsey games

  • 7th International Symposium on Artificial Intelligence and Mathematics, 2.-4.1.2002, Ft. Lauderdale, On satisfiable CNF-formulas closed under literal flipping

  • Kolloquium des mathematischen Instituts der Universität Aalborg, 6.9.2002, Aalborg, On polynomial-time algorithms for coloring graphs without long induced paths

  • Oberwolfach-Tagung "Algorithmische Graphentheorie", 8.-14.12.2002, Oberwolfach, An O(2n/6.15)-algorithm for exact 3-satisfiability using the concept of graph formulas

  • Kolloquium des mathematischen Instituts der Universität Aalborg, 7.3.2003, Aalborg, How to bake a perfect graph cake?

  • 7th C5 Graph Theory Workshop, 12.-16.5.2003, Rathen, Polynomial time recognition algorithms for perfect graphs

  • Seminar der Fachgruppe Mathematik/Informatik der Universität zu Köln, 29.7.2003, Köln Färbungsprobleme auf speziellen Graphklassen: Charakterisierungen, Komplexität und Algorithmen

  • Graph Theory 2003, 28.11.2003, Nyborg, Computational complexity of some colouring problems

  • Kolloquium des Instituts für Informatik der Universität Metz, 1.4.2004, Metz, Exact algorithms for computational hard problems

  • Mündliche Habilitationsleistung im Rahmen des Habilitationsverfahrens im Fach Informatik an der Mathematisch-Naturwissenschaftlichen Fakultät der Universität zu Köln, 27.5.2004, Köln, Online-Algorithmen: Man weiß, dass man nicht alles weiß!

  • Einführungsvorlesung zur Erlangung der venia legendi im Fach Informatik an der Universität zu Köln, 9.7.2004, Köln, Parallele Ansätze für das Erfüllbarkeitsproblem

  • DMV-Jahrestagung 2004, 16.9.2004, Heidelberg, Colouring Problems on Special Graph Classes: Characterizations, Complexity and Algorithms (Sektion Diskrete Mathematik)

  • Kolloquium über Kombinatorik,11.-13.11.2004, Magdeburg, Using matching techniques for exact algorithms

  • Kolloquium des mathematischen Instituts der Universität Ilmenau, 7.1.2005, Ilmenau, Analogiebasiertes Graphzeichnen

  • Cologne-Twente Workshop 2005 on Graphs and Combinatorial Optimization, 18.-20.5.2005, Köln, Exact Algorithms on Domination Problems

  • 50-Jahrfeier der Mathematisch-Naturwissenschaftlichen Fakultät der Universität zu Köln, 4.6.2005, Köln, Alan Turing: Die Ideen und das Leben eines genialen Denkers

  • Kolloquium des Fachbereichs Informatik der Universität Dortmund, 5.9.2005, Dortmund, Domination, Matchings und Färbungen: Struktur und Algorithmen

  • Freiberger Graphentheorie-Tag 2005, TU Bergakademie Freiberg, 8.12.2005, Freiberg, Domination, Matchings and Colourings: Structure and Algorithms

  • Kolloquium des Fachbereichs Mathematik der RWTH Aachen, 11.12.2006, Aachen, Schichtplanarität und Kreuzungsminimierung in Graphen

  • Kolloquium des mathematischen Instituts der Universität Aalborg, 9.3.2007, Aalborg, On algorithms for the domination problem

  • Graph Theory Workshop, 10.-14.3.2008, Heyda, On Inverse Domination in Graphs

  • Freiberger Graphentheorietage, 3.-4.12.2008, Freiberg, On mirror nodes in P_k -free graphs

  • Zweiter Aachener Tag der Graphentheorie, 17.1.2009, Aachen, Independence cookies

  • 3rd Intern. Conference on Combinatorics, Graph Theory and Applications, 23.-27.3.2009, Elgersburg, On Reed's omega-Delta-chi conjecture: The first almost 15 years

  • 13th C5 Graph Theory Workshop, 4.-8.5.2009, Rathen, On the complexity of MIS in P_5-free graphs

  • DIMACS Workshop "Ramsey Theory: Yesterday, Today, and Tomorrow", 27-29.5.2009, New Brunswick (New Jersey) Upper Bounds for the Ramsey Numbers r(3,G)

  • 23rd European Conference on Operational Research (EURO XXIII), 5.-8-7.2009, Bonn, Level graph formulas

  • DIMAP-Seminar, 19.10.2009, Warwick, On maximum independent sets in P5 -free graphs

  • Workshop 'Optimal Discrete Structures and Algorithms' (ODSA 2010), 12.-15.9.2010, Rostock, On Bounds for the Triangle-versus-Graph Ramsey Number

Weitere Konferenzbesuche und Kolloquien

  • 4th Twente Workshop on Graphs and Combinatorial Optimization, 7.-9.6.1995, Twente

  • Conference on Graph Theory, 1996, Elgersburg

  • 1st C5 Graph Theory Workshop, 'Cycles, Colourings, Cliques, Claws and Closures', 1997, Burg

  • 5th Twente Workshop on Graphs and Combinatorial Optimization, 20.-22.5.1997, Twente

  • 16th British Combinatorial Conference, 7.-11.7.1997, London

  • 2nd C5 Graph Theory Workshop, 1998, Burg

  • Conference on Graph Theory, 1998, Heyda

  • 3rd C5 Graph Theory Workshop, 1999, Fischerbaude

  • 6th Twente Workshop on Graphs and Combinatorial Optimization, 26.-28.5.1999, Twente

  • 4th C5 Graph Theory Workshop, 2000, Rathen

  • Kolloquium über Parallelverarbeitung in technisch-naturwissenschaftlichen Anwendungen, 5.6.2000, Köln (Thema: Grid-Computing)

  • Kolloquium über Parallelverarbeitung in technisch-naturwissenschaftlichen Anwendungen, 3.6.2002, Köln (Thema: Meteorologie)

  • Kolloquium über Parallelverarbeitung in technisch-naturwissenschaftlichen Anwendungen, 5.6.2003, Sankt Augustin (Thema: Anwendungen des Grid-Computing)

  • Einladung zum Dagstuhlseminar 03141 'The Propositional Satisfiability Problem - Algorithms and Lower Bounds', 30.3.-4.4.2003

  • Einladung zum Dagstuhlseminar 03391 'Graph Colorings', 21.-26.9.2003

  • Einladung zum Dagstuhlseminar 04221 'Robust and Approximative Algorithms on Particular Graph Classes', 23.-28.5.2004

  • Einladung zum 9th Combinatorial Optimization Workshop, 13.-19.3.2005, Aussois

  • Kolloquium über Parallelverarbeitung in technisch-naturwissenschaftlichen Anwendungen, 23.5.2005, Köln (Thema: Simulation)

  • 9th C5 Graph Theory Workshop, 2005, Rathen

  • Einladung zur Oberwolfach-Tagung 'Algorithmic Graph Theory', 12.-18.2.2006

  • 10th C5 Graph Theory Workshop, 8.-12.5.2006, Rathen

  • Cologne-Twente Workshop 2006 on Graphs and Combinatorial Optimization,
    5.-9.6.2006, Pfalzakademie Lambrecht

  • Conference on Graph Theory on the Occasion of the 80th Birthday of Professor Horst Sachs, 27.-30.3.2007, Ilmenau

  • Kolloquium über Parallelverarbeitung in technisch-naturwissenschaftlichen Anwendungen, 8.10.2007, Köln (Thema: Life Science)

Forschungsaufenthalte

  • 04/01/97 - 11/01/97

    Mathematical Department, Aalborg University, Dänemark (Professor P. D. Vestergaard)

  • 03/03/00 - 10/03/00

    Math. Department, Pilsen University, Tschechien (Prof. Ryjacek)

  • 02/05/01 - 27/08/01

    RUTCOR, Rutgers University, New Brunswick, USA (Professoren E. Boros, P. Hammer)

  • 26/08/02 - 14/09/02

    Mathematical Department, Aalborg University, Dänemark (Professor P. D. Vestergaard)

  • 02/03/03 - 15/03/03

    Mathematical Department, Aalborg University, (im Rahmen des DAAD-Austauschprogramms Dänemark-Deutschland)

  • 26/10/03 - 01/11/03, 08/02/04 - 20/02/04

     

    Research in Pairs - Mathematisches Forschungsinstitut Oberwolfach (mit Professor I. Schiermeyer)

  • 25/02/07 - 24/03/07

    Math. Depart., Aalborg University, Dänemark (Prof. Vestergaard)

Konferenz- und Workshop-Organisation

  1. Mitarbeit bei den Kolloquien über Parallelverarbeitung in technisch-naturwissenschaftlichen Anwendungen, [Organisatoren: Professoren Bischof (Aachen), Lippert (Jülich), Speckenmeyer (Köln), Trottenberg (Skt. Augustin)], Köln, 3.6.2000, 5.6.2002, 23.5.2005.

  1. Mitorganisator des Festkolloquiums in Memoriam Klaus Wagner (Köln, 30.6.2000)

  1. Mitorganisator des 1st Cologne-Twente Workshop on Graphs and Combinatorial Optimization (Köln, 6.-8.6.2001)

  1. Mitorganisator des Ersten Aachener Tages der Graphentheorie (Aachen, 9.1.2004)

  1. Mitarbeit bei der ADONET/Socrates Doctoral Courses in Discrete Systems and Optimization (Köln, 6.-17.9.2004)

  1. Mitorganisator des Cologne-Twente Workshop 2005 on Graphs and Combinatorial Optimization (Köln, 18.-20.5.2005)

  1. Mitorganisator des Zweiten Aachener Tages der Graphentheorie (Aachen, den 17.1.2009)