Campus Event Calendar: Deeksha Adil (06/19/2017 in E1 4/0.24)

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

Matching Under Preferences

Deeksha Adil

Indian Institute of Science Education and Research - India

PhD Application Talk

graduated Master student

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

Public Audience

English

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

Date, Time and Location

Monday, 19 June 2017

10:00

90 Minutes

E1 4

0.24

Saarbrücken

Abstract

We look at two different NP-Hard variants of the classical stable marriage problem in the realm of Parameterized Complexity. The first, Stable Marriage with ties and incomplete lists, we give parameterized algorithms with solution size as the parameter. The second, Hospital Residents Problem with lower quotas, we give an XP-algorithm and show some W[1] hardness results.

Contact

Caroline Brill

+49 681 - 93 25 1800

--email hidden

System used:

Meeting URL:

Meeting ID:

Passcode:

passcode not visible

Code Visible for:

logged in users only

Tags, Category, Keywords and additional notes

Attachments, File(s):

Caroline Brill, 06/14/2017 13:48 -- Created document.

Imprint / Impressum | Data Protection / Datenschutzhinweis