youzhaozhao/LLM-Heuristic-Graph-Coloring
Exploring LLM-assisted design of graph coloring heuristics through human-in-the-loop iteration. Evolves from DSatur baseline to SAT-CR (Saturation-Aware Crisis-Responsive), incorporating second-order neighborhood information, lookahead, and crisis awareness. Implementation + benchmark on 2,650 graphs (planar, random, scale-free).
Stars
—
Forks
—
Language
Jupyter Notebook
License
MIT
Category
Last pushed
Feb 19, 2026
Commits (30d)
0
Get this data via API
curl "https://pt-edge.onrender.com/api/v1/quality/llm-tools/youzhaozhao/LLM-Heuristic-Graph-Coloring"
Open to everyone — 100 requests/day, no key needed. Get a free key for 1,000/day.
Higher-rated alternatives
filipnaudot/llmSHAP
llmSHAP: a multi-threaded explainability framework using Shapley values for LLM-based outputs.
microsoft/automated-brain-explanations
Generating and validating natural-language explanations for the brain.
CAS-SIAT-XinHai/CPsyCoun
[ACL 2024] CPsyCoun: A Report-based Multi-turn Dialogue Reconstruction and Evaluation Framework...
wesg52/universal-neurons
Universal Neurons in GPT2 Language Models
ICTMCG/LLM-for-misinformation-research
Paper list of misinformation research using (multi-modal) large language models, i.e., (M)LLMs.