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

Kernels for Deletion to Classes of Acyclic Digraphs

A
AkankshaAgrawal55

This is a talk given at ISAAC 2016, where I talk about polynomial kernels for deleting to classes of acyclic digraphs.

Science
1 of 63
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
56
57
58
59
60
61
62
63
Kernels for Deletion to Classes of Acyclic Digraphs
Kernels for Deletion to Classes of Acyclic Digraphs
Kernels for Deletion to Classes of Acyclic Digraphs
Kernels for Deletion to Classes of Acyclic Digraphs
Kernels for Deletion to Classes of Acyclic Digraphs
Kernels for Deletion to Classes of Acyclic Digraphs
Kernels for Deletion to Classes of Acyclic Digraphs
Kernels for Deletion to Classes of Acyclic Digraphs
Kernels for Deletion to Classes of Acyclic Digraphs
Kernels for Deletion to Classes of Acyclic Digraphs
Kernels for Deletion to Classes of Acyclic Digraphs
Kernels for Deletion to Classes of Acyclic Digraphs
Kernels for Deletion to Classes of Acyclic Digraphs
Kernels for Deletion to Classes of Acyclic Digraphs
Kernels for Deletion to Classes of Acyclic Digraphs
Kernels for Deletion to Classes of Acyclic Digraphs
Kernels for Deletion to Classes of Acyclic Digraphs
Kernels for Deletion to Classes of Acyclic Digraphs
Kernels for Deletion to Classes of Acyclic Digraphs
Kernels for Deletion to Classes of Acyclic Digraphs
Kernels for Deletion to Classes of Acyclic Digraphs
Kernels for Deletion to Classes of Acyclic Digraphs
Kernels for Deletion to Classes of Acyclic Digraphs
Kernels for Deletion to Classes of Acyclic Digraphs
Kernels for Deletion to Classes of Acyclic Digraphs
Kernels for Deletion to Classes of Acyclic Digraphs
Kernels for Deletion to Classes of Acyclic Digraphs
Kernels for Deletion to Classes of Acyclic Digraphs
Kernels for Deletion to Classes of Acyclic Digraphs
Kernels for Deletion to Classes of Acyclic Digraphs
Kernels for Deletion to Classes of Acyclic Digraphs
Kernels for Deletion to Classes of Acyclic Digraphs
Kernels for Deletion to Classes of Acyclic Digraphs
Kernels for Deletion to Classes of Acyclic Digraphs
Kernels for Deletion to Classes of Acyclic Digraphs
Kernels for Deletion to Classes of Acyclic Digraphs
Kernels for Deletion to Classes of Acyclic Digraphs
Kernels for Deletion to Classes of Acyclic Digraphs
Kernels for Deletion to Classes of Acyclic Digraphs
Kernels for Deletion to Classes of Acyclic Digraphs
Kernels for Deletion to Classes of Acyclic Digraphs
Kernels for Deletion to Classes of Acyclic Digraphs
Kernels for Deletion to Classes of Acyclic Digraphs
Kernels for Deletion to Classes of Acyclic Digraphs
Kernels for Deletion to Classes of Acyclic Digraphs
Kernels for Deletion to Classes of Acyclic Digraphs
Kernels for Deletion to Classes of Acyclic Digraphs
Kernels for Deletion to Classes of Acyclic Digraphs
Kernels for Deletion to Classes of Acyclic Digraphs
Kernels for Deletion to Classes of Acyclic Digraphs
Kernels for Deletion to Classes of Acyclic Digraphs
Kernels for Deletion to Classes of Acyclic Digraphs
Kernels for Deletion to Classes of Acyclic Digraphs
Kernels for Deletion to Classes of Acyclic Digraphs
Kernels for Deletion to Classes of Acyclic Digraphs
Kernels for Deletion to Classes of Acyclic Digraphs
Kernels for Deletion to Classes of Acyclic Digraphs
Kernels for Deletion to Classes of Acyclic Digraphs
Kernels for Deletion to Classes of Acyclic Digraphs
Kernels for Deletion to Classes of Acyclic Digraphs
Kernels for Deletion to Classes of Acyclic Digraphs
Kernels for Deletion to Classes of Acyclic Digraphs
Kernels for Deletion to Classes of Acyclic Digraphs

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
Simulataneous Feedback Edge Set: A Parameterized Perspective
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
 
