Photonic resource state generation from a minimal number of quantum emitters

B Li, SE Economou, E Barnes - npj Quantum Information, 2022 - nature.com
Multi-photon entangled graph states are a fundamental resource in quantum communication
networks, distributed quantum computing, and sensing. These states can in principle be …

[HTML][HTML] Rank-width: Algorithmic and structural results

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 …

[PDF][PDF] Short Survey of Obstruction to Rank-width and Linear Rank Width

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 for hereditary graph classes.

KK Dabrowski, M Johnson, D Paulusma - BCC, 2019 - books.google.com
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 …

[HTML][HTML] Linear rank-width of distance-hereditary graphs II. Vertex-minor obstructions

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 …

The “art of trellis decoding” is fixed-parameter tractable

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+ …

A polynomial kernel for distance-hereditary vertex deletion

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 …

[HTML][HTML] A single-exponential fixed-parameter algorithm for distance-hereditary vertex deletion

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 …

An FPT algorithm and a polynomial kernel for linear rankwidth-1 vertex deletion

MM Kanté, EJ Kim, O Kwon, C Paul - Algorithmica, 2017 - Springer
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 …

[PDF][PDF] Algorithm and Game of Ultra Matroid and Linear tangle on Connectivity System

T Fujita - Preprint - researchgate.net
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 …