112 citations · 255 across the 57 of their papers we have counts for
Showing 2023 · cs.DMShow all
2 papers · 2 filters
cs.DM2023
Unique Least Common Ancestors and Clusters in Directed Acyclic Graphs
Ameera Vaheeda Shanavas, Manoj Changat, Marc Hellmuth +1
We investigate the connections between clusters and least common ancestors (LCAs) in directed acyclic graphs (DAGs). We focus on the class of DAGs having unique least common ancest…
cs.DM2023
Solving NP-hard Problems on \textsc{GaTEx} Graphs: Linear-Time Algorithms for Perfect Orderings, Cliques, Colorings, and Independent Sets
Marc Hellmuth, Guillaume E. Scholz
The class of lled-ree plainable () graphs has recently been discovered as a natural generalization of cographs. Cographs are p…