Campus Event Calendar: Sebastian Ott (07/06/2012 in E1 4/024)

Campus Event Calendar

Campus Event Calendar:
- All Upcoming:
  - only for D1
  - only for D2
  - only for INET
  - only for D4
  - only for D5
  - only for D6
  - only for RG1
  - Mailing Lists
  - by Speaker
  - by Type
  - by Category
  - by Title
  - Calendar
  - RSS Feed
- History of Events:

Event Entry

What and Who

Truthfully maximizing the minimum load on selfish machines

Sebastian Ott

Max-Planck-Institut für Informatik - D1

AG1 Mittagsseminar (own work)

AG 1, AG 2, AG 3, AG 4, AG 5, RG1, SWS, MMCI

AG Audience

English

Note: We use this to send email in the morning.

Date, Time and Location

Friday, 6 July 2012

13:00

30 Minutes

E1 4

024

Saarbrücken

Abstract

A classical problem to explore the design of truthful mechanisms is the strategic version of machine scheduling, where a set of jobs must be assigned to a given number of machines whose speeds are private knowledge of selfish agents. We study this problem with the objective of maximizing the minimum load on any of the given machines and present a truthful 8-Approximation.

Contact

Sebastian Ott

--email hidden

System used:

Meeting URL:

Meeting ID:

Passcode:

passcode not visible

Code Visible for:

logged in users only

Sebastian Ott, 06/21/2012 16:41 -- Created document.

Imprint / Impressum | Data Protection / Datenschutzhinweis