Nicole Megow Home Page Coauthor index pubzone.org

Facets and more with CompleteSearch

Technische Universität München

Listing of the DBLP Bibliography Server - FAQ
Other views (modern): by type - by year
Other mirrors: Trier II - Dagstuhl


Ask others: ACM DL/Guide - CiteSeerx - CSB - MetaPress - Google - Bing - Yahoo
DBLP keys2017
i10Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLFidaa Abed, Lin Chen, Yann Disser, Martin Groß, Nicole Megow, Julie Meißner, Alexander T. Richter, Roman Rischke: Scheduling Maintenance Jobs in Networks. CoRR abs/1701.08809 (2017)
c25Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLFidaa Abed, Lin Chen, Yann Disser, Martin Groß, Nicole Megow, Julie Meißner, Alexander T. Richter, Roman Rischke: Scheduling Maintenance Jobs in Networks. CIAC 2017: 19-30
2016
i9Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLNikhil Bansal, Nicole Megow, Clifford Stein: Scheduling (Dagstuhl Seminar 16081). Dagstuhl Reports 6(2): 97-118 (2016)
j16Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLNicole Megow, Martin Skutella, José Verschae, Andreas Wiese: The Power of Recourse for Online MST and TSP. SIAM J. Comput. 45(3): 859-880 (2016)
j15Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLElisabeth Lübbecke, Olaf Maurer, Nicole Megow, Andreas Wiese: A New Approach to Online Scheduling: Approximating the Optimal Competitive Ratio. ACM Trans. Algorithms 13(1): 15:1-15:34 (2016)
j14Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLNicole Megow, Mary Wootters: Special Issue: APPROX-RANDOM 2015: Guest Editors' Foreword. Theory of Computing 12(1): 1-3 (2016)
c24Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLLin Chen, Nicole Megow, Kevin Schewior: An O(log m)-Competitive Algorithm for Online Machine Minimization. SODA 2016: 155-163
c23Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLLin Chen, Nicole Megow, Kevin Schewior: The Power of Migration in Online Machine Minimization. SPAA 2016: 175-184
r1Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLJulián Mestre, Nicole Megow: Universal Sequencing on an Unreliable Machine. Encyclopedia of Algorithms 2016: 2304-2308
2015
i8Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLLin Chen, Nicole Megow, Kevin Schewior: An O(m^2 log m)-Competitive Algorithm for Online Machine Minimization. CoRR abs/1506.05721 (2015)
j13Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLJosé R. Correa, Nicole Megow: Clique partitioning with value-monotone submodular cost. Discrete Optimization 15: 26-36 (2015)
c22Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLLin Chen, Nicole Megow, Roman Rischke, Leen Stougie: Stochastic and Robust Scheduling in the Cloud. APPROX-RANDOM 2015: 175-186
c21Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLNicole Megow, Julie Meißner, Martin Skutella: Randomization Helps Computing a Minimum Spanning Tree under Uncertainty. ESA 2015: 878-890
c20Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLLin Chen, Nicole Megow, Roman Rischke, Leen Stougie, José Verschae: Optimal Algorithms and a PTAS for Cost-Aware Scheduling. MFCS (2) 2015: 211-222
p1Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLNicole Megow: Robustness and Approximation for Universal Sequencing. Gems of Combinatorial Optimization and Graph Algorithms 2015: 133-141
2014
i7Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLLin Chen, Nicole Megow, Benjamin Müller, Kevin Schewior: New Results on Online Resource Minimization. CoRR abs/1407.7998 (2014)
j12Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLElisabeth Günther, Felix G. König, Nicole Megow: Scheduling and packing malleable and parallel tasks with precedence constraints of bounded width. J. Comb. Optim. 27(1): 164-181 (2014)
j11Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLNicole Megow, Tjark Vredeveld: A Tight 2-Approximation for Preemptive Stochastic Scheduling. Math. Oper. Res. 39(4): 1297-1310 (2014)
c19Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLYann Disser, Max Klimm, Nicole Megow, Sebastian Stiller: Packing a Knapsack of Unknown Capacity. STACS 2014: 276-287
2013
i6Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLNicole Megow, Andreas Wiese: Competitive-Ratio Approximation Schemes for Minimizing the Makespan in the Online-List Model .CoRR abs/1303.1912 (2013)
i5Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLYann Disser, Max Klimm, Nicole Megow, Sebastian Stiller: Packing a Knapsack of Unknown Capacity. CoRR abs/1307.2806 (2013)
c18Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLNicole Megow, José Verschae: Dual Techniques for Scheduling on a Machine with Varying Speed. ICALP (1) 2013: 745-756
c17Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLNicole Megow, Julián Mestre: Instance-sensitive robustness guarantees for sequencing with unknown packing and covering constraints. ITCS 2013: 495-504
c16Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLVincenzo Bonifaci, Alberto Marchetti-Spaccamela, Nicole Megow, Andreas Wiese: Polynomial-Time Exact Schedulability Tests for Harmonic Real-Time Tasks. RTSS 2013: 236-245
c15Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLElisabeth Günther, Olaf Maurer, Nicole Megow, Andreas Wiese: A New Approach to Online Scheduling: Approximating the Optimal Competitive Ratio. SODA 2013: 118-128
2012
i4Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLElisabeth Günther, Olaf Maurer, Nicole Megow, Andreas Wiese: A New Approach to Online Scheduling: Approximating the Optimal Competitive Ratio .CoRR abs/1204.0897 (2012)
i3Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLNicole Megow, José Verschae: Scheduling on a machine with varying speed: Minimizing cost and energy via dual schedules .CoRR abs/1211.6216 (2012)
j10Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLWiebke Höhn, Tobias Jacobs, Nicole Megow: On Eulerian extensions and their application to no-wait flowshop scheduling. J. Scheduling 15(3): 295-309 (2012)
j9Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLLeah Epstein, Asaf Levin, Alberto Marchetti-Spaccamela, Nicole Megow, Julián Mestre, Martin Skutella, Leen Stougie: Universal Sequencing on an Unreliable Machine. SIAM J. Comput. 41(3): 565-586 (2012)
j8Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLVincenzo Bonifaci, Ho-Leung Chan, Alberto Marchetti-Spaccamela, Nicole Megow: Algorithms and complexity for periodic real-time scheduling. ACM Trans. Algorithms 9(1): 6:1-6:19 (2012)
j7Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLSanjoy 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 61(8): 1140-1152 (2012)
j6Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLHo-Leung Chan, Nicole Megow, René Sitters, Rob van Stee: A note on sorting buffers offline. Theor. Comput. Sci. 423: 11-18 (2012)
j5Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLNicole Megow, Kurt Mehlhorn, Pascal Schweitzer: Online graph exploration: New results on old and new algorithms. Theor. Comput. Sci. 463: 62-72 (2012)
c14Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLNicole Megow, Martin Skutella, José Verschae, Andreas Wiese: The Power of Recourse for Online MST and TSP. ICALP (1) 2012: 689-700
2011
j4Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLNicole Megow, Rolf H. Möhring, Jens Schulz: Decision Support and Optimization in Shutdown and Turnaround Scheduling. INFORMS Journal on Computing 23(2): 189-204 (2011)
c13Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLS. Anand, Naveen Garg, Nicole Megow: Meeting Deadlines: How Much Speed Suffices? ICALP (1) 2011: 232-243
c12Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLNicole Megow, Kurt Mehlhorn, Pascal Schweitzer: Online Graph Exploration: New Results on Old and New Algorithms. ICALP (2) 2011: 478-489
2010
i2Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLHo-Leung Chan, Nicole Megow, Rob van Stee, René Sitters: The Sorting Buffer Problem is NP-hard .CoRR abs/1009.4355 (2010)
c11Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLLeah Epstein, Asaf Levin, Alberto Marchetti-Spaccamela, Nicole Megow, Julián Mestre, Martin Skutella, Leen Stougie: Universal Sequencing on a Single Machine. IPCO 2010: 230-243
c10Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLSanjoy K. Baruah, Vincenzo Bonifaci, Gianlorenzo D'Angelo, Haohan Li, Alberto Marchetti-Spaccamela, Nicole Megow, Leen Stougie: Scheduling Real-Time Mixed-Criticality Jobs. MFCS 2010: 90-101
c9Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLVincenzo Bonifaci, Ho-Leung Chan, Alberto Marchetti-Spaccamela, Nicole Megow: Algorithms and Complexity for Periodic Real-Time Scheduling. SODA 2010: 1350-1359
2009
c8Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLJosé R. Correa, Nicole Megow, Rajiv Raman, Karol Suchan: Cardinality Constrained Graph Partitioning into Cliques with Submodular Costs. CTW 2009: 347-350
c7Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLElisabeth Günther, Felix G. König, Nicole Megow: Scheduling and Packing Malleable Tasks with Precedence Constraints of Bounded Width. WAOA 2009: 170-181
2007
c6Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLNicole Megow: Coping with Incomplete Information in Scheduling - Stochastic and Online Models. OR 2007: 17-22
2006
j3Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLNicole Megow, Marc Uetz, Tjark Vredeveld: Models and Algorithms for Stochastic Online Scheduling. Math. Oper. Res. 31(3): 513-525 (2006)
j2Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLSandra Gutiérrez, Sven Oliver Krumke, Nicole Megow, Tjark Vredeveld: How to whack moles. Theor. Comput. Sci. 361(2-3): 329-341 (2006)
c5Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLNicole Megow, Tjark Vredeveld: Approximation in Preemptive Stochastic Online Scheduling. ESA 2006: 516-527
2005
c4Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLStefan Heinz, Sven Oliver Krumke, Nicole Megow, Jörg Rambau, Andreas Tuchscherer, Tjark Vredeveld: The Online Target Date Assignment Problem. WAOA 2005: 230-243
i1Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLNicole Megow, Marc Uetz, Tjark Vredeveld: Models and Algorithms for Stochastic Online Scheduling. Algorithms for Optimization with Incomplete Information 2005
2004
j1Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLNicole Megow, Andreas S. Schulz: On-line scheduling to minimize average completion time revisited. Oper. Res. Lett. 32(5): 485-490 (2004)
c3Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLNicole Megow, Marc Uetz, Tjark Vredeveld: Stochastic Online Scheduling on Parallel Machines. WAOA 2004: 167-180
2003
c2Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLSven Oliver Krumke, Nicole Megow, Tjark Vredeveld: How to Whack Moles. WAOA 2003: 192-205
c1Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLNicole Megow, Andreas S. Schulz: Scheduling to Minimize Average Completion Time Revisited: Deterministic On-Line Algorithms. WAOA 2003: 227-234

