University of Maryland, Baltimore County — United States
Computer Science · Physical Sciences
13h-index506citations38works0.02yr avg
Accepting Students?
No reports yet. Know if this professor is taking students?
Research Topics
Complexity and Algorithms in Graphs(27), Advanced Graph Theory Research(13), Computability, Logic, AI Algorithms(11), Algorithms and Data Compression(5), semigroups and automata theory(5)
Publications38 total
Lecture notes in computer science·2020· 2 citedOpen Access
The Physics Teacher·2014
2008· 5 cited
Studies in bounded query hierarchies
2008
Proceedings - IEEE Conference on Computational Complexity/Proceedings·2007· 5 cited
Lecture notes in computer science·2003· 8 cited
2002· 6 cited
2002· 13 cited
2002· 6 cited
Information and Computation·2001· 1 cited
A machine model for the complexity of NP-approximation problems
2001
Information and Computation·2001
On Finding the Number of Graph Automorphisms.
1999· 7 cited
SIAM Journal on Computing·1997· 13 cited
Journal of Computer and System Sciences·1996· 8 cited
page 1 of 2Next →
Frequent Co-authors
Pankaj Rohatgi(9), Jim Kadin(7), Desh Ranjan(6), William Gasarch(4), Richard Beigel(3), Juris Hartmanis(3), Juris Hartmanis(3), Jacobo Torán(2), Suresh Purini(2), Benny Chor(1), Oded Goldreich(1), Juris Hartmanis(1), Johan Håstad(1), Mitsunori Ogiwara(1), Suresh T. Chari(1), Carsten Lund(1), Harry Buhrman(1), Lance Fortnow(1), Robert Beals(1), S.G. Mitchell(1)