Please note: This is a beta version of the new dblp website.
You can find the classic dblp view of this page here.

Jeffrey Shallit

Jeffrey O. Shallit

2010 – today

see FAQ

What is the meaning of the colors in the publication list?

2013
[j86]
- view
  - electronic edition via DOI
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/em/LeongS13
- ask others
Alexander Leong, Jeffrey Shallit: Counting Sequences with Small Discrepancies. Experimental Mathematics 22(1): 74-84 (2013)
[j85]
- view
  - electronic edition via DOI
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/fuin/MousaviS13
- ask others
Hamoon Mousavi, Jeffrey Shallit: Filtrations of Formal Languages by Arithmetic Progressions. Fundam. Inform. 123(2): 135-142 (2013)
[c50]
- view
  - electronic edition via DOI
- export record as
  - BibTeX
  - XML
  dblp key:
  - conf/csr/Shallit13
- ask others
Jeffrey Shallit: Decidability and Enumeration for Automatic Sequences: A Survey. CSR 2013: 49-63
[c49]
- view
  - electronic edition via DOI
- export record as
  - BibTeX
  - XML
  dblp key:
  - conf/dlt/GocSS13
- ask others
Daniel Goc, Luke Schaeffer, Jeffrey Shallit: Subword Complexity and k-Synchronization. Developments in Language Theory 2013: 252-263
[c48]
- view
  - electronic edition via DOI
- export record as
  - BibTeX
  - XML
  dblp key:
  - conf/dlt/MousaviS13
- ask others
Hamoon Mousavi, Jeffrey Shallit: Repetition Avoidance in Circular Factors. Developments in Language Theory 2013: 384-395
[c47]
- view
  - electronic edition via DOI
- export record as
  - BibTeX
  - XML
  dblp key:
  - conf/lata/GocMS13
- ask others
Daniel Goc, Hamoon Mousavi, Jeffrey Shallit: On the Number of Unbordered Factors. LATA 2013: 299-310
[c46]
- view
  - electronic edition via DOI
- export record as
  - BibTeX
  - XML
  dblp key:
  - conf/lata/GocSS13
- ask others
Daniel Goc, Kalle Saari, Jeffrey Shallit: Primitive Words and Lyndon Words in Automatic and Linearly Recurrent Sequences. LATA 2013: 311-322
[i42]
- view
  - electronic edition @ arxiv.org
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/corr/abs-1304-2959
- ask others
Hamoon Mousavi, Jeffrey Shallit: Shortest Repetition-Free Words Accepted by Automata. CoRR abs/1304.2959 (2013)
[i41]
- view
  - electronic edition @ arxiv.org
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/corr/abs-1304-3666
- ask others
Shuo Tan, Jeffrey Shallit: Sets Represented as the Length-n Factors of a Word. CoRR abs/1304.3666 (2013)
2012
[j84]
- view
  - electronic edition via DOI
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/dam/EpifanioFGMS12
- ask others
Chiara Epifanio, Christiane Frougny, Alessandra Gabriele, Filippo Mignosi, Jeffrey Shallit: Sturmian graphs and integer representations over numeration systems. Discrete Applied Mathematics 160(4-5): 536-547 (2012)
[j83]
- view
  - electronic edition via DOI
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/fuin/RampersadSX12
- ask others
Narad Rampersad, Jeffrey Shallit, Zhi Xu: The Computational Complexity of Universality Problems for Prefixes, Suffixes, Factors, and Subwords of Regular Languages. Fundam. Inform. 116(1-4): 223-236 (2012)
[j82]
- view
  - electronic edition via DOI
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/ijfcs/CharlierRS12
- ask others
Emilie Charlier, Narad Rampersad, Jeffrey Shallit: Enumeration and Decidable Properties of Automatic Sequences. Int. J. Found. Comput. Sci. 23(5): 1035-1066 (2012)
[j81]
- view
  - electronic edition via DOI
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/ijfcs/SchaefferS12
- ask others
Luke Schaeffer, Jeffrey Shallit: The Critical Exponent is Computable for Automatic Sequences. Int. J. Found. Comput. Sci. 23(8): 1611-1626 (2012)
[j80]
- view
  - electronic edition @ acm.org
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/sigact/Shallit12
- ask others
Jeffrey Shallit: Review of finite fields and applications by Gary L. Mullen and Carl Mummert. SIGACT News 43(1): 30-31 (2012)
[j79]
- view
  - electronic edition @ acm.org
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/sigact/Shallit12a
- ask others
Jeffrey Shallit: Review of biscuits of number theory by Arthur T. Benjamin and Ezra Brown. SIGACT News 43(2): 21-24 (2012)
[c45]
- view
  - electronic edition via DOI
- export record as
  - BibTeX
  - XML
  dblp key:
  - conf/dlt/JiraskovaS12
- ask others
Galina Jirásková, Jeffrey Shallit: The State Complexity of Star-Complement-Star. Developments in Language Theory 2012: 380-391
[c44]
- view
  - electronic edition via DOI
- export record as
  - BibTeX
  - XML
  dblp key:
  - conf/lata/RowlandS12
- ask others
Eric Rowland, Jeffrey Shallit: k-Automatic Sets of Rational Numbers. LATA 2012: 490-501
[c43]
- view
  - electronic edition via DOI
- export record as
  - BibTeX
  - XML
  dblp key:
  - conf/wia/GocHS12
