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

Kernelization of Cycle Packing with Relaxed Disjointness Constraints

A
AkankshaAgrawal55

This is a talk given at ICALP 2016. Here, I talk about two natural generalizations of the Cycle Packing problem in the realm of Parameterized Complexity.

Science
1 of 51
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
Kernelization of Cycle Packing with Relaxed Disjointness Constraints
Kernelization of Cycle Packing with Relaxed Disjointness Constraints
Kernelization of Cycle Packing with Relaxed Disjointness Constraints
Kernelization of Cycle Packing with Relaxed Disjointness Constraints
Kernelization of Cycle Packing with Relaxed Disjointness Constraints
Kernelization of Cycle Packing with Relaxed Disjointness Constraints
Kernelization of Cycle Packing with Relaxed Disjointness Constraints
Kernelization of Cycle Packing with Relaxed Disjointness Constraints
Kernelization of Cycle Packing with Relaxed Disjointness Constraints
Kernelization of Cycle Packing with Relaxed Disjointness Constraints
Kernelization of Cycle Packing with Relaxed Disjointness Constraints
Kernelization of Cycle Packing with Relaxed Disjointness Constraints
Kernelization of Cycle Packing with Relaxed Disjointness Constraints
Kernelization of Cycle Packing with Relaxed Disjointness Constraints
Kernelization of Cycle Packing with Relaxed Disjointness Constraints
Kernelization of Cycle Packing with Relaxed Disjointness Constraints
Kernelization of Cycle Packing with Relaxed Disjointness Constraints
Kernelization of Cycle Packing with Relaxed Disjointness Constraints
Kernelization of Cycle Packing with Relaxed Disjointness Constraints
Kernelization of Cycle Packing with Relaxed Disjointness Constraints
Kernelization of Cycle Packing with Relaxed Disjointness Constraints
Kernelization of Cycle Packing with Relaxed Disjointness Constraints
Kernelization of Cycle Packing with Relaxed Disjointness Constraints
Kernelization of Cycle Packing with Relaxed Disjointness Constraints
Kernelization of Cycle Packing with Relaxed Disjointness Constraints
Kernelization of Cycle Packing with Relaxed Disjointness Constraints
Kernelization of Cycle Packing with Relaxed Disjointness Constraints
Kernelization of Cycle Packing with Relaxed Disjointness Constraints
Kernelization of Cycle Packing with Relaxed Disjointness Constraints
Kernelization of Cycle Packing with Relaxed Disjointness Constraints
Kernelization of Cycle Packing with Relaxed Disjointness Constraints
Kernelization of Cycle Packing with Relaxed Disjointness Constraints
Kernelization of Cycle Packing with Relaxed Disjointness Constraints
Kernelization of Cycle Packing with Relaxed Disjointness Constraints
Kernelization of Cycle Packing with Relaxed Disjointness Constraints
Kernelization of Cycle Packing with Relaxed Disjointness Constraints
Kernelization of Cycle Packing with Relaxed Disjointness Constraints
Kernelization of Cycle Packing with Relaxed Disjointness Constraints
Kernelization of Cycle Packing with Relaxed Disjointness Constraints
Kernelization of Cycle Packing with Relaxed Disjointness Constraints
Kernelization of Cycle Packing with Relaxed Disjointness Constraints
Kernelization of Cycle Packing with Relaxed Disjointness Constraints
Kernelization of Cycle Packing with Relaxed Disjointness Constraints
Kernelization of Cycle Packing with Relaxed Disjointness Constraints
Kernelization of Cycle Packing with Relaxed Disjointness Constraints
Kernelization of Cycle Packing with Relaxed Disjointness Constraints
Kernelization of Cycle Packing with Relaxed Disjointness Constraints
Kernelization of Cycle Packing with Relaxed Disjointness Constraints
Kernelization of Cycle Packing with Relaxed Disjointness Constraints
Kernelization of Cycle Packing with Relaxed Disjointness Constraints
Kernelization of Cycle Packing with Relaxed Disjointness Constraints

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
Kernels for Deletion to Classes of Acyclic Digraphs
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
 
Kernels for Deletion to Classes of Acyclic Digraphs
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)

