VLDB 2026 Research / reviewers in the wild / expert
Jamie Simpson
dblp:s/JamieSimpson
· DBLP profile ↗
15ranked-venue papers
3as first author
2since 2021 · last 2025
0000-0003-4508-3738ORCID · corroborated
Domains — the database's venue-derived domains; a paper can count in several
Theory of computation · 11 · 3 first-author · 1 since 2021Graphics, computer vision, multimedia, augmented reality and games · 3 · 1 since 2021Human-computer interaction and ubiquitous computing · 1
| Year | Publication | Venue | Position |
|---|---|---|---|
| 2025 | On Palindromic PeriodicitiesabstractWe say a finite word x is a palindromic periodicity if there exist two palindromes p and s such that |x| ≥ |ps| and x is a prefix of the infinite periodic word (ps)^ω = pspsps⋯. In this paper we examine the palindromic periodicities occurring in some classical infinite words, such as Sturmian words, episturmian words, the Thue-Morse word, the period-doubling word, the Rudin-Shapiro word, the paperfolding word, and the Tribonacci word, and prove a number of results about them. We also prove results about words with the smallest number of distinct palindromic periodicities. Gabriele Fici, Jeffrey Shallit, Jamie Simpson |
CPM | 3 |
| 2024 | Counting subwords in circular words and their Parikh matrices
Ghajendran Poovanandran, Jamie Simpson, Wen Chean Teh |
Theor. Comput. Sci. | 2 |
| 2019 | More properties of the Fibonacci word on an infinite alphabet
Amy Glen, Jamie Simpson, William F. Smyth |
Theor. Comput. Sci. | 2 |
| 2016 | Exploration of the Use of Auditory Cues in Code Comprehension and Navigation for Individuals with Visual Impairments in a Visual Programming EnvironmentabstractVisual programming languages are commonplace in engaging novice programmers. Accessibility challenges persist in these systems. This study investigates whether auditory cues improves a visually impaired programmer's ability to navigate and understand source code in a block-based language. The type of auditory cue that best serves this purpose is also investigated. The participants' comprehension of source code using three trials with two tests each is presented, with each trial corresponding to a different form of audio cue. Participants are graded on how accurate their written source code is in comparison to the actual source code. Stephanie Ludi, Jamie Simpson, Wil Merchant |
ASSETS | 2 |
| 2016 | An abelian periodicity lemma
Jamie Simpson |
Theor. Comput. Sci. | 1 |
| 2014 | Corrigendum to "The exact number of squares in Fibonacci words" [Theoret. Comput. Sci. 218(1) (1999) 95-106]
Aviezri S. Fraenkel, Jamie Simpson |
Theor. Comput. Sci. | 2 |
| 2014 | Palindromes in circular words
Jamie Simpson |
Theor. Comput. Sci. | 1 |
| 2013 | The total run length of a word
Amy Glen, Jamie Simpson |
Theor. Comput. Sci. | 2 |
| 2008 | How many runs can a string contain?
Simon J. Puglisi, Jamie Simpson, William F. Smyth |
Theor. Comput. Sci. | 2 |
| 2007 | Intersecting periodic words
Jamie Simpson |
Theor. Comput. Sci. | 1 |
| 2005 | An extension of the periodicity lemma to longer periods
Aviezri S. Fraenkel, Jamie Simpson |
Discret. Appl. Math. | 2 |
| 2003 | Euclidean strings
John A. Ellis, Frank Ruskey, Joe Sawada, Jamie Simpson |
Theor. Comput. Sci. | 4 |
| 2001 | An Extension of the Periodicity Lemma to Longer Periods (Invited Lecture)
Aviezri S. Fraenkel, Jamie Simpson |
CPM | 2 |
| 1999 | The Exact Number of Squares in Fibonacci Words
Aviezri S. Fraenkel, Jamie Simpson |
Theor. Comput. Sci. | 2 |
| 1997 | On Weak Circular Squares in Binary Words
Aviezri S. Fraenkel, Jamie Simpson, Mike Paterson |
CPM | 2 |