Jeffrey Shallit

Cited by

	All	Since 2020
Citations	11800	3349
h-index	45	22
i10-index	190	78

720

360

180

540

198919901991199219931994199519961997199819992000200120022003200420052006200720082009201020112012201320142015201620172018201920202021202220232024202534 28 33 38 58 60 81 70 78 83 108 145 108 165 179 240 245 277 375 330 404 441 421 559 519 496 545 514 532 507 479 569 643 638 661 708 129

Public access

View all

46 articles

3 articles

available

not available

Based on funding mandates

Co-authors

Narad RampersadUniversity of WinnipegVerified email at uwinnipeg.ca
Hamoon MousaviUniversity of California at BerkeleyVerified email at berkeley.edu
Daniel Gotsch (Goč)Queen's UniversityVerified email at uwaterloo.ca
Pascal OchemLIRMM - CNRSVerified email at lirmm.fr
James CurrieMathematics and Statistics, University of WinnipegVerified email at uwinnipeg.ca
Mike DomaratzkiWestern UniversityVerified email at uwo.ca
Emilie CharlierUniversité de LiègeVerified email at uliege.be
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
Arseny ShurSenior Researcher in Computer Science, Bar Ilan UniversityVerified email at datalab.cs.biu.ac.il
Gudmund Skovbjerg Frandsenformerly Aarhus UniversityVerified email at cs.au.dk
Daniel GabrićUniversity of GuelphVerified email at uoguelph.ca
Jason P. BellUniversity of WaterlooVerified email at uwaterloo.ca
Aayush RajasekaranUniversity of WaterlooVerified email at uwaterloo.ca
Eric RowlandHofstra UniversityVerified email at hofstra.edu
Elyot GrantMassachusetts Institute of TechnologyVerified email at mit.edu
Juhani KarhumäkiProfessor of discrete math onematics, University of TurkuVerified email at utu.fi
Aseem BaranwalUniversity of WaterlooVerified email at uwaterloo.ca
Chiara EpifanioUniversità degli Studi di PalermoVerified email at unipa.it
Wesley R. Elsberry, Ph.D.RealPage, Inc.(Data Scientist); MSU BEACON Center AffiliateVerified email at baywing.net

Jeffrey Shallit

Professor Emeritus 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	2028	2003
Algorithmic Number Theory E Bach, J Shallit Mit Press, 1997	1159	1997
The ubiquitous prouhet-thue-morse sequence JP Allouche, J Shallit Sequences and their Applications: Proceedings of SETA’98, 1-16, 1999	600	1999
The ring of k-regular sequences JP Allouche, J Shallit Theoretical Computer Science 98 (2), 163-197, 1992	356	1992
A Second Course in Formal Languages And Automata Theory J Shallit CAMBRIDGE UNIVERSITY, 2009	317	2009
Regular expressions: New results and open problems K Ellul, B Krawetz, J Shallit, MW Wang J. Autom. Lang. Comb. 10 (4), 407-437, 2005	199	2005
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	173	1999
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	156	2002
A lower bound technique for the size of nondeterministic finite automata. I Glaister, JO Shallit Inf. Process. Lett. 59 (2), 75-77, 1996	155	1996
Randomized algorithms in number theory MO Rabin, JO Shallit Communications on Pure and Applied Mathematics 39 (S1), S239-S256, 1986	149	1986
The ring of k-regular sequences, II JP Allouche, J Shallit Theoretical Computer Science 307 (1), 3-29, 2003	127	2003
Simple continued fractions for some irrational numbers J Shallit Journal of Number Theory 11 (2), 209-217, 1979	119	1979
Characterizing regular languages with polynomial densities A Szilard, S Yu, K Zhang, J Shallit Mathematical Foundations of Computer Science 1992: 17th International …, 1992	117	1992
Numeration systems, linear recurrences, and regular sets J Shallit Information and Computation 113 (2), 331-347, 1994	116	1994
On the iteration of certain quadratic maps over GF (p) T Vasiga, J Shallit Discrete Mathematics 277 (1-3), 219-240, 2004	110	2004
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	107	2002
Real numbers with bounded partial quotients: a survey J Shallit Enseign. Math 38 (2), 151-187, 1992	103	1992
Factoring with cyclotomic polynomials E Bach, J Shallit Mathematics of Computation 52 (185), 201-219, 1989	103	1989
Folded continued fractions AJ van der Poorten, J Shallit Journal of Number Theory 40 (2), 237-250, 1992	102	1992
Neverending fractions: an introduction to continued fractions J Borwein, A van der Poorten, J Shallit, W Zudilin Cambridge University Press, 2014	97	2014

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

Follow

Cited by

Co-authors