Computing hypergraph width measures exactly (Q437685): Difference between revisions

@@ Property / Mathematics Subject Classification ID @@
+C05
@@ Property / Mathematics Subject Classification ID: 05C05 / rank @@
+Normal rank
@@ Property / Mathematics Subject Classification ID @@
+C65
@@ Property / Mathematics Subject Classification ID: 05C65 / rank @@
+Normal rank
@@ Property / Mathematics Subject Classification ID @@
+C90
@@ Property / Mathematics Subject Classification ID: 05C90 / rank @@
+Normal rank
@@ Property / zbMATH DE Number @@
+6058202
@@ Property / zbMATH DE Number: 6058202 / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+design of algorithms
@@ Property / zbMATH Keywords: design of algorithms / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+graph algorithms
@@ Property / zbMATH Keywords: graph algorithms / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+generalized hypertree-width
@@ Property / zbMATH Keywords: generalized hypertree-width / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+fractional hypertree-width
@@ Property / zbMATH Keywords: fractional hypertree-width / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+exact exponential algorithms
@@ Property / zbMATH Keywords: exact exponential algorithms / rank @@
+Normal rank
@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / OpenAlex ID @@
+W1979091081
@@ Property / OpenAlex ID: W1979091081 / rank @@
+Normal rank
@@ Property / arXiv ID @@
+.4719
@@ Property / arXiv ID: 1106.4719 / rank @@
+Normal rank
@@ Property / cites work @@
+Set Partitioning via Inclusion-Exclusion
@@ Property / cites work: Set Partitioning via Inclusion-Exclusion / rank @@
+Normal rank
@@ Property / cites work @@
+Treewidth and Minimum Fill-in: Grouping the Minimal Separators
+Normal rank
@@ Property / cites work @@
+The Computational Structure of Monotone Monadic SNP and Constraint Satisfaction: A Study through Datalog and Group Theory
+Normal rank
@@ Property / cites work @@
+Exact Algorithms for Treewidth and Minimum Fill-In
+Normal rank
@@ Property / cites work @@
+Treewidth Computation and Extremal Combinatorics
@@ Property / cites work: Treewidth Computation and Extremal Combinatorics / rank @@
+Normal rank
@@ Property / cites work @@
+Finding Induced Subgraphs via Minimal Triangulations
+Normal rank
@@ Property / cites work @@
+Hypertree decompositions and tractable queries
@@ Property / cites work: Hypertree decompositions and tractable queries / rank @@
+Normal rank
@@ Property / cites work @@
+The complexity of homomorphism and constraint satisfaction problems seen from the other side
+Normal rank
@@ Property / cites work @@
+Constraint solving via fractional edge covers
@@ Property / cites work: Constraint solving via fractional edge covers / rank @@
+Normal rank
@@ Property / cites work @@
+When is the evaluation of conjunctive queries tractable?
+Normal rank
@@ Property / cites work @@
+On treewidth and minimum fill-in of asteroidal triple-free graphs
+Normal rank
@@ Property / cites work @@
+Tractable hypergraph properties for constraint satisfaction and conjunctive queries
+Normal rank
@@ links / mardi / name / links / mardi / name @@
+Publication:437685