- ask others
Daniel Goc, Dane Henshall, Jeffrey Shallit: Automatic Theorem-Proving in Combinatorics on Words. CIAA 2012: 180-191
[i40]
- view
  - electronic edition @ arxiv.org
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/corr/abs-1203-3758
- ask others
Dane Henshall, Jeffrey Shallit: Automatic Theorem-Proving in Combinatorics on Words. CoRR abs/1203.3758 (2012)
[i39]
- view
  - electronic edition @ arxiv.org
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/corr/abs-1203-5353
- ask others
Galina Jirásková, Jeffrey Shallit: The state complexity of star-complement-star. CoRR abs/1203.5353 (2012)
[i38]
- view
  - electronic edition @ arxiv.org
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/corr/abs-1204-4982
- ask others
Hermann Gruber, Jonathan Lee, Jeffrey Shallit: Enumerating regular expressions and their languages. CoRR abs/1204.4982 (2012)
[i37]
- view
  - electronic edition @ arxiv.org
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/corr/abs-1206-5352
- ask others
Daniel Goc, Luke Schaeffer, Jeffrey Shallit: The Subword Complexity of k-Automatic Sequences is k-Synchronized. CoRR abs/1206.5352 (2012)
[i36]
- view
  - electronic edition @ arxiv.org
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/corr/abs-1207-5124
- ask others
Daniel Goc, Jeffrey Shallit: Primitive Words and Lyndon Words in Automatic Sequences. CoRR abs/1207.5124 (2012)
[i35]
- view
  - electronic edition @ arxiv.org
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/corr/abs-1207-5450
- ask others
Daniel Goc, Jeffrey Shallit: Least periods of k-automatic sequences. CoRR abs/1207.5450 (2012)
[i34]
- view
  - electronic edition @ arxiv.org
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/corr/abs-1211-1301
- ask others
Daniel Goc, Hamoon Mousavi, Jeffrey Shallit: On the Number of Unbordered Factors. CoRR abs/1211.1301 (2012)
[i33]
- view
  - electronic edition @ arxiv.org
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/corr/abs-1212-0052
- ask others
Hamoon Mousavi, Jeffrey Shallit: Repetition Avoidance in Circular Factors. CoRR abs/1212.0052 (2012)
2011
[j78]
- view
  - electronic edition via DOI
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/dm/CoonsS11
- ask others
Michael Coons, Jeffrey Shallit: A pattern sequence approach to Stern's sequence. Discrete Mathematics 311(22): 2630-2633 (2011)
[j77]
- view
  - electronic edition via DOI
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/iandc/BrzozowskiSX11
- ask others
Janusz A. Brzozowski, Jeffrey Shallit, Zhi Xu: Decision problems for convex languages. Inf. Comput. 209(3): 353-367 (2011)
[j76]
- view
  - electronic edition via DOI
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/ijfcs/BrzozowskiGS11
- ask others
Janusz A. Brzozowski, Elyot Grant, Jeffrey Shallit: Closures in Formal Languages and Kuratowski's Theorem. Int. J. Found. Comput. Sci. 22(2): 301-321 (2011)
[j75]
- view
  - electronic edition via DOI
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/ipl/RampersadSW11
- ask others
Narad Rampersad, Jeffrey Shallit, Ming-wei Wang: Inverse star, borders, and palstars. Inf. Process. Lett. 111(9): 420-422 (2011)
[j74]
- view
  - electronic edition via DOI
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/synthese/ElsberryS11
- ask others
Wesley R. Elsberry, Jeffrey Shallit: Information theory, evolutionary computation, and Dembski's "complex specified information". Synthese 178(2): 237-270 (2011)
[c42]
- view
  - electronic edition via DOI
- export record as
  - BibTeX
  - XML
  dblp key:
  - conf/dcfs/AlpogeASS11
- ask others
Levent Alpoge, Thomas Ang, Luke Schaeffer, Jeffrey Shallit: Decidability and Shortest Strings in Formal Languages. DCFS 2011: 55-67
[c41]
- view
  - electronic edition via DOI
- export record as
  - BibTeX
  - XML
  dblp key:
  - conf/dcfs/DemaineESW11
- ask others
Erik D. Demaine, Sarah Eisenstat, Jeffrey Shallit, David A. Wilson: Remarks on Separating Words. DCFS 2011: 147-157
[c40]
- view
  - electronic edition via DOI
- export record as
  - BibTeX
  - XML
  dblp key:
  - conf/dlt/CharlierRS11
- ask others
Emilie Charlier, Narad Rampersad, Jeffrey Shallit: Enumeration and Decidable Properties of Automatic Sequences. Developments in Language Theory 2011: 165-179
[c39]
- view
  - electronic edition via DOI
- export record as
  - BibTeX
  - XML
  dblp key:
  - conf/dlt/Shallit11
- ask others
Jeffrey Shallit: Fife's Theorem Revisited. Developments in Language Theory 2011: 397-405
[c38]
- view
  - electronic edition via DOI
- export record as
  - BibTeX
  - XML
  dblp key:
  - conf/lata/CharlierDHS11
- ask others
Emilie Charlier, Michael Domaratzki, Tero Harju, Jeffrey Shallit: Finite Orbits of Language Operations. LATA 2011: 204-215
[c37]
- view
  - electronic edition via DOI
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/corr/abs-1104-3500
- ask others
Narad Rampersad, Jeffrey O. Shallit, A. Shur: Fife's Theorem for (7/3)-Powers. WORDS 2011: 189-198
[c36]
- view
  - electronic edition via DOI
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/corr/abs-1104-2303
- ask others
Jeffrey Shallit: The Critical Exponent is Computable for Automatic Sequences. WORDS 2011: 231-239
[i32]
- view
  - electronic edition @ arxiv.org
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/corr/abs-1101-1667
- ask others
Emilie Charlier, Michael Domaratzki, Tero Harju, Jeffrey Shallit: Finite Orbits of Language Operations. CoRR abs/1101.1667 (2011)
[i31]
- view
  - electronic edition @ arxiv.org
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/corr/abs-1102-3698
- ask others
Emilie Charlier, Narad Rampersad, Jeffrey Shallit: Enumeration and Decidable Properties of Automatic Sequences. CoRR abs/1102.3698 (2011)
[i30]
- view
  - electronic edition @ arxiv.org
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/corr/abs-1102-3932
- ask others
Jeffrey Shallit: Fife's Theorem Revisited. CoRR abs/1102.3932 (2011)
[i29]
- view
  - electronic edition @ arxiv.org
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/corr/abs-1103-1133
- ask others
Jean-Paul Allouche, Jeffrey Shallit: A variant of Hofstadter's sequence and finite automata. CoRR abs/1103.1133 (2011)
[i28]
- view
  - electronic edition @ arxiv.org
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/corr/abs-1103-1622
- ask others
Levent Alpoge, Thomas Ang, Luke Schaeffer, Jeffrey Shallit: Decidability and Shortest Strings in Formal Languages. CoRR abs/1103.1622 (2011)
[i27]
- view
  - electronic edition @ arxiv.org
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/corr/abs-1103-4513
- ask others
Erik D. Demaine, Sarah Eisenstat, Jeffrey Shallit, David A. Wilson: Remarks on separating words. CoRR abs/1103.4513 (2011)
[i26]
- view
  - electronic edition @ arxiv.org
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/corr/abs-1105-0086
- ask others
Michael Coons, Jeffrey Shallit: A Pattern Sequence Approach to Stern's Sequence. CoRR abs/1105.0086 (2011)
[i25]
- view
  - electronic edition @ arxiv.org
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/corr/abs-1106-5204
- ask others
Julien Cassaigne, James D. Currie, Luke Schaeffer, Jeffrey Shallit: Avoiding Three Consecutive Blocks of the Same Size and Same Sum. CoRR abs/1106.5204 (2011)
[i24]
- view
  - electronic edition @ arxiv.org
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/corr/abs-1106-5767
- ask others
Narad Rampersad, Jeffrey Shallit: Shuffling and Unshuffling. CoRR abs/1106.5767 (2011)
[i23]
- view
  - electronic edition @ arxiv.org
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/corr/abs-1110-2382
- ask others
Eric Rowland, Jeffrey Shallit: k-Automatic sets of rational numbers. CoRR abs/1110.2382 (2011)
[i22]
- view
  - electronic edition @ arxiv.org
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/corr/abs-1112-3758
- ask others
Hamoon Mousavi, Jeffrey Shallit: Filtrations of Formal Languages by Arithmetic Progressions. CoRR abs/1112.3758 (2011)
2010
[j73]
- view
  - electronic edition via DOI
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/ijfcs/GawrychowskiKRS10
- ask others
Pawel Gawrychowski, Dalia Krieger, Narad Rampersad, Jeffrey Shallit: Finding the Growth Rate of a Regular or Context-Free Language in Polynomial Time. Int. J. Found. Comput. Sci. 21(4): 597-618 (2010)
[j72]
- view
  - electronic edition via DOI
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/ipl/RampersadS10
- ask others
Narad Rampersad, Jeffrey Shallit: Detecting patterns in finite regular and context-free languages. Inf. Process. Lett. 110(3): 108-112 (2010)
[j71]
- view
  - electronic edition @ acm.org
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/sigact/Shallit10
- ask others
Jeffrey Shallit: Cryptographic applications of analytic number theory: lower bounds and pseudorandomness author of book: Igor Shparlinski Birkäuser, 2003. SIGACT News 41(3): 44-45 (2010)
[c35]
- view
  - electronic edition via DOI
