Campus Event Calendar
Event Entry
What and Who
About Graph Contraction Problems
Prafullkumar Tale
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, 21 April 2020
13:00
30 Minutes
000
Video only
Saarbrücken
Abstract
The focus of the vast majority of papers on parameterized graph editing problems, has so far been limited to edit operations that delete vertices, delete edges or add edges. In recent years, a different edit operation has begun to attract significant scientific attention. This operation, which is arguably the most natural edit operation apart from deletions/insertions of vertices/edges, is the one that contracts an edge.
In this talk, I will discuss about FF-Contraction problem where the objective is to contract k edges in input graph so that the resulting graph belongs to graph class FF. I will mention recent results and some open questions.
---------------
Join Zoom Meeting
Meeting ID: 527 278 8807
Note: for people outside D1 interested in listening to this talk, please contact Sándor Kisfaludi-Bak at skisfalu@mpi-inf.mpg.de for the password.
Contact
Sándor Kisfaludi-Bak
--email hidden
passcode not visible
logged in users only
Tags, Category, Keywords and additional notes
Join Zoom Meeting
Meeting ID: 527 278 8807
Note: for people outside D1 interested in listening to this talk, please contact Sándor Kisfaludi-Bak at skisfalu@mpi-inf.mpg.de for the password.
Meeting ID: 527 278 8807
Note: for people outside D1 interested in listening to this talk, please contact Sándor Kisfaludi-Bak at skisfalu@mpi-inf.mpg.de for the password.
Sándor Kisfaludi-Bak, 04/17/2020 09:42 -- Created document.