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
  • Documents
  • Infographies
Plus récents Les plus populaires

Guarding Terrains though the Lens of Parameterized Complexity

il y a 3 ans • 840 Vues

Guarding Polygons via CSP

il y a 3 ans • 810 Vues

Polynomial Kernel for Interval Vertex Deletion

il y a 4 ans • 1987 Vues

Path Contraction Faster than 2^n

il y a 4 ans • 1079 Vues

Ivd soda-2019

il y a 5 ans • 1119 Vues

COnflict Free Feedback Vertex Set: A Parameterized Dichotomy

il y a 5 ans • 1203 Vues

Simulataneous Feedback Edge Set: A Parameterized Perspective

il y a 5 ans • 1125 Vues

Kernels for Deletion to Classes of Acyclic Digraphs

il y a 5 ans • 1113 Vues

Kernelization of Cycle Packing with Relaxed Disjointness Constraints

il y a 5 ans • 1130 Vues

Delaunay Graphs For Various Geometric Objects

il y a 5 ans • 4312 Vues

Graph Modification: Beyond the known Boundaries

il y a 5 ans • 4323 Vues

Non-negative Matrix Factorization

il y a 5 ans • 1373 Vues

Split Contraction: The Untold Story

il y a 5 ans • 1178 Vues

Fine Grained Complexity

il y a 5 ans • 1285 Vues

On the Parameterized Complexity of Simultaneous Deletion Problems

il y a 5 ans • 1177 Vues

Kernel for Chordal Vertex Deletion

il y a 5 ans • 1176 Vues

Fine Grained Complexity of Rainbow Coloring and its Variants

il y a 5 ans • 1155 Vues

Polylogarithmic approximation algorithm for weighted F-deletion problems

il y a 5 ans • 1222 Vues