Linear rank-width of distance-hereditary graphs. I. A polynomial-time algorithm (Q527431): Difference between revisions

@@ Property / DOI @@
-.1007/s00453-016-0164-5
@@ Property / DOI: 10.1007/s00453-016-0164-5 / rank @@
-Normal rank
@@ Property / Mathematics Subject Classification ID @@
+C12
@@ Property / Mathematics Subject Classification ID: 05C12 / rank @@
+Normal rank
@@ Property / Mathematics Subject Classification ID @@
+C83
@@ Property / Mathematics Subject Classification ID: 05C83 / rank @@
+Normal rank
@@ Property / Mathematics Subject Classification ID @@
+C38
@@ Property / Mathematics Subject Classification ID: 05C38 / rank @@
+Normal rank
@@ Property / Mathematics Subject Classification ID @@
+B35
@@ Property / Mathematics Subject Classification ID: 05B35 / rank @@
+Normal rank
@@ Property / Mathematics Subject Classification ID @@
+B40
@@ Property / Mathematics Subject Classification ID: 52B40 / rank @@
+Normal rank
@@ Property / Mathematics Subject Classification ID @@
+R10
@@ Property / Mathematics Subject Classification ID: 68R10 / rank @@
+Normal rank
@@ Property / zbMATH DE Number @@
+6714295
@@ Property / zbMATH DE Number: 6714295 / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+rank-width
@@ Property / zbMATH Keywords: rank-width / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+linear rank-width
@@ Property / zbMATH Keywords: linear rank-width / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+distance-hereditary graphs
@@ Property / zbMATH Keywords: distance-hereditary graphs / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+vertex-minors
@@ Property / zbMATH Keywords: vertex-minors / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+matroid branch-width
@@ Property / zbMATH Keywords: matroid branch-width / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+matroid path-width
@@ Property / zbMATH Keywords: matroid path-width / rank @@
+Normal rank
@@ Property / Wikidata QID @@
+Q59889091
@@ Property / Wikidata QID: Q59889091 / rank @@
+Normal rank
@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / OpenAlex ID @@
+W2963991780
@@ Property / OpenAlex ID: W2963991780 / rank @@
+Normal rank
@@ Property / arXiv ID @@
+.1081
@@ Property / arXiv ID: 1403.1081 / rank @@
+Normal rank
@@ Property / cites work @@
+Linear rank-width of distance-hereditary graphs II. vertex-minor obstructions
+Normal rank
@@ Property / cites work @@
+Distance-hereditary graphs
@@ Property / cites work: Distance-hereditary graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Approximating Treewidth, Pathwidth, Frontsize, and Shortest Elimination Tree
+Normal rank
@@ Property / cites work @@
+Efficient and Constructive Algorithms for the Pathwidth and Treewidth of Graphs
+Normal rank
@@ Property / cites work @@
+Transforming trees by successive local complementations
+Normal rank
@@ Property / cites work @@
+Upper bounds to the clique width of graphs
@@ Property / cites work: Upper bounds to the clique width of graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Vertex-minors, monadic second-order logic, and a conjecture by Seese
+Normal rank
@@ Property / cites work @@
+A Combinatorial Decomposition Theory
@@ Property / cites work: A Combinatorial Decomposition Theory / rank @@
+Normal rank
@@ Property / cites work @@
+Parallel Algorithms for Hierarchical Clustering and Applications to Split Decomposition and Parity Graph Recognition
+Normal rank
@@ Property / cites work @@
+Q4717852
@@ Property / cites work: Q4717852 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3577833
@@ Property / cites work: Q3577833 / rank @@
+Normal rank
@@ Property / cites work @@
+Thread Graphs, Linear Rank-Width and Their Algorithmic Applications
+Normal rank
@@ Property / cites work @@
+Distance labeling scheme and split decomposition
@@ Property / cites work: Distance labeling scheme and split decomposition / rank @@
+Normal rank
@@ Property / cites work @@
+Branch-width and well-quasi-ordering in matroids and graphs.
+Normal rank
@@ Property / cites work @@
+Excluding a planar graph from \(\mathrm{GF}(q)\)-representable matroids
+Normal rank
@@ Property / cites work @@
+Solving Rota's Conjecture
@@ Property / cites work: Solving Rota's Conjecture / rank @@
+Normal rank
@@ Property / cites work @@
+Circle graph obstructions under pivoting
@@ Property / cites work: Circle graph obstructions under pivoting / rank @@
+Normal rank
@@ Property / cites work @@
+Linear rank-width and linear clique-width of trees
+Normal rank
@@ Property / cites work @@
+Constructive algorithm for path-width of matroids
@@ Property / cites work: Constructive algorithm for path-width of matroids / rank @@
+Normal rank
@@ Property / cites work @@
+Excluded vertex-minors for graphs of linear rank-width at most \(k\)
+Normal rank
@@ Property / cites work @@
+The vertex separation and search number of a graph
+Normal rank
@@ Property / cites work @@
+Matroid Pathwidth and Code Trellis Complexity
@@ Property / cites work: Matroid Pathwidth and Code Trellis Complexity / rank @@
+Normal rank
@@ Property / cites work @@
+Rank-width and vertex-minors
@@ Property / cites work: Rank-width and vertex-minors / rank @@
+Normal rank
@@ Property / cites work @@
+The rank-width of edge-coloured graphs
@@ Property / cites work: The rank-width of edge-coloured graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Well-quasi-ordering of matrices under Schur complement and applications to directed graphs
+Normal rank
@@ Property / cites work @@
+The complexity of searching a graph
@@ Property / cites work: The complexity of searching a graph / rank @@
+Normal rank
@@ Property / cites work @@
+Approximating clique-width and branch-width
@@ Property / cites work: Approximating clique-width and branch-width / rank @@
+Normal rank
@@ Property / cites work @@
+Lectures on matroids
@@ Property / cites work: Lectures on matroids / rank @@
+Normal rank
@@ Property / cites work @@
+Q3249424
@@ Property / cites work: Q3249424 / rank @@
+Normal rank
@@ Property / DOI @@
+.1007/S00453-016-0164-5
@@ Property / DOI: 10.1007/S00453-016-0164-5 / rank @@
+Normal rank
@@ links / mardi / name / links / mardi / name @@
+Publication:527431