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

« Oktober 2018 »
Mo Di Mi Do Fr Sa So
1 2 3 4 5 6 7
8 9 10
  • 19:30: Können wir unser Oberstübchen nachbauen? Prof. Dr. Hermann Kohlstedt
  • Klicken Sie, um Details zu allen 1 Terminen zu sehen.
11 12 13 14
15 16 17
  • 19:30: Psychoaktive Pflanzen, Pilze und Tiere, Prof. Dr. Christian Peifer
  • Klicken Sie, um Details zu allen 1 Terminen zu sehen.
18 19 20 21
22
  • 17:15: Hybrid Spintronic-CMOS Microsystems - From Wearables to Implantables (Dr. Hadi Heidari, University of Glasgow)
  • Klicken Sie, um Details zu allen 1 Terminen zu sehen.
23
  • ganztägig: Magie moderner Materialien: Von Flexiblen Keramiken und schwarzer Luft (Prof. Dr. Rainer Adelung)
  • Klicken Sie, um Details zu allen 1 Terminen zu sehen.
24 25
  • 17:00: Selectivity Control in C-H Activation (Prof. Dr. Lutz Ackermann, Georg-August-Universität Göttingen)
  • 19:00: Die Physik des Bumerangs (Prof. Dr. Dietmar Block)
  • 19:30: Unsere kosmische Heimat (Prof. Dr. Sebastian Wolf)
  • Klicken Sie, um Details zu allen 3 Terminen zu sehen.
26 27 28
29
  • 17:15: From Constellation Shaping to Nonlinear Fourier Transform – On the Way to the Limits of Optical Data Links!? (Dr. Henning Bülow, Nokia Bell Labs Stuttgart)
  • 19:30: Max Planck und die Welt der Quanten (Prof. Dr. Michael Bonitz)
  • Klicken Sie, um Details zu allen 2 Terminen zu sehen.
30 31 1
  • 17:00: Computational-guided Discovery of MOFs towards energy and environmental-related applications (Prof. Guillaume Maurin, Université Montpellier & Institut Universitaire de Franc)
  • Klicken Sie, um Details zu allen 1 Terminen zu sehen.
2 3 4