pith. sign in

Nicole Megow

Identifiers

  • name variant Nicole Megow 0.60 · backfill

Papers (11)

  1. Optimal Verification of a Minimum-Weight Basis in an Uncertainty Matroid cs.DS · 2025 · author #3
  2. Optimal Algorithms for Scheduling under Time-of-Use Tariffs cs.DS · 2018 · author #2
  3. A general framework for handling commitment in online throughput maximization cs.DS · 2018 · author #3
  4. Scheduling Maintenance Jobs in Networks cs.DS · 2017 · author #5
  5. An O(m^2 log m)-Competitive Algorithm for Online Machine Minimization cs.DS · 2015 · author #2
  6. New Results on Online Resource Minimization cs.DS · 2014 · author #2
  7. Packing a Knapsack of Unknown Capacity cs.DS · 2013 · author #3
  8. Competitive-Ratio Approximation Schemes for Minimizing the Makespan in the Online-List Model cs.DS · 2013 · author #1
  9. Dual techniques for scheduling on a machine with varying speed cs.DS · 2012 · author #1
  10. A New Approach to Online Scheduling: Approximating the Optimal Competitive Ratio cs.DS · 2012 · author #3
  11. The Sorting Buffer Problem is NP-hard cs.DS · 2010 · author #2

Mentions

  • 1506.05721 #2 · backfill · confidence 0.70 Nicole Megow
  • 1407.7998 #2 · backfill · confidence 0.70 Nicole Megow
  • 1307.2806 #3 · backfill · confidence 0.70 Nicole Megow
  • 1303.1912 #1 · backfill · confidence 0.70 Nicole Megow
  • 1211.6216 #1 · backfill · confidence 0.70 Nicole Megow
  • 1204.0897 #3 · backfill · confidence 0.70 Nicole Megow
  • 1009.4355 #2 · backfill · confidence 0.70 Nicole Megow

Frequent Coauthors