Campus Event Calendar: Davis Issac (03/22/2016 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

Biclique Optimization Problems

Davis Issac

Max-Planck-Institut für Informatik - D1

AG1 Mittagsseminar (own work)

AG 1

AG Audience

English

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

Date, Time and Location

Tuesday, 22 March 2016

13:00

30 Minutes

E1 4

024

Saarbrücken

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

Davis Issac

--email hidden

System used:

Meeting URL:

Meeting ID:

Passcode:

passcode not visible

Code Visible for:

logged in users only

Davis Issac, 03/21/2016 23:29
Davis Issac, 01/30/2016 20:44
Davis Issac, 01/30/2016 20:40 -- Created document.

Imprint / Impressum | Data Protection / Datenschutzhinweis