Q5009490 (Q5009490): Difference between revisions

@@ Property / cites work @@
+Practical access to dynamic programming on tree decompositions
+Normal rank
@@ Property / cites work @@
+Jdrasil: A Modular Library for Computing Tree Decompositions
+Normal rank
@@ Property / cites work @@
+Computing tree width: from theory to practice and back
+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 @@
+Computation and growth of road network dimensions
@@ Property / cites work: Computation and growth of road network dimensions / rank @@
+Normal rank
@@ Property / cites work @@
+Deterministic Single Exponential Time Algorithms for Connectivity Problems Parameterized by Treewidth
+Normal rank
@@ Property / cites work @@
+Steiner Tree Approximation via Iterative Randomized Rounding
+Normal rank
@@ Property / cites work @@
+The Steiner tree problem on graphs: inapproximability results
+Normal rank
@@ Property / cites work @@
+Solving Connectivity Problems Parameterized by Treewidth in Single Exponential Time
+Normal rank
@@ Property / cites work @@
+Q5111890
@@ Property / cites work: Q5111890 / 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 @@
+The steiner problem in graphs
@@ Property / cites work: The steiner problem in graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Q3304124
@@ Property / cites work: Q3304124 / rank @@
+Normal rank
@@ Property / cites work @@
+Send-and-Split Method for Minimum-Concave-Cost Network Flows
+Normal rank
@@ Property / cites work @@
+Answer set solving with bounded treewidth revisited
+Normal rank
@@ Property / cites work @@
+DynASP2.5: Dynamic Programming on Tree Decompositions in Action
+Normal rank
@@ Property / cites work @@
+Exploiting treewidth for projected model counting and its limits
+Normal rank
@@ Property / cites work @@
+Q5009587
@@ Property / cites work: Q5009587 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4634396
@@ Property / cites work: Q4634396 / rank @@
+Normal rank
@@ Property / cites work @@
+Steiner Minimal Trees
@@ Property / cites work: Steiner Minimal Trees / rank @@
+Normal rank
@@ Property / cites work @@
+Dijkstra meets Steiner: a fast exact goal-oriented Steiner tree algorithm
+Normal rank
@@ Property / cites work @@
+The Steiner tree problem
@@ Property / cites work: The Steiner tree problem / rank @@
+Normal rank
@@ Property / cites work @@
+Q5111399
@@ Property / cites work: Q5111399 / rank @@
+Normal rank
@@ Property / cites work @@
+SAT-encodings for special treewidth and pathwidth
@@ Property / cites work: SAT-encodings for special treewidth and pathwidth / rank @@
+Normal rank
@@ Property / cites work @@
+Enumerate and expand: Improved algorithms for connected vertex cover and tree cover
+Normal rank
@@ Property / cites work @@
+Tighter Bounds for Graph Steiner Tree Approximation
+Normal rank
@@ Property / cites work @@
+Extending the kernel for planar Steiner tree to the number of Steiner vertices
+Normal rank
@@ Property / cites work @@
+Positive-Instance Driven Dynamic Programming for Treewidth.
+Normal rank
@@ Property / cites work @@
+Computing treewidth on the GPU
@@ Property / cites work: Computing treewidth on the GPU / rank @@
+Normal rank
@@ Property / cites work @@
+\textsc{ToTo}: an open database for computation, storage and retrieval of tree decompositions
+Normal rank