Fixed-parameter tractable algorithms for tracking shortest paths (Q2210499): Difference between revisions

@@ Property / cites work @@
+Fixed-parameter tractable algorithms for tracking set problems
+Normal rank
@@ Property / cites work @@
+Tracking Paths
@@ Property / cites work: Tracking Paths / rank @@
+Normal rank
@@ Property / cites work @@
+Reducibility among Combinatorial Problems
@@ Property / cites work: Reducibility among Combinatorial Problems / rank @@
+Normal rank
@@ Property / cites work @@
+Identifying vertex covers in graphs
@@ Property / cites work: Identifying vertex covers in graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Chain packing in graphs
@@ Property / cites work: Chain packing in graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Parameterized Algorithms
@@ Property / cites work: Parameterized Algorithms / rank @@
+Normal rank
@@ Property / cites work @@
+Parameterized and approximation complexity of \textsc{Partial VC Dimension}
+Normal rank
@@ Property / cites work @@
+Parameterized Study of the Test Cover Problem
@@ Property / cites work: Parameterized Study of the Test Cover Problem / rank @@
+Normal rank
@@ Property / cites work @@
+Distinguishing-transversal in hypergraphs and identifying open codes in cubic graphs
+Normal rank
@@ Property / cites work @@
+Discriminating codes in bipartite graphs: Bounds, extremal cardinalities, complexity
+Normal rank
@@ Property / cites work @@
+Q4502621
@@ Property / cites work: Q4502621 / rank @@
+Normal rank
@@ Property / cites work @@
+On a new class of codes for identifying vertices in graphs
+Normal rank
@@ Property / cites work @@
+Q5875621
@@ Property / cites work: Q5875621 / rank @@
+Normal rank
@@ Property / cites work @@
+Tracking routes in communication networks
@@ Property / cites work: Tracking routes in communication networks / rank @@
+Normal rank
@@ Property / cites work @@
+Polynomial Time Algorithms for Tracking Path Problems
+Normal rank
@@ Property / cites work @@
+A kernelization algorithm for \(d\)-hitting set
@@ Property / cites work: A kernelization algorithm for \(d\)-hitting set / rank @@
+Normal rank
@@ Property / cites work @@
+An efficient fixed-parameter algorithm for 3-hitting set
+Normal rank
@@ Property / cites work @@
+Q4393480
@@ Property / cites work: Q4393480 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4411361
@@ Property / cites work: Q4411361 / rank @@
+Normal rank
@@ Property / cites work @@
+Approximation algorithms for the test cover problem
+Normal rank
@@ Property / cites work @@
+Q4796174
@@ Property / cites work: Q4796174 / rank @@
+Normal rank
@@ Property / cites work @@
+(Non-)existence of polynomial kernels for the test cover problem
+Normal rank
@@ Property / cites work @@
+Parameterizations of test cover with bounded test sizes
+Normal rank
@@ Property / cites work @@
+Induced subsets
@@ Property / cites work: Induced subsets / rank @@
+Normal rank
@@ Property / cites work @@
+Parameterizing above Guaranteed Values: MaxSat and MaxCut
+Normal rank
@@ Property / cites work @@
+Parameterizing above or below guaranteed values
@@ Property / cites work: Parameterizing above or below guaranteed values / rank @@
+Normal rank
@@ Property / cites work @@
+Parameterized Algorithms for (r,l)-Partization
@@ Property / cites work: Parameterized Algorithms for (r,l)-Partization / rank @@
+Normal rank
@@ Property / cites work @@
+The Complexity of Enumeration and Reliability Problems
+Normal rank