Glenn K. Manacher

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
Efficient reduction for path problems on circular-arc graphs BIT	1991-01-01	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
Finding a minimum independent dominating set in a permutation graph Discrete Applied Mathematics	1988-01-01	Paper
Steady-paced-output and fractional-on-line algorithms on a RAM Information Processing Letters	1982-01-01	Paper
Neither the greedy nor the Delaunay triangulation of a planar point set approximates the optimal triangulation Information Processing Letters	1979-01-01	Paper
Significant Improvements to the Hwang-Lin Merging Algorithm Journal of the ACM	1979-01-01	Paper
The Ford-Johnson Sorting Algorithm Is Not Optimal Journal of the ACM	1979-01-01	Paper
An improved version of the Cocke-Younger-Kasami algorithm Computer Languages	1978-01-01	Paper
An application of pattern matching to a problem in geometrical complexity Information Processing Letters	1976-01-01	Paper
A New Linear-Time ``On-Line'' Algorithm for Finding the Smallest Initial Palindrome of a String Journal of the ACM	1975-01-01	Paper
scientific article; zbMATH DE number 3431768 (Why is no real title available?)	1971-01-01	Paper

Research outcomes over time

This page was built for person: Glenn K. Manacher