S Oum - Discrete Applied Mathematics, 2017 - Elsevier
Rank-width: Algorithmic and structural results - ScienceDirect Skip to main contentSkip to article Elsevier logo Journals & Books Search RegisterSign in View PDF Download full …
T Fujita - International Journal of Advanced …, 2024 - multiresearchjournal.com
Short Survey of Obstruction to Rank-width and Linear Rank Width Page 1 592 Int. j. adv. multidisc. res. stud. 2024; 4(4):592-596 Short Survey of Obstruction to Rank-width and Linear …
Clique-width is a well-studied graph parameter owing to its use in understanding algorithmic tractability: if the clique-width of a graph class G is bounded by a constant, a wide range of …
MM Kanté, O Kwon - European Journal of Combinatorics, 2018 - Elsevier
In the companion paper (Adler et al., 2017), we presented a characterization of the linear rank-width of distance-hereditary graphs, from which we derived an algorithm to compute it …
J Jeong, EJ Kim, S Oum - IEEE Transactions on Information …, 2017 - ieeexplore.ieee.org
Given n subspaces of a finite-dimensional vector space over a fixed finite field F, we wish to find a linear layout V 1, V 2,..., V n of the subspaces such that dim ((V 1+ V 2+···+ V i)∩(V i+ …
EJ Kim, O Kwon - Workshop on Algorithms and Data Structures, 2017 - Springer
A graph is distance-hereditary if for any pair of vertices, their distance in every connected induced subgraph containing both vertices is the same as their distance in the original …
E Eiben, R Ganian, O Kwon - Journal of Computer and System Sciences, 2018 - Elsevier
Vertex deletion problems ask whether it is possible to delete at most k vertices from a graph so that the resulting graph belongs to a specified graph class. Over the past years, the …
Linear rankwidth is a linearized variant of rankwidth, introduced by Oum and Seymour (J Comb Theory Ser B 96 (4): 514–528, 2006). Motivated from recent development on graph …
The investigation of width parameters in both graph and algebraic contexts has garnered significant interest. Among these parameters, the linear branch width has emerged as a …