◍wovepaper
SearchResearchersInstitutions
Sign in
researcher

W. F. Smyth

14 papers hereh-index 293.1k citations184 works total

Matching runs newest-first, so older work may not be attached to this profile yet.

author position
  • middle author2
  • last author11

Across the 13 of 14 papers where every author was matched, so the position is known.

fields
  • cs.DS9
  • math.CO3
  • cs.DM2
same name
  • W. F. Smyth — 2 papers, h 1

Either other researchers who publish under this name, or the same person where the external sources have not merged their records.

identity via Semantic Scholar / OpenAlex

activity
20142022
most citedAlgorithms to Compute the Lyndon Array

15 citations · 40 across the 14 of their papers we have counts for

collaborators
Showing math.COShow all

3 papers · 1 filter

math.CO2018★ 2 cited

Palindromes in starlike trees

Amy Glen, Jamie Simpson, W. F. Smyth

In this note, we obtain an upper bound on the maximum number of distinct non-empty palindromes in starlike trees. This bound implies, in particular, that there are at most 4n dis…

math.CO2017

More properties of the Fibonacci word on an infinite alphabet

Amy Glen, Jamie Simpson, W. F. Smyth

Recently the Fibonacci word W on an infinite alphabet was introduced by [Zhang et al., Electronic J. Combinatorics 24-2 (2017) #P2.52] as a fixed point of the morphism $ϕ: (2i) \…

math.CO2017

Counting Lyndon factors

Amy Glen, Jamie Simpson, W. F. Smyth

In this paper, we determine the maximum number of distinct Lyndon factors that a word of length n can contain. We also derive formulas for the expected total number of Lyndon fac…

◍wovepaper

Papers, researchers and institutions, woven together.

Explore
  • Search
  • Researchers
  • Institutions
Account
  • Library
  • Chat
Data
  • arXiv.org
  • Semantic Scholar
  • OpenAlex
  • Latest RSS
AboutContactPrivacyDevelopersllms.txtopenapi.json
Not affiliated with arXiv. Researcher data from Semantic Scholar (ODC-BY) and OpenAlex.