Nicole Megow

Cited by

	All	Since 2019
Citations	2016	957
h-index	24	17
i10-index	45	32

260

130

195

200520062007200820092010201120122013201420152016201720182019202020212022202320249 20 9 17 52 44 42 84 95 124 134 132 117 137 113 116 128 166 243 185

Public access

View all

41 articles

0 articles

available

not available

Based on funding mandates

Co-authors

Alberto Marchetti-SpaccamelaProfessor of Computer Engineering, Sapienza University of RomeVerified email at diag.uniroma1.it
Leen StougieSenior Researcher CWI, Prof. of Operations Research Vrije Universiteit, AmsterdamVerified email at cwi.nl
Tjark VredeveldMaastricht UniversityVerified email at maastrichtuniversity.nl
Vincenzo BonifaciAssociate Professor, Università Roma TreVerified email at uniroma3.it
Martin SkutellaEinstein Professor of Mathematics and Computer Science, TU BerlinVerified email at tu-berlin.de
José VerschaeAssociate Professor, Pontificia Universidad Católica de ChileVerified email at uc.cl
Andreas WieseAdjoint ProfessorVerified email at dii.uchile.cl
Lin ChenDepartment of computer science, Zhejiang UniversityVerified email at zju.edu.cn
Sanjoy BaruahWashington University in Saint LouisVerified email at wustl.edu
Thomas ErlebachProfessor, Department of Computer Science, Durham UniversityVerified email at durham.ac.uk
Kevin SchewiorUniversity of Southern Denmark, Department of Mathematics and Computer ScienceVerified 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
Andreas S. SchulzTechnische Universität MünchenVerified email at tum.de
Ruben HoeksmaUniversity of TwenteVerified email at utwente.nl
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
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	290	2011
Models and algorithms for stochastic online scheduling N Megow, M Uetz, T Vredeveld Mathematics of Operations Research 31 (3), 513-525, 2006	146	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	119	2008
On-line scheduling to minimize average completion time revisited N Megow, AS Schulz Operations Research Letters 32 (5), 485-490, 2004	112	2004
Online graph exploration: New results on old and new algorithms N Megow, K Mehlhorn, P Schweitzer Theoretical Computer Science 463, 62-72, 2012	95	2012
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	69*	2012
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	67	2011
An adversarial model for scheduling with testing C Dürr, T Erlebach, N Megow, J Meißner Algorithmica 82 (12), 3630-3675, 2020	63*	2020
Dual techniques for scheduling on a machine with varying speed N Megow, J Verschae SIAM Journal on Discrete Mathematics 32 (3), 1541-1571, 2018	59	2018
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	59*	2016
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	49	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	46	2017
A Tight 2-Approximation for Preemptive Stochastic Scheduling N Megow, T Vredeveld Mathematics of Operations Research 39, 1297-1310, 2014	45*	2014
Permutation predictions for non-clairvoyant scheduling A Lindermayr, N Megow Proceedings of the 34th ACM Symposium on Parallelism in Algorithms and …, 2022	38*	2022
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	36*	2014
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	32*	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
Repository of papers on algorithms with predictions A Lindermayr, N Megow URL https://algorithms-with-predictions. github. io, 0	30*
An -Competitive Algorithm for Online Machine Minimization L Chen, N Megow, K Schewior SIAM Journal on Computing 47 (6), 2057-2077, 2018	28	2018

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