Abstract image of a woman sitting on books and studying on a laptop

Simulataneous Feedback Edge Set: A Parameterized Perspective

A
AkankshaAgrawal55

This is a talk given at ISAAC 2016. Here, I talk about the simultaneous edge deletion problem to acyclic graphs.

Science
1 of 55
Download to read offline
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
Simulataneous Feedback Edge Set: A Parameterized Perspective
Simulataneous Feedback Edge Set: A Parameterized Perspective
Simulataneous Feedback Edge Set: A Parameterized Perspective
Simulataneous Feedback Edge Set: A Parameterized Perspective
Simulataneous Feedback Edge Set: A Parameterized Perspective
Simulataneous Feedback Edge Set: A Parameterized Perspective
Simulataneous Feedback Edge Set: A Parameterized Perspective
Simulataneous Feedback Edge Set: A Parameterized Perspective
Simulataneous Feedback Edge Set: A Parameterized Perspective
Simulataneous Feedback Edge Set: A Parameterized Perspective
Simulataneous Feedback Edge Set: A Parameterized Perspective
Simulataneous Feedback Edge Set: A Parameterized Perspective
Simulataneous Feedback Edge Set: A Parameterized Perspective
Simulataneous Feedback Edge Set: A Parameterized Perspective
Simulataneous Feedback Edge Set: A Parameterized Perspective
Simulataneous Feedback Edge Set: A Parameterized Perspective
Simulataneous Feedback Edge Set: A Parameterized Perspective
Simulataneous Feedback Edge Set: A Parameterized Perspective
Simulataneous Feedback Edge Set: A Parameterized Perspective
Simulataneous Feedback Edge Set: A Parameterized Perspective
Simulataneous Feedback Edge Set: A Parameterized Perspective
Simulataneous Feedback Edge Set: A Parameterized Perspective
Simulataneous Feedback Edge Set: A Parameterized Perspective
Simulataneous Feedback Edge Set: A Parameterized Perspective
Simulataneous Feedback Edge Set: A Parameterized Perspective
Simulataneous Feedback Edge Set: A Parameterized Perspective
Simulataneous Feedback Edge Set: A Parameterized Perspective
Simulataneous Feedback Edge Set: A Parameterized Perspective
Simulataneous Feedback Edge Set: A Parameterized Perspective
Simulataneous Feedback Edge Set: A Parameterized Perspective
Simulataneous Feedback Edge Set: A Parameterized Perspective
Simulataneous Feedback Edge Set: A Parameterized Perspective
Simulataneous Feedback Edge Set: A Parameterized Perspective
Simulataneous Feedback Edge Set: A Parameterized Perspective
Simulataneous Feedback Edge Set: A Parameterized Perspective
Simulataneous Feedback Edge Set: A Parameterized Perspective
Simulataneous Feedback Edge Set: A Parameterized Perspective
Simulataneous Feedback Edge Set: A Parameterized Perspective
Simulataneous Feedback Edge Set: A Parameterized Perspective
Simulataneous Feedback Edge Set: A Parameterized Perspective
Simulataneous Feedback Edge Set: A Parameterized Perspective
Simulataneous Feedback Edge Set: A Parameterized Perspective
Simulataneous Feedback Edge Set: A Parameterized Perspective
Simulataneous Feedback Edge Set: A Parameterized Perspective
Simulataneous Feedback Edge Set: A Parameterized Perspective
Simulataneous Feedback Edge Set: A Parameterized Perspective
Simulataneous Feedback Edge Set: A Parameterized Perspective
Simulataneous Feedback Edge Set: A Parameterized Perspective
Simulataneous Feedback Edge Set: A Parameterized Perspective
Simulataneous Feedback Edge Set: A Parameterized Perspective
Simulataneous Feedback Edge Set: A Parameterized Perspective
Simulataneous Feedback Edge Set: A Parameterized Perspective
Simulataneous Feedback Edge Set: A Parameterized Perspective
Simulataneous Feedback Edge Set: A Parameterized Perspective
Simulataneous Feedback Edge Set: A Parameterized Perspective

More Related Content

PDF
Guarding Terrains though the Lens of Parameterized Complexity
AkankshaAgrawal55
 
PDF
Guarding Polygons via CSP
AkankshaAgrawal55
 
PDF
Polynomial Kernel for Interval Vertex Deletion
AkankshaAgrawal55
 
PDF
Path Contraction Faster than 2^n
AkankshaAgrawal55
 
PDF
Ivd soda-2019
AkankshaAgrawal55
 
PDF
COnflict Free Feedback Vertex Set: A Parameterized Dichotomy
AkankshaAgrawal55
 
PDF
Kernels for Deletion to Classes of Acyclic Digraphs
AkankshaAgrawal55
 
PDF
Kernelization of Cycle Packing with Relaxed Disjointness Constraints
AkankshaAgrawal55
 
Guarding Terrains though the Lens of Parameterized Complexity
AkankshaAgrawal55
 
Guarding Polygons via CSP
AkankshaAgrawal55
 
Polynomial Kernel for Interval Vertex Deletion
AkankshaAgrawal55
 
Path Contraction Faster than 2^n
AkankshaAgrawal55
 
Ivd soda-2019
AkankshaAgrawal55
 
COnflict Free Feedback Vertex Set: A Parameterized Dichotomy
AkankshaAgrawal55
 
Kernels for Deletion to Classes of Acyclic Digraphs
AkankshaAgrawal55
 
Kernelization of Cycle Packing with Relaxed Disjointness Constraints
AkankshaAgrawal55
 

