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

Verbundforschung

Kalender

« Januar 2021 »
Mo Di Mi Do Fr Sa So
28 29 30 31 1 2 3
4 5 6
  • 12:00: KiNSIS Kolloquium: Dynamical Networks - A Primer (Hermann Kohlstedt, AG Nanoelektronik, CAU)
  • Klicken Sie, um Details zu allen 1 Terminen zu sehen.
7 8 9 10
11 12
  • 16:15: Nanooptics in the electron microscope (Prof. Dr. Mathieu Kociak, Université Paris Sud, France)
  • Klicken Sie, um Details zu allen 1 Terminen zu sehen.
13 14
  • 16:00: Multiscale modeling of magnetorheological elastomers: From magneto-mechanical actuators to magneto-electric sensors (Prof. Dr.-Ing. Marc-André Keip, Uni Stuttgart)
  • 18:00: RV: Nanoporöse Materialien – kleine Löcher, große Wirkung / Diffusion in einer Batterie – Ionenwanderung leicht gemacht (Prof. Dr. Norbert Stock / Dr.-Ing. Sandra Hansen, CAU)
  • Klicken Sie, um Details zu allen 2 Terminen zu sehen.
15 16 17
18 19
  • 16:15: What can we “learn” from atoms? (Prof. Dr. Alexander Ako Khajetoorians, Radboud University, Netherlands)
  • Klicken Sie, um Details zu allen 1 Terminen zu sehen.
20 21
  • 17:00: Translational Breath Research for Clinical Diagnosis and Therapeutic Monitoring (Pablo Sinues, University of Basel)
  • Klicken Sie, um Details zu allen 1 Terminen zu sehen.
22 23 24
25 26
  • 16:15: Antrittsvorlesung: Theory and simulation of strongly correlated plasmas and dense matter (Dr. Hanno Kählert, ITAP, CAU)
  • Klicken Sie, um Details zu allen 1 Terminen zu sehen.
27 28
  • 17:00: Leben auf Exoplaneten? 1. Akt (Prof. Dr. Ruth Schmitz-Streit, Prof. Dr. Wolfgang J. Duschl, Prof. Dr. Ulrich Lüning)
  • Klicken Sie, um Details zu allen 1 Terminen zu sehen.
29 30 31