Curriculum Vitae:

Gary Knott, Ph.D., CEO, Civilized Software, Inc.
12109 Heritage Park Circle
Silver Spring, MD 20906

Telephone: (301) 962--3711
E-mail: knott@civilized.com

American University (B.A. in Mathematics)
California Institute of Technology (M.S. Information Science)
Stanford University (Ph.D. in Computer Science, 1975)

Employment:
1985-date CEO, Civilized Software, Inc.
1985-1989 Assoc. Prof. of Computer Science, Univ. of Maryland
1965-1984 Commisioned Officer, USPHS, Computer Scientist: DCRT, NIH
1961-1965 Computer Programmer/Mathematician, NIH
1959-1961 Computer Operator, Dispatcher at CEIR, Inc.

Background in software systems design and implementation, starting in 1960 at C.E.I.R Inc., with experience in both non-numeric (database systems) and numeric (differential equation solving, curve-fitting) applications, and with operating systems and language translators.

Designed and developed components of software for Cancer End-Results and Framingham Heart and Smoking epidemiological studies in 1962--1964, the Recode and Select system in 1965 on the Honeywell 800, the Tablemaker system in 1965--1966 for the IBM S/360, and, as an ongoing development since 1970, the MLAB (Mathematical Modeling) system on the DECsystem-10, and, since 1986, commercially on various platforms. (See the review in The American Statistician, Vol. 50, No 4, pp. 368-378, Nov. 1996.) Mlab has figured in numerous scientific publications (see www.civilized.com).

Research Activities:
Various areas of computer science with special emphasis on storage and retrieval algorithms and the analysis of algorithms, mathematical and statistical modeling, computer graphics, splines, and early design of network-wide process intercommunication primitives (nowadays called object-brokering). Details may be found in the papers cited below. Pioneered four special topics of research in computer science. Namely: distribution-dependent hashing functions, extensible hash tables, insertion-deletion sensitivity in storage and retrieval algorithms, and numbering systems for binary trees.

