Nicole Megow: Talks and Events

2012

GIBU 2012 - Jahrestreffen des GI-Beirats der Hochschulprofessoren , Dagstuhl, April 2-3, 2012.
Talk on Scheduling under Uncertainty: Towards Performance-Adaptivity Tradeoffs.

Colloquium of Collaborative Research Center SFB 805, Darmstadt, January 23, 2012.
Talk on Scheduling unter Unsicherheit: Modelle, Algorithmen und Praxisanwendungen.

2011

Optimization Seminar at Technische Universität Darmstadt, November 28, 2011.
Talk on Models and Algorithms for Scheduling under Uncertainty.

The 38th International Colloquium on Automata, Languages and Programming (ICALP 2011), Zurich, Switzerland, July 4 - 8, 2011.
Talk on "Meeting deadlines: How much speed suffices?"

Workshop on Models and Algorithms for Planning and Scheduling Problems (MAPSP 2011), Nymburk, Czech Republic, June 19 - 24, 2011.
Talk on "Meeting deadlines: How much speed suffices?"

ECCO 2011 - XXIVth Conference of the European Chapter on Combinatorial Optimization, Amsterdam, The Netherlands, May 30 - June 1, 2011.
Invited Talk on "Models and Algorithms for Scheduling under Uncertainty".

Seminar of the research group Algorithms and Complexity, Humboldt Universität Berlin, April 27, 2011.
Talk on "Universal sequencing on a single unreliable machine".

Dagstuhl Seminar on Packing and Scheduling Algorithms for Information and Communication Services, Schloss Dagstuhl, Germany, February 28 - March 3, 2011.

2010

Universität des Saarlandes, Institut für Informatik, Saarbrücken, June 15, 2010.
Talk on "Scheduling under Uncertainty: Universal Solutions"

Conference on Integer Programming and Combinatorial Optimization (IPCO 2010), Lausanne, Switzerland, June 9-11, 2010.
Talk on "Universal Sequencing on a Single Machine".

DFG Indian-German Workshop and Round-Table on Discrete Structures and Algorithms, Bonn, Germany, June 2-5, 2010.
Talk on "Universal Sequencing on a Single Machine".

Freie Universität Berlin, Berlin, May 20, 2010.
Talk on "Scheduling under Uncertainty: Models, Algorithms, Performance Measures".

Inauguration Workshop of the Indo-German Max-Planck Center for Computer Science (IMPECS), Delhi, India, April 9-11, 2010.
Talk on "Challenges on the Theory for Scheduling Real-Time Systems".

Noon Seminar Max Planck Institute for Informatics, Saarbrücken, Germany, February 23, 2010.
Talk on "Algorithms and Complexity for Periodic Real-Time Scheduling".

Dagstuhl Seminar on Scheduling , Schloss Dagstuhl, Germany, February 14-19, 2010.

ACM-SIAM Symposium on Discrete Algorithms (SODA10), Austin, TX, USA, January 17-19, 2010.

2009

Colloquium on Combinatorics (KolKom), Magdeburg, Germany, November 13-14, 2009.
Talk on "Cardinality Constrained Graph Partitioning into Cliques with Submodular Costs".

Forschungstag Informatik, Max Planck Institute for Informatics, Saarbrücken, Germany, September 29, 2009.
Talk & Seminar on "Online Optimization: from ski rental via pizza delivery to the stock market".

Seminar at INRIA & LORIA, Nancy, France, September 22, 2009.
Talk on "Dynamic stochastic scheduling: model and solution techniques".

Noon Seminar Max Planck Institute for Informatics, Saarbrücken, Germany, September 8, 2009.
Talk on "On Eulerian Extension Problems and their Application to Sequencing Problems".

International Symposium on Mathematical Programming (ISMP 2009), Chicago, USA, August 23-28, 2009.
Talk on "The Price of Robustness for Single Machine Scheduling".

Maria Ward Schule, Mainz, Germany, July 8th, 2009.
Talk on "Alles zu seiner Zeit: Projektplanung im großen Stil".

Workshop on Models and Algorithms for Planning and Scheduling Problems (MAPSP 2009), Abbey Rolduc, The Netherlands, June 29 - July 03, 2009.
Talk on "On Eulerian Extension Problems and their Application to Sequencing Problems".

