Efficient reduction for path problems on circular-arc graphs

Authors:
Srinivasa R. Arikati;C. Pandu Rangan;Glenn K. Manacher
Affiliations:
-;-;-
Venue:
BIT
Year:
1991

Citing 0
Cited 2

Disjoint paths in circular arc graphs

Nordic Journal of Computing
Finding an induced path of given parity in planar graphs in polynomial time

Proceedings of the twenty-third annual ACM-SIAM symposium on Discrete Algorithms

Quantified Score

Hi-index	0.00

Visualization

Abstract