Simulataneous Feedback Edge Set: A Parameterized Perspective
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)

PPT
Animal tissues, epithelial, muscle, connective, nervous tissue
jyrusacepampolina
 
PPT
Heredity-grade-9 Heredity-grade-9. Heredity-grade-9.
tipaniiisheyn
 
PPTX
POULTRY PRODUCTION AND MANAGEMENTNNN.pptx
RomnickTanilon
 
PPT
1. INTRODUCTION TO EPIDEMIOLOGY.pptx for community medicine
olawooreteslim
 
PPTX
Probability.pptx pearl lecture first year
ayeshanadeem0508
 
PDF
Cosmic Outliers: Low-spin Halos Explain the Abundance, Compactness, and Redsh...
Sérgio Sacani
 
PPT
Mutation in dna of bacteria and repairss
Hassan Yousaf
 
PPT
veterinary parasitology ````````````.ppt
midolyon1990gmailcom
 
PPT
Presentation of a Romanian Institutee 2.
TeodoraRusu3
 
PPTX
Presentation1 INTRODUCTION TO ENZYMES.pptx
JIBY2
 
PPTX
TORCH INFECTIONS in pregnancy with toxoplasma
sumansachdev98
 
PDF
Assessment of environmental effects of quarrying in Kitengela subcountyof Kaj...
mohamedmahmoudSebbab1
 
PPTX
A powerpoint on colorectal cancer with brief background
lilmiceman
 
PPTX
perinatal infections 2-171220190027.pptx
PoojithaPotnuru1
 
PDF
Worlds Next Door: A Candidate Giant Planet Imaged in the Habitable Zone of ↵ ...
Sérgio Sacani
 
PDF
Is Earendel a Star Cluster?: Metal-poor Globular Cluster Progenitors at z ∼ 6
Sérgio Sacani
 
PPTX
Hypertension_Training_materials_English_2024[1] (1).pptx
johnsalaoudine
 
PDF
CHAPTER 3 Cell Structures and Their Functions Lecture Outline.pdf
DaniseNobrera
 
PDF
Unit 5 Preparations, Reactions, Properties and Isomersim of Organic Compounds...
fliwertyfw154
 
PDF
Communicating Health Policies to Diverse Populations (www.kiu.ac.ug)
publication11
 
Animal tissues, epithelial, muscle, connective, nervous tissue
jyrusacepampolina
 
Heredity-grade-9 Heredity-grade-9. Heredity-grade-9.
tipaniiisheyn
 
POULTRY PRODUCTION AND MANAGEMENTNNN.pptx
RomnickTanilon
 
1. INTRODUCTION TO EPIDEMIOLOGY.pptx for community medicine
olawooreteslim
 
Probability.pptx pearl lecture first year
ayeshanadeem0508
 
Cosmic Outliers: Low-spin Halos Explain the Abundance, Compactness, and Redsh...
Sérgio Sacani
 
Mutation in dna of bacteria and repairss
Hassan Yousaf
 
veterinary parasitology ````````````.ppt
midolyon1990gmailcom
 
Presentation of a Romanian Institutee 2.
TeodoraRusu3
 
Presentation1 INTRODUCTION TO ENZYMES.pptx
JIBY2
 
TORCH INFECTIONS in pregnancy with toxoplasma
sumansachdev98
 
Assessment of environmental effects of quarrying in Kitengela subcountyof Kaj...
mohamedmahmoudSebbab1
 
A powerpoint on colorectal cancer with brief background
lilmiceman
 
perinatal infections 2-171220190027.pptx
PoojithaPotnuru1
 
Worlds Next Door: A Candidate Giant Planet Imaged in the Habitable Zone of ↵ ...
Sérgio Sacani
 
Is Earendel a Star Cluster?: Metal-poor Globular Cluster Progenitors at z ∼ 6
Sérgio Sacani
 
Hypertension_Training_materials_English_2024[1] (1).pptx
johnsalaoudine
 
CHAPTER 3 Cell Structures and Their Functions Lecture Outline.pdf
DaniseNobrera
 
Unit 5 Preparations, Reactions, Properties and Isomersim of Organic Compounds...
fliwertyfw154
 
Communicating Health Policies to Diverse Populations (www.kiu.ac.ug)
publication11
 
Ad