Cologne-Twente Workshop on Graphs and Combinatorial Optimization (CTW 2009), Paris, France, June 2-4, 2009.
Talk on "Cardinality Constrained Graph Partitioning into Cliques with Submodular Costs".

Noon Seminar Max Planck Institute for Informatics, Saarbrücken, Germany, January 23, 2009.
Talk on "Robust Sequencing on a Single Machine".

Technische Universität Berlin, Germany, February 2, 2009.
Talk on "Optimierung unter Unsicherheit: Anwendungen aus der Produktionslogistik".

2008

Zweites Matheon-Nachwuchswochenende, Chorin, Germany, January 25-27, 2008.
Talk on "Was ist ein Approximationsalgorithmus?".

Dagstuhl Workshop on Scheduling , Schloss Dagstuhl, Germany, February 10-15, 2008.
Talk on "Approximation Results for Preemptive Stochastic Online Scheduling".

Noon Seminar Max Planck Institute for Informatics, Saarbrücken, Germany, March 12, 2008.
Talk on "Coping with Incomplete Information in Scheduling: Stochastic and Online Models".

Center Days of the "DFG Research Center MATHEON", Technische Universität Berlin, Berlin, Germany, April 7-9, 2008.
Talk on "Optimization under uncertainty in logistics and scheduling".

European Symposium on Algorithms (ESA), Karlsruhe, Germany, September 15-19, 2008.

2007

Joint Mathematics Meetings of the AMS & MAA, New Orleans, USA, January 5-8, 2007.
Talk on "Approximative Policies for Preemptive Stochastic Online Scheduling".

ACM-SIAM Symposium on Discrete Algorithms (SODA 2007), New Orleans, USA, January 7-9, 2007.

IBM Watson Research Center, Yorktown, USA, January 10-24, 2007.
Talk on "Preemptive Stochastic Online Scheduling".

Operations Research Center at MIT, Cambridge, USA, January 26, 2007.
Talk on "News on Stochastic Online Scheduling - The preemptive case".

Workshop on Rock Mechanics and Logistics in Mining, Santiago de Chile, Chile, February 26-March 2, 2007.
Talk on "Optimization in Complex Logistic Processes: Online and stochastic scheduling".

Centro de Modelamiento Matematico (CMM), Universidad de Chile, Santiago de Chile, March 6-9,2007.
Talk on "News on Stochastic Online Scheduling - The preemptive case".

12. Berliner Tag der Mathematik Technische Fachhochschule Berlin, Germany, May 5, 2007.
Talk on "Alles zu seiner Zeit - Projektplanung heute".

Lange Nacht der Wissenschaften 2007 Berlin, Germany, June 9, 2007.
Talk on "Alles zu seiner Zeit - Projektplanung im grossen Stil".

Models and Algorithms for Planning and Scheduling Problems (MAPSP 2007), Istanbul, Turkey, July 2-6, 2007.
Talk on "News on Stochastic Online Scheduling - The preemptive case" (plenary talk).

Operations Research 2007, Saarbrücken, Germany, September 5-7, 2007.
Talk on "Coping with Incomplete Information in Scheduling - Stochastic and Online Models" (invited Talk for GOR Dissertation Award winners).

2006

Urania Lectures for high school students: MathInside - Mathematik ist überall, Berlin, March 28, 2006.
Talk on "Alles zu seiner Zeit - Projektplanung heute" [pdf-slides] of a PowerPoint presentation (animations removed).

Seminar of the research group "Parallel Computing", University Paderborn, Germany, June 20, 2006.
Talk on "Approximation in Preemptive Stochastic Online Scheduling".

Seminar of the research group "Discrete Optimization", University Dortmund, Germany, June 22, 2006.
Talk on "An Approximation for Preemptive Stochastic Online Scheduling".

Seminar of the research group "Combinatorial Optimization and Graph Algorithms", TU Berlin, Germany, June 29, 2006.
Talk on "News on stochastic online scheduling - the preemptive case".

Workshop with Deutsches Zentrum für Luft-und Raumfahrt (German Aerospace Center), Berlin, Germany, July 24, 2006.
Talk on "How to Solve Resource Constrained Scheduling Problems - A Langrangian Relaxation Approach".

