Computer Science · Physical Sciences
7h-index301citations13works0.02yr avg
Accepting Students?
No reports yet. Know if this professor is taking students?
Research Topics
Complexity and Algorithms in Graphs(5), Cryptography and Data Security(3), Computability, Logic, AI Algorithms(3), Fish Ecology and Management Studies(2), Physiological and biochemical adaptations(2)
Publications13 total
Deep Blue (University of Michigan)·2006· 5 citedOpen Access
SIAM Journal on Computing·2003· 84 cited
COMBINATORICA·2001· 40 cited
Beating a finite automaton in the big match
1998· 3 cited
Journal of Experimental Zoology·1998· 1 cited
1998· 16 citedOpen Access
Lecture notes in computer science·1995· 39 cited
A Note On Step Satisfiable Boolean Formulas
1993
Reducing the Rank of Lower Triangular All-Ones Matrices
The Institutional Repository at DePaul University (DePaul University)·1992· 4 cited
Depositional Settings of the Chalk Hills and Glenns Ferry Formations West of Bruneau, Idaho
1985· 10 cited
Fishes of the Miocene-Pliocene Deer Butte Formation, southeast Oregon
Deep Blue (University of Michigan)·1975· 26 cited
Frequent Co-authors
László Babai(5), Satyanarayana V. Lokam(2), Thomas P. Hayes(2), Anna Gál(1), Larry T. Middleton(1), M. L. Porter(1), Gerald R. Smith(1), Amber Settle(1), Lance Fortnow(1), Stanley S. Hillman(1), Philip C. Withers(1)