research
∙
09/05/2022
Recognizing Geometric Intersection Graphs Stabbed by a Line
In this paper, we determine the computational complexity of recognizing ...
share
research
∙
05/18/2022
On the complexity of recognizing Stick graphs
Stick graphs are defined as follows. Let A (respectively B) be a set of ...
research
∙
06/23/2021
Forced pairs in A-Stick graphs
A Stick graph G=(A∪B, E) is the intersection graph of a set A of horizon...
research
∙
07/21/2020
Stick graphs: examples and counter-examples
Stick graphs are the intersection graphs of vertical and horizontal segm...
research
∙
01/23/2020
Sorting Permutations with Fixed Pinnacle Set
We give a positive answer to a question raised by Davis et al. ( Discret...
research
∙
09/06/2018
Min (A)cyclic Feedback Vertex Sets and Min Ones Monotone 3-SAT
In directed graphs, we investigate the problems of finding: 1) a minimum...
research
∙
06/08/2015