Fast polynomial-space algorithms using inclusion-exclusion. Improving on Steiner tree and related problems (Q1949736): Difference between revisions

@@ Property / cites work @@
+Counting Subgraphs via Homomorphisms
@@ Property / cites work: Counting Subgraphs via Homomorphisms / rank @@
+Normal rank
@@ Property / cites work @@
+Exact algorithms for exact satisfiability and number of perfect matchings
+Normal rank
@@ Property / cites work @@
+Set Partitioning via Inclusion-Exclusion
@@ Property / cites work: Set Partitioning via Inclusion-Exclusion / rank @@
+Normal rank
@@ Property / cites work @@
+Fourier meets M\"{o}bius: fast subset convolution
@@ Property / cites work: Fourier meets M\"{o}bius: fast subset convolution / rank @@
+Normal rank
@@ Property / cites work @@
+The Travelling Salesman Problem in Bounded Degree Graphs
+Normal rank
@@ Property / cites work @@
+Trimmed Moebius inversion and graphs of bounded degree
+Normal rank
@@ Property / cites work @@
+On the cover polynomial of a digraph
@@ Property / cites work: On the cover polynomial of a digraph / rank @@
+Normal rank
@@ Property / cites work @@
+The steiner problem in graphs
@@ Property / cites work: The steiner problem in graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Exact and Parameterized Algorithms for Max Internal Spanning Tree
+Normal rank
@@ Property / cites work @@
+Faster Steiner Tree Computation in Polynomial-Space
+Normal rank
@@ Property / cites work @@
+Dynamic programming for minimum Steiner trees
@@ Property / cites work: Dynamic programming for minimum Steiner trees / rank @@
+Normal rank
@@ Property / cites work @@
+A Moderately Exponential Time Algorithm for Full Degree Spanning Tree
+Normal rank
@@ Property / cites work @@
+Dynamic programming meets the principle of inclusion and exclusion
+Normal rank
@@ Property / cites work @@
+Partitioning into Sets of Bounded Cardinality
@@ Property / cites work: Partitioning into Sets of Bounded Cardinality / rank @@
+Normal rank
@@ Property / cites work @@
+Saving space by algebraization
@@ Property / cites work: Saving space by algebraization / rank @@
+Normal rank
@@ Property / cites work @@
+Speeding up Dynamic Programming for Some NP-Hard Graph Recoloring Problems
+Normal rank
@@ Property / cites work @@
+Parameterized and Exact Computation
@@ Property / cites work: Parameterized and Exact Computation / rank @@
+Normal rank