Campus Event Calendar: Khaled Elbassioni (06/27/2013 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

A Dichotomy for the Approximability of the Complex-Demand Knapsack Problem

Khaled Elbassioni

Masdar Instittute

Lecture

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

Thursday, 27 June 2013

13:00

45 Minutes

E1 4

024

Saarbrücken

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

Kurt Mehlhorn

--email hidden

System used:

Meeting URL:

Meeting ID:

Passcode:

passcode not visible

Code Visible for:

logged in users only

Khaled Elbassioni, 06/25/2013 09:55
Kurt Mehlhorn, 05/29/2013 14:32 -- Created document.

Imprint / Impressum | Data Protection / Datenschutzhinweis