Nicole Megow

Cited by

	All	Since 2018
Citations	1763	835
h-index	24	16
i10-index	44	32

180

135

20052006200720082009201020112012201320142015201620172018201920202021202220239 20 8 16 49 42 40 86 93 133 136 132 118 137 111 110 133 176 164

Public access

View all

43 articles

0 articles

available

not available

Based on funding mandates

Co-authors

Leen StougieSenior Researcher CWI, Prof. of Operations Research Vrije Universiteit, AmsterdamVerified email at cwi.nl
Alberto Marchetti-SpaccamelaProfessor of Computer Engineering, Sapienza University of RomeVerified email at diag.uniroma1.it
Tjark VredeveldMaastricht UniversityVerified email at maastrichtuniversity.nl
Vincenzo BonifaciAssociate Professor, Università Roma TreVerified email at uniroma3.it
José VerschaeAssociate Professor, Pontificia Universidad Católica de ChileVerified email at uc.cl
Martin SkutellaProfessor of Mathematics and Computer Science, TU BerlinVerified email at tu-berlin.de
Andreas WieseAdjoint ProfessorVerified email at dii.uchile.cl
Lin ChenDepartment of computer science, Texas Tech UniversityVerified email at ttu.edu
Sanjoy BaruahWashington University in Saint LouisVerified email at wustl.edu
Thomas ErlebachProfessor, Department of Computer Science, Durham UniversityVerified email at durham.ac.uk
Kevin SchewiorAssistant Professor, Department of Math and CS, University of Southern DenmarkVerified email at sdu.dk
Julián MestreSchool of Computer Science, The University of SydneyVerified email at sydney.edu.au
Bertrand SIMONResearcher, IN2P3 Computing Center, CNRSVerified email at cnrs.fr
Marc UetzProfessor of Discrete Mathematics and Mathematical Programming, University of TwenteVerified email at utwente.nl
Christoph DürrCNRS, Sorbonne University, LIP6Verified email at lip6.fr
Andreas S. SchulzTechnische Universität MünchenVerified email at tum.de
Ruben HoeksmaUniversity of TwenteVerified email at utwente.nl
Rolf H. MöhringProfessor für Mathematik, Technische Universität BerlinVerified email at tu-berlin.de
Kurt MehlhornProfessor of Computer Science, Max Planck Institute for Informatics, Saarland Informatics CampusVerified email at mpi-inf.mpg.de
Rob van SteeDepartment of Mathematics, University of Siegen, GermanyVerified email at uni-siegen.de

Nicole Megow

Professor of Mathematics and Computer Science, University of Bremen

Verified email at uni-bremen.de - Homepage

theoretical computer science discrete mathematics combinatorial optimization approximation algorithms scheduling


Title Sort by citations Sort by year Sort by title	Cited by Cited by	Year
Scheduling real-time mixed-criticality jobs S Baruah, V Bonifaci, G d'Angelo, H Li, A Marchetti-Spaccamela, ... IEEE Transactions on Computers 61 (8), 1140-1152, 2011	228	2011
Models and algorithms for stochastic online scheduling N Megow, M Uetz, T Vredeveld Mathematics of Operations Research 31 (3), 513-525, 2006	138	2006
Optimizing the landside operation of a container terminal G Froyland, T Koch, N Megow, E Duane, H Wren OR Spectrum 30 (1), 53-75, 2008	117	2008
On-line scheduling to minimize average completion time revisited N Megow, AS Schulz Operations Research Letters 32 (5), 485-490, 2004	109	2004
Online graph exploration: New results on old and new algorithms N Megow, K Mehlhorn, P Schweitzer Theoretical Computer Science 463, 62-72, 2012	87	2012
Scheduling real-time mixed-criticality jobs SK Baruah, V Bonifaci, G D’Angelo, H Li, A Marchetti-Spaccamela, ... International Symposium on Mathematical Foundations of Computer Science, 90-101, 2010	69	2010
Decision Support and Optimization in Shutdown and Turnaround Scheduling N Megow, RH Möhring, J Schulz INFORMS Journal on Computing 23 (2), 189-204, 2011	60	2011
Dual techniques for scheduling on a machine with varying speed N Megow, J Verschae SIAM Journal on Discrete Mathematics 32 (3), 1541-1571, 2018	55	2018
Polynomial-time exact schedulability tests for harmonic real-time tasks V Bonifaci, A Marchetti-Spaccamela, N Megow, A Wiese 2013 IEEE 34th Real-Time Systems Symposium, 236-245, 2013	44	2013
Randomization helps computing a minimum spanning tree under uncertainty N Megow, J Meißner, M Skutella SIAM Journal on Computing 46 (4), 1217-1240, 2017	42	2017
Universal sequencing on an unreliable machine L Epstein, A Levin, A Marchetti-Spaccamela, N Megow, J Mestre, ... SIAM Journal on Computing 41 (3), 565-586, 2012	41	2012
On Eulerian extensions and their application to no-wait flowshop scheduling W Höhn, T Jacobs, N Megow Journal of Scheduling 15 (3), 295-309, 2012	38*	2012
Scheduling and packing malleable and parallel tasks with precedence constraints of bounded width E Günther, FG König, N Megow Journal of Combinatorial Optimization 27, 164-181, 2014	37*	2014
Approximation in preemptive stochastic online scheduling N Megow, T Vredeveld European Symposium on Algorithms, 516-527, 2006	33	2006
Scheduling with explorable uncertainty C Dürr, T Erlebach, N Megow, J Meißner 9th Innovations in Theoretical Computer Science Conference (ITCS 2018), 2018	32	2018
An adversarial model for scheduling with testing C Dürr, T Erlebach, N Megow, J Meißner Algorithmica 82 (12), 3630-3675, 2020	31	2020
A new approach to online scheduling: approximating the optimal competitive ratio E Lübbecke, O Maurer, N Megow, A Wiese ACM Transactions on Algorithms (TALG) 13 (1), 1-34, 2016	31*	2016
A note on sorting buffers offline HL Chan, N Megow, R Sitters, R Van Stee Theoretical Computer Science 423, 11-18, 2012	30*	2012
Universal sequencing on a single machine L Epstein, A Levin, A Marchetti-Spaccamela, N Megow, J Mestre, ... International Conference on Integer Programming and Combinatorial …, 2010	27	2010
The power of recourse for online MST and TSP N Megow, M Skutella, J Verschae, A Wiese SIAM Journal on Computing 45 (3), 859-880, 2016	26	2016

The system can't perform the operation now. Try again later.

Articles 1–20

Citations per year

Duplicate citations

Merged citations

Add co-authorsCo-authors

Follow

Cited by

Co-authors