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:Biclique Optimization Problems
Speaker:Davis Issac
coming from:Max-Planck-Institut für Informatik - D1
Speakers Bio:
Event Type:AG1 Mittagsseminar (own work)
Visibility:D1
We use this to send out email in the morning.
Level:AG Audience
Language:English
Date, Time and Location
Date:Tuesday, 22 March 2016
Time:13:00
Duration:30 Minutes
Location:Saarbrücken
Building:E1 4
Room:024
Abstract
I will talk about the following four optimization problems related to complete bipartite graphs (bicliques): Maximum Edge Biclique Problem, Maximum Balanced Biclique Problem, Minimum Biclique Cover Problem and Minimum Biclique Partition Problem.

I will describe the status of approximation and parameterized complexity of these problems and also present our results for the same. This is a joint work with Andreas Karrenbauer.

Contact
Name(s):Davis Issac
Video Broadcast
Video Broadcast:NoTo Location:
Tags, Category, Keywords and additional notes
Note:
Attachments, File(s):

Created by:Davis Issac, 01/30/2016 08:40 PMLast modified by:Uwe Brahm/MPII/DE, 11/24/2016 04:13 PM
  • Davis Issac, 03/21/2016 11:29 PM
  • Davis Issac, 01/30/2016 08:44 PM
  • Davis Issac, 01/30/2016 08:40 PM -- Created document.