- export record as
  - BibTeX
  - XML
  dblp key:
  - conf/wia/EpifanioFGMS10
- ask others
Chiara Epifanio, Christiane Frougny, Alessandra Gabriele, Filippo Mignosi, Jeffrey Shallit: On Lazy Representations and Sturmian Graphs. CIAA 2010: 125-134
[i21]
- view
  - electronic edition @ arxiv.org
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/corr/abs-1008-2440
- ask others
Narad Rampersad, Jeffrey Shallit, Ming-wei Wang: Inverse Star, Borders, and Palstars. CoRR abs/1008.2440 (2010)

2000 – 2009

see FAQ

What is the meaning of the colors in the publication list?

2009
[j70]
- view
  - electronic edition @ combinatorics.org
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/combinatorics/RichmondS09
- ask others
L. B. Richmond, Jeffrey Shallit: Counting Abelian Squares. Electr. J. Comb. 16(1) (2009)
[j69]
- view
  - electronic edition via DOI
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/dm/Shallit09
- ask others
Jeffrey Shallit: Hamming distance for conjugates. Discrete Mathematics 309(12): 4197-4199 (2009)
[j68]
- view
  - electronic edition via DOI
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/dm/Guay-PaquetS09
- ask others
Mathieu Guay-Paquet, Jeffrey Shallit: Avoiding squares and overlaps over the natural numbers. Discrete Mathematics 309(21): 6245-6254 (2009)
[j67]
- view
  - electronic edition via DOI
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/iandc/AndersonLRSS09
- ask others
Terry Anderson, John Loftus, Narad Rampersad, Nicolae Santean, Jeffrey Shallit: Detecting palindromes, patterns and borders in regular languages. Inf. Comput. 207(11): 1096-1118 (2009)
[j66]
- view
  - electronic edition via DOI
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/tcs/KriegerMRRS09
- ask others
Dalia Krieger, Avery Miller, Narad Rampersad, Bala Ravikumar, Jeffrey Shallit: Decimations of languages and state complexity. Theor. Comput. Sci. 410(24-25): 2401-2409 (2009)
[j65]
- view
  - electronic edition via DOI
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/tcs/RampersadSSR09
- ask others
Narad Rampersad, Nicolae Santean, Jeffrey Shallit, Bala Ravikumar: State complexity of unique rational operations. Theor. Comput. Sci. 410(24-25): 2431-2441 (2009)
[j64]
- view
  - electronic edition via DOI
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/tcs/AlloucheRS09
- ask others
Jean-Paul Allouche, Narad Rampersad, Jeffrey Shallit: Periodicity, repetitions, and orbits of an automatic sequence. Theor. Comput. Sci. 410(30-32): 2795-2803 (2009)
[j63]
- view
  - electronic edition via DOI
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/tcs/AckermanS09
- ask others
Margareta Ackerman, Jeffrey Shallit: Efficient enumeration of words in regular languages. Theor. Comput. Sci. 410(37): 3461-3470 (2009)
[j62]
- view
  - electronic edition via DOI
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/tcs/KaoRS09
- ask others
Jui-Yi Kao, Narad Rampersad, Jeffrey Shallit: On NFAs where all states are final, initial, or both. Theor. Comput. Sci. 410(47-49): 5010-5021 (2009)
[c34]
- view
  - electronic edition via DOI
- export record as
  - BibTeX
  - XML
  dblp key:
  - conf/dlt/BrzozowskiGS09
- ask others
Janusz A. Brzozowski, Elyot Grant, Jeffrey Shallit: Closures in Formal Languages and Kuratowski's Theorem. Developments in Language Theory 2009: 125-144
[c33]
- view
  - electronic edition via DOI
- export record as
  - BibTeX
  - XML
  dblp key:
  - conf/lata/BrzozowskiSX09
- ask others
Janusz A. Brzozowski, Jeffrey Shallit, Zhi Xu: Decision Problems for Convex Languages. LATA 2009: 247-258
[i20]
- view
  - electronic edition @ arxiv.org
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/corr/abs-0901-3761
- ask others
Janusz A. Brzozowski, Elyot Grant, Jeffrey Shallit: Closures in Formal Languages and Kuratowski's Theorem. CoRR abs/0901.3761 (2009)
[i19]
- view
  - electronic edition @ arxiv.org
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/corr/abs-0901-3763
- ask others
Janusz A. Brzozowski, Elyot Grant, Jeffrey Shallit: Closures in Formal Languages: Concatenation, Separation, and Algorithms. CoRR abs/0901.3763 (2009)
[i18]
- view
  - electronic edition @ arxiv.org
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/corr/abs-0906-3220
- ask others
Narad Rampersad, Jeffrey Shallit: Detecting patterns in finite regular and context-free languages. CoRR abs/0906.3220 (2009)
[i17]
- view
  - electronic edition @ arxiv.org
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/corr/abs-0907-0159
- ask others
Narad Rampersad, Jeffrey Shallit, Zhi Xu: The computational complexity of universality problems for prefixes, suffixes, factors, and subwords of regular languages. CoRR abs/0907.0159 (2009)
[i16]
- view
  - electronic edition @ arxiv.org
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/corr/abs-0910-1528
- ask others
Thomas Ang, Jeffrey Shallit: Length of the Shortest Word in the Intersection of Regular Languages. CoRR abs/0910.1528 (2009)
[i15]
- view
  - electronic edition @ arxiv.org
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/corr/abs-0910-4555
- ask others
Thomas Ang, Giovanni Pighizzini, Narad Rampersad, Jeffrey Shallit: Automata and Reduced Words in the Free Group. CoRR abs/0910.4555 (2009)
2008
[b2]
- view
  - electronic edition @ cambridge.org
