Thread Graphs, Linear Rank-Width and Their Algorithmic Applications (Q3000492): 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-642-19222-7_5
+Normal rank
@@ Property / OpenAlex ID @@
+W2108354262
@@ Property / OpenAlex ID: W2108354262 / rank @@
+Normal rank
@@ Property / cites work @@
+The bandwidth problem for graphs and matrices—a survey
+Normal rank
@@ Property / cites work @@
+Thread Graphs, Linear Rank-Width and Their Algorithmic Applications
+Normal rank
@@ Property / cites work @@
+Better Polynomial Algorithms on Graphs of Bounded Rank-Width
+Normal rank
@@ Property / cites work @@
+On parse trees and Myhill-Nerode-type tools for handling graphs of bounded rank-width
+Normal rank
@@ Property / cites work @@
+Improved Bandwidth Approximation for Trees and Chordal Graphs
+Normal rank
@@ Property / cites work @@
+Pathwidth is NP-Hard for Weighted Trees
@@ Property / cites work: Pathwidth is NP-Hard for Weighted Trees / rank @@
+Normal rank
@@ Property / cites work @@
+Graph minors. II. Algorithmic aspects of tree-width
+Normal rank
@@ links / mardi / name / links / mardi / name @@
+Publication:3000492