Raphael A. Finkel, Ph.D.

Director of Graduate Studies

Research Areas: distributed algorithms, Operating Systems, programming languages

University of Kentucky, College of Engineering
Computer Science - CS
230 JFHB
Lexington, KY 40506-0495
Phone: 859-257-3885
Fax: 859-323-3740
Email: raphael@cs.uky.edu

Academic Training

MAT, Secondary Mathematics Education, The University of Chicago, September 1972.

PhD, Stanford University, Computer Science Department, September 1976.

Employment History

9/76 – 7/82: Assistant Professor, University of Wisconsin, Madison.

7/82 – 9/86: Associate Professor, University of Wisconsin, Madison.

9/86 – 6/87: Professor, University of Wisconsin, Madison.

7/87 – present: Professor, University of Kentucky, Lexington.

Selected publications

  • R. A. Finkel and J. L. Bentley, “Quad Trees: A data Structure for Retrieval on Composite Keys,” Acta
    Informatica 4, 1, pp. 1-9, 1974.
  • J. H. Friedman, J. L. Bentley, R. A. Finkel, “An Algorithm for Finding Best Matches in Logarithmic Time,”
    ACM Transactions on Mathematical Software, pp. 209-226, September 1977.
  • Eric H. Herrin II and Raphael Finkel, “An ASCII Database for Fast Queries”, Computing Systems, 4, 2, pp.
    127-155, Spring 1991.
  • Raphael Finkel, “Experience with a Unix System-Administration Tool”, Software Practice and Experience,
    29 11, pp 953-971, 1999.
  • Raphael Finkel, Wiktor Marek, Miroslaw Truszczynski, “Constraint Lingo: Towards High-Level Constraint
    Programming”, Software — Practice and Experience, 34 15, pp 1481-1504, 2004.
  • Raphael Finkel and Gregory Stump, “A default inheritance hierarchy for computing Hebrew verb morphology”,
    Literary and Linguistic Computing 22(2):117–136, 2007.
  • Raphael Finkel and Gregory Stump, “Principal parts and morphological typology”, Morphology 17(1):
    39–75, 2007.
  • Raphael Finkel, Gregory Stump, “What your Teacher Told You is True: Latin Verbs Have Four Principal
    Parts”, Digital Humanities Quarterly 3(1), Winter 2009.
  • Raphael Finkel and Gregory Stump, “Stem alternations and principal parts in French verb inflection”, 6
    Decembrettes, Bordeaux, France, 12/6/2009. To appear in Cascadilla Proceedings Project (http://www.
  • Raphael Finkel and Odetunji Ajadi Odejobi, “A computational approach to Yoruba morphology”, Workshop
    on African Language Technologies, 12th Conference of the European Chapter of the Association for
    Computational Linguistics (EACL-09), March 30 – April 3, 2009, Athens, Greece.

Other significant publications

  • Raphael Finkel, Udi Manber, “DIB—A distributed implementation of backtracking,” ACM TOPLAS 9(2):
    235–256, April 1987.
  • Yeshayahu Artsy and Raphael Finkel, “Designing a process migration facility — The Charlotte Experience”,
    IEEE Computer, 22(9): 47–56, September 1989.
  • Schardl, Christopher L., Liu, Jih-Shiou, White, James F., Finkel, Raphael A., An, Zhiqiang, and Siegel,
    Malcolm R., “Molecular phylogenetic relationships of nonpathogenic grass mycosymbionts and clavicipitaceaous
    plant pathogens”, Plant Systematics and Evolution” 178: 27–41, 1991.
  • Raghu Ram Chamala, Roxana Ciochina, Raphael Finkel, Robert Grossman, Saravana Kannan, Prashant
    Ramachandran, “EPOCH: An Organic Chemistry Homework Program that Offers Response-Specific Feedback”,
    Journal of Chemical Education, 83(1), 164–169, 2006.
  • Q. Jiang, R. A. Finkel, D. Manivannan and M. Singhal. RPSF: A Routing Protocol with Selective Forwarding
    for Mobile Ad-Hoc Networks, Wireless Personal Communications, 43(2), 411–436, October 2007.

Advisees, advisors, and recent collaborators

Vinton Cerf (advisor)

Brian Crawley (PhD)

Alex Dekhtyar (faculty)

Judy Goldsmith (faculty)

Beth Goldstein (faculty)

Robert Grossman (faculty)

Jay Hatcher (student)

Kevin Joiner (student)

Wei-Keat Kong (masters)

Wiktor Marek (faculty)

D. Manivannan (faculty)

Joan Mazur (faculty)

Mallika Sashi Allu (masters)

Ross Scaife (faculty, deceased)

Mukesh Singhal (faculty)

Greg Stump (faculty)

Mirek Truszczy´nski (faculty)

Nolan Whitaker (masters)