Terrance A. Mankus

Available identifiers

zbMath Open mankus.terrance-aMaRDI QIDQ915463

List of research outcomes

Publication	Date of Publication	Type
A simple linear time algorithm for finding a maximum independent set of circular arcs using intervals alone	2002-07-01	Paper
Finding a Maximum Clique in a Set of Proper Circular Arcs in Time O(n) with Applications	1998-05-25	Paper
Finding a Domatic Partition of an Interval Graph in Time $O(n)$	1996-09-22	Paper
Incorporating negative-weight vertices in certain vertex-search graph algorithms	1993-01-16	Paper
An optimum \(\Theta\) (n log n) algorithm for finding a canonical Hamiltonian path and a canonical Hamiltonian circuit in a set of intervals	1990-01-01	Paper

Research outcomes over time

This page was built for person: Terrance A. Mankus