{"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":"codex-gemma-dda1882f352a","candidate_categories":[],"consensus_categories":[],"category_scores_codex":[0.0005608231,0.00006646052,0.0001769757,0.0002114725,0.0001151781,0.00004920979,0.0001949636,0.00002667133,3.494077e-7],"category_scores_gemma":[0.0002592733,0.00005803477,0.00004876185,0.0003511144,0.00005086149,0.00009156288,0.00004090636,0.00006851002,2.564095e-8],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.00001653024,"about_ca_system_score_gemma":0.00006821859,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":7.80878e-7,"about_ca_topic_score_gemma":2.032878e-7,"domain_scores_codex":[0.9992368,0.00004156719,0.000393493,0.00009173474,0.0001365365,0.00009991702],"domain_scores_gemma":[0.99885,0.0002531161,0.0003836732,0.00008517538,0.0003937315,0.0000343337],"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.0000636211,0.0000780245,0.000571161,0.0001185866,0.00003219441,0.000007230863,0.0002832986,0.8261706,0.0004084733,0.1694793,0.00007599126,0.002711543],"study_design_scores_gemma":[0.000458023,0.0002039672,0.000331599,0.0001591212,0.00002757887,0.00001260223,0.00007327228,0.9812834,0.002030237,0.01525647,0.0001071909,0.00005649403],"study_design_candidate":"simulation_or_modeling","study_design_consensus":"simulation_or_modeling","genre_codex":"methods","genre_gemma":"empirical","genre_scores_codex":[0.1757395,0.0005837959,0.8228593,0.0001050414,0.0005965315,0.0000789445,0.000004885773,0.000007015985,0.0000249566],"genre_scores_gemma":[0.8908643,0.0001825689,0.1088772,0.00003405755,0.00003203001,0.000001143408,6.412339e-7,0.000003017784,0.000005099829],"genre_candidate":"empirical","genre_consensus":null,"teacher_disagreement_score":0.7151248,"threshold_uncertainty_score":0.2366589,"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."}}