AkankshaAgrawal55
18 SlideShares 1 Abonnés
Mots-clés
parameterized complexity fpt algorithm polynomial kernel kernel interval vertex deletion orthogonal terrain guarding art of parameterization terrain guarding computational geometry art gallery exact-exponential time algorithm path contraction kernelization algorithm
Tout plus

Présentations

(18)
Tout voir

Polylogarithmic approximation algorithm for weighted F-deletion problems

il y a 5 ans • 1219 Vues

Fine Grained Complexity of Rainbow Coloring and its Variants

il y a 5 ans • 1151 Vues

Kernel for Chordal Vertex Deletion

il y a 5 ans • 1173 Vues

On the Parameterized Complexity of Simultaneous Deletion Problems

il y a 5 ans • 1174 Vues

Fine Grained Complexity

il y a 5 ans • 1282 Vues

Split Contraction: The Untold Story

il y a 5 ans • 1175 Vues

Non-negative Matrix Factorization

il y a 5 ans • 1370 Vues

Graph Modification: Beyond the known Boundaries

il y a 5 ans • 4304 Vues

Delaunay Graphs For Various Geometric Objects

il y a 5 ans • 4294 Vues

Kernelization of Cycle Packing with Relaxed Disjointness Constraints

il y a 5 ans • 1127 Vues

Kernels for Deletion to Classes of Acyclic Digraphs

il y a 5 ans • 1110 Vues

Simulataneous Feedback Edge Set: A Parameterized Perspective

il y a 5 ans • 1122 Vues

COnflict Free Feedback Vertex Set: A Parameterized Dichotomy

il y a 5 ans • 1200 Vues

Ivd soda-2019

il y a 5 ans • 1119 Vues

Path Contraction Faster than 2^n

il y a 4 ans • 1076 Vues

Polynomial Kernel for Interval Vertex Deletion

il y a 4 ans • 1983 Vues

Guarding Polygons via CSP

il y a 3 ans • 807 Vues

Guarding Terrains though the Lens of Parameterized Complexity

il y a 3 ans • 837 Vues
Mots-clés
parameterized complexity fpt algorithm polynomial kernel kernel interval vertex deletion orthogonal terrain guarding art of parameterization terrain guarding computational geometry art gallery exact-exponential time algorithm path contraction kernelization algorithm
Tout plus