Angelopoulos, S., Fraignaud, P., Fomin, F., Nisse, N. and Thilikos, D.M. (2017) Report on GRASTA 2017, 6th Workshop on Graph Searching, Theory and Applications, Anogia, Crete, Greece, April 10-13, 2017.
https://hal-lirmm.ccsd.cnrs.fr/lirmm-01645614

has been cited by the following article:

• TITLE: Equivalence between Linear Tangle and Maximal Single Ideal

  AUTHORS: Takaaki Fujita, Koichi Yamazaki

  KEYWORDS: Linear Tangle, Maximal Single Ideal, Submodular Function

  JOURNAL NAME: Open Journal of Discrete Mathematics, Vol.9 No.1, December 25, 2018

  ABSTRACT: The concept of linear tangle was introduced as an obstruction to mixed searching number. The concept of single ideal has been introduced as an obstruction to linear-width. Moreover, it was already known that mixed search number is equivalent to linear-width. Hence, by combining those results, we obtain a proof of the equivalence between linear tangle and single ideal. This short report gives an alternative proof of the equivalence.