Jeffrey O. Shallit
Publication record assembled from the DBLP archive of ranked conferences.
Papers indexed
53
Venues
15
Active years
1984–2026
Best venue rank
A*
Where they publish
Papers
53 indexed papers, newest first.
| Year | Venue | Title | Authors |
|---|---|---|---|
| 2026 | DLT | Complexity of Linear Subsequences of Fibonacci-Automatic Sequences. | Delaram Moradi, Narad Rampersad, Jeffrey O. Shallit |
| 2025 | CPM | On Palindromic Periodicities. | Gabriele Fici, Jeffrey O. Shallit, Jamie Simpson |
| 2022 | CPM | Using Automata and a Decision Procedure to Prove Results in Pattern Matching (Invited Talk). | Jeffrey O. Shallit |
| 2022 | CSL | Decidability for Sturmian Words. | Philipp Hieronymi, Dun Ma, Reed Oei, Luke Schaeffer, Christian Schulz, Jeffrey O. Shallit |
| 2021 | FUN | Computational Fun with Sturdy and Flimsy Numbers. | Trevor Clokie, Thomas F. Lidbetter, Antonio Molina Lovett, Jeffrey O. Shallit, Leon Witzman |
| 2020 | DLT | The State Complexity of Lexicographically Smallest Words and Computing Successors. | Lukas Fleischer, Jeffrey O. Shallit |
| 2020 | STACS | Existential Length Universality. | Pawel Gawrychowski, Martin Lange, Narad Rampersad, Jeffrey O. Shallit, Marek Szykula |
| 2019 | ICALP | Optimal Regular Expressions for Permutations. | Antonio Molina Lovett, Jeffrey O. Shallit |
| 2018 | DLT | Additive Number Theory via Approximation by Regular Languages. | Jason P. Bell, Thomas Finn Lidbetter, Jeffrey O. Shallit |
| 2018 | DLT | Counting Subwords and Regular Languages. | Charles J. Colbourn, Ryan E. Dougherty, Thomas Finn Lidbetter, Jeffrey O. Shallit |
| 2018 | ICALP | Rollercoasters and Caterpillars. | Therese Biedl, Ahmad Biniaz, Robert Cummings, Anna Lubiw, Florin Manea, Dirk Nowotka, Jeffrey O. Shallit |
| 2018 | MFCS | Lagrange's Theorem for Binary Squares. | P. Madhusudan, Dirk Nowotka, Aayush Rajasekaran, Jeffrey O. Shallit |
| 2018 | STACS | Sums of Palindromes: an Approach via Automata. | Aayush Rajasekaran, Jeffrey O. Shallit, Tim Smith |
| 2017 | DLT | Undecidability and Finite Automata. | Jrg Endrullis, Jeffrey O. Shallit, Tim Smith |
| 2017 | STACS | Fractional Coverings, Greedy Coverings, and Rectifier Networks. | Dmitry Chistikov, Szabolcs Ivn, Anna Lubiw, Jeffrey O. Shallit |
| 2016 | STACS | Periods and Borders of Random Words. | Stepan Holub, Jeffrey O. Shallit |
| 2015 | CiE | A New Approach to the Paperfolding Sequences. | Daniel Goc, Hamoon Mousavi, Luke Schaeffer, Jeffrey O. Shallit |
| 2015 | DLT | Factorization in Formal Languages. | Paul C. Bell, Daniel Reidenbach, Jeffrey O. Shallit |
| 2013 | CSR | Decidability and Enumeration for Automatic Sequences: A Survey. | Jeffrey O. Shallit |
| 2013 | DLT | Subword Complexity and k-Synchronization. | Daniel Goc, Luke Schaeffer, Jeffrey O. Shallit |
| 2013 | DLT | Repetition Avoidance in Circular Factors. | Hamoon Mousavi, Jeffrey O. Shallit |
| 2013 | LATA | On the Number of Unbordered Factors. | Daniel Goc, Hamoon Mousavi, Jeffrey O. Shallit |
| 2013 | LATA | Primitive Words and Lyndon Words in Automatic and Linearly Recurrent Sequences. | Daniel Goc, Kalle Saari, Jeffrey O. Shallit |
| 2012 | DLT | The State Complexity of Star-Complement-Star. | Galina Jirskov, Jeffrey O. Shallit |
| 2012 | LATA | k-Automatic Sets of Rational Numbers. | Eric Rowland, Jeffrey O. Shallit |
| 2011 | DLT | Enumeration and Decidable Properties of Automatic Sequences. | Emilie Charlier, Narad Rampersad, Jeffrey O. Shallit |
| 2011 | DLT | Fife's Theorem Revisited. | Jeffrey O. Shallit |
| 2011 | LATA | Finite Orbits of Language Operations. | Emilie Charlier, Michael Domaratzki, Tero Harju, Jeffrey O. Shallit |
| 2009 | DLT | Closures in Formal Languages and Kuratowski's Theorem. | Janusz A. Brzozowski, Elyot Grant, Jeffrey O. Shallit |
| 2009 | LATA | Decision Problems for Convex Languages. | Janusz A. Brzozowski, Jeffrey O. Shallit, Zhi Xu |
| 2008 | DLT | Finding the Growth Rate of a Regular of Context-Free Language in Polynomial Time. | Pawel Gawrychowski, Dalia Krieger, Narad Rampersad, Jeffrey O. Shallit |
| 2008 | DLT | The Frobenius Problem and Its Generalizations. | Jeffrey O. Shallit |
| 2008 | LATA | Finite Automata, Palindromes, Powers, and Patterns. | Terry Anderson, Narad Rampersad, Nicolae Santean, Jeffrey O. Shallit |
| 2008 | STACS | The Frobenius Problem in a Free Monoid. | Jui-Yi Kao, Jeffrey O. Shallit, Zhi Xu |
| 2007 | DLT | Avoiding Approximate Squares. | Dalia Krieger, Pascal Ochem, Narad Rampersad, Jeffrey O. Shallit |
| 2004 | DLT | Sturmian Graphs and a Conjecture of Moser. | Chiara Epifanio, Filippo Mignosi, Jeffrey O. Shallit, Ilaria Venturini |
| 2004 | MFCS | A Generalization of Repetition Threshold. | Lucian Ilie, Pascal Ochem, Jeffrey O. Shallit |
| 2001 | DLT | Minimal Covers of Formal Languages. | Michael Domaratzki, Jeffrey O. Shallit, Sheng Yu |
| 2001 | MFCS | Variations on a Theorem of Fine & Wilf. | Filippo Mignosi, Jeffrey O. Shallit, Ming-wei Wang |
| 1999 | DLT | New problems of pattern avoidance. | John Loftus, Jeffrey O. Shallit, Ming-wei Wang |
| 1999 | FCT | On Two-Sided Infinite Fixed Points of Morphisms. | Jeffrey O. Shallit, Ming-wei Wang |
| 1999 | SODA | An Efficient Algorithm for Computing the | Jeffrey O. Shallit, David Swart |
| 1998 | SETA | The Ubiquitous Prouhet-Thue-Morse Sequence. | Jean-Paul Allouche, Jeffrey O. Shallit |
| 1997 | STACS | The Computational Complexity of Some Problems of Linear Algebra (Extended Abstract). | Jonathan F. Buss, Gudmund Skovbjerg Frandsen, Jeffrey O. Shallit |
| 1996 | MFCS | Polynomial Automaticity, Context-Free Languages, and Fixed Points of Morphism (Extended Abstract). | Ian Glaister, Jeffrey O. Shallit |
| 1994 | STACS | Automaticity: Properties of a Measure of Descriptional Complexity. | Jeffrey O. Shallit, Yuri Breitbart |
| 1992 | ICALP | Numeration Systems, Linear Recurrences, and Regular Sets (Extended Abstract). | Jeffrey O. Shallit |
| 1992 | MFCS | Characterizing Regular Languages with Polynomial Densities. | Andrew Szilard, Sheng Yu, Kaizhong Zhang, Jeffrey O. Shallit |
| 1990 | SODA | Factor Refinement. | Eric Bach, James R. Driscoll, Jeffrey O. Shallit |
| 1990 | STACS | The Ring of k-Regular Sequences. | Jean-Paul Allouche, Jeffrey O. Shallit |
| 1989 | STACS | A Generalization of Automatic Sequences. | Jeffrey O. Shallit |
| 1985 | FOCS | Factoring with Cyclotomic Polynomials | Eric Bach, Jeffrey O. Shallit |
| 1984 | STOC | Sums of Divisors, Perfect Numbers, and Factoring (Extended Abstract) | Eric Bach, Gary L. Miller, Jeffrey O. Shallit |