International Symposium on Mathematical Programming (ISMP 2006), Rio de Janeiro, Brazil, July 30 - August 4, 2006.
Talk on "Models and Algorithms for Stochastic Online Scheduling".

Visit of students of the Georg-Cantor-Gymnasium Halle, Berlin, December 15, 2006.
Talk on "Alles zu seiner Zeit - Projektplanung heute".

2005

Seminar of the research group "Combinatorial Optimization and Graph Algorithms", TU Berlin, Germany, January 13, 2005.
Talk on "Models and algorithms for stochastic online scheduling".

Dagstuhl Seminar: Algorithms for Optimization with Incomplete Information, Schloss Dagstuhl, Germany, January 16 - 21, 2005.
Talk on "Models and Algorithms for Stochastic Online Scheduling".

Center Days 2005 of the "DFG Research Center: Mathematics for key technologies", Technische Universität Berlin, Berlin, Germany, April 4 - 6, 2005.
Talk on "Project C5 Stochastic and nonlinear methods for solving resource constrained scheduling problems".

MAPSP 2005: Models and Algorithms for Planning and Scheduling Problems, Siena, Italy, June 06 - 10, 2005.
Talk on "Models and Algorithms for Stochastic Online Scheduling". (Plenary Talk)

Berliner Algorithmentag 2005, Freie Universität Berlin, July 15, 2005.
Talk on "A combined model for online scheduling with stochastic information".

Joint ORSUM/Complex Systems Seminar, University of Melbourne, Australia, Sep 16, 2005.
Talk on "A combined model for online scheduling with stochastic information".

Applied Mathematics Seminar, University of New South Wales, Sydney, Australia, October 11, 2005.
Talk on "A combined model for online scheduling with stochastic information".

2004

Center Days 2004 of the "DFG Research Center: Mathematics for key technologies", Technische Universität Berlin, Berlin, Germany, March 30 - April 1, 2004.
Talk on "Stochastic and nonlinear methods for solving resource constrained scheduling problems"

Tandem Workshop "Stochastic Models for Online Target Date Assignment" of projects C3, C5, C6, and C7 of the "DFG Research Center MATHEON: Mathematics for key technologies",
Technische Universität Berlin, Berlin, Germany, April 23, 2004.

EIDMA Minicourse on "Approximation Algorithms and Games on Networks" by Eva Tardos,
Eindhoven, Netherlands, May 10 - 14, 2004.

Workshop on Approximation and Online Algorithms (WAOA), Bergen, Norway, September 14-16, 2004.
Talk on "Stochastic online scheduling on parallel machines".

APPOL II Workshop - Approximation and On-line Algorithms,
Athens, Greece, September 30 - October 2, 2004.
Talk on "Stochastic online scheduling on parallel machines".

Seminar of the research group "Optimization", University of Kaiserslautern, Germany, November 15, 2004.
Talk on "Nonpreemptive Stochastic Online Scheduling".

Seminar of the research group "Quantitative Economics", Maastricht University, The Netherlands, November 18, 2004.
Talk on "Stochastic Online Scheduling".

2003

SODA'03, 14th Annual ACM-SIAM Symposium on Discrete Algorithms, Baltimore, USA, January 12-14, 2003.

DFG Tandem Workshop - Online Optimization, Erkner, Germany, March 5-7, 2003.

MAPSP'03, Sixth Workshop on Models and Algorithms for Planning and Scheduling Problems, Aussois, France, March 30 - April 04, 2003.

First Workshop on Approximation and Online Algorithms (WAOA), Budapest, Hungary, September 15-20, 2003.
Talk on "Scheduling to minimimize average completion time revisited: deterministic on-line algorithms".

Learn- & Workshop: Randomness in the Design and Analysis of Algorithms, Konrad-Zuse-Zentrum für Informationstechnik Berlin,
Berlin, Germany, October 18 - 20, 2003.

2002

Fall School on Algorithms for Hard Problems, Schwarzenberg, Switzerland, September 23-27, 2002.

APPOL II Workshop - Approximation and On-line Algorithms, Leuven, Belgium, November 8-9, 2002.
Talk on "Deterministic on-line scheduling on parallel machines".