Cover Image

Monte Carlo Graph Coloring

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Cazenave, Tristan, Negrevergne, Benjamin, Sikora, Florian
Format:	Preprint
Published:	2025
Subjects:	Artificial Intelligence
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Monte Carlo Search Algorithms Discovering Monte Carlo Tree Search Exploration Terms
by: Cazenave, Tristan
Published: (2024)

Monte Carlo Permutation Search
by: Cazenave, Tristan
Published: (2025)

Learning a Prior for Monte Carlo Search by Replaying Solutions to Combinatorial Problems
by: Cazenave, Tristan
Published: (2024)

Perfect Information Monte Carlo with Postponing Reasoning
by: Arjonilla, Jérôme, et al.
Published: (2024)

Pareto-NRPA: A Novel Monte-Carlo Search Algorithm for Multi-Objective Optimization
by: Lallouet, Noé, et al.
Published: (2025)

Eterna is Solved
by: Cazenave, Tristan
Published: (2025)

Generalized Nested Rollout Policy Adaptation with Limited Repetitions
by: Cazenave, Tristan
Published: (2024)

On some improvements to Unbounded Minimax
by: Cohen-Solal, Quentin, et al.
Published: (2025)

Minibal: Balanced Game-Playing Without Opponent Modeling
by: Cohen-Solal, Quentin, et al.
Published: (2026)

Minimax Strikes Back
by: Cohen-Solal, Quentin, et al.
Published: (2020)

Enhancing Reinforcement Learning Through Guided Search
by: Arjonilla, Jérôme, et al.
Published: (2024)

LLMs can Schedule
by: Abgaryan, Henrik, et al.
Published: (2024)

Generalized Rapid Action Value Estimation in Memory-Constrained Environments
by: Rautureau, Aloïs, et al.
Published: (2026)

SpinGPT: A Large-Language-Model Approach to Playing Poker Correctly
by: Maugin, Narada, et al.
Published: (2025)

BeeRNA: tertiary structure-based RNA inverse folding using Artificial Bee Colony
by: Mlaweh, Mehyar, et al.
Published: (2025)

Starjob: Dataset for LLM-Driven Job Shop Scheduling
by: Abgaryan, Henrik, et al.
Published: (2025)

ACCORD: Autoregressive Constraint-satisfying Generation for COmbinatorial Optimization with Routing and Dynamic attention
by: Abgaryan, Henrik, et al.
Published: (2025)

Mixture of Public and Private Distributions in Imperfect Information Games
by: Arjonilla, Jérôme, et al.
Published: (2024)

Refutation of Spectral Graph Theory Conjectures with Search Algorithms)
by: Roucairol, Milo, et al.
Published: (2024)

Deep Reinforcement Learning for 5*5 Multiplayer Go
by: Driss, Brahim, et al.
Published: (2024)

Adaptive Bias Generalized Rollout Policy Adaptation on the Flexible Job-Shop Scheduling Problem
by: Kobrosly, Lotfi, et al.
Published: (2025)

Partially Observable Monte-Carlo Graph Search
by: You, Yang, et al.
Published: (2025)

Combining Monte Carlo Tree Search and Heuristic Search for Weighted Vertex Coloring
by: Grelier, Cyril, et al.
Published: (2023)

Continuous Monte Carlo Graph Search
by: Kujanpää, Kalle, et al.
Published: (2022)

Landmark-Assisted Monte Carlo Planning
by: Chan, David H., et al.
Published: (2025)

Optimizing Tensor Computation Graphs with Equality Saturation and Monte Carlo Tree Search
by: Hartmann, Jakob, et al.
Published: (2024)

Graph-O1 : Monte Carlo Tree Search with Reinforcement Learning for Text-Attributed Graph Reasoning
by: Liu, Lihui
Published: (2025)

Extrapolative Weight Averaging Reveals Correctness-Efficiency Frontiers in Code RL
by: Zheng, Kunhao, et al.
Published: (2026)

LLM-Guided Monte Carlo Tree Search over Knowledge Graphs: Composing Mechanistic Explanations for Drug-Disease Pairs
by: Jakhar, Rishabh, et al.
Published: (2026)

Generalized Proof-Number Monte-Carlo Tree Search
by: Kowalski, Jakub, et al.
Published: (2025)

Proof Number Based Monte-Carlo Tree Search
by: Kowalski, Jakub, et al.
Published: (2023)

Epistemic Monte Carlo Tree Search
by: Oren, Yaniv, et al.
Published: (2022)

Amplifying Exploration in Monte-Carlo Tree Search by Focusing on the Unknown
by: Derstroff, Cedric, et al.
Published: (2024)

Surrogate Assisted Monte Carlo Tree Search in Combinatorial Optimization
by: Amiri, Saeid, et al.
Published: (2024)

Power Mean Estimation in Stochastic Monte-Carlo Tree_Search
by: Dam, Tuan, et al.
Published: (2024)

Extreme Value Monte Carlo Tree Search for Classical Planning
by: Asai, Masataro, et al.
Published: (2024)

Explainable Graph Neural Architecture Search via Monte-Carlo Tree Search (Full version)
by: Sasaki, Yuya
Published: (2023)

Constrained Hierarchical Monte Carlo Belief-State Planning
by: Jamgochian, Arec, et al.
Published: (2023)

Accelerating Monte-Carlo Tree Search with Optimized Posterior Policies
by: Frankston, Keith, et al.
Published: (2026)

Earth Observation Satellite Scheduling with Graph Neural Networks and Monte Carlo Tree Search
by: Jacquet, Antoine, et al.
Published: (2024)