Copertina

An Efficient Algorithm for Permutation Iteration Using a Singly Linked List

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autore principale:	Baruchel, Thomas
Natura:	Preprint
Pubblicazione:	2025
Soggetti:	Data Structures and Algorithms Discrete Mathematics Combinatorics 05A05 G.2.1; E.1
Accesso online:	Acceder al recurso
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

List Coloring of some Cayley graphs using Kernel perfections
di: S, Prajnanaswaroopa
Pubblicazione: (2024)

Structural and Combinatorial Properties of 2-swap Word Permutation Graphs
di: Adamson, Duncan, et al.
Pubblicazione: (2023)

Alon-Tarsi Number of Some Regular Graphs
di: Prajnanaswaroopa, S.
Pubblicazione: (2023)

The Polymatroid Representation of a Greedoid, and Associated Galois Connections
di: Streit, Robert P., et al.
Pubblicazione: (2024)

Counting overlapping pairs of words
di: Rivals, Eric, et al.
Pubblicazione: (2024)

Explicit two-sided unique-neighbor expanders
di: Hsieh, Jun-Ting, et al.
Pubblicazione: (2023)

The Four Color Theorem with Linearly Many Reducible Configurations and Near-Linear Time Coloring
di: Inoue, Yuta, et al.
Pubblicazione: (2026)

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)

SSD Set System, Graph Decomposition and Hamiltonian Cycle
di: Shota, Kan, et al.
Pubblicazione: (2024)

Skip Letters for Short Supersequence of All Permutations
di: Tan, Oliver
Pubblicazione: (2022)

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

Pop Stacks with a Bypass
di: Cioni, Lapo, et al.
Pubblicazione: (2024)

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

Generating Signed Permutations by Twisting Two-Sided Ribbons
di: Yuan, et al.
Pubblicazione: (2023)

Solving the Graph Burning Problem for Large Graphs
di: Pereira, Felipe de Carvalho, et al.
Pubblicazione: (2024)

The Gap Between Greedy Algorithm and Minimum Multiplicative Spanner
di: Chen, Yeyuan
Pubblicazione: (2024)

Output-sensitive Complexity of Multi-Objective Integer Network Flow Problems
di: Könen, David, et al.
Pubblicazione: (2023)

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

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

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

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

Treewidth is Polynomial in Maximum Degree on Weakly Sparse Graphs Excluding a Planar Induced Minor
di: Bonnet, Édouard, et al.
Pubblicazione: (2023)

An Explicit and Efficient $O(n^2)$-Time Algorithm for Sorting Sumsets
di: Mundhra, S.
Pubblicazione: (2025)

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

On Relaxation of Dominant Sets
di: Koster, Max
Pubblicazione: (2022)

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

Breaking the Symmetries of Amenable Graphs
di: Cheng, Christine T.
Pubblicazione: (2025)

Efficient Uniform Sampling of Surjections via their Profiles
di: Carayol, Arnaud, et al.
Pubblicazione: (2026)

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

Barbara Rokowska's combinatorial research with her extensive biography (1926--2012)
di: Szajowski, Krzysztof J.
Pubblicazione: (2025)

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

Exploration of $k$-edge-deficient temporal graphs in linear time
di: Lahtin, Ivan, et al.
Pubblicazione: (2026)

Solving Maker-Breaker Games on 5-uniform hypergraphs is PSPACE-complete
di: Koepke, Finn Orson
Pubblicazione: (2025)

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

Almost optimum $\ell$-covering of $\mathbb{Z}_n$
di: Shi, Ke, et al.
Pubblicazione: (2022)

Fibonacci and Lucas Sequences in Aperiodic Monotile Supertiles
di: Dong, Shiying
Pubblicazione: (2024)

A Fast 3-Approximation for the Capacitated Tree Cover Problem with Edge Loads
di: Rockel-Wolff, Benjamin
Pubblicazione: (2024)

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

Excluding a Forest Induced Minor
di: Bonnet, Édouard, et al.
Pubblicazione: (2025)