Universität zu Köln
Mathematisch-Naturwissenschaftliche Fakultät
Arbeitsgruppe Faigle/Schrader
combinatorial optimization, in particular graph algorithms graph theory
This summer I give a lecture on Operations Research.
"Die Struktur dominierender Mengen" (Kolloqium zum GI-Dissertationspreis, Schloss Dagstuhl 2012) "The price of connectivity for vertex cover" (talk at UP FAMNIT, Slovenia, March 2012) "Two disjoint independent dominating sets in a graph" (talk at ULB, Brussels, February 2012) "Sufficient conditions for the existence of two disjoint independent dominating sets" (BWIC 2011, Bordeaux, November 2011) "Die Struktur dominierender Subgraphen" (Defense, Cologne, October 2011) "The structure of total dominating subgraphs" (HEREDITARNIA 2011, September 2011) "When the connected domination number is at most the total domination number" (CID 2011, September 2011) "Connected dominating sets in distance-hereditary graphs" (Pretty Structures workshop, May 2011) "Some results on graphs without long induced paths" (Dienstagsseminar, April 2011) "The structure of total dominating sets" (talk at MPII Saarbrücken, January 2011) "The structure of total dominating subgraphs" (kolkom 2010, November 2010) "Die Struktur dominierender Untergraphen" (FRICO 2010, September 2010) "On the existence of dominating induced subgraphs" (ODSA 2010, September 2010) "Vizings Vermutung in chordalen Graphen" (Dienstagsseminar, June 2010) "Efficient total domination" (CTW 2010, May 2010) "Die Existenz dominerender Untergaphen" (Oberseminar, May 2010) "Effiziente totale Dominierung I" and "Effiziente totale Dominierung II" (Doktorandenseminar, 2010)
O. Schaudt, R. Schrader, The complexity of connected dominating sets and total dominating sets with specified induced graphs, to appear in IPL. O. Schaudt, Efficient total domination in digraphs, to appear in J. Discrete Algorithms. O. Schaudt, A note on connected domination in distance-hereditary graphs, Discrete Applied Mathematics 160 (2012), 1394-1398. O. Schaudt, When the connected domination number is at most the total domination number, Discrete Applied Mathematics 160 (2012), 1281–1284. O. Schaudt, Paired- and induced paired-domination in (E,net)-free graphs, to appear in DMGT. O. Schaudt, Total domination versus paired domination, to appear in DMGT. O. Schaudt, On weighted efficient total domination, J. Discrete Algorithms 10 (2012), 61-69. O. Schaudt, On the existence of total dominating subgraphs with a prescribed additive hereditary property, Discrete Mathematics 311 (2011), 2095-2101.
O. Schaudt, Sufficient conditions for the existence of two disjoint maximal independent sets, in preparation (2012). O. Schaudt, On diameter-bounded connected dominating sets in graphs, preprint (2012). M. Milanic, O. Schaudt, On squares of split graphs and roots of trivially perfect and threshold graphs, submitted (2012). E. Camby, J. Cardinal, S. Fiorini, O. Schaudt, The Price of Connectivity for Vertex Cover: Perfect, Near-Perfect and Critical Graphs, in preparation (2012). E. Camby, O. Schaudt, The price of connectivity for minimum dominating sets, submitted (2012). O. Schaudt, R. Schrader, V. Weil, On the separability of graphs, submitted (2011). V. Weil, O. Schaudt, Graphs in which the difference of the maximum degree and the maximum clique number is bounded by a constant, submitted (2011). O. Schaudt, A graph class related to the structural domination problem, submitted (2010).
From September 2012 on I will work at the Université Pierre et Marie Curie (Sorbonne, Paris 6) for one year as a post-doc. My host is Henning Bruhn-Fujimoto. The position is funded by the Fondation Sciences Mathématiques de Paris. I visited Martin Milanic at IAM FAMNIT in Koper, Slovenia, for a month (March 2012). I visited Eglantine Camby and Samuel Fiorini at ULB, Brussels, for a week in February 2012.
October 2011: PhD in Computer Science, University of Cologne ("summa cum laude" / "with distinction") December 2009: Diploma in Mathematics, University of Cologne ("mit Auszeichnung" / "with distinction") June 2005: Abitur at the Gymnasium Haus Overbach, Jülich
© ZAIK Arbeitsgruppe Faigle/Schrader, letzte Änderung: 16.02.2011
