11 citations · 20 across the 6 of their papers we have counts for
Showing cs.DMShow all
2 papers · 1 filter
cs.DM2008★ 1 cited
The Simultaneous Membership Problem for Chordal, Comparability and Permutation graphs
Krishnam Raju Jampani, Anna Lubiw
In this paper we introduce the 'simultaneous membership problem', defined for any graph class C characterized in terms of representations, e.g. any class of intersection graphs. Tw…
cs.DM2008
Shortest Paths Avoiding Forbidden Subpaths
Mustaq Ahmed, Anna Lubiw
In this paper we study a variant of the shortest path problem in graphs: given a weighted graph G and vertices s and t, and given a set X of forbidden paths in G, find a shortest s…