Jeffrey Shallit

Cited by

	All	Since 2019
Citations	11554	3618
h-index	45	24
i10-index	187	82

700

350

175

525

19891990199119921993199419951996199719981999200020012002200320042005200620072008200920102011201220132014201520162017201820192020202120222023202433 27 34 36 57 59 81 86 78 82 110 143 104 163 176 234 246 275 373 325 410 429 416 571 502 490 549 515 536 507 479 556 631 674 689 588

Public access

View all

44 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
Jason P. BellUniversity of WaterlooVerified email at uwaterloo.ca
Daniel GabrićUniversity of GuelphVerified email at uoguelph.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 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	1985	2003
Algorithmic Number Theory E Bach, J Shallit Mit Press, 1997	1138	1997
The ubiquitous prouhet-thue-morse sequence JP Allouche, J Shallit Sequences and their Applications: Proceedings of SETA’98, 1-16, 1999	593	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	305	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	195	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	163	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	151	2002
A lower bound technique for the size of nondeterministic finite automata. I Glaister, JO Shallit Inf. Process. Lett. 59 (2), 75-77, 1996	149	1996
Randomized algorithms in number theory MO Rabin, JO Shallit Communications on Pure and Applied Mathematics 39 (S1), S239-S256, 1986	146	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	118	1979
Numeration systems, linear recurrences, and regular sets J Shallit Information and Computation 113 (2), 331-347, 1994	116	1994
Characterizing regular languages with polynomial densities A Szilard, S Yu, K Zhang, J Shallit Mathematical Foundations of Computer Science 1992: 17th International …, 1992	113	1992
On the iteration of certain quadratic maps over GF (p) T Vasiga, J Shallit Discrete Mathematics 277 (1-3), 219-240, 2004	108	2004
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
Real numbers with bounded partial quotients: a survey J Shallit Enseign. Math 38 (2), 151-187, 1992	102	1992
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	101	2002
Neverending fractions: an introduction to continued fractions J Borwein, A van der Poorten, J Shallit, W Zudilin Cambridge University Press, 2014	90	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