{"id":"W4412853875","doi":"10.1007/s10732-025-09565-2","title":"Efficient Hybridization of Quantum Annealing and Ant Colony Optimization for Coloring DIMACS Graph Instances","year":2025,"lang":"en","type":"article","venue":"Journal of Heuristics","topic":"Graph Theory and Algorithms","field":"Computer Science","cited_by":1,"is_retracted":false,"has_abstract":false,"ca_institutions":"Heritage College","funders":"","keywords":"Ant colony optimization algorithms; Graph coloring; Quantum annealing; Simulated annealing; Computer science; Quantum; Graph; Mathematical optimization; Theoretical computer science; Mathematics; Algorithm; Quantum computer; Physics","routes":{"ca_aff":true,"ca_fund":false,"ca_venue":false,"about_ca":false,"invisible_to_affiliation_only":false},"retraction":null,"screen":null,"direct_labels":[],"prediction":{"model_version":"metacan-v3-hybrid-931329e0061c","candidate_categories":[],"consensus_categories":[],"category_scores_codex":[0.001724349,0.0007451043,0.001790988,0.0008481215,0.001147319,0.001163004,0.002545604,0.00161668,0.008611028],"category_scores_gemma":[0.004435475,0.000679353,0.001011079,0.001237639,0.0009257875,0.00160848,0.00165805,0.001419781,0.0009405257],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.001427738,"about_ca_system_score_gemma":0.002055419,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.005979089,"about_ca_topic_score_gemma":0.0107544,"domain_scores_codex":[0.9986141,0.0006050039,0.0000394284,0.0001846377,0.0003158988,0.0002409396],"domain_scores_gemma":[0.9975808,0.00149715,0.00008178561,0.0003885383,0.0003159782,0.0001357679],"domain_codex":null,"domain_gemma":null,"domain_candidate":null,"domain_consensus":null,"study_design_codex":"simulation_or_modeling","study_design_gemma":"simulation_or_modeling","study_design_scores_codex":[0.0004934375,0.000509633,0.001193984,0.0001474721,0.0001152254,0.0000929539,0.000164611,0.8608679,0.007327257,0.0234734,0.003879475,0.1017346],"study_design_scores_gemma":[0.00003033152,0.00004684984,0.0001077157,0.000003090395,0.00001243077,0.000009912972,0.00002132165,0.9949936,0.0006587358,0.003622686,0.00048954,0.000003741429],"study_design_candidate":"simulation_or_modeling","study_design_consensus":"simulation_or_modeling","genre_codex":"methods","genre_gemma":"empirical","genre_scores_codex":[0.2897599,0.0006041178,0.6626983,0.001323663,0.0004441308,0.0003981406,0.000177675,0.003623268,0.04097095],"genre_scores_gemma":[0.7318702,0.00009827109,0.2615941,0.0003744679,0.00006701724,0.0002650879,0.0002301193,0.0003808662,0.0051199],"genre_candidate":"empirical","genre_consensus":null,"teacher_disagreement_score":0.008611028,"threshold_uncertainty_score":0.02880675,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.008322143247078195,"score_gpt":0.2488166021591408,"score_spread":0.2404944589120626,"validation_status":"score_only:v0-immature-baseline","note":"Baseline scores from an immature model (maturity gate not passed). Scores rank; they never assert a category."}}