Jeffrey Shallit

Cited by

	All	Since 2016
Citations	8721	2640
h-index	39	21
i10-index	152	56

600

300

150

450

19891990199119921993199419951996199719981999200020012002200320042005200620072008200920102011201220132014201520162017201820192020202129 24 31 37 60 56 69 79 75 76 103 144 91 156 179 241 223 254 372 317 408 433 403 516 493 480 535 507 529 488 505 591 16

Co-authors

Narad RampersadUniversity of WinnipegVerified email at uwinnipeg.ca
Daniel Gotsch (Goč)Queen's UniversityVerified email at uwaterloo.ca
Mike DomaratzkiComputer Science, University of ManitobaVerified email at cs.umanitoba.ca
Giovanni PighizziniProfessor of Computer Science, Università degli Studi di MilanoVerified email at di.unimi.it
filippo mignosiUniversità degli Studi dell'Aquila, ItaliaVerified email at mail.univaq.it
James CurrieMathematics and Statistics, University of WinnipegVerified email at uwinnipeg.ca
Pascal OchemLIRMM - CNRSVerified email at lirmm.fr
Wesley R. Elsberry, Ph.D.RealPage, Inc.(Data Scientist); MSU BEACON Center AffiliateVerified email at baywing.net
Gudmund Skovbjerg FrandsenComputer Science, Aarhus UniversityVerified email at cs.au.dk
Jonathan (Jon) M. BorweinLaureate Professor University of NewcastleVerified email at newcastle.edu.au
Juhani KarhumäkiProfessor of discrete mathematics, University of TurkuVerified email at utu.fi
Elyot GrantMassachusetts Institute of TechnologyVerified email at mit.edu
Arseny ShurProfessor of Mathematics and Computer Science, Ural Federal UniversityVerified email at urfu.ru
Paul ErdősMathematics
Chiara EpifanioUniversità degli Studi di PalermoVerified email at unipa.it
Eric RowlandHofstra UniversityVerified email at hofstra.edu
Aayush RajasekaranUniversity of WaterlooVerified email at uwaterloo.ca
Paweł GawrychowskiUniversity of WrocławVerified email at cs.uni.wroc.pl
Lucian IlieThe University of Western OntarioVerified email at csd.uwo.ca
Wadim ZudilinInstitute for Mathematics, Astrophysics and Particle Physics, Radboud Universiteit NijmegenVerified email at math.ru.nl

Jeffrey Shallit

Professor of Computer Science, University of Waterloo

Verified email at cs.uwaterloo.ca - Homepage

automata theory combinatorics on words number theory algebra formal languages


Title Sort by citations Sort by year Sort by title	Cited by Cited by	Year
Automatic sequences: theory, applications, generalizations JP Allouche, J Shallit Cambridge university press, 2003	1536	2003
Algorithmic Number Theory E Bach, J Shallit Mit Press, 1997	987	1997
The ubiquitous prouhet-thue-morse sequence JP Allouche, J Shallit Sequences and their applications, 1-16, 1999	441	1999
The ring of k-regular sequences JP Allouche, J Shallit Theoretical Computer Science 98 (2), 163-197, 1992	290	1992
A second course in formal languages and automata theory JO Shallit, J Shallit Cambridge University Press, 2009	228	2009
Regular expressions: New results and open problems K Ellul, B Krawetz, J Shallit, M Wang J. Autom. Lang. Comb. 10 (4), 407-437, 2005	153	2005
Unary language operations, state complexity and Jacobsthal's function G Pighizzini, J Shallit International Journal of Foundations of Computer Science 13 (01), 145-159, 2002	136	2002
A Lower Bound Technique for the Size of Nondeterministic Finite Automata. I Glaister, JO Shallit Inf. Process. Lett. 59 (2), 75-77, 1996	136	1996
The ring of k-regular sequences, II JP Allouche, J Shallit Theoretical Computer Science 307 (1), 3-29, 2003	99	2003
Numeration systems, linear recurrences, and regular sets J Shallit Information and Computation 113 (2), 331-347, 1994	99	1994
Simple continued fractions for some irrational numbers J Shallit Journal of Number Theory 11 (2), 209-217, 1979	98	1979
On the number of distinct languages accepted by finite automata with n states M Domaratzki, D Kisman, J Shallit Journal of Automata, Languages and Combinatorics 7 (4), 469-486, 2002	97	2002
The computational complexity of some problems of linear algebra JF Buss, GS Frandsen, JO Shallit Journal of Computer and System Sciences 58 (3), 572-596, 1999	96	1999
Real numbers with bounded partial quotients: a survey J Shallit Enseign. Math 38 (2), 151-187, 1992	94	1992
Characterizing regular languages with polynomial densities A Szilard, S Yu, K Zhang, J Shallit International Symposium on Mathematical Foundations of Computer Science, 494-503, 1992	91	1992
Factoring with cyclotomic polynomials E Bach, J Shallit Mathematics of Computation 52 (185), 201-219, 1989	89	1989
On the iteration of certain quadratic maps over GF (p) T Vasiga, J Shallit Discrete Mathematics 277 (1-3), 219-240, 2004	83	2004
Folded continued fractions AJ Van der Poorten, J Shallit Journal of Number Theory 40 (2), 237-250, 1992	81	1992
Polynomial versus exponential growth in repetition-free binary words J Karhumäki, J Shallit Journal of Combinatorial Theory, Series A 105 (2), 335-347, 2004	78	2004
Automaticity I: Properties of a measure of descriptional complexity J Shallit, Y Breitbart Journal of Computer and System Sciences 53 (1), 10-25, 1996	71	1996

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