- export record as
  - BibTeX
  - XML
  dblp key:
  - books/daglib/0025557
- ask others
Jeffrey O. Shallit: A Second Course in Formal Languages and Automata Theory. Cambridge University Press 2008, ISBN 978-0-521-86572-2, pp. I-XI, 1-240
[j61]
- view
  - electronic edition via DOI
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/ijfcs/OchemRS08
- ask others
Pascal Ochem, Narad Rampersad, Jeffrey Shallit: Avoiding Approximate Squares. Int. J. Found. Comput. Sci. 19(3): 633-648 (2008)
[j60]
- view
  - electronic edition via DOI
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/tcs/KaoRSS08
- ask others
Jui-Yi Kao, Narad Rampersad, Jeffrey Shallit, Manuel Silva: Words avoiding repetitions in arithmetic progressions. Theor. Comput. Sci. 391(1-2): 126-137 (2008)
[c32]
- view
  - electronic edition via DOI
- export record as
  - BibTeX
  - XML
  dblp key:
  - conf/dlt/Shallit08
- ask others
Jeffrey Shallit: The Frobenius Problem and Its Generalizations. Developments in Language Theory 2008: 72-83
[c31]
- view
  - electronic edition via DOI
- export record as
  - BibTeX
  - XML
  dblp key:
  - conf/dlt/GawrychowskiKRS08
- ask others
Pawel Gawrychowski, Dalia Krieger, Narad Rampersad, Jeffrey Shallit: Finding the Growth Rate of a Regular of Context-Free Language in Polynomial Time. Developments in Language Theory 2008: 339-358
[c30]
- view
  - electronic edition via DOI
- export record as
  - BibTeX
  - XML
  dblp key:
  - conf/lata/AndersonRSS08
- ask others
Terry Anderson, Narad Rampersad, Nicolae Santean, Jeffrey Shallit: Finite Automata, Palindromes, Powers, and Patterns. LATA 2008: 52-63
[c29]
- view
  - electronic edition via DOI
- export record as
  - BibTeX
  - XML
  dblp key:
  - conf/stacs/KaoSX08
- ask others
Jui-Yi Kao, Jeffrey Shallit, Zhi Xu: The Frobenius Problem in a Free Monoid. STACS 2008: 421-432
[i14]
- view
  - electronic edition @ arxiv.org
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/corr/abs-0805-4049
- ask others
Zhi Xu, Jeffrey Shallit: An NP-hardness Result on the Monoid Frobenius Problem. CoRR abs/0805.4049 (2008)
[i13]
- view
  - electronic edition @ arxiv.org
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/corr/abs-0808-1657
- ask others
Jean-Paul Allouche, Narad Rampersad, Jeffrey Shallit: Periodicity, repetitions, and orbits of an automatic sequence. CoRR abs/0808.1657 (2008)
[i12]
- view
  - electronic edition @ arxiv.org
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/corr/abs-0808-1928
- ask others
Janusz A. Brzozowski, Jeffrey Shallit, Zhi Xu: Decision Problems For Convex Languages. CoRR abs/0808.1928 (2008)
[i11]
- view
  - electronic edition @ arxiv.org
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/corr/abs-0808-2417
- ask others
Jui-Yi Kao, Andrew J. Malton, Narad Rampersad, Jeffrey Shallit: On NFAs Where All States are Final, Initial, or Both. CoRR abs/0808.2417 (2008)
2007
[j59]
- view
  - electronic edition via DOI
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/dam/EpifanioMSV07
- ask others
Chiara Epifanio, Filippo Mignosi, Jeffrey Shallit, Ilaria Venturini: On Sturmian graphs. Discrete Applied Mathematics 155(8): 1014-1030 (2007)
[j58]
- no documents available
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/jalc/DomaratzkiOS07
- ask others
Michael Domaratzki, Alexander Okhotin, Jeffrey Shallit: Enumeration of Context-Free Languages and Related Structures. Journal of Automata, Languages and Combinatorics 12(1-2): 79-95 (2007)
[j57]
- view
  - electronic edition via DOI
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/tcs/KriegerS07
- ask others
Dalia Krieger, Jeffrey Shallit: Every real number greater than 1 is a critical exponent. Theor. Comput. Sci. 381(1-3): 177-182 (2007)
[c28]
- view
  - electronic edition via DOI
- export record as
  - BibTeX
  - XML
  dblp key:
  - conf/dlt/KriegerORS07
- ask others
Dalia Krieger, Pascal Ochem, Narad Rampersad, Jeffrey Shallit: Avoiding Approximate Squares. Developments in Language Theory 2007: 278-289
[c27]
- view
  - electronic edition via DOI
- export record as
  - BibTeX
  - XML
  dblp key:
  - conf/wia/AckermanS07
- ask others
Margareta Ackerman, Jeffrey Shallit: Efficient Enumeration of Regular Languages. CIAA 2007: 226-242
[i10]
- view
  - electronic edition @ arxiv.org
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/corr/abs-0708-3224
- ask others
Jui-Yi Kao, Jeffrey Shallit, Zhi Xu: The Frobenius Problem in a Free Monoid. CoRR abs/0708.3224 (2007)
[i9]
- view
  - electronic edition @ arxiv.org
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/corr/abs-0711-3183
- ask others
Terry Anderson, Narad Rampersad, Nicolae Santean, Jeffrey Shallit: Finite automata, palindromes, patterns, and borders. CoRR abs/0711.3183 (2007)
[i8]
- view
  - electronic edition @ arxiv.org
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/corr/abs-0711-4990
- ask others
Dalia Krieger, Narad Rampersad, Jeffrey Shallit: Finding the growth rate of a regular language in polynomial time. CoRR abs/0711.4990 (2007)
2006
[j56]
- view
  - electronic edition @ combinatorics.org
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/combinatorics/CurrieRS06
- ask others
James D. Currie, Narad Rampersad, Jeffrey Shallit: Binary Words Containing Infinitely Many Overlaps. Electr. J. Comb. 13(1) (2006)
[j55]
- view
  - electronic edition via DOI
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/ita/BrownRSV06
- ask others
Shandy Brown, Narad Rampersad, Jeffrey Shallit, Troy Vasiga: Squares and overlaps in the Thue-Morse sequence and some variants. ITA 40(3): 473-484 (2006)
[c26]
- no documents available
- export record as
  - BibTeX
  - XML
  dblp key:
  - conf/dcfs/Shallit06