More from AkankshaAgrawal55 (9)

PDF
Delaunay Graphs For Various Geometric Objects
AkankshaAgrawal55
 
PDF
Graph Modification: Beyond the known Boundaries
AkankshaAgrawal55
 
PDF
Non-negative Matrix Factorization
AkankshaAgrawal55
 
PDF
Split Contraction: The Untold Story
AkankshaAgrawal55
 
PDF
Fine Grained Complexity
AkankshaAgrawal55
 
PDF
On the Parameterized Complexity of Simultaneous Deletion Problems
AkankshaAgrawal55
 
PDF
Kernel for Chordal Vertex Deletion
AkankshaAgrawal55
 
PDF
Fine Grained Complexity of Rainbow Coloring and its Variants
AkankshaAgrawal55
 
PDF
Polylogarithmic approximation algorithm for weighted F-deletion problems
AkankshaAgrawal55
 
Delaunay Graphs For Various Geometric Objects
AkankshaAgrawal55
 
Graph Modification: Beyond the known Boundaries
AkankshaAgrawal55
 
Non-negative Matrix Factorization
AkankshaAgrawal55
 
Split Contraction: The Untold Story
AkankshaAgrawal55
 
Fine Grained Complexity
AkankshaAgrawal55
 
On the Parameterized Complexity of Simultaneous Deletion Problems
AkankshaAgrawal55
 
Kernel for Chordal Vertex Deletion
AkankshaAgrawal55
 
Fine Grained Complexity of Rainbow Coloring and its Variants
AkankshaAgrawal55
 
Polylogarithmic approximation algorithm for weighted F-deletion problems
AkankshaAgrawal55
 
Ad

Recently uploaded (20)

PPTX
Introcution to Microbes Burton's Biology for the Health
fliwertyfw154
 
PPTX
INTRODUCTION TO PAEDIATRICS AND PAEDIATRIC HISTORY TAKING-1.pptx
godfreymandela88
 
PDF
Unit 5 Preparations, Reactions, Properties and Isomersim of Organic Compounds...
fliwertyfw154
 
PPTX
Presentation1 INTRODUCTION TO ENZYMES.pptx
JIBY2
 
PDF
BET Eukaryotic signal Transduction BET Eukaryotic signal Transduction.pdf
enreddy1
 
PPTX
SCIENCE 4 Q2W5 PPT.pptx Lesson About Plnts and animals and their habitat
irishjeancui
 
PPTX
Seminar Hypertension and Kidney diseases.pptx
johnsalaoudine
 
PPTX
TORCH INFECTIONS in pregnancy with toxoplasma
sumansachdev98
 
PPT
Computional quantum chemistry study .ppt
SrilakshmivenkataNar
 
PPTX
Probability.pptx pearl lecture first year
ayeshanadeem0508
 
PPT
LEC Synthetic Biology and its application.ppt
Hassan Yousaf
 
PPTX
limit test definition and all limit tests
pavanteja2396
 
PDF
Packaging materials of fruits and vegetables
SavithaRajagopal3
 
PPTX
A powerpoint on colorectal cancer with brief background
lilmiceman
 
PDF
Social preventive and pharmacy. Pdf
HarshithaK71
 
PPT
Biochemestry- PPT ON Protein,Nitrogenous constituents of Urine, Blood, their ...
SuchitraRati1
 
PPTX
Understanding the Circulatory System……..
Sibongokuhle1
 
PDF
Science Form five needed shit SCIENEce so
ArielLucifer1
 
PPTX
POULTRY PRODUCTION AND MANAGEMENTNNN.pptx
RomnickTanilon
 
PPTX
gene cloning powerpoint for general biology 2
G17RodriguezJanelleA
 
Introcution to Microbes Burton's Biology for the Health
fliwertyfw154
 
INTRODUCTION TO PAEDIATRICS AND PAEDIATRIC HISTORY TAKING-1.pptx
godfreymandela88
 
Unit 5 Preparations, Reactions, Properties and Isomersim of Organic Compounds...
fliwertyfw154
 
Presentation1 INTRODUCTION TO ENZYMES.pptx
JIBY2
 
BET Eukaryotic signal Transduction BET Eukaryotic signal Transduction.pdf
enreddy1
 
SCIENCE 4 Q2W5 PPT.pptx Lesson About Plnts and animals and their habitat
irishjeancui
 
Seminar Hypertension and Kidney diseases.pptx
johnsalaoudine
 
TORCH INFECTIONS in pregnancy with toxoplasma
sumansachdev98
 
Computional quantum chemistry study .ppt
SrilakshmivenkataNar
 
Probability.pptx pearl lecture first year
ayeshanadeem0508
 
LEC Synthetic Biology and its application.ppt
Hassan Yousaf
 
limit test definition and all limit tests
pavanteja2396
 
Packaging materials of fruits and vegetables
SavithaRajagopal3
 
A powerpoint on colorectal cancer with brief background
lilmiceman
 
Social preventive and pharmacy. Pdf
HarshithaK71
 
Biochemestry- PPT ON Protein,Nitrogenous constituents of Urine, Blood, their ...
SuchitraRati1
 
Understanding the Circulatory System……..
Sibongokuhle1
 
Science Form five needed shit SCIENEce so
ArielLucifer1
 
POULTRY PRODUCTION AND MANAGEMENTNNN.pptx
RomnickTanilon
 
gene cloning powerpoint for general biology 2
G17RodriguezJanelleA
 
Ad