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

Doctoral students

No records found.

Known relations from the MaRDI Knowledge Graph

Property	Value
MaRDI profile type	MaRDI person profile
instance of	human

This page was built for person: Terrance A. Mankus