Buchumschlag

On the Hardness of Gray Code Problems for Combinatorial Objects

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Merino, Arturo, Namrata, Williams, Aaron
Format:	Preprint
Veröffentlicht:	2024
Schlagworte:	Discrete Mathematics
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

Combinatorial generation via permutation languages. VI. Binary trees
von: Gregor, Petr, et al.
Veröffentlicht: (2023)

Combinatorial Gray codes-an updated survey
von: Mütze, Torsten
Veröffentlicht: (2022)

A Demigod's Number for the Rubik's Cube
von: Merino, Arturo, et al.
Veröffentlicht: (2024)

Hamiltonicity of Schrijver graphs and stable Kneser graphs
von: Mütze, Torsten, et al.
Veröffentlicht: (2024)

Three Hardness Results for Graph Similarity Problems
von: Sun, He, et al.
Veröffentlicht: (2023)

Using Code Generation to Solve Open Instances of Combinatorial Design Problems
von: Rosin, Christopher D.
Veröffentlicht: (2025)

Mutation-Guided Differentiable Quadratic Combinatorial Optimization
von: Sun, Yongliang, et al.
Veröffentlicht: (2026)

UniCO: Towards a Unified Model for Combinatorial Optimization Problems
von: Zong, Zefang, et al.
Veröffentlicht: (2025)

A Gray code for arborescences of tournaments
von: Bonamy, Marthe, et al.
Veröffentlicht: (2026)

Combinatorial Nullstellensatz Techniques
von: Freed, Daniel L.
Veröffentlicht: (2024)

Improving SAT Solvers on Orthogonal Latin Square Problems
von: Barnoff, Aaron, et al.
Veröffentlicht: (2026)

The Gray graph is pseudo 2-factor isomorphic
von: Abreu, Marien, et al.
Veröffentlicht: (2025)

Traversing combinatorial 0/1-polytopes via optimization
von: Merino, Arturo, et al.
Veröffentlicht: (2023)

Greedy Gray Codes for some Restricted Classes of Binary Words
von: Hassler, Nathanaël, et al.
Veröffentlicht: (2024)

Stronger Hardness for Maximum Robust Flow and Randomized Network Interdiction
von: Matuschke, Jannik
Veröffentlicht: (2025)

Computational and Combinatorial Results on Conflict-free Choosability
von: Gupta, Shiwali, et al.
Veröffentlicht: (2026)

Improving Performance in Combinatorial Optimization Problems with Inequality Constraints: An Evaluation of the Unbalanced Penalization Method on D-Wave Advantage
von: Montanez-Barrera, J. A., et al.
Veröffentlicht: (2023)

Hardness of Burning Number Problem on Regular Graphs
von: Antony, Dhanyamol, et al.
Veröffentlicht: (2026)

Improved Constructions of Skew-Tolerant Gray Codes
von: Himelfarb, Gabriel Sac, et al.
Veröffentlicht: (2024)

EPTAS for Hard Graph Cut Problems for Dense Graphs
von: Deguchi, Kaisei, et al.
Veröffentlicht: (2026)

Combinatorial Group Testing in Presence of Deletions
von: Gandikota, Venkata, et al.
Veröffentlicht: (2023)

On Supportedness in Multi-Objective Combinatorial Optimization
von: Könen, David, et al.
Veröffentlicht: (2025)

Network Representation and Modular Decomposition of Combinatorial Structures: A Galled-Tree Perspective
von: Lindeberg, Anna, et al.
Veröffentlicht: (2024)

Flipping Matchings is Hard
von: Binucci, Carla, et al.
Veröffentlicht: (2025)

Combinatorial Algorithm for Tropical Linearly Factorized Programming
von: Nishida, Yuki
Veröffentlicht: (2025)

Hierarchy of Hub Covering Problems
von: Jost, Niklas
Veröffentlicht: (2025)

Algorithms for the Global Domination Problem
von: Inza, Ernesto Parra, et al.
Veröffentlicht: (2023)

Probabilistic Methods on Erdos Problems
von: Gilbert, Jesse
Veröffentlicht: (2011)

The Fagnano Triangle Patrolling Problem
von: Georgiou, Konstantinos, et al.
Veröffentlicht: (2023)

Exhaustive Generation of Pattern-Avoiding s-Words
von: Buick, Samuel, et al.
Veröffentlicht: (2025)

The Unreliable Job Selection and Sequencing Problem
von: Agnetis, Alessandro, et al.
Veröffentlicht: (2025)

Adaptive Combinatorial Maximization: Beyond Approximate Greedy Policies
von: Weitzman, Shlomi, et al.
Veröffentlicht: (2024)

Multi-Agent Search-Type Problems on Polygons
von: Georgiou, Konstantinos, et al.
Veröffentlicht: (2024)

Combinatorial refinement on circulant graphs
von: Kluge, Laurence
Veröffentlicht: (2022)

A Simplified Proof for the Edge-Density of 4-Planar Graphs
von: Büngener, Aaron
Veröffentlicht: (2025)

Lower Bounds for the Minimum Spanning Tree Cycle Intersection Problem
von: Dubinsky, Manuel, et al.
Veröffentlicht: (2024)

Short Proof: Exact Solution to the Finite Frobenius Coin Problem
von: De Gaspari, Lorenzo, et al.
Veröffentlicht: (2025)

Moving a Derivation Along a Derivation Preserves the Spine in Adhesive Categories
von: Kreowski, Hans-Jörg, et al.
Veröffentlicht: (2023)

Information Content and Entropy of Finite Patterns from a Combinatorial Perspective
von: Pocze, Zsolt
Veröffentlicht: (2025)

The EnvDesign Model: A Method to Solve the Environment Design Problem
von: Sathiya, Akshay, et al.
Veröffentlicht: (2024)