Bakh Khoussainov

Cited by

	All	Since 2016
Citations	2754	979
h-index	26	15
i10-index	55	23

220

110

165

199719981999200020012002200320042005200620072008200920102011201220132014201520162017201820192020202113 41 17 44 29 74 71 56 67 105 100 169 127 146 125 134 122 136 132 146 173 205 214 198 42

New!

Public access

View all

3 articles

1 article

available

not available

Based on funding mandates

Co-authors

Anil NerodeProfessor of Mathematics, Cornell UniversityVerified email at twcny.rr.com
Frank StephanNational University of SingaporeVerified email at comp.nus.edu.sg
Sasha RubinUniversity of SydneyVerified email at sydney.edu.au
Cristian S. CaludeProfessor of Computer Science, The University of AucklandVerified email at cs.auckland.ac.nz
Jiamou LiuThe University of AucklandVerified email at auckland.ac.nz
Sanjay JainProfessor of Computer Science, National University of SingaporeVerified email at comp.nus.edu.sg
Michael J. DinneenComputer Science, University of Auckland, New ZealandVerified email at cs.auckland.ac.nz
Alex GavryushkinUniversity of OtagoVerified email at biods.org
Pavel SemukhinUniversity of OxfordVerified email at semukhin.name
rod downeyVictoria University, WellingtonVerified email at vuw.ac.nz
Arkadii SlinkoDepartment of Mathematics and Centre for Mathematics in Social Sciences, The University of AucklandVerified email at auckland.ac.nz
Yongge WangUNC CharlotteVerified email at uncc.edu
Antonio MontalbánUniversity of California, BerkeleyVerified email at berkeley.edu
Alexander MelnikovAssociate Professor at Massey University, Auckland, New ZealandVerified email at massey.ac.nz
Elena CaludeMassey UniversityVerified email at massey.ac.nz
Xinfeng YeAuckland UniversityVerified email at aucklanduni.ac.nz
Theodore SlamanUniversity of California BerkeleyVerified email at math.berkeley.edu
Olga KharlampovichHunter College and Grad Center, CUNYVerified email at hunter.cuny.edu
Dmitry BerdinskyMahidol UniversityVerified email at mahidol.edu
Alexei MiasnikovStevens Institute of TechnologyVerified email at stevens.edu

Bakh Khoussainov

Professor of Computer Science, The University of Auckland

Verified email at cs.auckland.ac.nz

Theoretical computer science mathematical logic computability


Title Sort by citations Sort by year Sort by title	Cited by Cited by	Year
Automatic presentations of structures B Khoussainov, A Nerode International Workshop on Logic and Computational Complexity, 367-392, 1994	354	1994
Automata theory and its applications B Khoussainov, A Nerode Springer Science & Business Media, 2012	204	2012
Degree spectra and computable dimensions in algebraic structures DR Hirschfeldt, B Khoussainov, RA Shore, AM Slinko Annals of Pure and Applied Logic 115 (1-3), 71-113, 2002	200	2002
Deciding Parity Games in Quasi-Polynomial Time CS Calude, S Jain, B Khoussainov, W Li, F Stephan Proceedings of the 49th Annual ACM SIGACT Symposium on Theory of Computing …, 2017	170	2017
Automatic structures: richness and limitations B Khoussainov, A Nies, S Rubin, F Stephan Proceedings of the 19th Annual IEEE Symposium on Logic in Computer Science …, 2004	122	2004
Computable models of theories with few models B Khoussainov, A Nies, RA Shore Notre Dame Journal of Formal Logic 38 (2), 165-178, 1997	111*	1997
Recursively enumerable reals and Chaitin Ω numbers CS Calude, PH Hertling, B Khoussainov, Y Wang Theoretical Computer Science 255 (1), 125-149, 2001	95	2001
Recursively enumerable reals and Chaitin Ω numbers CS Calude, PH Hertling, B Khoussainov, Y Wang Annual Symposium on Theoretical Aspects of Computer Science, 596-606, 1998	85	1998
Automatic linear orders and trees B Khoussainov, S Rubin, F Stephan ACM Transactions on Computational Logic (TOCL) 6 (4), 675-700, 2005	72	2005
Computable isomorphisms, degree spectra of relations, and Scott families B Khoussainov, RA Shore Annals of Pure and Applied Logic 93 (1-3), 153-193, 1998	56	1998
Computably categorical structures and expansions by constants P Cholak, S Goncharov, B Khoussainov, RA Shore The Journal of Symbolic Logic 64 (1), 13-37, 1999	55	1999
Three lectures on automatic structures B Khoussainov, M Minnes Proceedings of Logic Colloquium, 132-176, 2007	51	2007
From automatic structures to automatic groups O Kharlampovich, B Khoussainov, A Myasnikov Groups, Geometry, Dynamics 8 (1), 157-198, 2014	50	2014
Open Questions in the Theory of Automatic Structures. B Khoussainov, A Nerode Bulletin of the EATCS 94, 181-204, 2008	45	2008
Definability and regularity in automatic structures B Khoussainov, S Rubin, F Stephan STACS 2004, 440-451, 2004	45	2004
Automatic structures: Overview and future directions B Khoussainov, S Rubin Journal of Automata, Languages and Combinatorics 8 (2), 287-301, 2003	43*	2003
Complexity of categorical theories with computable models SS Goncharov, B Khoussainov Algebra and Logic 43 (6), 365-373, 2004	42*	2004
On automatic partial orders B Khoussainov, S Rubin, F Stephan 18th Annual IEEE Symposium of Logic in Computer Science, 2003. Proceedings …, 2003	40	2003
From automatic structures to Borel structures G Hjorth, B Khoussainov, A Montalbán, A Nies 2008 23rd Annual IEEE Symposium on Logic in Computer Science, 431-441, 2008	37	2008
Limitwise monotonic sequences and degree spectra of structures I Kalimullin, B Khoussainov, A Melnikov Proceedings of the American Mathematical Society 141 (9), 3275-3289, 2013	36	2013

The system can't perform the operation now. Try again later.

Articles 1–20

Citations per year

Duplicate citations

Merged citations

Add co-authorsCo-authors

Upload PDF

Follow this author

Cited by

Co-authors