Ravikumar's HomePage
Bala Ravikumar
Associate Professor
Phone: (401) 874-2701
FAX: (401) 874-4617
EMAIL: ravi@cs.uri.edu
Research Interests
Parallel Algorithms
Complexity and Computability
Finite automata
3D Graphics
Some Recent Papers
- Peg-solitaire, string-rewriting systems and finite automata (accepted for
publication in International Symposium on Algorithms and
Computation, Singapore, Dec. 1997) .
- Missing Link and Top Spin (Unpublished report).
- A Simplified NP-Complete Maximum Satisfiability Problem. (submitted for
publication).
- Implementing Sequential and Parallel Programs for the Homing
Sequence Problem. (First International Workshop on Implementing Finite Automata, University of
Western Ontario, Canada, August 28-30, 1996.)
- A Parallel Algorithm for Minimization of Finite Automata. (Tenth Annual
IEEE International Parallel Processing Symposium, Hawaii, April 1996.)
- Randomized Parallel Algorithms for the Homing Sequence Problem.
(25th IEEE International Conference on Parallel Processing, August 12-16, 1996.)
- Sublinear time deterministic algorithm for the homing sequence problem.
(8th Annual IEEE Symposium on Parallel and Distributed Systems, New Orleans, October 1996).
Conferences
I am a member of the program committee for the following conferences.
17th Conference on the Foundations of Software
Technology and Theoretical Computer Science, Kharagpur, December 18-20, 1997.
2nd Workshop on Implementation of Finite Automata,
London, Ontario, Canada, September 18-20, 1997.
Courses for Fall 1998
Java Applet Contest Result
During Fall 1996, students in CSC 301 course participated in Java applet contest. The
winners are listed here.
Back to CS Faculty