A technique for recognizing graphs of bounded treewidth with application to subclasses of partial 2-paths (Q4645295): Difference between revisions

Latest revision as of 20:33, 17 July 2024

scientific article; zbMATH DE number 6999597

Language	Label	Description	Also known as
English	A technique for recognizing graphs of bounded treewidth with application to subclasses of partial 2-paths	scientific article; zbMATH DE number 6999597

Statements

instance of

scholarly article

0 references

title

A technique for recognizing graphs of bounded treewidth with application to subclasses of partial 2-paths (English)

0 references

zbMATH Open document ID

1412.68161

0 references

DOI

10.1007/3-540-61228-9_106

0 references

0 references

0 references

Lecture Notes in Computer Science

0 references

publication date

10 January 2019

0 references

Mathematics Subject Classification ID

0 references

0 references

0 references

0 references

0 references

MaRDI publication profile

0 references

full work available at URL

https://doi.org/10.1007/3-540-61228-9_106

0 references

OpenAlex ID

W1506863176

0 references

cites work

An algebraic theory of graph reduction

0 references

Easy problems for tree-decomposable graphs

0 references

Canonical representations of partial 2- and 3-trees

0 references

Q4281679

0 references

Graph expressions and graph rewritings

0 references

The monadic second-order logic of graphs. I: Recognizable sets of finite graphs

0 references

The monadic second-order logic of graphs III : tree-decompositions, minors and complexity issues

0 references

A decomposition theorem for partially ordered sets

0 references

Q4200260

0 references

Obstruction set isolation for the gate matrix layout problem

0 references

Combinatorial algorithms on a class of graphs

0 references

Q4005203

0 references

On simple characterizations of k-trees

0 references

The Recognition of Series Parallel Digraphs

0 references

Minimal acyclic forbidden minors for the family of graphs with bounded path-width

0 references

Generalized finite automata theory with an application to a decision problem of second-order logic

0 references

Steiner trees, partial 2–trees, and minimum IFI networks

0 references

Sitelinks

Mathematics(1 entry)

mardi Publication:4645295

@@ Property / cites work @@
+An algebraic theory of graph reduction
@@ Property / cites work: An algebraic theory of graph reduction / 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 @@
+Canonical representations of partial 2- and 3-trees
+Normal rank
@@ Property / cites work @@
+Q4281679
@@ Property / cites work: Q4281679 / rank @@
+Normal rank
@@ Property / cites work @@
+Graph expressions and graph rewritings
@@ Property / cites work: Graph expressions and graph rewritings / rank @@
+Normal rank
@@ Property / cites work @@
+The monadic second-order logic of graphs. I: Recognizable sets of finite graphs
+Normal rank
@@ Property / cites work @@
+The monadic second-order logic of graphs III : tree-decompositions, minors and complexity issues
+Normal rank
@@ Property / cites work @@
+A decomposition theorem for partially ordered sets
+Normal rank
@@ Property / cites work @@
+Q4200260
@@ Property / cites work: Q4200260 / rank @@
+Normal rank
@@ Property / cites work @@
+Obstruction set isolation for the gate matrix layout problem
+Normal rank
@@ Property / cites work @@
+Combinatorial algorithms on a class of graphs
@@ Property / cites work: Combinatorial algorithms on a class of graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Q4005203
@@ Property / cites work: Q4005203 / 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 @@
+The Recognition of Series Parallel Digraphs
@@ Property / cites work: The Recognition of Series Parallel Digraphs / rank @@
+Normal rank
@@ Property / cites work @@
+Minimal acyclic forbidden minors for the family of graphs with bounded path-width
+Normal rank
@@ Property / cites work @@
+Generalized finite automata theory with an application to a decision problem of second-order logic
+Normal rank
@@ Property / cites work @@
+Steiner trees, partial 2–trees, and minimum IFI networks
+Normal rank