Parameterized Complexity of Safe Set (Q5119377): Difference between revisions

@@ Property / full work available at URL @@
+https://doi.org/10.7155/jgaa.00528
+Normal rank
@@ Property / OpenAlex ID @@
+W3019773202
@@ Property / OpenAlex ID: W3019773202 / rank @@
+Normal rank
@@ Property / cites work @@
+Safe sets in graphs: graph classes and structural parameters
+Normal rank
@@ Property / cites work @@
+Safe sets, network majority on weighted trees
@@ Property / cites work: Safe sets, network majority on weighted trees / rank @@
+Normal rank
@@ Property / cites work @@
+Q3789603
@@ Property / cites work: Q3789603 / rank @@
+Normal rank
@@ Property / cites work @@
+The \(k\)-separator problem: polyhedra, complexity and approximation results
+Normal rank
@@ Property / cites work @@
+On problems without polynomial kernels
@@ Property / cites work: On problems without polynomial kernels / rank @@
+Normal rank
@@ Property / cites work @@
+Q5111866
@@ Property / cites work: Q5111866 / rank @@
+Normal rank
@@ Property / cites work @@
+The monadic second-order logic of graphs III : tree-decompositions, minors and complexity issues
+Normal rank
@@ Property / cites work @@
+Upper bounds to the clique width of graphs
@@ Property / cites work: Upper bounds to the clique width of graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Parameterized Algorithms
@@ Property / cites work: Parameterized Algorithms / rank @@
+Normal rank
@@ Property / cites work @@
+Kernelization Lower Bounds Through Colors and IDs
@@ Property / cites work: Kernelization Lower Bounds Through Colors and IDs / rank @@
+Normal rank
@@ Property / cites work @@
+Fixed-Parameter Tractability and Completeness I: Basic Results
+Normal rank
@@ Property / cites work @@
+On the computational complexity of vertex integrity and component order connectivity
+Normal rank
@@ Property / cites work @@
+Approximating connected safe sets in weighted trees
+Normal rank
@@ Property / cites work @@
+Graph Layout Problems Parameterized by Vertex Cover
+Normal rank
@@ Property / cites work @@
+An application of simultaneous diophantine approximation in combinatorial optimization
+Normal rank
@@ Property / cites work @@
+The complexity of first-order and monadic second-order logic revisited
+Normal rank
@@ Property / cites work @@
+Safe number and integrity of graphs
@@ Property / cites work: Safe number and integrity of graphs / rank @@
+Normal rank
@@ Property / cites work @@
+On the weighted safe set problem on paths and cycles
+Normal rank
@@ Property / cites work @@
+Safe set problem on graphs
@@ Property / cites work: Safe set problem on graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Parameterized algorithms for generalizations of directed feedback vertex set
+Normal rank
@@ Property / cites work @@
+Finding Branch-Decompositions and Rank-Decompositions
+Normal rank
@@ Property / cites work @@
+Minkowski's Convex Body Theorem and Integer Programming
+Normal rank
@@ Property / cites work @@
+Measuring the vulnerability for classes of intersection graphs
+Normal rank
@@ Property / cites work @@
+Q4634403
@@ Property / cites work: Q4634403 / rank @@
+Normal rank
@@ Property / cites work @@
+Algorithmic meta-theorems for restrictions of treewidth
+Normal rank
@@ Property / cites work @@
+Partitioning a graph into small pieces with applications to path transversal
+Normal rank
@@ Property / cites work @@
+Integer Programming with a Fixed Number of Variables
+Normal rank
@@ Property / cites work @@
+Vulnerability parameters of split graphs
@@ Property / cites work: Vulnerability parameters of split graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Modular decomposition and transitive orientation
@@ Property / cites work: Modular decomposition and transitive orientation / rank @@
+Normal rank
@@ Property / cites work @@
+Fast polynomial-space algorithms using inclusion-exclusion. Improving on Steiner tree and related problems
+Normal rank
@@ Property / cites work @@
+Approximating rank-width and clique-width quickly
@@ Property / cites work: Approximating rank-width and clique-width quickly / rank @@
+Normal rank
@@ Property / cites work @@
+Approximating clique-width and branch-width
@@ Property / cites work: Approximating clique-width and branch-width / rank @@
+Normal rank
@@ Property / cites work @@
+Q3428636
@@ Property / cites work: Q3428636 / rank @@
+Normal rank
@@ Property / cites work @@
+Simpler Linear-Time Modular Decomposition Via Recursive Factorizing Permutations
+Normal rank