Jeffrey Shallit

Cited by

	All	Since 2018
Citations	10520	3169
h-index	43	22
i10-index	173	69

760

380

190

570

1989199019911992199319941995199619971998199920002001200220032004200520062007200820092010201120122013201420152016201720182019202020212022202328 28 29 37 53 56 72 84 76 77 112 139 101 168 187 231 266 261 371 323 405 433 401 545 496 500 552 505 536 496 472 546 638 749 265

Public access

View all

26 articles

2 articles

available

not available

Based on funding mandates

Co-authors

Narad RampersadUniversity of WinnipegVerified email at uwinnipeg.ca
Hamoon MousaviColumbia UniversityVerified email at columbia.edu
Daniel Gotsch (Goč)Queen's UniversityVerified email at uwaterloo.ca
Pascal OchemLIRMM - CNRSVerified email at lirmm.fr
Mike DomaratzkiWestern UniversityVerified email at uwo.ca
James CurrieMathematics and Statistics, University of WinnipegVerified email at uwinnipeg.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
Gudmund Skovbjerg FrandsenComputer Science, Aarhus UniversityVerified email at cs.au.dk
Wesley R. Elsberry, Ph.D.RealPage, Inc.(Data Scientist); MSU BEACON Center AffiliateVerified email at baywing.net
Arseny ShurResearcher in Computer Science, Bar Ilan UniversityVerified email at urfu.ru
Aayush RajasekaranUniversity of WaterlooVerified email at uwaterloo.ca
Daniel GabricUniversity of WinnipegVerified email at uwinnipeg.ca
Chiara EpifanioUniversità degli Studi di PalermoVerified email at unipa.it
Eric RowlandHofstra UniversityVerified email at hofstra.edu
Paul ErdősMathematics
Anna LubiwProfessor, David R. Cheriton School of Computer Science, University of WaterlooVerified email at uwaterloo.ca
Paweł GawrychowskiUniversity of WrocławVerified email at cs.uni.wroc.pl
Elyot GrantMassachusetts Institute of TechnologyVerified email at mit.edu

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	1841	2003
Algorithmic Number Theory E Bach, J Shallit Mit Press, 1997	1095	1997
The ubiquitous prouhet-thue-morse sequence JP Allouche, J Shallit Sequences and their Applications: Proceedings of SETA’98, 1-16, 1999	555	1999
The ring of k-regular sequences JP Allouche, J Shallit Theoretical Computer Science 98 (2), 163-197, 1992	335	1992
Asecond Course in Formal Languages And Automata Theory J Shallit CAMBRIDGE UNIVERSITY, 2009	268	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	184	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	142	2002
A lower bound technique for the size of nondeterministic finite automata. I Glaister, JO Shallit Inf. Process. Lett. 59 (2), 75-77, 1996	137	1996
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	135	1999
Randomized algorithms in number theory MO Rabin, JO Shallit Communications on Pure and Applied Mathematics 39 (S1), S239-S256, 1986	128	1986
The ring of k-regular sequences, II JP Allouche, J Shallit Theoretical Computer Science 307 (1), 3-29, 2003	120	2003
Simple continued fractions for some irrational numbers J Shallit Journal of Number Theory 11 (2), 209-217, 1979	109	1979
Numeration systems, linear recurrences, and regular sets J Shallit Information and Computation 113 (2), 331-347, 1994	106	1994
Characterizing regular languages with polynomial densities A Szilard, S Yu, K Zhang, J Shallit Mathematical Foundations of Computer Science 1992: 17th International …, 1992	104	1992
Real numbers with bounded partial quotients: a survey J Shallit Enseign. Math 38 (2), 151-187, 1992	100	1992
Factoring with cyclotomic polynomials E Bach, J Shallit Mathematics of Computation 52 (185), 201-219, 1989	100	1989
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	99	2002
Folded continued fractions AJ van der Poorten, J Shallit Journal of Number Theory 40 (2), 237-250, 1992	97	1992
On the iteration of certain quadratic maps over GF (p) T Vasiga, J Shallit Discrete Mathematics 277 (1-3), 219-240, 2004	96	2004
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	86	2004

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