Combining Monte Carlo Tree Search and Heuristic Search for Weighted Vertex Coloring

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Grelier, Cyril, Goudet, Olivier, Hao, Jin-Kao
Format:	Preprint
Published:	2023
Subjects:	Artificial Intelligence
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Planning of Heuristics: Strategic Planning on Large Language Models with Monte Carlo Tree Search for Automating Heuristic Optimization
by: Wang, Hui, et al.
Published: (2025)

Monte Carlo Tree Search for Comprehensive Exploration in LLM-Based Automatic Heuristic Design
by: Zheng, Zhi, et al.
Published: (2025)

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

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

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

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

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

Array-Based Monte Carlo Tree Search
by: Ragan, James, et al.
Published: (2025)

Lookahead Pathology in Monte-Carlo Tree Search
by: Nguyen, Khoi P. N., et al.
Published: (2022)

Twice Sequential Monte Carlo for Tree Search
by: Oren, Yaniv, et al.
Published: (2025)

Monte Carlo Tree Search with Boltzmann Exploration
by: Painter, Michael, et al.
Published: (2024)

Doubly Robust Monte Carlo Tree Search
by: Liu, Manqing, et al.
Published: (2025)

SWE-Search: Enhancing Software Agents with Monte Carlo Tree Search and Iterative Refinement
by: Antoniades, Antonis, et al.
Published: (2024)

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

CogMCTS: A Novel Cognitive-Guided Monte Carlo Tree Search Framework for Iterative Heuristic Evolution with Large Language Models
by: Wang, Hui, et al.
Published: (2025)

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)

MCTS-SQL: Light-Weight LLMs can Master the Text-to-SQL through Monte Carlo Tree Search
by: Yuan, Shuozhi, et al.
Published: (2025)

Monte Carlo Tree Search in the Presence of Transition Uncertainty
by: Kohankhaki, Farnaz, et al.
Published: (2023)

Anytime Sequential Halving in Monte-Carlo Tree Search
by: Sagers, Dominic, et al.
Published: (2024)

Interpretable Contrastive Monte Carlo Tree Search Reasoning
by: Gao, Zitian, et al.
Published: (2024)

Improving GFlowNets with Monte Carlo Tree Search
by: Morozov, Nikita, et al.
Published: (2024)

Bilevel Optimization of Agent Skills via Monte Carlo Tree Search
by: Huang, Chenyi, et al.
Published: (2026)

Towards Explaining Monte-Carlo Tree Search by Using Its Enhancements
by: Kowalski, Jakub, et al.
Published: (2025)

Bidirectional Bounded-Suboptimal Heuristic Search with Consistent Heuristics
by: Shperberg, Shahaf S., et al.
Published: (2025)

C-MCTS: Safe Planning with Monte Carlo Tree Search
by: Parthasarathy, Dinesh, et al.
Published: (2023)

Diffusion Language Model Inference with Monte Carlo Tree Search
by: Huang, Zheng, et al.
Published: (2025)

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

Prompt-Based Monte Carlo Tree Search for Mitigating Hallucinations in Large Models
by: Duan, Zhihua, et al.
Published: (2025)

Threshold UCT: Cost-Constrained Monte Carlo Tree Search with Pareto Curves
by: Kurečka, Martin, et al.
Published: (2024)

Lipschitz Lifelong Monte Carlo Tree Search for Mastering Non-Stationary Tasks
by: Zhang, Zuyuan, et al.
Published: (2025)

Towards a Characterisation of Monte-Carlo Tree Search Performance in Different Games
by: Soemers, Dennis J. N. J., et al.
Published: (2024)

Toward Template-Free Explainability for Monte Carlo Tree Search
by: Lu, Siqi, et al.
Published: (2026)

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

DeepSearch: Overcome the Bottleneck of Reinforcement Learning with Verifiable Rewards via Monte Carlo Tree Search
by: Wu, Fang, et al.
Published: (2025)

Empirical-MCTS: Continuous Agent Evolution via Dual-Experience Monte Carlo Tree Search
by: Lu, Hao, et al.
Published: (2026)

Monte Carlo Tree Search for Recipe Generation using GPT-2
by: Taneja, Karan, et al.
Published: (2024)

Development and Application of a Monte Carlo Tree Search Algorithm for Simulating Da Vinci Code Game Strategies
by: Zhang, Ye, et al.
Published: (2024)