Finding Good Decompositions for Dynamic Programming on Dense Graphs (Q2891352): Difference between revisions

@@ Property / describes a project that uses @@
+ComputeTW
@@ Property / describes a project that uses: ComputeTW / rank @@
+Normal rank
@@ Property / describes a project that uses @@
+DIMACS
@@ Property / describes a project that uses: DIMACS / rank @@
+Normal rank
@@ Property / describes a project that uses @@
+Treewidthlib
@@ Property / describes a project that uses: Treewidthlib / rank @@
+Normal rank
@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / full work available at URL @@
+https://doi.org/10.1007/978-3-642-28050-4_18
+Normal rank
@@ Property / OpenAlex ID @@
+W96963885
@@ Property / OpenAlex ID: W96963885 / rank @@
+Normal rank
@@ Property / cites work @@
+On the Boolean-Width of a Graph: Structure and Applications
+Normal rank
@@ Property / cites work @@
+Graph Classes with Structured Neighborhoods and Algorithmic Applications
+Normal rank
@@ Property / cites work @@
+A Linear-Time Algorithm for Finding Tree-Decompositions of Small Treewidth
+Normal rank
@@ Property / cites work @@
+Treewidth: Characterizations, Applications, and Computations
+Normal rank
@@ Property / cites work @@
+Treewidth computations. I: Upper bounds
@@ Property / cites work: Treewidth computations. I: Upper bounds / rank @@
+Normal rank
@@ Property / cites work @@
+Treewidth computations. II. Lower bounds
@@ Property / cites work: Treewidth computations. II. Lower bounds / rank @@
+Normal rank
@@ Property / cites work @@
+Boolean-width of graphs
@@ Property / cites work: Boolean-width of graphs / rank @@
+Normal rank
@@ Property / cites work @@
+A comparison of structural CSP decomposition methods
+Normal rank
@@ Property / cites work @@
+Finding Branch-Decompositions and Rank-Decompositions
+Normal rank
@@ Property / cites work @@
+Q4734791
@@ Property / cites work: Q4734791 / rank @@
+Normal rank
@@ Property / cites work @@
+A Local Search Algorithm for Branchwidth
@@ Property / cites work: A Local Search Algorithm for Branchwidth / rank @@
+Normal rank
@@ Property / cites work @@
+Dynamic Programming on Tree Decompositions Using Generalised Fast Subset Convolution
+Normal rank
@@ Property / cites work @@
+Rapid ab initio prediction of RNA pseudoknots via graph tree decomposition
+Normal rank
@@ links / mardi / name / links / mardi / name @@
+Publication:2891352