Publications :: Search

Show author

On this page you see the details of the selected author.

Author information
First name:	Nicole
Last name:	Megow
DBLP:	40/6185
Rating:	(not rated yet)
Bookmark:

Below you find the publications which have been written by this author.

Show item 1 to 25 of 31  

Select a publication
Show	Title	Venue	Rating	Date
	Journal article Nicole Megow, Andreas Wiese. Competitive-Ratio Approximation Schemes for Minimizing the Makespan in the Online-List Model	CoRR 2013, Volume 0	(0)	2013
	Conference paper Nicole Megow, Julián Mestre. Instance-sensitive robustness guarantees for sequencing with unknown packing and covering constraints.	Innovations in Theoretical Computer Science, ITCS '13, Berkeley, CA, USA, January 9-12, 2013 2013	(0)	2013
	Conference paper Elisabeth Günther, Olaf Maurer, Nicole Megow, Andreas Wiese. A New Approach to Online Scheduling: Approximating the Optimal Competitive Ratio.	Proceedings of the Twenty-Fourth Annual ACM-SIAM Symposium on Discrete Algorithms, SODA 2013, New Orleans, Louisiana, USA, January 6-8, 2013 2013	(0)	2013
	Journal article Ho-Leung Chan, Nicole Megow, René Sitters, Rob van Stee. A note on sorting buffers offline.	Theor. Comput. Sci. 2012, Volume 423	(0)	2012
	Conference paper Wiebke Höhn, Tobias Jacobs, Nicole Megow. On Eulerian extensions and their application to no-wait flowshop scheduling.	J. Scheduling 2012, Volume 15	(0)	2012
	Conference paper Nicole Megow, Martin Skutella, José Verschae, Andreas Wiese. The Power of Recourse for Online MST and TSP.	Automata, Languages, and Programming - 39th International Colloquium, ICALP 2012, Warwick, UK, July 9-13, 2012, Proceedings, Part I 2012	(0)	2012
	Conference paper Sanjoy K. Baruah, Vincenzo Bonifaci, Gianlorenzo D'Angelo, Haohan Li, Alberto Marchetti-Spaccamela, Nicole Megow, Leen Stougie. Scheduling Real-Time Mixed-Criticality Jobs.	IEEE Trans. Computers 2012, Volume 61	(0)	2012
	Conference paper Elisabeth Günther, Olaf Maurer, Nicole Megow, Andreas Wiese. A New Approach to Online Scheduling: Approximating the Optimal Competitive Ratio	CoRR 2012, Volume 0	(0)	2012
	Journal article Nicole Megow, Kurt Mehlhorn, Pascal Schweitzer. Online graph exploration: New results on old and new algorithms.	Theor. Comput. Sci. 2012, Volume 463	(0)	2012
	Journal article Nicole Megow, José Verschae. Scheduling on a machine with varying speed: Minimizing cost and energy via dual schedules	CoRR 2012, Volume 0	(0)	2012
	Conference paper Leah Epstein, Asaf Levin, Alberto Marchetti-Spaccamela, Nicole Megow, Julián Mestre, Martin Skutella, Leen Stougie. Universal Sequencing on an Unreliable Machine.	SIAM J. Comput. 2012, Volume 41	(0)	2012
	Journal article Vincenzo Bonifaci, Ho-Leung Chan, Alberto Marchetti-Spaccamela, Nicole Megow. Algorithms and complexity for periodic real-time scheduling.	ACM Transactions on Algorithms 2012, Volume 9	(0)	2012
	Conference paper Nicole Megow, Rolf H. Möhring, Jens Schulz. Decision Support and Optimization in Shutdown and Turnaround Scheduling.	INFORMS Journal on Computing 2011, Volume 23	(0)	2011
	Conference paper S. Anand, Naveen Garg, Nicole Megow. Meeting Deadlines: How Much Speed Suffices?	Automata, Languages and Programming - 38th International Colloquium, ICALP 2011, Zurich, Switzerland, July 4-8, 2011, Proceedings, Part I 2011	(0)	2011
	Conference paper Nicole Megow, Kurt Mehlhorn, Pascal Schweitzer. Online Graph Exploration: New Results on Old and New Algorithms.	Automata, Languages and Programming - 38th International Colloquium, ICALP 2011, Zurich, Switzerland, July 4-8, 2011, Proceedings, Part II 2011	(0)	2011
	Conference paper Leah Epstein, Asaf Levin, Alberto Marchetti-Spaccamela, Nicole Megow, Julián Mestre, Martin Skutella, Leen Stougie. Universal Sequencing on a Single Machine.	Integer Programming and Combinatorial Optimization, 14th International Conference, IPCO 2010, Lausanne, Switzerland, June 9-11, 2010. Proceedings 2010	(0)	2010
	Conference paper Vincenzo Bonifaci, Ho-Leung Chan, Alberto Marchetti-Spaccamela, Nicole Megow. Algorithms and Complexity for Periodic Real-Time Scheduling.	Proceedings of the Twenty-First Annual ACM-SIAM Symposium on Discrete Algorithms, SODA 2010, Austin, Texas, USA, January 17-19, 2010 2010	(0)	2010
	Conference paper Sanjoy K. Baruah, Vincenzo Bonifaci, Gianlorenzo D'Angelo, Haohan Li, Alberto Marchetti-Spaccamela, Nicole Megow, Leen Stougie. Scheduling Real-Time Mixed-Criticality Jobs.	Mathematical Foundations of Computer Science 2010, 35th International Symposium, MFCS 2010, Brno, Czech Republic, August 23-27, 2010. Proceedings 2010	(0)	2010
	Journal article Ho-Leung Chan, Nicole Megow, Rob van Stee, René Sitters. The Sorting Buffer Problem is NP-hard	CoRR 2010, Volume 0	(0)	2010
	Conference paper Elisabeth Günther, Felix G. König, Nicole Megow. Scheduling and Packing Malleable Tasks with Precedence Constraints of Bounded Width.	Approximation and Online Algorithms, 7th International Workshop, WAOA 2009, Copenhagen, Denmark, September 10-11, 2009. Revised Papers 2010	(0)	2009
	Conference paper J. Correa, Nicole Megow, R. Raman, Karol Suchan. Cardinality Constrained Graph Partitioning into Cliques with Submodular Costs.	Proceedings of the 8th Cologne-Twente Workshop on Graphs and Combinatorial Optimization, CTW 2009, Paris, France, June 2-4 2009 2009	(0)	2009
	Conference paper Nicole Megow. Coping with Incomplete Information in Scheduling - Stochastic and Online Models.	Operations Research, Proceedings 2007, Selected Papers of the Annual International Conference of the German Operations Research Society (GOR), Saarbrücken, September 5-7, 2007 2008	(0)	2007
	Conference paper Nicole Megow, Tjark Vredeveld. Approximation in Preemptive Stochastic Online Scheduling.	Algorithms - ESA 2006, 14th Annual European Symposium, Zurich, Switzerland, September 11-13, 2006, Proceedings 2006	(0)	2006
	Conference paper Nicole Megow, Marc Uetz, Tjark Vredeveld. Models and Algorithms for Stochastic Online Scheduling.	Math. Oper. Res. 2006, Volume 31	(0)	2006
	Conference paper Sandra Gutiérrez, Sven Oliver Krumke, Nicole Megow, Tjark Vredeveld. How to whack moles.	Theor. Comput. Sci. 2006, Volume 361	(0)	2006

Show item 1 to 25 of 31  

Your query returned 31 matches in the database.