- ask others
Jeffrey Shallit: New Directions in State Complexity. DCFS 2006: 41-45
2005
[j54]
- view
  - electronic edition via DOI
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/dm/AlloucheSS05
- ask others
Jean-Paul Allouche, Jeffrey Shallit, Guentcho Skordev: Self-generating sets, integers with missing blocks, and substitutions. Discrete Mathematics 292(1-3): 1-15 (2005)
[j53]
- view
  - electronic edition via DOI
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/ijfcs/KrawetzLS05
- ask others
Bryan Krawetz, John Lawrence, Jeffrey Shallit: State complexity and the monoid of transformations of a finite set. Int. J. Found. Comput. Sci. 16(3): 547-563 (2005)
[j52]
- view
  - electronic edition via DOI
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/ijfcs/DomaratzkiESW05
- ask others
Michael Domaratzki, Keith Ellul, Jeffrey Shallit, Ming-wei Wang: Non-uniqueness and radius of cyclic unary NFAs. Int. J. Found. Comput. Sci. 16(5): 883-896 (2005)
[j51]
- no documents available
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/jalc/EllulKSW05
- ask others
Keith Ellul, Bryan Krawetz, Jeffrey Shallit, Ming-wei Wang: Regular Expressions: New Results and Open Problems. Journal of Automata, Languages and Combinatorics 10(4): 407-437 (2005)
[j50]
- view
  - electronic edition via DOI
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/tcs/RampersadSW05
- ask others
Narad Rampersad, Jeffrey Shallit, Ming-wei Wang: Avoiding large squares in infinite binary words. Theor. Comput. Sci. 339(1): 19-34 (2005)
[j49]
- view
  - electronic edition via DOI
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/tcs/IlieOS05
- ask others
Lucian Ilie, Pascal Ochem, Jeffrey Shallit: A generalization of repetition threshold. Theor. Comput. Sci. 345(2-3): 359-369 (2005)
[c25]
- no documents available
- export record as
  - BibTeX
  - XML
  dblp key:
  - conf/dcfs/DomaratzkiOS05
- ask others
Michael Domaratzki, Alexander Okhotin, Jeffrey Shallit: Enumeration of Context-Free Languages and Related Structures. DCFS 2005: 85-96
2004
[j48]
- view
  - electronic edition via DOI
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/dm/VasigaS04
- ask others
Troy Vasiga, Jeffrey Shallit: On the iteration of certain quadratic maps over GF(p). Discrete Mathematics 277(1-3): 219-240 (2004)
[j47]
- view
  - electronic edition via DOI
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/ijfcs/Shallit04
- ask others
Jeffrey Shallit: Simultaneous Avoidance Of Large Squares And Fractional Powers In Infinite Binary Words. Int. J. Found. Comput. Sci. 15(2): 317-327 (2004)
[j46]
- no documents available
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/jalc/EllulKSW04
- ask others
Keith Ellul, Bryan Krawetz, Jeffrey Shallit, Ming-wei Wang: Regular Expressions: New Results and Open Problems. Journal of Automata, Languages and Combinatorics 9(2/3): 233-256 (2004)
[j45]
- view
  - electronic edition via DOI
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/jct/KarhumakiS04
- ask others
Juhani Karhumäki, Jeffrey Shallit: Polynomial versus exponential growth in repetition-free binary words. J. Comb. Theory, Ser. A 105(2): 335-347 (2004)
[c24]
- no documents available
- export record as
  - BibTeX
  - XML
  dblp key:
  - conf/dcfs/DomaratzkiESW04
- ask others
Michael Domaratzki, Keith Ellul, Jeffrey Shallit, Ming-wei Wang: Non-Uniqueness and Radius of Cyclic Unary NFAs. DCFS 2004: 178-190
[c23]
- view
  - electronic edition @ metapress.com
- export record as
  - BibTeX
  - XML
  dblp key:
  - conf/dlt/EpifanioMSV04
- ask others
Chiara Epifanio, Filippo Mignosi, Jeffrey Shallit, Ilaria Venturini: Sturmian Graphs and a Conjecture of Moser. Developments in Language Theory 2004: 175-187
[c22]
- view
  - electronic edition via DOI
- export record as
  - BibTeX
  - XML
  dblp key:
  - conf/mfcs/IlieOS04
- ask others
Lucian Ilie, Pascal Ochem, Jeffrey Shallit: A Generalization of Repetition Threshold. MFCS 2004: 818-826
[c21]
- view
  - electronic edition @ metapress.com
- export record as
  - BibTeX
  - XML
  dblp key:
  - conf/wia/LeeS04
- ask others
Jonathan Lee, Jeffrey Shallit: Enumerating Regular Expressions and Their Languages. CIAA 2004: 2-22
[c20]
- view
  - electronic edition @ metapress.com
- export record as
  - BibTeX
  - XML
  dblp key:
  - conf/wia/KrawetzLS04
- ask others
Bryan Krawetz, John Lawrence, Jeffrey Shallit: State Complexity and the Monoid of Transformations of a Finite Set. CIAA 2004: 213-224
2003
[b1]
- view
  - electronic edition @ cambridge.org
- export record as
  - BibTeX
  - XML
  dblp key:
  - books/daglib/0025558
