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

Pressemitteilungen

Aktuelles

Veranstaltungen

Kalender

« Dezember 2018 »
Mo Di Mi Do Fr Sa So
26 27
  • ganztägig: Saturday Morning Physics WS 2018/19
  • 16:15: Prof. Dr. Andreas Eckart (Universität zu Köln)
  • Klicken Sie, um Details zu allen 2 Terminen zu sehen.
28
  • ganztägig: Saturday Morning Physics WS 2018/19
  • Klicken Sie, um Details zu allen 1 Terminen zu sehen.
29
  • ganztägig: Saturday Morning Physics WS 2018/19
  • Klicken Sie, um Details zu allen 1 Terminen zu sehen.
30
  • ganztägig: Saturday Morning Physics WS 2018/19
  • Klicken Sie, um Details zu allen 1 Terminen zu sehen.
1
  • ganztägig: Saturday Morning Physics WS 2018/19
  • Klicken Sie, um Details zu allen 1 Terminen zu sehen.
2
  • ganztägig: Saturday Morning Physics WS 2018/19
  • Klicken Sie, um Details zu allen 1 Terminen zu sehen.
3
  • ganztägig: Saturday Morning Physics WS 2018/19
  • 17:15: Hören für Alle: Von der empirischen Hörforschung zur modernen Präzisions-Audiologie (Prof. Dr. Dr. Birger Kollmeier, Exzellenzclusters "Hearing4All", Hannover/Oldenburg))
  • Klicken Sie, um Details zu allen 2 Terminen zu sehen.
4
  • ganztägig: Saturday Morning Physics WS 2018/19
  • 16:15: Ionenstrahl- und Magnetronsputterverfahren für moderne Oberflächenanwendungen (Dr. Michael Zeuner, scia systems, Chemnitz)
  • Klicken Sie, um Details zu allen 2 Terminen zu sehen.
5
  • ganztägig: Saturday Morning Physics WS 2018/19
  • Klicken Sie, um Details zu allen 1 Terminen zu sehen.
6
  • ganztägig: Saturday Morning Physics WS 2018/19
  • Klicken Sie, um Details zu allen 1 Terminen zu sehen.
7
  • ganztägig: Saturday Morning Physics WS 2018/19
  • Klicken Sie, um Details zu allen 1 Terminen zu sehen.
8
  • -13:00: Saturday Morning Physics WS 2018/19
  • Klicken Sie, um Details zu allen 1 Terminen zu sehen.
9
10
  • 17:15: (M)Ein Weg nach der Promotion! Von Möglichkeiten und Grenzen (Dr. Ulrike Struwe, FH Bielefeld)
  • Klicken Sie, um Details zu allen 1 Terminen zu sehen.
11
  • 17:00: SynRAC - Synchrotron - based Reaction Cell for the Analysis of Chemical Reactions (Niclas Heidenreich, CAU
  • Klicken Sie, um Details zu allen 1 Terminen zu sehen.
12 13 14
  • ganztägig: ADHS - Krankheit oder Erziehungsproblem (Prof. Dr. Michael Siniatchkin)
  • Klicken Sie, um Details zu allen 1 Terminen zu sehen.
15 16
17
  • 17:15: tba. (Dr. Felice Torrisi, Cambridge Graphene Centre, University of Cambridge)
  • Klicken Sie, um Details zu allen 1 Terminen zu sehen.
18 19 20 21 22 23
24 25 26 27 28 29 30
31 1 2 3 4 5 6