BIBLIOGRAPHY:

  • G. D. Knott, W. J. Anderson & J. A. McKay. A table-making language. Proc. IEEE, Vol. 54, 1779-1787 1966.

  • G. D. Knott. A balanced tree storage and retrieval algorithm. Proc. ACM Symp. on Information Storage and Retrieval, Univ. Maryland, pp. 175-196, 1971.

  • G. D. Knott. Expandable open addressing hash table storage and retrieval. Proc. SIGFIDET Workshop on data description, access, and control, ACM, 1972, 187-206.

  • G. D. Knott & R. I. Shrager. On-line modeling by curve-fitting, computer graphics: Proceedings of the SIGGRAPH Computers in Medicine Symposium, 6, No. 4, ACM, SIGGRAPH Notices, Winter 1972, 138-151.

  • G. D. Knott & D. K. Reese: MLAB: a civilized curve-fitting system: Proceedings of the ONLINE '72 International Conference, Vol. 1, pp. 497-526. Brunel Univ. England, Sept. 1972.

  • G. D. Knott: A Numbering System for Combinations. Comm. ACM, Vol. 17, No. 1, pp. 45-46, January 1974.

  • J-M. Ketelslegers, K. J. Katt & G. D. Knott: Kinetics of gonadotropin binding by receptors of the rat testis: analysis by nonlinear curve-fitting, Biochemistry 14, 3075-3083, 1974.

  • J-M. Ketelslegers, K. J. Katt & G. D. Knott: Computer analysis of the binding reaction between hCG and gonadotropin receptors of the rat testis, in hormone binding and activation in testis, ed. M. L. Dufan & A. R. Means, Plenum, 1974.

  • G. D. Knott: A proposal for certain process management and intercommunication primitives: Part 1. Operating Systems Review, 8, No. 4, October 1974, 7-44.

  • G. D. Knott: A proposal for certain process management and intercommunication primitives: Part 2. Operating Systems Review, 9, No. 1, January 1975, 19-41.

  • G. D. Knott: Hashing Functions. British Computer Journal, Vol. 18, No. 3. pp. 265-278, August, 1975.

  • G. D. Knott: Deletion in binary storage trees, TR STAN-CS-75-491 (Ph.D. thesis). Comp. Sci. Stanford Univ. 1975.

  • M. S. Lewis & G. D. Knott. Simulation studies of self-associated systems: discrimination between specific and isodesmic associations, Biophysical Chemistry, 5, 1976, 171-183.

  • G. D. Knott: A numbering systgem for permutations and combinations, Comm. ACM 19, 355-366, 1976

  • G. D. Knott: A numbering system for binary trees, Comm. of the ACM, 20, No. 2, February 1977, pp. 355-366.

  • G. D. Knott: MLAB Applications Manual, N.I.H., June 1979.

  • G. D. Knott: An MLAB Example, ACM SIGBIO Newsletter, No. 2, November 1979, 20-29.

  • G. D. Knott: MLAB -- a mathematical modeling tool. Computer Programs in Biomedicine, Vol. 10, 271-280, 1979.

  • G. D. Knott: Procedures for managing extensible array files. Computer Software Practice and Exp. 11, 63-84, 1981.

  • G. D. Knott: Fixed bucket binary storage trees, Journal of Algorithms, Vol. 3, No. 3, pp. 276-287, Sept. 1982.

  • G. D. Knott: Graphics facilities in Mlab, Handb. Elect. & Computer Engr, Vol. 3 (ed) S. Chang), Wiley N.Y., 1983.

  • G. D. Knott: Direct-Chaining with Coalescing Lists. Journal of Algorithms, Vol. 5, No. 1, pp. 7-21, 1984.

  • G. D. Knott: MLAB: An On-Line Modeling Laboratory. Reference Manual, 12th Edition, Natl. Inst. Health, 1985.

  • M. B. Shapiro & G. D. Knott: C-LAB: An interactive system for cluster analysis, Proc. 17th Sym. on the Interface of Computer Science and Statistics, Univ. of Maryland, 1985.

  • G. D. Knott: Computing Polygon Fill-lines, Computers & Graphics, B11, No. 1, 1987, 21-25.

  • G. D. Knott: Linear open addressing and Peterson's theorem rehashed, B.I.T., Vol. 28, pp. 364-371, 1988.

  • G. D. Knott & J. E. Kiefer. An addendum to Gonnet's paper: Expected length of the longest probe sequence in hash code searching, in perpetual preparation since 1990.

  • G. D. Knott & E. Jou: A numerically-correct algorithm for deciding the intersection of two line segments, Univ. of Maryland CS technical report, 1990.

  • G. D. Knott & P. De La Torre: Hashing with Direct-Chaining, J. Algorithms, Vol. 10, No. 1, pp. 20-34, 1989.

  • J. Chu & G. D. Knott, An Analysis of B-Trees and Their Variants, Information Systems, Vol. 5, pp. 1-26, 1989.

  • A. Margalit & G. D. Knott: An algorithm for computing the union, intersection or difference of two polygons, Computers & Graphics, Vol. 13, No. 2, pp. 167-184, 1989. [Best paper award for 1989]

  • J. Chu & G. D. Knott: On the expected retrieval costs in binary storage trees with rotations, Univ. of Maryland CS technical report, 1990.

  • T. Kao & G. D. Knott: An efficient and numerically correct algorithm for the 2D convex hull problem, B.I.T.,Vol. 30, pp. 311-331, 1990.

  • G. D. Knott & G. Pick: A time-aware database system, CSI technical report, 1993.

  • J. H. Chu & G. D. Knott: A new method for computing page fault rates and a practical application, SIAM Journal of Computing, vol. 22, no. 6, pp. 1319-1330, December 1993.

  • J. Chu & G. D. Knott: An analysis of spiral hashing, British Computer Journal, Vol. 37, No. 8, pp. 715-719, 1994.

  • G. D. Knott: Multiple Site Binding, Amer. Laboratory, vol. 27, no.5, pp. 48-54, March 1995.

  • G. D. Knott: Non-parametric Regression, Personal Engineering, May 1995, pp. 37-40.

  • G. D. Knott: Interpreting LISP, book (downloadable at www. civilized. com) Sept. 1996.

  • G. D. Knott: Linear Algebra, book, March 1997. (seeking a publisher - please email knott@civilized.com)

  • G. D. Knott: A Guide to Modeling for Parameter Estimation, presented at the Biometric Society Spring 97 meeting, Memphis TN.

  • G. D. Knott: Adaptive Delta Modulation: Algorithms for Audio Compression, Dr. Dobb's Journal, April 1998, pp. 124-128.

  • V. A. Kuznetsov, G. D. Knott, A. V. Ivshina: Artificial Immune System Based on Syndrome-Response Approach: Recognition of the Patterns of Immune Response and Prognosis of Therapy Outcome, Proc. IEEE International Conf. on Sytems, Man and Cybernetics. Univ. San Diego, Oct. 1998.

  • G. D. Knott: Interpolating Cubic Splines, book, Birkhauser, Boston, Dec. 1999.

  • M. Yoshigi, G. D. Knott, B. B. Keller: Lumped Parameter Estimation for the Embryonic Chick Vascular System: A Time-Domain Approach Using MLAB, Computer Methods and Prog. in Biomed., Vol. 63, 2000, pp. 29--41.

  • V. A. Kuznetsov, G. D. Knott: Modeling Tumor Regrowth and Immunotherapy, Mathematical and Computer Modelling, Vol. 33, pp. 1275--1287, 2001.

  • V. A. Kuznetsov, G. D. Knott, R. F. Bonner: General Statistics of Stochastic Process of Gene Expression in Eukaryotic Cells, Genetics, Vol. 161, pp. 1321--1332, July 2002.

  • V. A. Kuznetsov, V. V. Pickalov, O. V. Senko, G. D. Knott: Analysis of the Evolving Proteomes: Predictions of the Number of Protein Domains in Nature and the Number of Genes in Eukaryotic Organisms, J. Biological Systems, Vol. 10 No. 4, pp. 381--407, 2002.