- ask others
Jean-Paul Allouche, Jeffrey O. Shallit: Automatic Sequences - Theory, Applications, Generalizations. Cambridge University Press 2003, ISBN 978-0-521-82332-6, pp. I-XVI, 1-571
[j44]
- view
  - electronic edition via DOI
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/tcs/CautisMSWY03
- ask others
Sabin Cautis, Filippo Mignosi, Jeffrey Shallit, Ming-wei Wang, Soroosh Yazdani: Periodicity, morphisms, and matrices. Theor. Comput. Sci. 295: 107-121 (2003)
[j43]
- view
  - electronic edition via DOI
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/tcs/AlloucheS03
- ask others
Jean-Paul Allouche, Jeffrey Shallit: The ring of k-regular sequences, II. Theor. Comput. Sci. 307(1): 3-29 (2003)
[i7]
- view
  - electronic edition @ arxiv.org
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/corr/math-CO-0302303
- ask others
Narad Rampersad, Jeffrey Shallit, Ming-wei Wang: Cubefree binary words avoiding long squares. CoRR math.CO/0302303 (2003)
[i6]
- view
  - electronic edition @ arxiv.org
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/corr/math-CO-0304095
- ask others
Juhani Karhumäki, Jeffrey Shallit: Polynomial versus Exponential Growth in Repetition-Free Binary Words. CoRR math.CO/0304095 (2003)
[i5]
- view
  - electronic edition @ arxiv.org
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/corr/math-CO-0304476
- ask others
Jeffrey Shallit: Simultaneous avoidance of large squares and fractional powers in infinite binary words. CoRR math.CO/0304476 (2003)
[i4]
- view
  - electronic edition @ arxiv.org
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/corr/math-CO-0306081
- ask others
Narad Rampersad, Jeffrey Shallit, Ming-wei Wang: Avoiding large squares in infinite binary words. CoRR math.CO/0306081 (2003)
[i3]
- view
  - electronic edition @ arxiv.org
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/corr/math-CO-0310144
- ask others
Lucian Ilie, Jeffrey Shallit: A Generalization of Repetition Threshold. CoRR math.CO/0310144 (2003)
2002
[j42]
- view
  - electronic edition @ loria.fr
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/dmtcs/EllisFS02
- ask others
John A. Ellis, Hongbing Fan, Jeffrey Shallit: The Cycles of the Multiway Perfect Shuffle Permutation. Discrete Mathematics & Theoretical Computer Science 5(1): 169-180 (2002)
[j41]
- view
  - electronic edition via DOI
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/ijfcs/PighizziniS02
- ask others
Giovanni Pighizzini, Jeffrey Shallit: Unary Language Operations, State Complexity and Jacobsthal's Function. Int. J. Found. Comput. Sci. 13(1): 145-159 (2002)
[j40]
- view
  - electronic edition via DOI
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/ipl/DomaratzkiPS02
- ask others
Michael Domaratzki, Giovanni Pighizzini, Jeffrey Shallit: Simulating finite automata with context-free grammars. Inf. Process. Lett. 84(6): 339-344 (2002)
[j39]
- no documents available
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/jalc/DomaratzkiKS02
- ask others
Michael Domaratzki, Derek Kisman, Jeffrey Shallit: On the Number of Distinct Languages Accepted by Finite Automata with n States. Journal of Automata, Languages and Combinatorics 7(4): 469-486 (2002)
[j38]
- view
  - electronic edition via DOI
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/jcss/PighizziniSW02
- ask others
Giovanni Pighizzini, Jeffrey Shallit, Ming-wei Wang: Unary Context-Free Grammars and Pushdown Automata, Descriptional Complexity and Auxiliary Space Lower Bounds. J. Comput. Syst. Sci. 65(2): 393-414 (2002)
[j37]
- view
  - electronic edition @ acm.org
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/sigact/Shallit02
- ask others
Jeffrey Shallit: The computational complexity of the local postage stamp problem. SIGACT News 33(1): 90-94 (2002)
[j36]
- view
  - electronic edition via DOI
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/tcs/ShallitW02
- ask others
Jeffrey Shallit, Ming-wei Wang: On two-sided infinite fixed points of morphisms. Theor. Comput. Sci. 270(1-2): 659-675 (2002)
[c19]
- no documents available
- export record as
  - BibTeX
  - XML
  dblp key:
  - conf/dcfs/EllulSW02
- ask others
Keith Ellul, Jeffrey Shallit, Ming-wei Wang: Regular Expressions: New Results and Open Problems. DCFS 2002: 17-34
2001
[j35]
- view
  - electronic edition @ combinatorics.org
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/combinatorics/ShallitW01
- ask others
Jeffrey Shallit, Ming-wei Wang: Weakly Self-Avoiding Words and a Construction of Friedman. Electr. J. Comb. 8(1) (2001)
[j34]
- no documents available
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/jalc/ShallitW01
- ask others
Jeffrey Shallit, Ming-wei Wang: Automatic Complexity of Strings. Journal of Automata, Languages and Combinatorics 6(4): 537-554 (2001)
[c18]
- no documents available
- export record as
  - BibTeX
  - XML
  dblp key:
  - conf/dcfs/DomaratzkiKS01
- ask others
Michael Domaratzki, Derek Kisman, Jeffrey Shallit: On the Number of Distinct Languages Accepted by Finite Automata with n States. DCFS 2001: 67-78
[c17]
- view
  - electronic edition via DOI
- export record as
  - BibTeX
  - XML
  dblp key:
  - conf/dlt/DomaratzkiSY01
- ask others
Michael Domaratzki, Jeffrey Shallit, Sheng Yu: Minimal Covers of Formal Languages. Developments in Language Theory 2001: 319-329
[c16]
- view
  - electronic edition via DOI
- export record as
  - BibTeX
  - XML
  dblp key:
  - conf/mfcs/MignosiSW01
- ask others
Filippo Mignosi, Jeffrey Shallit, Ming-wei Wang: Variations on a Theorem of Fine & Wilf. MFCS 2001: 512-523
[i2]
- view
  - electronic edition @ arxiv.org
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/corr/math-NT-0112257
- ask others
Jeffrey Shallit: The computational complexity of the local postage stamp problem. CoRR math.NT/0112257 (2001)
2000
[j33]
- view
  - electronic edition @ loria.fr
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/dmtcs/AlloucheS00
- ask others
Jean-Paul Allouche, Jeffrey Shallit: Sums of Digits, Overlaps, and Palindromes. Discrete Mathematics & Theoretical Computer Science 4(1): 1-10 (2000)
[j32]
- no documents available
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/jalc/Shallit00
- ask others
Jeffrey Shallit: Automaticity and Rationality. Journal of Automata, Languages and Combinatorics 5(3): 255-268 (2000)
[c15]
- view
  - electronic edition via DOI
- export record as
  - BibTeX
  - XML
  dblp key:
  - conf/wia/Shallit00
- ask others
Jeffrey Shallit: State Complexity and Jacobsthal's Function. CIAA 2000: 272-278

1990 – 1999

see FAQ

What is the meaning of the colors in the publication list?