PDF
Worlds Next Door: A Candidate Giant Planet Imaged in the Habitable Zone of ↵ ...
Sérgio Sacani
 
PPT
1. INTRODUCTION TO EPIDEMIOLOGY.pptx for community medicine
olawooreteslim
 
PPTX
Substance Disorders- part different drugs change body
NizaAnne
 
PPTX
SCIENCE 4 Q2W5 PPT.pptx Lesson About Plnts and animals and their habitat
irishjeancui
 
PPTX
PMR- PPT.pptx for students and doctors tt
DiyaSajid2
 
PPT
Computional quantum chemistry study .ppt
SrilakshmivenkataNar
 
PPTX
INTRODUCTION TO PAEDIATRICS AND PAEDIATRIC HISTORY TAKING-1.pptx
godfreymandela88
 
PPTX
Presentation1 INTRODUCTION TO ENZYMES.pptx
JIBY2
 
PDF
CHAPTER 3 Cell Structures and Their Functions Lecture Outline.pdf
DaniseNobrera
 
PPTX
POULTRY PRODUCTION AND MANAGEMENTNNN.pptx
RomnickTanilon
 
PPTX
Probability.pptx pearl lecture first year
ayeshanadeem0508
 
PDF
GROUP 2 ORIGINAL PPT. pdf Hhfiwhwifhww0ojuwoadwsfjofjwsofjw
jjsaplad10
 
PDF
Science Form five needed shit SCIENEce so
ArielLucifer1
 
PPT
Presentation of a Romanian Institutee 2.
TeodoraRusu3
 
PDF
Worlds Next Door: A Candidate Giant Planet Imaged in the Habitable Zone of ↵ ...
Sérgio Sacani
 
PDF
Warm, water-depleted rocky exoplanets with surfaceionic liquids: A proposed c...
Sérgio Sacani
 
PPTX
perinatal infections 2-171220190027.pptx
PoojithaPotnuru1
 
PDF
Unit 5 Preparations, Reactions, Properties and Isomersim of Organic Compounds...
fliwertyfw154
 
PPT
veterinary parasitology ````````````.ppt
midolyon1990gmailcom
 
PDF
S2 SOIL BY TR. OKION.pdf based on the new lower secondary curriculum
JAKI68
 
Worlds Next Door: A Candidate Giant Planet Imaged in the Habitable Zone of ↵ ...
Sérgio Sacani
 
1. INTRODUCTION TO EPIDEMIOLOGY.pptx for community medicine
olawooreteslim
 
Substance Disorders- part different drugs change body
NizaAnne
 
SCIENCE 4 Q2W5 PPT.pptx Lesson About Plnts and animals and their habitat
irishjeancui
 
PMR- PPT.pptx for students and doctors tt
DiyaSajid2
 
Computional quantum chemistry study .ppt
SrilakshmivenkataNar
 
INTRODUCTION TO PAEDIATRICS AND PAEDIATRIC HISTORY TAKING-1.pptx
godfreymandela88
 
Presentation1 INTRODUCTION TO ENZYMES.pptx
JIBY2
 
CHAPTER 3 Cell Structures and Their Functions Lecture Outline.pdf
DaniseNobrera
 
POULTRY PRODUCTION AND MANAGEMENTNNN.pptx
RomnickTanilon
 
Probability.pptx pearl lecture first year
ayeshanadeem0508
 
GROUP 2 ORIGINAL PPT. pdf Hhfiwhwifhww0ojuwoadwsfjofjwsofjw
jjsaplad10
 
Science Form five needed shit SCIENEce so
ArielLucifer1
 
Presentation of a Romanian Institutee 2.
TeodoraRusu3
 
Worlds Next Door: A Candidate Giant Planet Imaged in the Habitable Zone of ↵ ...
Sérgio Sacani
 
Warm, water-depleted rocky exoplanets with surfaceionic liquids: A proposed c...
Sérgio Sacani
 
perinatal infections 2-171220190027.pptx
PoojithaPotnuru1
 
Unit 5 Preparations, Reactions, Properties and Isomersim of Organic Compounds...
fliwertyfw154
 
veterinary parasitology ````````````.ppt
midolyon1990gmailcom
 
S2 SOIL BY TR. OKION.pdf based on the new lower secondary curriculum
JAKI68
 
Ad