Ranjan Chaudhuri's Web Page

 Ranjan Chaudhuri
 Professor, Dept. of Computer Science
 512-G, Pray-Harrold
 Eastern Michigan University
 Ypsilanti, Mich. 48197.
 Phone#: (734)487-3207
 E-mail: ranjan.chaudhuri@emich.edu
 
EDUCATION:
Ph.D Univ. of South Florida,Tampa (1982)
M.S Univ. of South Florida,Tampa (1981)
M.Sc Univ. of Calcutta, India (1975)
B.Sc Univ. of Calcutta, India (1973)
 
COURSES TAUGHT (at EMU):
COSC 138  Computer Science I
COSC 238  Computer Science II
COSC 239 Assembly Language Programming
COSC 330 Discrete Mathematical Structures
COSC 334 Data Structures
COSC 337 Programming Languages
COSC 338 Computer Organization
COSC 365 Formal Languages and Automata
COSC 430 Compiler Construction
COSC 432 Switching Theory
COSC 433 Operating Systems
COSC 504 Foundations of Computer Science I
COSC 505 Foundations of Computer Science II
COSC 531 Automata, Computability & Formal Lang.
COSC 538 Advanced Computer Organization
COSC 551  Design and Analysis of Algorithms
 
PUBLICATIONS:
A. Refereed Journal Publications:
 1)"Idempotent Boolean Matrices" with A.Mukherjea, Semi-Group
 Forum(Springer-Verlag), Vol.21, No.2/3, 273-283, 1980.
 2)"Convergence of Non-homogeneous Stochastic Chains II" with
 A.Mukherjea, Math. Proc. Cambridge Phil. Soc.,Vol.90, 167-
 182, 1981.
 3)"On a Property of Probabilistic Context-free Grammars" with
  A.Rao, Int. J. Math. and Math. Sci.,Vol.6,No.2, 403-406,1983.
 4)"Solution of an Open Problem on Probabilistic Grammars" with
 S.Pham and O.N.Garcia, I.E.E.E Trans. on Computers, Vol.C-32,
 No.8, 748-750, 1983.
 5)"Approximating Grammar Probabilities:Solution of a Conjecture"
 with A.N.V.Rao, Journal of the A.C.M, Vol.33, No.4, 702-704,
 1986.
 6)"On Rational Solution of the State Equation of a Finite
 Automaton" with H.Höft, Int. J. Math. and Math. Sci.,Vol.11,
 No.2, 355-364, 1988.
 7)"Splaying a Search Tree in Preorder Takes Linear Time", with
 H.Höft, Int. J. Math. Math. Sci.,Vol.14, No.3, 545-552, 1991.
 
B. Refereed Conference Publications:
 1)"A Note on Generating a Worst Case Sequence for Quicksort in
  Linear Time" with A.C.Dempster, Proc. of the A.C.M Symposium
 on Applied Computing, Phoenix, Arizona, 1994.
 
C. Other Reviewed Publications:
 1)"A Note on Slowing Quicksort" with A.C.Dempster, SIGCSE
 Bulletin, Vol.25,No.2, 57-58, June 1993.
 2)"Splaying a Search Tree in Preorder Takes Linear Time" with
 H.Höft, SIGACT News, Vol.24, No.2, 88-93, Spring 1993.
 3)”Do the Arithmetic Operations Really Execute in Constant Time?”,
 SIGCSE Bulletin, Vol.35, No.2, 43-44, June 2003.
 
CONFERENCE PRESENTATIONS:
 1)"Some Results on the State Space Approach to Finite
 Automaton", Annual Conference of the A.C.M, Cincinnati, OH,
 1986.
 2)"On Rational Solution of the State Equation of a Finite
 Automaton, Annual Conference of the A.C.M, St.Louis, MO,
 1987.
 3)"Splaying Binary search Trees", Annual Meeting of the Michigan
 Academy of Science, Arts and Letters, Albion College, March
 1990.
 4)"On the Reconstruction of a Binary Search Tree from its
 Inorder-Preorder Sequence", Annual Meeting of the Michigan
 Academy of Science, Arts and Letters, Eastern Michigan Univ.,
 March 1991.
 5)"On Preorder Splaying in Binary Search Trees", Annual
 Conference of the A.C.M, San Antonio, Texas, 1991.
 6)"Generating Worst Case Sequences for Quicksort", Annual
 Meeting of the Michigan Academy of Science, Arts and Letters,
 Western Michigan Univ., March 1993.
 7)"On the Parent-Array Representation of Trees", Annual
  Meeting of the Michigan Academy of Science, Arts and Letters,
 Saginaw Valley State Univ., March 2000.
 8)”Do the Arithmetic Operations Really Execute in Constant Time?”,
 Annual Meeting of the Michigan Academy of Science, Arts and Letters,
  Hope College, Holland, Mich., March 2003.
 
CITATIONS OF MY RESEARCH CONTRIBUTIONS:
 The following are some of the papers that have cited my
 research contributions:
 1)"Derived Linear Systems of Context-free Grammars" by David
 Mauro, Theoretical Computer Science, Vol.83, No.2, 189-203,
 1991.
 2)"Ratio Estimators are Maximum-Likelihood Estimators for Non-
 Context-free Grammars" by Keith Humenik, S.I.A.M Journal on
 Computing, Vol.18, No.5, 1048-1055, 1989.
 3)"Probabilistic Hyperedge Replacement Grammars" by M.Mosbah, 
 Theoretical Computer Science, Vol. 159, No.1, 81-102, 1996.
 4)"Self-Organizing Data Structures" by Susanne Albers and
 Jeffery Westbrook, "Online Algorithms:The State of the Art" edited by 
 Amos Fiat and Gerhard Woeginger, Springer LNCS 1442, p. 31-51, 1998.
 5)"Randomized Splay Trees" by Martin Fürer, Proc. of the Tenth Annual 
 ACM-SIAM Symposium on Discrete Algorithms, Baltimore,MD,1999.
 (Penn State Technical Report CSE-98-013) 
 
 
PROFESSIONAL ACTIVITIES:
 I have refereed papers for professional journals, such as,
 The Journal of Information and Computation, S.I.A.M Journal
 on Computing, I.E.E.E Transactions on Information Theory and
 SOFTWARE Practice and Experience.
 
 I review papers in the areas of Formal Languages/Grammars and
 Data Structures for the American Mathematical Society.
 
 I have reviewed text books and monographs for Addison-Wesley
 and McGraw-Hill Publishing Co.
 
 I have served as an external reviewer for tenure and
 promotion at other universities.
 
 Currently, I am the Vice-Chair of the Computers Section of the
 Michigan Academy of Science, Arts and Letters.
 
SERVICE ACTIVITIES:
 I have served on many departmental committees, such as,
 the Executive Committee, the Evaluation Committee, the
 Graduate Committee, various Search Committees and so on.
 I have served as the Seminar Scheduler for the Department of
  Computer Science at E.M.U between 1988-97. I was the
 representative of the Department of Computer Science on the
 College Committee for Research and Sabbatical Leaves during 
 1989-92.
 
ORGANIZATIONAL MEMBERSHIPS:
 1) Member of the Association for Computing Machinery(A.C.M)
 2) Member of the Michigan Academy of Science, Arts and Letters
 3) Member of the Aircraft Owners and Pilots Association(A.O.P.A)
 
MY HOBBIES AND OTHER ACTIVITIES:
 I am a private pilot. I have flown single engine airplanes, such as, 
 Cessna 152, Cessna 172 and Piper Archer. I also enjoy downhill skiing 
 and target shooting.