The Hierarchy of Hereditary Sorting Operators
Fuente:
arXiv
Salvato in:
| Autori principali: | Jelínek, Vít, Opler, Michal, Pekárek, Jakub |
|---|---|
| Natura: | Preprint |
| Pubblicazione: |
2023
|
| Soggetti: | |
| Accesso online: | |
| Tags: |
Aggiungi Tag
Nessun Tag, puoi essere il primo ad aggiungerne!!
|
Documenti analoghi
Signed combinatorial interpretations in algebraic combinatorics
di: Pak, Igor, et al.
Pubblicazione: (2024)
di: Pak, Igor, et al.
Pubblicazione: (2024)
Large induced forests in planar multigraphs
di: Makarov, Mikhail
Pubblicazione: (2026)
di: Makarov, Mikhail
Pubblicazione: (2026)
BFS versus DFS for random targets in ordered trees
di: Dimitrov, Stoyan, et al.
Pubblicazione: (2024)
di: Dimitrov, Stoyan, et al.
Pubblicazione: (2024)
Boltzmann Distribution on "Short" Integer Partitions with Power Parts: Limit Laws and Sampling
di: Peyen, Jean C., et al.
Pubblicazione: (2023)
di: Peyen, Jean C., et al.
Pubblicazione: (2023)
Symmetric Domino Tilings of Aztec Diamonds
di: Paul, Pravakar, et al.
Pubblicazione: (2024)
di: Paul, Pravakar, et al.
Pubblicazione: (2024)
A note on the structure of locally finite planar quasi-transitive graphs
di: Giocanti, Ugo
Pubblicazione: (2024)
di: Giocanti, Ugo
Pubblicazione: (2024)
Maximal planar graphs that embed as centers
di: Preez, Brandon Du
Pubblicazione: (2024)
di: Preez, Brandon Du
Pubblicazione: (2024)
Cops and Robbers on Multi-Layer Graphs
di: Enright, Jessica, et al.
Pubblicazione: (2023)
di: Enright, Jessica, et al.
Pubblicazione: (2023)
Linear extensions of finite posets
di: Chan, Swee Hong, et al.
Pubblicazione: (2023)
di: Chan, Swee Hong, et al.
Pubblicazione: (2023)
The saturation spectrum for antichains of subsets
di: Griggs, Jerrold R., et al.
Pubblicazione: (2021)
di: Griggs, Jerrold R., et al.
Pubblicazione: (2021)
Lower Bounds for the Pfaffian Number of Graphs
di: Junchaya, Enrique, et al.
Pubblicazione: (2026)
di: Junchaya, Enrique, et al.
Pubblicazione: (2026)
Completely independent spanning trees in the hypercube
di: Shaw, Benedict Randall
Pubblicazione: (2024)
di: Shaw, Benedict Randall
Pubblicazione: (2024)
String attractors of some simple-Parry automatic sequences
di: Gheeraert, France, et al.
Pubblicazione: (2023)
di: Gheeraert, France, et al.
Pubblicazione: (2023)
Abelian and stochastic sandpile models on complete bipartite graphs
di: Selig, Thomas, et al.
Pubblicazione: (2024)
di: Selig, Thomas, et al.
Pubblicazione: (2024)
Improved bounds on the cop number when forbidding a minor
di: Kenter, Franklin, et al.
Pubblicazione: (2023)
di: Kenter, Franklin, et al.
Pubblicazione: (2023)
The degree-diameter problem for plane graphs with pentagonal faces
di: Preez, Brandon Du
Pubblicazione: (2024)
di: Preez, Brandon Du
Pubblicazione: (2024)
Lyndon pairs and the lexicographically greatest perfect necklace
di: Becher, Verónica, et al.
Pubblicazione: (2024)
di: Becher, Verónica, et al.
Pubblicazione: (2024)
On prescribing total preorders and linear orders to pairwise distances of points in Euclidean space
di: Almendra-Hernández, Víctor Hugo, et al.
Pubblicazione: (2021)
di: Almendra-Hernández, Víctor Hugo, et al.
Pubblicazione: (2021)
Longest cycles in vertex-transitive and highly connected graphs
di: Groenland, Carla, et al.
Pubblicazione: (2024)
di: Groenland, Carla, et al.
Pubblicazione: (2024)
Pattern Avoidance for Fibonacci Sequences using $k$-Regular Words
di: Downing, Emily, et al.
Pubblicazione: (2023)
di: Downing, Emily, et al.
Pubblicazione: (2023)
Augmentations of Forman's Ricci Curvature and their Applications in Community Detection
di: Fesser, Lukas, et al.
Pubblicazione: (2023)
di: Fesser, Lukas, et al.
Pubblicazione: (2023)
Majorization and the degree sequence of trees
di: Egghe, Leo, et al.
Pubblicazione: (2024)
di: Egghe, Leo, et al.
Pubblicazione: (2024)
Prime Multiple Missing Graphs
di: Ghosh, Shamik
Pubblicazione: (2025)
di: Ghosh, Shamik
Pubblicazione: (2025)
Sorting permutations using a pop stack with a bypass
di: Cioni, Lapo, et al.
Pubblicazione: (2025)
di: Cioni, Lapo, et al.
Pubblicazione: (2025)
Characterising 4-tangles through a connectivity property
di: Carmesin, Johannes, et al.
Pubblicazione: (2023)
di: Carmesin, Johannes, et al.
Pubblicazione: (2023)
A greedy heuristic for graph burning
di: García-Díaz, Jesús, et al.
Pubblicazione: (2024)
di: García-Díaz, Jesús, et al.
Pubblicazione: (2024)
On the joint embedding property for cographs and trees
di: Carter, Daniel
Pubblicazione: (2024)
di: Carter, Daniel
Pubblicazione: (2024)
Log-concave poset inequalities
di: Chan, Swee Hong, et al.
Pubblicazione: (2021)
di: Chan, Swee Hong, et al.
Pubblicazione: (2021)
Cops and robbers pebbling in graphs
di: Clarke, Nancy, et al.
Pubblicazione: (2023)
di: Clarke, Nancy, et al.
Pubblicazione: (2023)
On balanceable and simply balanceable regular graphs
di: Ahanjideh, Milad, et al.
Pubblicazione: (2024)
di: Ahanjideh, Milad, et al.
Pubblicazione: (2024)
Cops against a cheating robber
di: Clarke, Nancy E., et al.
Pubblicazione: (2024)
di: Clarke, Nancy E., et al.
Pubblicazione: (2024)
Two eggs any style -- generalizing egg-drop experiments
di: Parks, Harold R., et al.
Pubblicazione: (2022)
di: Parks, Harold R., et al.
Pubblicazione: (2022)
Solving the Graph Burning Problem for Large Graphs
di: Pereira, Felipe de Carvalho, et al.
Pubblicazione: (2024)
di: Pereira, Felipe de Carvalho, et al.
Pubblicazione: (2024)
An efficient algorithm for generating transmission irregular trees
di: Stošić, Ivan, et al.
Pubblicazione: (2025)
di: Stošić, Ivan, et al.
Pubblicazione: (2025)
Three-edge-coloring projective planar cubic graphs: A generalization of the Four Color Theorem
di: Inoue, Yuta, et al.
Pubblicazione: (2024)
di: Inoue, Yuta, et al.
Pubblicazione: (2024)
Structure of $k$-Matching-Planar Graphs
di: Hendrey, Kevin, et al.
Pubblicazione: (2025)
di: Hendrey, Kevin, et al.
Pubblicazione: (2025)
Towards Characterization of 5-List-Colorability of Toroidal Graphs
di: Dvořák, Zdeněk, et al.
Pubblicazione: (2024)
di: Dvořák, Zdeněk, et al.
Pubblicazione: (2024)
On Edge-Disjoint Maximal Outerplanar Graphs
di: Okada, Yuto, et al.
Pubblicazione: (2026)
di: Okada, Yuto, et al.
Pubblicazione: (2026)
New Vertex Ordering Characterizations of Circular-Arc Bigraphs
di: Paul, Indrajit, et al.
Pubblicazione: (2025)
di: Paul, Indrajit, et al.
Pubblicazione: (2025)
Functionality of box intersection graphs
di: Dallard, Clément, et al.
Pubblicazione: (2023)
di: Dallard, Clément, et al.
Pubblicazione: (2023)
Documenti analoghi
-
Signed combinatorial interpretations in algebraic combinatorics
di: Pak, Igor, et al.
Pubblicazione: (2024) -
Large induced forests in planar multigraphs
di: Makarov, Mikhail
Pubblicazione: (2026) -
BFS versus DFS for random targets in ordered trees
di: Dimitrov, Stoyan, et al.
Pubblicazione: (2024) -
Boltzmann Distribution on "Short" Integer Partitions with Power Parts: Limit Laws and Sampling
di: Peyen, Jean C., et al.
Pubblicazione: (2023) -
Symmetric Domino Tilings of Aztec Diamonds
di: Paul, Pravakar, et al.
Pubblicazione: (2024)