Monadic Second Order Logic on Graphs with Local Cardinality Constraints (Q3599161): Difference between revisions

@@ 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-540-85238-4_49
+Normal rank
@@ Property / OpenAlex ID @@
+W1517379197
@@ Property / OpenAlex ID: W1517379197 / rank @@
+Normal rank
@@ Property / cites work @@
+Easy problems for tree-decomposable graphs
@@ Property / cites work: Easy problems for tree-decomposable graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Graph classes and the complexity of the graph orientation minimizing the maximum weighted outdegree
+Normal rank
@@ Property / cites work @@
+A Linear-Time Algorithm for Finding Tree-Decompositions of Small Treewidth
+Normal rank
@@ Property / cites work @@
+A partial k-arboretum of graphs with bounded treewidth
+Normal rank
@@ Property / cites work @@
+Mathematical Foundations of Computer Science 2004
@@ Property / cites work: Mathematical Foundations of Computer Science 2004 / rank @@
+Normal rank
@@ Property / cites work @@
+General factors of graphs
@@ Property / cites work: General factors of graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Q4385531
@@ Property / cites work: Q4385531 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4503944
@@ Property / cites work: Q4503944 / rank @@
+Normal rank
@@ Property / cites work @@
+Parametrized complexity theory.
@@ Property / cites work: Parametrized complexity theory. / rank @@
+Normal rank
@@ Property / cites work @@
+Treewidth. Computations and approximations
@@ Property / cites work: Treewidth. Computations and approximations / rank @@
+Normal rank
@@ Property / cites work @@
+On Equitable Coloring of <i>d</i>-Degenerate Graphs
+Normal rank
@@ Property / cites work @@
+Q4247466
@@ Property / cites work: Q4247466 / rank @@
+Normal rank
@@ Property / cites work @@
+Q5672936
@@ Property / cites work: Q5672936 / rank @@
+Normal rank
@@ Property / cites work @@
+The factorization of graphs. II
@@ Property / cites work: The factorization of graphs. II / rank @@
+Normal rank
@@ Property / cites work @@
+Equitable Coloring
@@ Property / cites work: Equitable Coloring / rank @@
+Normal rank
@@ Property / cites work @@
+Q5710169
@@ Property / cites work: Q5710169 / rank @@
+Normal rank
@@ Property / cites work @@
+On simple characterizations of k-trees
@@ Property / cites work: On simple characterizations of k-trees / rank @@
+Normal rank
@@ Property / cites work @@
+Tractable cases of the extended global cardinality constraint
+Normal rank
@@ Property / cites work @@
+Generalized finite automata theory with an application to a decision problem of second-order logic
+Normal rank
@@ links / mardi / name / links / mardi / name @@
+Publication:3599161