Recognizing interval digraphs and interval bigraphs in polynomial time

Chordal bipartite, strongly chordal, and strongly chordal bipartite graphs

Discrete Mathematics

The recognition problem for line bigraphs

Discrete Mathematics

Linear-time modular decomposition of directed graphs

Discrete Applied Mathematics - Structural decompositions, width parameters, and graph labelings (DAS 5)

2-tree probe interval graphs have a large obstruction set

Discrete Applied Mathematics - Special issue: Max-algebra

Note: Relationships between the class of unit grid intersection graphs and other classes of bipartite graphs

Discrete Applied Mathematics

Certifying algorithms for recognizing proper circular-arc graphs and unit circular-arc graphs

Discrete Applied Mathematics

Linear-time modular decomposition of directed graphs

Discrete Applied Mathematics - Structural decompositions, width parameters, and graph labelings (DAS 5)

2-Tree probe interval graphs have a large obstruction set

Discrete Applied Mathematics

Recognizing bipartite tolerance graphs in linear time

WG'07 Proceedings of the 33rd international conference on Graph-theoretic concepts in computer science

Simple geometrical intersection graphs

WALCOM'08 Proceedings of the 2nd international conference on Algorithms and computation

On orthogonal ray graphs

Discrete Applied Mathematics

Adjacency matrices of probe interval graphs

Discrete Applied Mathematics

Interval graphs, adjusted interval digraphs, and reflexive list homomorphisms

Discrete Applied Mathematics

Normal Helly circular-arc graphs and its subclasses

Discrete Applied Mathematics