Bad pictures: some structural properties related to overlaps

DOI10.1007/978-3-030-62536-8_2MaRDI QIDQ2040404zbMATH OpenOpenAlexFDO

Authors Marcella Anselmo, Dora Giammarresi, C. Selmi, Maria Madonia

Publication date 14 July 2021

Full work available at URL https://doi.org/10.1007/978-3-030-62536-8_2

zbMATH Keywords

bad picturesindexoverlap

Mathematics Subject Classification ID

Theory of computing (68Qxx)

Cited in

(21)

• On \(k\)-ary \(n\)-cubes and isometric words
• Checking whether a word is Hamming-isometric in linear time
• Density of k-ary words with 0, 1, 2-error overlaps
• Partial cubes and Fibonacci dimension: insights and perspectives
• Fibonacci pictures on a binary alphabet
• Characterization of isometric words based on swap and mismatch distance
• On the Weihrauch degree of the additive Ramsey theorem
• Hilbert's tenth problem for term algebras with a substitution operator
• Complemented subsets and Boolean-valued, partial functions
• Defining long words succinctly in FO and MSO
• On the first-order parts of problems in the Weihrauch degrees
• Algorithmically random series
• Ideal presentations and numberings of some classes of effective quasi-Polish spaces
• Lower bounds on () and other properties of -register machines
• Reifying dynamical algebra: maximal ideals in countable rings, constructively
• Maps for learning indexable classes
• On the necessity of some topological spaces
• Computing the index of non-isometric k-ary words with Hamming and Lee distance
• Isometric sets of words and generalizations of the Fibonacci cubes
• A family of partial cubes with minimal Fibonacci dimension
• Transformations between minimally f-free words

This page was built for publication: Bad pictures: some structural properties related to overlaps

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2040404)