|
Innovative and sophisticated research has been carried out, and new knowledge
has been created. Our distinguished scientists have performed quality research
in a number of areas. The technical contributions have led to further progress
in our society and had a tangible impact on our universe. Part of the research
has been published in the open literature. A few
highly notable published contributions include, among others:
 | introducing the concept and developing the theory of identification
matrices, and exemplifying the usefulness of the theory in such applications
as graph characterization, recognition, and isomorphism; |
| designing a provably fastest algorithm for the recognition of the
consecutive ones property (AKA consecutive retrieval property) and utilizing
the algorithm in solving various discrete problems; |
| applying the pointer changing technique to dynamical operations for the first
time and obtaining time-and-space-optimal algorithms for some frequently performed
operations such as searching, deleting, inserting, merging and splitting, and
setting a new world record of the best time and space bounds for an important
family of operations. |
The bibliographical information for some of the publications from FRL is
listed here.
|
