Image de couverture de livre

Reconfiguration Using Generalized Token Jumping

Fuente: arXiv

Enregistré dans:

Détails bibliographiques
Auteurs principaux:	Křišťan, Jan Matyáš, Svoboda, Jakub
Format:	Preprint
Publié:	2024
Sujets:	Combinatorics Data Structures and Algorithms
Accès en ligne:	Acceder al recurso
Tags:	Ajouter un tag Pas de tags, Soyez le premier à ajouter un tag!

Documents similaires

Reconfiguration and Enumeration of Optimal Cyclic Ladder Lotteries
par: Nozaki, Yuta, et autres
Publié: (2024)

Reconfiguration of List Colourings
par: Cambie, Stijn, et autres
Publié: (2025)

Parameterized Shortest Path Reconfiguration
par: Bousquet, Nicolas, et autres
Publié: (2024)

Random Generation of Git Graphs
par: Courtiel, Julien, et autres
Publié: (2024)

A Note on Generic Tangle Algorithms
par: Elbracht, Christian, et autres
Publié: (2020)

A Simple and Combinatorial Approach to Proving Chernoff Bounds and Their Generalizations
par: Kuszmaul, William
Publié: (2025)

Generating the Spanning Trees of Series-Parallel Graphs up to Graph Automorphism
par: Karamchedu, Mithra, et autres
Publié: (2025)

Mixing on Generalized Associahedra
par: Chang, William, et autres
Publié: (2024)

Variants of Merge-Width and Applications
par: Drabik, Karolina, et autres
Publié: (2026)

Sparse induced subgraphs in $P_7$-free graphs of bounded clique number
par: Chudnovsky, Maria, et autres
Publié: (2024)

Fast computation of permanents over $\mathbb{F}_3$ via $\mathbb{F}_2$ arithmetic
par: Scheinerman, Danny
Publié: (2024)

Counting Permutation Patterns with Multidimensional Trees
par: Beniamini, Gal, et autres
Publié: (2024)

Lightweight Near-Additive Spanners
par: Gitlitz, Yuval, et autres
Publié: (2024)

Lower bounds for graph reconstruction with maximal independent set queries
par: Michel, Lukas, et autres
Publié: (2024)

Matroid Intersection under Minimum Rank Oracle
par: Bárász, Mihály, et autres
Publié: (2024)

A Minimum Counterexample Proof of the Seymour Second Neighborhood Conjecture via the Graph Level Order
par: Glover, Charles N.
Publié: (2024)

Minor Containment and Disjoint Paths in almost-linear time
par: Korhonen, Tuukka, et autres
Publié: (2024)

An FPT Algorithm for the Exact Matching Problem and NP-hardness of Related Problems
par: Murakami, Hitoshi, et autres
Publié: (2024)

Sampling List Packings
par: Camrud, Evan, et autres
Publié: (2024)

Non-adaptive Bellman-Ford: Yen's improvement is optimal
par: Hu, Jialu, et autres
Publié: (2024)

Optimal Algorithm for Paired-Domination in Distance-Hereditary Graphs
par: Mu, Ta-Yu, et autres
Publié: (2024)

Compression with wildcards: All induced metric subgraphs
par: Wild, Marcel
Publié: (2024)

Fast and Simple $(1+ε)Δ$-Edge-Coloring of Dense Graphs
par: Dhawan, Abhishek
Publié: (2024)

On the occupancy fraction of the antiferromagnetic Ising model
par: Davies, Ewan, et autres
Publié: (2024)

Optimal Bounds for Distinct Quartics
par: Charalampopoulos, Panagiotis, et autres
Publié: (2024)

Distance Reconstruction of Sparse Random Graphs
par: Bastide, Paul
Publié: (2024)

Sampling and counting triangle-free graphs near the critical density
par: Jenssen, Matthew, et autres
Publié: (2024)

Linear-Time Algorithms for k-Edge-Connected Components, k-Lean Tree Decompositions, and More
par: Korhonen, Tuukka
Publié: (2024)

Spectral Sparsification by Deterministic Discrepancy Walk
par: Lau, Lap Chi, et autres
Publié: (2024)

Approximation and FPT Algorithms for Finding DM-Irreducible Spanning Subgraphs
par: Norose, Ryoma, et autres
Publié: (2024)

Finding Spanning Trees with Perfect Matchings
par: Bérczi, Kristóf, et autres
Publié: (2024)

Computing Vertex and Edge Connectivity of Graphs Embedded with Crossings
par: Biedl, Therese, et autres
Publié: (2024)

Rollercoasters with Plateaus
par: Adamson, Duncan, et autres
Publié: (2024)

Erdős-Gyárfás conjecture on graphs without long induced paths
par: Hegde, Anand Shripad, et autres
Publié: (2024)

A refined graph container lemma and applications to the hard-core model on bipartite expanders
par: Jenssen, Matthew, et autres
Publié: (2024)

Switching Classes: Characterization and Computation
par: Antony, Dhanyamol, et autres
Publié: (2024)

A Strongly Subcubic Combinatorial Algorithm for Triangle Detection with Applications
par: Dumitrescu, Adrian
Publié: (2024)

An improved spectral lower bound of treewidth
par: Gima, Tatsuya, et autres
Publié: (2024)

Induced Subforests and Superforests
par: Rautenbach, Dieter, et autres
Publié: (2024)

Integer and Unsplittable Multiflows in Series-Parallel Digraphs
par: Almoghrabi, Mohammed Majthoub, et autres
Publié: (2024)