Coauthor Index

1Fidaa Abed[i10] [c25]
2S. Anand 0002[c13]
3Nikhil Bansal[i9]
4Sanjoy K. Baruah[j7] [c10]
5Vincenzo Bonifaci[c16] [j8] [j7] [c10] [c9]
6Ho-Leung Chan[j8] [j6] [i2] [c9]
7Lin Chen 0009[i10] [c25] [c24] [c23] [i8] [c22] [c20] [i7]
8José R. Correa[j13] [c8]
9Gianlorenzo D'Angelo[j7] [c10]
10Yann Disser[i10] [c25] [c19] [i5]
11Leah Epstein[j9] [c11]
12Naveen Garg[c13]
13Martin Groß[i10] [c25]
14Elisabeth Günther[j12] [c15] [i4] [c7]
15Sandra Gutiérrez[j2]
16Stefan Heinz[c4]
17Wiebke Höhn[j10]
18Tobias Jacobs[j10]
19Max Klimm[c19] [i5]
20Felix G. König[j12] [c7]
21Sven Oliver Krumke[j2] [c4] [c2]
22Asaf Levin[j9] [c11]
23Haohan Li[j7] [c10]
24Elisabeth Lübbecke[j15]
25Alberto Marchetti-Spaccamela[c16] [j9] [j8] [j7] [c11] [c10] [c9]
26Olaf Maurer[j15] [c15] [i4]
27Kurt Mehlhorn[j5] [c12]
28Julie Meißner[i10] [c25] [c21]
29Julián Mestre[r1] [c17] [j9] [c11]
30Rolf H. Möhring[j4]
31Benjamin Müller[i7]
32Rajiv Raman[c8]
33Jörg Rambau[c4]
34Alexander T. Richter[i10] [c25]
35Roman Rischke[i10] [c25] [c22] [c20]
36Kevin Schewior[c24] [c23] [i8] [i7]
37Andreas S. Schulz[j1] [c1]
38Jens Schulz[j4]
39Pascal Schweitzer[j5] [c12]
40René Sitters[j6] [i2]
41Martin Skutella[j16] [c21] [j9] [c14] [c11]
42Rob van Stee[j6] [i2]
43Clifford Stein[i9]
44Sebastian Stiller[c19] [i5]
45Leen Stougie[c22] [c20] [j9] [j7] [c11] [c10]
46Karol Suchan[c8]
47Andreas Tuchscherer[c4]
48Marc Uetz[j3] [i1] [c3]
49José Verschae[j16] [c20] [c18] [i3] [c14]
50Tjark Vredeveld[j11] [j3] [j2] [c5] [c4] [i1] [c3] [c2]
51Andreas Wiese[j16] [j15] [i6] [c16] [c15] [i4] [c14]
52Mary Wootters[j14]

 

Last update 2017-06-10 02:11 CEST by the DBLP TeamThis material is Open Data Data released under the ODC-BY 1.0 license — See also our legal information page