Terrance A. Mankus
From MaRDI portal
Person:915463
List of research outcomes
This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!
| Publication | Date of Publication | Type |
|---|---|---|
| A simple linear time algorithm for finding a maximum independent set of circular arcs using intervals alone Networks | 2002-07-01 | Paper |
| Finding a Maximum Clique in a Set of Proper Circular Arcs in Time O(n) with Applications International Journal of Foundations of Computer Science | 1998-05-25 | Paper |
| Finding a Domatic Partition of an Interval Graph in Time $O(n)$ SIAM Journal on Discrete Mathematics | 1996-09-22 | Paper |
| Incorporating negative-weight vertices in certain vertex-search graph algorithms Information Processing Letters | 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 Information Processing Letters | 1990-01-01 | Paper |
Research outcomes over time
This page was built for person: Terrance A. Mankus
