Nicole Megow

Cited by

	All	Since 2017
Citations	1487	682
h-index	21	14
i10-index	36	22

140

105

2005200620072008200920102011201220132014201520162017201820192020202120228 20 8 17 48 47 46 83 95 129 137 129 116 131 115 123 127 66

Public access

View all

39 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
Sanjoy BaruahWashington University in Saint LouisVerified email at wustl.edu
Lin ChenDepartment of computer science, Texas Tech UniversityVerified email at ttu.edu
Julián MestreSchool of Computer Science, The University of SydneyVerified email at sydney.edu.au
Thomas ErlebachProfessor, Department of Computer Science, Durham UniversityVerified email at durham.ac.uk
Marc UetzProfessor of Discrete Mathematics and Mathematical Programming, University of TwenteVerified email at utwente.nl
Kevin SchewiorAssistant Professor, Department of Math and CS, University of Southern DenmarkVerified email at sdu.dk
Andreas S. SchulzTechnische Universität MünchenVerified email at tum.de
Christoph DürrCNRS, LIP6, Université Pierre et Marie CurieVerified email at lip6.fr
Rolf H. MöhringProfessor für Mathematik, Technische Universität BerlinVerified email at tu-berlin.de
Bertrand SIMONResearcher, IN2P3 Computing Center, CNRSVerified email at cnrs.fr
Ruben HoeksmaUniversity of TwenteVerified email at utwente.nl
Rob van SteeDepartment of Mathematics, University of Siegen, GermanyVerified email at uni-siegen.de
Kurt MehlhornProfessor of Computer Science, Max Planck Institute for Informatics, Saarland Informatics CampusVerified email at mpi-inf.mpg.de

Nicole Megow

Professor of Mathematics and Computer Science, University of Bremen

Verified email at uni-bremen.de - Homepage

combinatorial optimization approximation algorithms


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	210	2011
Models and algorithms for stochastic online scheduling N Megow, M Uetz, T Vredeveld Mathematics of Operations Research 31 (3), 513-525, 2006	123	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	115	2008
On-line scheduling to minimize average completion time revisited N Megow, AS Schulz Operations Research Letters 32 (5), 485-490, 2004	100	2004
Online graph exploration: New results on old and new algorithms N Megow, K Mehlhorn, P Schweitzer Theoretical Computer Science 463, 62-72, 2012	73	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	63	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	55	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	54	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	39	2013
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	39	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 (1), 164-181, 2014	35*	2014
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	33	2017
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	32*	2012
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
Approximation in preemptive stochastic online scheduling N Megow, T Vredeveld European Symposium on Algorithms, 516-527, 2006	31	2006
A note on sorting buffers offline HL Chan, N Megow, R Sitters, R Van Stee Theoretical Computer Science 423, 11-18, 2012	29*	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
An -Competitive Algorithm for Online Machine Minimization L Chen, N Megow, K Schewior SIAM Journal on Computing 47 (6), 2057-2077, 2018	24	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	24	2016
The power of recourse for online MST and TSP N Megow, M Skutella, J Verschae, A Wiese International Colloquium on Automata, Languages, and Programming, 689-700, 2012	24	2012

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 this author

Cited by

Co-authors