Trimming weighted graphs of bounded treewidth (Q415289): Difference between revisions

@@ Property / author @@
-David Michael Knipe
@@ Property / author: David Michael Knipe / rank @@
-Normal rank
@@ Property / Mathematics Subject Classification ID @@
+C78
@@ Property / Mathematics Subject Classification ID: 05C78 / rank @@
+Normal rank
@@ Property / Mathematics Subject Classification ID @@
+C12
@@ Property / Mathematics Subject Classification ID: 05C12 / rank @@
+Normal rank
@@ Property / Mathematics Subject Classification ID @@
+C75
@@ Property / Mathematics Subject Classification ID: 05C75 / rank @@
+Normal rank
@@ Property / Mathematics Subject Classification ID @@
+C22
@@ Property / Mathematics Subject Classification ID: 05C22 / rank @@
+Normal rank
@@ Property / Mathematics Subject Classification ID @@
+C05
@@ Property / Mathematics Subject Classification ID: 05C05 / rank @@
+Normal rank
@@ Property / zbMATH DE Number @@
+6033769
@@ Property / zbMATH DE Number: 6033769 / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+treewidth
@@ Property / zbMATH Keywords: treewidth / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+graph trimming
@@ Property / zbMATH Keywords: graph trimming / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+map labelling
@@ Property / zbMATH Keywords: map labelling / rank @@
+Normal rank
@@ Property / author @@
+David Michael Knipe
@@ Property / author: David Michael Knipe / 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.1016/j.dam.2011.07.023
+Normal rank
@@ Property / OpenAlex ID @@
+W1963539025
@@ Property / OpenAlex ID: W1963539025 / rank @@
+Normal rank
@@ Property / cites work @@
+Trimming of Graphs, with Application to Point Labeling
+Normal rank
@@ Property / cites work @@
+Q3328583
@@ Property / cites work: Q3328583 / rank @@
+Normal rank
@@ Property / cites work @@
+Graph minors. II. Algorithmic aspects of tree-width
+Normal rank
@@ links / mardi / name / links / mardi / name @@
+Publication:415289