1999
[j31]
- no documents available
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/jalc/CurriePRS99
- ask others
James D. Currie, Holger Petersen, John Michael Robson, Jeffrey Shallit: Separating Words with Small Grammars. Journal of Automata, Languages and Combinatorics 4(2): 101-110 (1999)
[j30]
- view
  - electronic edition via DOI
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/jcss/BussFS99
- ask others
Jonathan F. Buss, Gudmund Skovbjerg Frandsen, Jeffrey Shallit: The Computational Complexity of Some Problems of Linear Algebra. J. Comput. Syst. Sci. 58(3): 572-596 (1999)
[c14]
- no documents available
- export record as
  - BibTeX
  - XML
  dblp key:
  - conf/dlt/LoftusSW99
- ask others
John Loftus, Jeffrey Shallit, Ming-wei Wang: New problems of pattern avoidance. Developments in Language Theory 1999: 185-199
[c13]
- view
  - electronic edition via DOI
- export record as
  - BibTeX
  - XML
  dblp key:
  - conf/fct/ShallitW99
- ask others
Jeffrey Shallit, Ming-wei Wang: On Two-Sided Infinite Fixed Points of Morphisms. FCT 1999: 488-499
[c12]
- view
  - electronic edition @ acm.org
- export record as
  - BibTeX
  - XML
  dblp key:
  - conf/soda/ShallitS99
- ask others
Jeffrey Shallit, David Swart: An Efficient Algorithm for Computing the ith letter of 4ⁿa. SODA 1999: 768-775
1998
[j29]
- view
  - electronic edition via DOI
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/cc/GlaisterS98
- ask others
Ian Glaister, Jeffrey Shallit: Automaticity III: Polynomial Automaticity and Context-Free Languages. Computational Complexity 7(4): 371-387 (1998)
[j28]
- view
  - electronic edition @ combinatorics.org
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/combinatorics/AlloucheCS98
- ask others
Jean-Paul Allouche, James D. Currie, Jeffrey Shallit: Extremal Infinite Overlap-Free Binary Words. Electr. J. Comb. 5 (1998)
[j27]
- view
  - electronic edition @ combinatorics.org
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/combinatorics/WangS98
- ask others
Ming-wei Wang, Jeffrey Shallit: On Minimal Words With Given Subword Complexity. Electr. J. Comb. 5 (1998)
[j26]
- view
  - electronic edition via DOI
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/ejc/AlloucheS98
- ask others
Jean-Paul Allouche, Jeffrey Shallit: Generalized Perturbed Symmetry. Eur. J. Comb. 19(4): 401-411 (1998)
1997
[j25]
- view
  - electronic edition via DOI
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/mst/AlloucheCGPSS97
- ask others
Jean-Paul Allouche, E. Cateland, W. J. Gilbert, Heinz-Otto Peitgen, Jeffrey Shallit, Guentcho Skordev: Automatic Maps in Exotic Numeration System. Theory Comput. Syst. 30(3): 285-331 (1997)
[j24]
- view
  - electronic edition via DOI
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/tcs/PomeranceRS97
- ask others
Carl Pomerance, John Michael Robson, Jeffrey Shallit: Automaticity II: Descriptional Complexity in the Unary Case. Theor. Comput. Sci. 180(1-2): 181-201 (1997)
[j23]
- view
  - electronic edition via DOI
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/tis/ShallitL97
- ask others
Jeffrey Shallit, Harriet Lyons: Social Issues in Canada's Information Society. Inf. Soc. 13(2): 147-151 (1997)
[c11]
- view
  - electronic edition via DOI
- export record as
  - BibTeX
  - XML
  dblp key:
  - conf/stacs/BussFS97
- ask others
Jonathan F. Buss, Gudmund Skovbjerg Frandsen, Jeffrey Shallit: The Computational Complexity of Some Problems of Linear Algebra (Extended Abstract). STACS 1997: 451-462
[i1]
- view
  - electronic edition @ hpi-web.de
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/eccc/ECCC-TR97-009
- ask others
Jonathan F. Buss, Gudmund Skovbjerg Frandsen, Jeffrey Shallit: The Computational Complexity of Some Problems of Linear Algebra. Electronic Colloquium on Computational Complexity (ECCC) 4(9) (1997)
1996
[j22]
- view
  - electronic edition via DOI
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/ipl/GlaisterS96
- ask others
Ian Glaister, Jeffrey Shallit: A Lower Bound Technique for the Size of Nondeterministic Finite Automata. Inf. Process. Lett. 59(2): 75-77 (1996)
[j21]
- view
  - electronic edition via DOI
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/jcss/ShallitB96
- ask others
Jeffrey Shallit, Yuri Breitbart: Automaticity I: Properties of a Measure of Descriptional Complexity. J. Comput. Syst. Sci. 53(1): 10-25 (1996)
[j20]
- view
  - electronic edition via DOI
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/moc/BachLSW96
- ask others
Eric Bach, Richard F. Lukes, Jeffrey Shallit, Hugh C. Williams: Results and estimates on pseudopowers. Math. Comput. 65(216): 1737-1747 (1996)
[j19]
- view
  - electronic edition via DOI
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/tcs/LehrST96
- ask others
Siegfried Lehr, Jeffrey Shallit, John Tromp: On the Vector Space of the Automatic Reals. Theor. Comput. Sci. 163(1&2): 193-210 (1996)
[c10]
- view
  - electronic edition via DOI
- export record as
  - BibTeX
  - XML
  dblp key:
  - conf/mfcs/GlaisterS96
- ask others
Ian Glaister, Jeffrey Shallit: Polynomial Automaticity, Context-Free Languages, and Fixed Points of Morphism (Extended Abstract). MFCS 1996: 382-393
1995
[j18]
- view
  - electronic edition via DOI
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/ipl/TrompS95
- ask others
John Tromp, Jeffrey Shallit: Subword Complexity of a Generalized Thue-Morse Word. Inf. Process. Lett. 54(6): 313-316 (1995)
1994
[j17]
- view
  - electronic edition via DOI
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/dam/EnfloGSY94
- ask others
Per Enflo, Andrew Granville, Jeffrey Shallit, Sheng Yu: on Sparse Languages L such that LL = Sigma. Discrete Applied Mathematics 52(3): 275-285 (1994)
[j16]
- view
  - electronic edition via DOI
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/iandc/Shallit94
- ask others
Jeffrey Shallit: Numeration Systems, Linear Recurrences, and Regular Sets. Inf. Comput. 113(2): 331-347 (1994)
[j15]
- view
  - electronic edition via DOI
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/jsc/ShallitS94
- ask others
Jeffrey Shallit, Jonathan P. Sorenson: Analysis of a Left-Shift Binary GCD Algorithm. J. Symb. Comput. 17(6): 473-486 (1994)
[c9]
- view
  - electronic edition via DOI
