Copertina

Skip Letters for Short Supersequence of All Permutations

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autore principale:	Tan, Oliver
Natura:	Preprint
Pubblicazione:	2022
Soggetti:	Combinatorics Discrete Mathematics 68R15, 05A05 G.2.1
Accesso online:	Acceder al recurso
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

The Hierarchy of Saturating Matching Numbers
di: Simon, Hans U., et al.
Pubblicazione: (2025)

Lyndon pairs and the lexicographically greatest perfect necklace
di: Becher, Verónica, et al.
Pubblicazione: (2024)

Adjacent vertex distinguishing total coloring of 3-degenerate graphs
di: Behera, Diptimaya, et al.
Pubblicazione: (2025)

Conjecture on Supersequence Lower Bound related to Connell Sequence
di: Tan, Oliver
Pubblicazione: (2025)

Metrics on Permutation Families Defined by a Restriction Graph
di: Tymoshenko, Danylo, et al.
Pubblicazione: (2025)

WELLDOC property for words generated by morphisms
di: Puzynina, Svetlana, et al.
Pubblicazione: (2026)

Bell Numbers and Stirling Numbers of the Mycielskian of Trees
di: Allagan, J., et al.
Pubblicazione: (2025)

Boltzmann sampling and optimal exact-size sampling for directed acyclic graphs
di: Gabryelski, Wojciech, et al.
Pubblicazione: (2026)

On the size of the neighborhoods of a word
di: Chauve, Cedric, et al.
Pubblicazione: (2025)

Sorting permutations using a pop stack with a bypass
di: Cioni, Lapo, et al.
Pubblicazione: (2025)

Tight bounds on adjacency labels for monotone graph classes
di: Bonnet, Édouard, et al.
Pubblicazione: (2023)

Small But Unwieldy: A Lower Bound on Adjacency Labels for Small Classes
di: Bonnet, Édouard, et al.
Pubblicazione: (2023)

On the spectra of prefix-reversal graphs
di: Blanco, Saúl A., et al.
Pubblicazione: (2025)

Some integer values in the spectra of burnt pancake graphs
di: Blanco, Saúl A., et al.
Pubblicazione: (2024)

Adjacency Labeling Schemes for Small Classes
di: Bonnet, Édouard, et al.
Pubblicazione: (2024)

Killing a Vortex
di: Thilikos, Dimitrios M., et al.
Pubblicazione: (2022)

A computer algebra package for bivariate asymptotics with explicit error terms
di: Hackl, Benjamin, et al.
Pubblicazione: (2024)

Enumerating moves in the optimal solution of the Tower of Hanoi
di: Belbachir, Hacène, et al.
Pubblicazione: (2022)

A simple algorithm for checking equivalence of counting functions on free monoids
di: Kiyashko, Petr, et al.
Pubblicazione: (2024)

A Combinatorial Framework for the Pons-Batle Identity: Young Tableaux, Lattice Paths, and Limit Laws
di: Liu, Hexuan, et al.
Pubblicazione: (2026)

Relative position in binary substitutions
di: Coons, Michael, et al.
Pubblicazione: (2024)

A Permutation Avoidance Game with Reverse Replies and Monotone Traps
di: Ulfarsson, Henning
Pubblicazione: (2026)

An Efficient Algorithm for Permutation Iteration Using a Singly Linked List
di: Baruchel, Thomas
Pubblicazione: (2025)

Homomorphism Counts to Trees
di: Dawar, Anuj
Pubblicazione: (2024)

Pattern Avoidance for Fibonacci Sequences using $k$-Regular Words
di: Downing, Emily, et al.
Pubblicazione: (2023)

Benchmarking of algorithms for set partitions
di: Khinvasara, Arnav, et al.
Pubblicazione: (2026)

Structure and growth of $\mathbb{R}$-bonacci words
di: Dovgal, Sergey, et al.
Pubblicazione: (2023)

Constructions, bounds, and algorithms for peaceable queens
di: Clinch, Katie, et al.
Pubblicazione: (2024)

The Parity-Constrained Four-Peg Tower of Hanoi Problem and Its Associated Graph
di: Mehiri, El-Mehdi
Pubblicazione: (2025)

Polynomial Bounds for the Graph Minor Structure Theorem
di: Gorsky, Maximilian, et al.
Pubblicazione: (2025)

On the Alon-Tarsi Number of Some Line and Total graphs
di: Prajnanaswaroopa, S.
Pubblicazione: (2023)

Packing, Hitting, and Colouring Squares
di: Caoduro, Marco, et al.
Pubblicazione: (2022)

A coarse Menger's Theorem for planar and bounded genus graphs
di: Blažej, Václav, et al.
Pubblicazione: (2026)

A Stopping Game on Zero-Sum Sequences
di: Dumitrescu, Adrian, et al.
Pubblicazione: (2024)

String attractors of some simple-Parry automatic sequences
di: Gheeraert, France, et al.
Pubblicazione: (2023)

Some Results on Digital Segments and Balanced Words
di: De Luca, Alessandro, et al.
Pubblicazione: (2022)

Searching by Heterogeneous Agents
di: Dereniowski, Dariusz, et al.
Pubblicazione: (2021)

Greedy Sets and Greedy Numerical Semigroups
di: Pérez-Rosés, Hebert, et al.
Pubblicazione: (2024)

Excluding a Ladder as an Induced Minor in Graphs Without Induced Stars
di: Choi, Mujin, et al.
Pubblicazione: (2025)

Erdős Matching (Conjecture) Theorem
di: Mishra, Tapas Kumar
Pubblicazione: (2026)