Image de couverture de livre

A Machine Learning Approach That Beats Large Rubik's Cubes

Fuente: arXiv

Enregistré dans:

Détails bibliographiques
Auteurs principaux:	Chervov, Alexander, Khoruzhii, Kirill, Bukhal, Nikita, Naghiyev, Jalal, Zamkovoy, Vladislav, Koltsov, Ivan, Cheldieva, Lyudmila, Sychev, Arsenii, Lenin, Arsenii, Obozov, Mark, Urvanov, Egor, Romanov, Alexey
Format:	Preprint
Publié:	2025
Sujets:	Machine Learning Discrete Mathematics G.2.2; I.2.8
Accès en ligne:	Acceder al recurso
Tags:	Ajouter un tag Pas de tags, Soyez le premier à ajouter un tag!

Documents similaires

A Stopping Game on Zero-Sum Sequences
par: Dumitrescu, Adrian, et autres
Publié: (2024)

A Demigod's Number for the Rubik's Cube
par: Merino, Arturo, et autres
Publié: (2024)

CayleyPy RL: Pathfinding and Reinforcement Learning on Cayley Graphs
par: Chervov, A., et autres
Publié: (2025)

Improved Dynamics for the Maximum Common Subgraph Problem
par: Guidobene, Davide, et autres
Publié: (2024)

Temporal Connectivity Augmentation
par: Bellitto, T., et autres
Publié: (2025)

On the Confluence of Directed Graph Reductions Preserving Feedback Vertex Set Minimality
par: Abdenbi, Moussa, et autres
Publié: (2024)

Improving the Crossing Lemma by Characterizing Dense 2-Planar and 3-Planar Graphs
par: Büngener, Aaron, et autres
Publié: (2024)

A Tight Lower Bound on Cubic Vertices and Upper Bounds on Thin and Non-thin edges in Planar Braces
par: De, Koustav
Publié: (2025)

An Upper Bound for the Double Domination Number in Maximal Outerplanar Graphs
par: Araki, Toru
Publié: (2026)

Revisiting classical results on kernels in digraphs
par: Langlois, Hélène, et autres
Publié: (2025)

Monotonicity of the cops and robber game for bounded depth treewidth
par: Adler, Isolde, et autres
Publié: (2024)

A Parametrized Complexity View on Robust Scheduling with Budgeted Uncertainty
par: Goldberg, Noam, et autres
Publié: (2026)

Parameterized Algorithms for Coordinated Motion Planning: Minimizing Energy
par: Deligkas, Argyrios, et autres
Publié: (2024)

On the complexity of Sandwich Problems for $M$-partitions
par: Barsukov, Alexey, et autres
Publié: (2026)

Probabilistic estimates of the diameters of the Rubik's Cube groups
par: Hirata, So
Publié: (2024)

Graph-theoretical estimates of the diameters of the Rubik's Cube groups
par: Hirata, So
Publié: (2024)

Slow Convergence of Ising and Spin Glass Models with Well-Separated Frustrated Vertices
par: Gillman, David, et autres
Publié: (2026)

Binary Stretch Embedding of Weighted Graphs
par: Ebrahimi, Javad B., et autres
Publié: (2024)

A Compendium of Subset Search Problems and Reductions relating to the Parsimonious Property
par: Bartlett, Celina Janet
Publié: (2025)

Intersection patterns of set systems on manifolds with slowly growing homological shatter functions
par: Avvakumov, Sergey, et autres
Publié: (2026)

On the Connectivity of the Flip Graph of Plane Spanning Paths
par: Kleist, Linda, et autres
Publié: (2024)

New Results on Edge-coloring and Total-coloring of Split Graphs
par: Couto, Fernanda, et autres
Publié: (2023)

On Minimum Maximal Distance-k Matchings
par: Kartynnik, Yury, et autres
Publié: (2016)

Deterministic Minimum Steiner Cut in Maximum Flow Time
par: Ding, Matthew, et autres
Publié: (2023)

Highly Connected Steiner Subgraph -- Parameterized Algorithms and Applications to Hitting Set Problems
par: Eiben, Eduard, et autres
Publié: (2023)

The steady-states of splitter networks
par: Couëtoux, Basile, et autres
Publié: (2024)

Forward-backward Contention Resolution Schemes for Fair Rationing
par: Ma, Will, et autres
Publié: (2025)

A polynomial-time algorithm for recognizing high-bandwidth graphs
par: Varona, Luis M. B.
Publié: (2026)

An O(log n)-Approximation Algorithm for (p,q)-Flexible Graph Connectivity via Independent Rounding
par: Ibrahimpur, Sharat, et autres
Publié: (2025)

Stigmergic Swarming Agents for Fast Subgraph Isomorphism
par: Parunak, H. Van Dyke
Publié: (2026)

Breaking the Symmetries of Amenable Graphs
par: Cheng, Christine T.
Publié: (2025)

Graph burning: an overview of mathematical programs
par: Cajica-Maceda, Lourdes Beatriz, et autres
Publié: (2025)

Edge coloring lattice graphs
par: Kattemölle, Joris
Publié: (2024)

Shared Processor Scheduling of Multiprocessor Jobs
par: Dereniowski, Dariusz, et autres
Publié: (2018)

Faster algorithms on linear delta-matroids
par: Koana, Tomohiro, et autres
Publié: (2024)

The connected Grundy coloring problem: Formulations and a local-search enhanced biased random-key genetic algorithm
par: Silva, Mateus C., et autres
Publié: (2024)

A Polynomial Kernel for Vertex Deletion to the Scattered Class of Proper Interval Graph and Trees
par: Jacob, Ashwin, et autres
Publié: (2026)

Enumeration of Bases in Matroid with Exponentially Large Ground Set
par: Nishimura, Yuki, et autres
Publié: (2025)

On the Orthogonality of Generalized Pattern Sequences
par: Li, Shuo
Publié: (2024)

On star-$k$-PCGs: Exploring class boundaries for small $k$ values
par: Monti, Angelo, et autres
Publié: (2022)