Kiel Nano, Surface and Interface Science (KiNSIS)

Kolloquiumsvortrag: Prof. Dr. Naveen Garg, Department of Computer Science, Indian Institute of Technology, Delhi, India

27.06.2014 von 14:15 bis 15:30

Kiel, Ludewig-Meyn-Str. 2, Übungsraum 2

Titel: "Scheduling with Resource Augmentation"

Abstract:
We consider the problem of scheduling jobs in an online manner so as to minimize the average response time. For the unrelated machines model there is no online algorithm possible which has bounded competitive ratio. To get around this researchers have proposed a resource augmentation model where it is assumed that the machines of the online algorithm are slightly faster than those of the offline adversary. In this model we show that a natural greedy algorithm is constant-competitive. The algorithm is analyzed using a dual-fitting approach.

http://www.tf.uni-kiel.de/de/das-dekanat/aktuelles-termine/kolloquien/kolloquien-ss-2014/

Claudia Martin, 0431/880-6068

Diesen Termin meinem iCal-Kalender hinzufügen

zurück

Aktuelle Pressemitteilungen

Medien

Veranstaltungen

Kalender

« Januar 2018 »
Mo Di Mi Do Fr Sa So
1 2 3 4 5 6 7
8 9 10
  • 19:30: Benötigt der alte Mensch spezielle Medikamente? (Prof. Ingolf Cascorbi)
  • Klicken Sie, um Details zu allen 1 Terminen zu sehen.
11 12 13 14
15
  • 17:15: Nanocrystals in Materials and Life Science Applications (Prof. Weller, Uni Hamburg)
  • Klicken Sie, um Details zu allen 1 Terminen zu sehen.
16
  • 16:15: Über die zentrale Bedeutung des Plasmarandes für die Fusionsforschung (Prof. Dr. Ulrich Stroth, TU München/IPP)
  • Klicken Sie, um Details zu allen 1 Terminen zu sehen.
17 18 19 20 21
22
  • 17:00: Apotheke 4.0 – Zukunft der Offizinpharmazie (Holger Gnekow, Adler-Apotheke Hamburg)
  • 20:00: Exploring the human connectome (Martjin van den Heuvel, Utrecht)
  • Klicken Sie, um Details zu allen 2 Terminen zu sehen.
23
  • 16:15: Quantum-Gas Microscopes - Quantum-Simulation with Single-Particle Access (Stefan Kuhr, Glasgow)
  • Klicken Sie, um Details zu allen 1 Terminen zu sehen.
24 25 26 27 28
29
  • 13:15: Development of inhaled products (Yorick Kamlag, Astra Zeneca)
  • 17:15: tba, Prof. Kläui, Uni Mainz
  • Klicken Sie, um Details zu allen 2 Terminen zu sehen.
30
  • 16:15: tba. (Prof. Dr. Jan Benedikt, Universität Kiel)
  • 17:00: Modellsysteme der Tyrosinase: Von mono - zu binuklearen Kupfer(I) - Komplexen (Benjamin Herzigkeit)
  • Klicken Sie, um Details zu allen 2 Terminen zu sehen.
31 1 2
  • 14:15: tba, Arindam Khan, TU München
  • Klicken Sie, um Details zu allen 1 Terminen zu sehen.
3 4