Office hours for Fall 2008:
T Th 9:30 to 10:30
· Fall 2009
· Spring 2009
o CS 385 Social Network Analysis
o CES 524 Advanced Computer Architecture
· Spring 2013
Recent Professional Activities
Current Research Interests
Some Recent Publications
A simple multiplication game
and its analysis,
accepted for publication in the International Journal of Combinatorial
Benford-Newcomb distribution and unambiguous context-free languages, accepted for publication in Journal of Foundations of Computer Science.
Decimation of formal languages and state complexity, (with Kreiger, Shallit, and Ramparsad), accepted for publication in Theoretical Computer Science.
On unique operations and the state complexity of regular languages, (with Santean, Ramparsad and Shallit), accepted for publication in Theoretical Computer Science.
Quality-Aware Service Delegation in Automated Web Service Composition, (with Ibarra, Gerede and Su), accepted for publication in Theoretical Computer Science.
Efficient Implementation of algorithms for approximate exponentiation (with Kooshesh) to appear in Information Processing Letters, Feb 2008.
Row completion problem for SUDOKU, (with Kananaa), accepted for publication in Utilitas Mathematica.
, accepted for presentation at the
international conference on Developments in Language Theory,
in the proceedings of the Australasian
Workshop on Combinatorial Algorithms, September 21-24, 2005,
QoS-aware Delegation in Automated Web Service Composition, (with O. Ibarra and Gerede), accepted for publication in the Journal of Automata, Languages and Combinatorics.
On-line and ad-hoc minimum cost delegation in e-service composition (with Gerede, Ibarra and Su, UC Santa Barbara), presented at the IEEE International Conference on Services Computing, Orlando, Florida, July 15-18, 2005.
On the approximation of non-regular languages by regular languages, (with G.Eisman), accepted for presentation at the Australian Computer Science Conference, New Castle, Australia, January 31, 2005 to February 4, 2005.
Fibonacci Search Algorithm for a Two-person Search Game (with G.Cooper), presented at the Conference on Foundations of
Computer Science, June 27-29, 2005,
A more complete list (in PDF)