Terrance A. Mankus

Publication Activity (10 Years)

Years Active: 1990-2002
Publications (10 Years): 0

Publications

Glenn K. Manacher, Terrance A. Mankus
A simple linear time algorithm for finding a maximum independent set of circular arcs using intervals alone. Networks 39 (2) (2002)
Glenn K. Manacher, Terrance A. Mankus
Finding a Maximum Clique in a Set of Proper Circular Arcs in Time O(n) with Applications. Int. J. Found. Comput. Sci. 8 (4) (1997)
Glenn K. Manacher, Terrance A. Mankus
Finding a Domatic Partition of an Interval Graph in Time O(n). SIAM J. Discret. Math. 9 (2) (1996)
Glenn K. Manacher, Terrance A. Mankus
Incorporating Negative-Weight Vertices in Certain Vertex-Search Graph Algorithms. Inf. Process. Lett. 42 (6) (1992)
Glenn K. Manacher, Terrance A. Mankus, Carol Joan Smith
An Optimum Theta (n log n) Algorithm for Finding a Canonical Hamiltonian Path and a Canonical Hamiltonian Circuit in a Set of Intervals. Inf. Process. Lett. 35 (4) (1990)