- export record as
  - BibTeX
  - XML
  dblp key:
  - conf/ants/ShallitS94
- ask others
Jeffrey Shallit, Jonathan P. Sorenson: Analysis of a left-shift binary GCD algorithm. ANTS 1994: 169-183
[c8]
- view
  - electronic edition via DOI
- export record as
  - BibTeX
  - XML
  dblp key:
  - conf/stacs/ShallitB94
- ask others
Jeffrey Shallit, Yuri Breitbart: Automaticity: Properties of a Measure of Descriptional Complexity. STACS 1994: 619-630
1993
[j14]
- view
  - electronic edition via DOI
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/gc/Shallit93
- ask others
Jeffrey Shallit: On the maximum number of distinct factors of a binary string. Graphs and Combinatorics 9(2-4): 197-200 (1993)
[j13]
- view
  - electronic edition via DOI
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/jal/BachDS93
- ask others
Eric Bach, James R. Driscoll, Jeffrey Shallit: Factor Refinement. J. Algorithms 15(2): 199-222 (1993)
1992
[j12]
- no documents available
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/eatcs/ShallitW92
- ask others
Jeffrey Shallit, David A. Wilson: The "3x + 1" Problem and Finite Automata. Bulletin of the EATCS 46: 182-185 (1992)
[j11]
- view
  - electronic edition via DOI
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/tcs/AlloucheMS92
- ask others
Jean-Paul Allouche, Patrick Morton, Jeffrey Shallit: Pattern Spectra, Substring Enumeration, and Automatic Sequences. Theor. Comput. Sci. 94(2): 161-174 (1992)
[j10]
- view
  - electronic edition via DOI
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/tcs/AlloucheS92
- ask others
Jean-Paul Allouche, Jeffrey Shallit: The Ring of k-Regular Sequences. Theor. Comput. Sci. 98(2): 163-197 (1992)
[c7]
- view
  - electronic edition via DOI
- export record as
  - BibTeX
  - XML
  dblp key:
  - conf/icalp/Shallit92
- ask others
Jeffrey Shallit: Numeration Systems, Linear Recurrences, and Regular Sets (Extended Abstract). ICALP 1992: 89-100
[c6]
- view
  - electronic edition via DOI
- export record as
  - BibTeX
  - XML
  dblp key:
  - conf/mfcs/SzilardYZS92
- ask others
Andrew Szilard, Sheng Yu, Kaizhong Zhang, Jeffrey Shallit: Characterizing Regular Languages with Polynomial Densities. MFCS 1992: 494-503
1990
[j9]
- view
  - electronic edition via DOI
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/jsc/Shallit90
- ask others
Jeffrey Shallit: On the Worst Case of Three Algorithms for Computing the Jacobi Symbol. J. Symb. Comput. 10(6): 593-610 (1990)
[c5]
- view
  - electronic edition @ acm.org
- export record as
  - BibTeX
  - XML
  dblp key:
  - conf/soda/BachDS90
- ask others
Eric Bach, James R. Driscoll, Jeffrey Shallit: Factor Refinement. SODA 1990: 201-211
[c4]
- view
  - electronic edition via DOI
- export record as
  - BibTeX
  - XML
  dblp key:
  - conf/stacs/AlloucheS90
- ask others
Jean-Paul Allouche, Jeffrey Shallit: The Ring of k-Regular Sequences. STACS 1990: 12-23

1980 – 1989

see FAQ

What is the meaning of the colors in the publication list?

1989
[j8]
- view
  - electronic edition via DOI
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/cg/ShallitS89
- ask others
Jeffrey Shallit, Jorge Stolfi: Two methods for generating fractals. Computers & Graphics 13(2): 185-191 (1989)
[j7]
- no documents available
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/ita/AlloucheBS89
- ask others
Jean-Paul Allouche, J. Bétréma, Jeffrey Shallit: Sur Des Points Fixes De Morphismes D'Un Monoïde Libre. ITA 23(3): 235-249 (1989)
[j6]
- view
  - electronic edition via DOI
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/jct/FranceS89
- ask others
Michel Mendès France, Jeffrey Shallit: Wire bending. J. Comb. Theory, Ser. A 50(1): 1-23 (1989)
[j5]
- view
  - electronic edition via DOI
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/siamdm/AlloucheHS89
- ask others
Jean-Paul Allouche, Péter Hajnal, Jeffrey Shallit: Analysis of an Infinite Product Algorithm. SIAM J. Discrete Math. 2(1): 1-15 (1989)
[c3]
- view
  - electronic edition via DOI
- export record as
  - BibTeX
  - XML
  dblp key:
  - conf/stacs/Shallit89
- ask others
Jeffrey Shallit: A Generalization of Automatic Sequences. STACS 1989: 156-167
1988
[j4]
- view
  - electronic edition @ acm.org
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/cacm/RubinsteinSS88
- ask others
David Rubinstein, Jeffrey Shallit, Mario Szegedy: A Subset Coloring Algorithm and Its Applications to Computer Graphics. Commun. ACM 31(10): 1228-1232 (1988)
[j3]
- view
  - electronic edition via DOI
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/tcs/Shallit88
- ask others
Jeffrey Shallit: A Generalization of Automatic Sequences. Theor. Comput. Sci. 61: 1-16 (1988)
1986
[j2]
- view
  - electronic edition via DOI
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/siamcomp/BachMS86
- ask others
Eric Bach, Gary L. Miller, Jeffrey Shallit: Sums of Divisors, Perfect Numbers and Factoring. SIAM J. Comput. 15(4): 1143-1154 (1986)
1985
[j1]
- view
  - electronic edition via DOI
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/ipl/ShallitS85
- ask others
Jeffrey Shallit, Adi Shamir: Number-Theoretic Functions Which Are Equivalent to Number of Divisors. Inf. Process. Lett. 20(3): 151-153 (1985)
[c2]
- view
  - electronic edition @ ieeecomputersociety.org
- export record as
  - BibTeX
  - XML
  dblp key:
  - conf/focs/BachS85
- ask others
Eric Bach, Jeffrey Shallit: Factoring with Cyclotomic Polynomials. FOCS 1985: 443-450
1984
[c1]
- view
  - electronic edition @ acm.org
- export record as
  - BibTeX
  - XML
  dblp key:
  - conf/stoc/BachMS84
- ask others
Eric Bach, Gary L. Miller, Jeffrey Shallit: Sums of Divisors, Perfect Numbers, and Factoring (Extended Abstract). STOC 1984: 183-190

Coauthor Index

see FAQ

What is the meaning of the colors in the coauthor index?