23 citations · 23 across the 4 of their papers we have counts for
Showing cs.DMShow all
2 papers · 1 filter
cs.DM2019
A characterization of maximal 2-dimensional subgraphs of transitive graphs
Henning Koehler
A transitive graph is 2-dimensional if it can be represented as the intersection of two linear orders. Such representations make answering of reachability queries trivial, and allo…
cs.DM2017
Modular decomposition of transitive graphs and transitively orienting their complements
Henning Koehler
The modular decomposition of a graph is a canonical representation of its modules. Algorithms for computing the modular decomposition of directed and undirected graphs differ signi…