Max-Planck-Institut für Informatik
max planck institut
informatik
mpii logo Minerva of the Max Planck Society
 

MPI-INF or MPI-SWS or Local Campus Event Calendar

<< Previous Entry Next Entry >> New Event Entry Edit this Entry Login to DB (to update, delete)
What and Who
Title:A Dichotomy for the Approximability of the Complex-Demand Knapsack Problem
Speaker:Khaled Elbassioni
coming from:Masdar Instittute
Speakers Bio:
Event Type:Lecture
Visibility:D1, D2, D3, D4, D5, RG1, SWS, MMCI
We use this to send out email in the morning.
Level:AG Audience
Language:English
Date, Time and Location
Date:Thursday, 27 June 2013
Time:13:00
Duration:45 Minutes
Location:Saarbr├╝cken
Building:E1 4
Room:024
Abstract
Motivated by power allocation in AC (alternating current) electrical systems, we study a generalization of the classical knapsack problem, with complex-valued demands. We provide a complete dichotomy on the approximability of this problem, characterized by the maximum angle between any two demands.
Contact
Name(s):Kurt Mehlhorn
Video Broadcast
Video Broadcast:NoTo Location:
Tags, Category, Keywords and additional notes
Note:
Attachments, File(s):
Created:Kurt Mehlhorn/AG1/MPII/DE, 05/29/2013 02:32 PM Last modified:Uwe Brahm/MPII/DE, 11/24/2016 04:13 PM
  • Khaled Elbassioni, 06/25/2013 09:55 AM
  • Kurt Mehlhorn, 05/29/2013 02:32 PM -- Created document.